其他

快速排序寫了好長時間了：   這個是見過的最快的一個了#include<stdio.h>void swap(int data[], int x, int y) { int temp = data[x]; data[x] = data[y]; data[y] = temp;}void qsort(int A[],int low,int high){ int i=low; int j=high; int pivot=(low+high)/2; int

       一日，鬼谷子在2--100這99個數字中選了2個數字，然後把它們的和告訴了龐涓，把積告訴了孫臏。當然，龐涓不知道積是多少，孫臏不知道和是多少。 第二日，龐涓遇見孫臏很傲慢的對孫臏說："雖然我不知道這兩個數是多少但是我肯定你也不知道。"孫臏立刻還擊道："本來我不知道的，但是現在我知道這兩個數是多少了。"龐涓想了一 會，說道："現在我也知道這兩個數是多少了。" 　　　　請問這二個數各是多少?問題分析： 1、龐涓能確定孫臏肯定不知道這兩個數，可以有這樣幾個推論。 A）龐涓手上的數字是5-

 初學C++，虛函數這部分感覺博大精深啊。C++正是通過虛函數實現了多態。在C++中，以virtual關鍵字開始的函數是虛函數，虛函數是基類希望衍生類別進行重新定義的函數，不希望衍生類別重新定義而完全繼承的不要定義為虛函數。一旦函數在基類中聲明為虛函數，衍生類別就無法改變這個事實，衍生類別中重新定義虛函數時，關鍵字virtual可有可無。     

http://apps.hi.baidu.com/share/detail/34904622一、硬碟的分區　　對於你手中硬碟來說，首先要做的事情就是分區了。硬碟分區是否合理直接影響到以後工作的便利性和資料的安全性。我們最常見到的分區表錯誤也是硬碟的最嚴重錯誤，不同錯誤的程度會造成不同的損失。　　如果是沒有使用中的磁碟分割標誌，則電腦無法啟動。但從軟碟機或光碟機引導系統後可對硬碟讀寫，可通過fdisk重設使用中的磁碟分割可進行修複。如果是某一分區類型錯誤，會造成某一分區的丟失。

 #include <iostream>// 資料流輸入／輸出#include<string>// 字串類#include<algorithm>// STL 通用演算法#include<vector>// STL 動態數組容器#include<stdlib.h>#include<stdio.h>#include<string.h>#include<ctype.h>#define TOKEN

求兩個字串的最大公用子串，可以通過動態規劃，很容易解決。但是遇到n個字串的最大公用子串，就比較複雜了，網上都說需要通過尾碼數組來解決，這個方法還在研究中，我先用暴力解法來跑跑，看看運行效率如何。這裡解決過程中容易產生一種錯誤的解題思路，即我之前想的一些想法就是先求兩個字串的最大公用子串，然後利用該公用子串和其他的字串進行對比，求解他們之間的最大公用子串。但這是就出現了一個嚴重的錯誤假設串1 為abc  串2 為abcd   串3 為c那麼先求解 串1和串2的最大公用子串為ab

 函數的參數和傳回值的傳遞方式有兩種：值傳遞（pass by value）和指標傳遞（pass by pointer）。C++ 語言中多了引用傳遞（pass by reference）。由於引用傳遞的性質象指標傳遞，而使用方式卻象值傳遞，初學者常常迷惑不解，容易引起混亂6.1 參數的規則l  【規則6-1-1】參數的書寫要完整，不要貪圖省事唯寫參數的類型而省略參數名字。如果函數沒有參數，則用void填充。例如：void SetValue(int width, int height);   //

題目：寫一個函數，求兩個整數的之和，要求在函數體內不得使用＋、－、×、÷。思路：簡化版的話，我認為只有正整數的話，那麼直接可以用大數加法的原理來解決這個問題，整體思路就是考慮進位，同時作為2進位進行加法運算   但是實現比較複雜，考慮問題比較麻煩，時間耽誤比較多半個小時才寫出來，坑爹啊#include "stdio.h"int count(int numA,int numB){int data =0;int i=0;int a,b;int temp;int update =0;a = numA;

 我們可能會出現這種情況，某個表原來設計不周全，導致表裡面的資料資料重複，那麼，如何對重複的資料進行刪除呢？     重複的資料可能有這樣兩種情況，第一種時表中只有某些欄位一樣，第二種是兩行記錄完全一樣。 一、對於部分欄位重複資料的刪除     先來談談如何查詢重複的資料吧。     下面語句可以查詢出那些資料是重複的： select 欄位1,欄位2,count(*) from 表名 group by 欄位1,欄位2 having count(*) > 1     將上面的>號改為=

 多態性（Polymorphism）   指一個名字，多種語義；    一個介面，多種方法 •  所謂多態性是指當不同的對象收到相同的訊息時，   產生不同的動作。• C++的多態性具體體現在運行和編譯兩個方面：   在程式運行時的多態性通過繼承和虛函數來體現；   在程式編譯時間多態性體現在函數和運算子的重載上 Ø   虛函數是在基類中冠以關鍵字 virtual 的成員函數。      它提供了一種介面介面。Ø 虛函數可以在一個或多個衍生類別中被重定義。 Ø

本文通過一個小例子方便大家學習IKAnalyzer3.2.5和lucene的索引功能。以下是需要的準備環境  需要兩個jar包。分別是lucene 3.5.0.jar和IKAnalyzer3.2.5兩個包代碼如下：import java.io.File;import java.io.IOException;import org.apache.lucene.analysis.Analyzer;import org.apache.lucene.document.Document;import

這就和之前海濤的一樣哦，一個數超過數組一半，求出這個數。實際上就是順序遍曆 遇到不同的減一 遇到相同的加1記錄其為0的情況，轉自 http://blog.csdn.net/super_chris/article/details/7187376編程之美中的“尋找發帖水王”描述的是這麼一個問題，有一個ID列表，其中有一個ID（水王的ID）出現的次數超過了一半，請找出這個ID。書中的思路是每次從列表中刪除兩個不同的ID，不影響“水王的ID在剩餘ID中仍然超過一半”這一事實，因此每次刪除兩個不同的ID，

 刪除一表結構,報錯,可能是鎖表原因.用TRUNCATE指令後Done!刪除表中的所有行，而不記錄單個行刪除操作。 文法TRUNCATE TABLE name參數name是要截斷的表的名稱或要刪除其全部行的表的名稱。注釋TRUNCATE TABLE 在功能上與不帶 WHERE 子句的 DELETE 語句相同：二者均刪除表中的全部行。但 TRUNCATE TABLE 比 DELETE 速度快，且使用的系統和交易記錄資源少。DELETE

 // CardReader.h : main header file for the CARDREADER DLL//#if !defined(AFX_CARDREADER_H__929A1DE0_0DE7_4A6A_8F23_B3E1D93E2CAD__INCLUDED_)#define AFX_CARDREADER_H__929A1DE0_0DE7_4A6A_8F23_B3E1D93E2CAD__INCLUDED_#if _MSC_VER > 1000#pragma

結合這一篇http://blog.csdn.net/linygood/article/details/6872926中提到的關於CPU內型的判斷，以及自己看到的一個聯合體執行個體分析一下#include <stdio.h>int main(){ union{ int i; struct{

轉載自http://blog.csdn.net/yzl_rex/article/details/7874513下面先對qsort和sort進行詳細的解釋，然後再將區別！（需要特別注意的就是qsort和sort的比較函數的寫法，很容易出錯）First

 const 與 #define的比較    C++ 語言可以用const來定義常量，也可以用 #define來定義常量。但是前者比後者有更多的優點：（1）       const常量有資料類型，而宏常量沒有資料類型。編譯器可以對前者進行型別安全檢查。而對後者只進行字元替換，沒有型別安全檢查，並且在字元替換可能會產生意料不到的錯誤（邊際效應）。（2）       有些整合化的調試工具可以對const常量進行調試，但是不能對宏常量進行調試。

這種題目看到的時候 ，我想的第一感覺 就是中序遍曆二叉樹。但是至於鏈表如何來建，確實有些難度。要是不看書，真心搞不定。採用的方法 是中序遍曆 對吧  遞迴後 左子樹 最後一個節點時 8 此時根結點為10 ，還未進入右子樹遞迴。那麼只需將8和10建立鏈表，那麼右子樹如何處理呢，必須要有前一個節點10，才能夠進入，同時因為是中序吧，遍曆到最後面的節點時12 ，此時如果上一個節點時10那麼肯定可以連起來，想想看，中序遍曆 不是剛好10以後輸出的12麼，因此這裡就有料了。至於料是什麼

 C++的一個獨特的屬性。模板：template<typename T>      Void swap(T& a,T& b);類模板：比較經典的一個就是關於雙向鏈表的。template <typename T>struct Node{Node (T& d):c(d),next(0),pref(0){}T c;Node* next,pref;} template<typename T>calss List{Node<T>

通過學習Lucene3.5.0的doc文檔，對不同release版本 lucene版本的API改動做分析。最後找到了有價值的改動資訊。LUCENE-2302: Deprecated TermAttribute and replaced by a new CharTermAttribute. The change is backwards compatible, so mixed new/old TokenStreams all work on the same char[] buffer