原创 很全面的二叉樹相關操作
原文: 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