其他

第1章

（本文為自己參考網上的資料整理所得，如果有所紕漏或者錯誤，請留言指明！謝謝！）              gcc可以用來編譯連結.c來源程式，gcc同樣可以編譯.cpp檔案，但是不能連結.cpp檔案產生可執行檔。只有g++可以編譯並且連結.cpp，g++在編譯.cpp檔案的時候自動調用gcc進行源檔案的編譯。       下面來看看gcc/g++常用的參數。一、gcc/g++常用的參數-IDir指定額外的標頭檔搜尋目錄，編譯器首先在Dir中尋找，然後按照常規的順序搜尋標頭檔。-include

 [回到目錄]白話C++2.12. 安裝 gSOAPgSOAP是一套輔助使用C++開發Web Service的工具。“Web Servivce”直譯為“網路服務”。最近我們不是一直在安裝一些C++的擴充庫嗎？那些擴充要麼是一些原始碼檔案，要麼是一些編譯那的二進位庫檔案，最終我們將它靜態，或者動態“連結”到我們所寫的程式檔案中。“Web

       動態庫，又叫做共用物件程式庫，以.so結尾。使用動態庫時，編譯器並不直接在編譯的時候將代碼嵌入到目標檔案中，而是等到運行時調用相應的函數，才載入代碼。       靜態庫，又叫做歸檔檔案，以.a結尾。使用靜態庫的時候，編譯器在編譯過程中直接將代碼嵌入到目標檔案中，所以一旦完成編譯，那麼靜態庫可以不需要了。1、編寫靜態庫以及使用靜態庫首先編寫hello.h檔案。然後編寫hello.c檔案。然後編寫main.c。我們使用gcc -c

       對於最近公用祖先問題，我們先來看這樣一個性質，當兩個節點（u，v）的最近公用祖先是x時，那麼我們可以確定的說，當進行後序遍曆的時候，必然先訪問完x的所有子樹，然後才會返回到x所在的節點。這個性質就是我們使用Tarjan演算法解決最近公用祖先問題的核心思想。      同時我們會想這個怎麼能夠保證是最近的公用祖先呢？我們這樣看，因為我們是逐漸向上回溯的，所以我們每次訪問完某個節點x的一棵子樹，我們就將該子樹所有節點放進該節點x所在的集合，並且我們設定這個集合所有元素的祖先是該節點x。

[回到目錄]白話C++2.13. 安裝 SDLSDL全稱“Simple DirectMedia Layer”。是一個跨平台的多媒體程式開發庫，支援直接存取音訊裝置、鍵盤、滑鼠、遊戲杆、3D硬體（通過OpenGL）、2D視頻緩衝等。不少流行的遊戲都使用到了SDL庫。在著名的視頻網站 YouTube (http://www.youtube.com/)上搜尋索引鍵：“SDL”

視窗和標籤頁捷徑Ctrl+N開啟新視窗按住 Ctrl 鍵，然後點選連結在新標籤頁中開啟連結按住 Shift 鍵，然後點選連結在新視窗中開啟連結Alt+F4關閉當前視窗Ctrl+T開啟新標籤頁Ctrl+Shift+T重新開啟上次關閉的標籤頁。 Google瀏覽器可記住您關閉的最後 10 個標籤頁。將連結拖動到標籤頁內在指定標籤頁中開啟連結將連結拖動到兩個標籤頁之間在新標籤頁橫條上的指定位置開啟連結Ctrl+1 到 Ctrl+8切換到指定位置編號的標籤頁。

       在說Tarjan演算法解決橋和邊雙連通分量問題之前我們先來回顧一下Tarjan演算法是如何求解強連通分量的。     

       這道題是說要找到最小的全部由1組成的能被n整除的數。       顯然我們知道這樣的定理：              (x1 + x2 + x3 + ...... + xk)%n = ((x1%n) + (x2%n) + (x3%n) + ..... + (xk%n))%n       同樣的道理，我們所求的只包含1的整數就可轉化成為1 + 10 + 100 + 1000 + ..... +

Code:  class Coo      {       public:      Coo() : a(0)      {}              int getA() const //常量成員函數          {               ++a;     //編譯錯誤               return this->a;          }  private:      int a;    };    

歡迎關注我的微博：http://weibo.com/u/1659093193比賽連結：http://www.acmore.net/contest.php?cid=1008     首先聲明，我參加這場比賽純屬湊熱鬧，不過既然做了，就寫一個解題報告，希望能協助到需要協助的同學。     這場比賽，總體來說難題適中（僅對我個人而言），對於初學者來說有點偏難，也有可能是我實力太弱了，呵呵，不過我說的是我自己真實感受。     下面奉上每一題的解題思路，希望能夠給同學一點協助。如果需要代碼，可以私信我，

在我第一篇筆記 《C++ 的

   關於這個問題，已經有很多牛人都討論過了，而且我的整理也是來自於July大神的這篇部落格 http://blog.csdn.net/v_july_v/article/details/6322882 。    

              字串匹配的演算法當屬KMP最為著名了，人人皆知，但是KMP演算法是如何做到高效率字串匹配的呢？    我們首先來看看一般的暴力的字串匹配演算法，對於串s和模式串pattern，依次枚舉s中的每一個字元作為起點與pattern嘗試進行匹配，直到遇到不匹配的字元的時候，取下一個s中的字元作為起點與模式串pattern重新進行匹配。我們知道這樣的時間複雜度是O(n*m)的，顯然效率很不好。   

       很多人都有耳聞過洗牌演算法，時常會在面試中碰到，我們下面來定義一下這個問題。       所謂洗牌演算法，就是給你一個1到n的序列，讓你隨機打亂，保證每個數出現在任意一個位置的機率相同，也就是說在n!個的排列中，每一個排列出現的機率相同。 最樸素的做法       對於這個問題我們從最樸素的解法談起。每次隨機選出一個沒有被選過的數放到一個隊列中，如果隨機出來的數已經被選過，那麼繼續隨機直到遇到一個沒有被選過的數放入到隊列中；重複這樣子操作直到所有的數都被選擇出來。      

 [回到目錄]白話C++2.10. 安裝 xsd學過XML

 [回到目錄]白話C++2.11. 安裝 deelxDEELX 是一個在 C++ 環境下的與 Perl 相容的Regex解析引擎。是 RegExLab 開展的一個研究開發項目。雖然boost及wxWidgets都各自提供了強大的Regex解析引擎，不過這二者都相當龐大，如果僅僅需要處理Regex，deelx非常輕便：事實上，它就一個標頭檔。以下描述來自deelx官方網站：基本特點:支援與 Perl 相容的Regex文法。支援 IGNORECASE, SINGLELINE, MULTILINE

[回到目錄]白話C++4.1.Hello GUI 基礎篇（配套光碟片中提供本節教程的動畫版）我們回到了一個原點，準備再次寫一個“Hello world”，但這一次，我們將和“Hello world”重逢於“GUI”的平台。我們採用支援跨平台的wxWidgets C++圖形介面庫，在學習本節課程之前，您需要確信已經完成《第2章

[回到目錄]白話C++4.2.Hello GUI

[回到目錄]白話C++ 4.2.Hello GUI 布局篇(2)（配套光碟片中提供本節教程的動畫版）繼續前一小節，確保在Code::Blocks中開啟項目“HelloGUILayout”；並且切換出wxSmith可視化設計介面。本小節，我們身負雙重責任：其一、通過設計一個真實應用的介面， 進一步熟悉wxSmith的使用方法。其二、本節的設計成果，將成為本章後續“Hello Database GUI版”所需要的視窗介面。 4.3.1.設計目標先來看一眼我們的設計目標（設計期視窗最終效果）：圖 76