原创 很全面的二叉樹相關操作

原文: http://blog.csdn.net/walkinginthewind/article/details/7518888 樹是一種比較重要的數據結構,尤其是二叉樹。二叉樹是一種特殊的樹,在二叉樹中每個節點最多有兩個子

原创 KMP-----匹配的高效算法

關鍵在於模式串的next數組 #include <iostream> using namespace std; void Next(char *p, int next[]); int main() { char SS[100];

原创 QT 編譯錯誤

開始QT的學習之路,裝了QT之後,按照書上的所說的編了 "HELLO WORLD" 然後編譯的時候發現報錯   can't find lGL 然後查了百度,發現是缺少了 libGL 這個庫,然後果斷安裝,繼續編譯就可以了。 Fedor

原创 Qt繪製 QImage、QPixmap/事件處理

1. QImage、QPixmap、QPicture、QBitmap      在界面上繪製圖片是遇到了問題,就是在拖動界面的時候會看到背景默認的白色畫刷,而且感覺程序卡卡的,因爲這裏用的QImage加載的圖片,然後繪製到widget上面

原创 最大公約數gcd(m,n)=gcd(n,m%n)之證明

令  gcd(m,n)=x   即是m,n的最大公約數爲x 令 m%n=a    則 m=kn+a , kn+a 與 n的最大公約數爲x      則有 kn/x + a/x 爲整數 , n/x爲整數   那麼必有 a/x爲整數    

原创 形式參數拷貝

代碼段 #include <iostream> #include <string.h> using namespace std; void mal(char *q) { q=new char[100]; } int main() {

原创 實現STL中的向量 vector

用到數組就會想到對應的可以動態增加空間的向量vector 下面是模擬STL的基本功能,參《C++ Primer》第四版 將實現文件也寫到類中的,可以無視代碼風格 這裏用到了內存管理的類   allocator allocator<T>

原创 C++ 類繼承/虛繼承/多重繼承

C++ 中的多重繼承,所涉及的類的大小 這裏的結構 :                     T              /              \            T1            T2