其他

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

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

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

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

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

http://poj.org/problem?id=2127       這道題目就是求兩個序列的最長公用上升子序列，序列的長度不超過500，那麼我們使用O(N^3)複雜度的演算法也能過。     

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

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

 [回到目錄]白話C++第5章. 基礎 總有一些知識，要在多年以後，我們才能感受得到它的力量。  5.1.從代碼到程式這是一行代碼: cout<< "Hello world!" << endl;它是如何變成一段程式，從而在螢幕上打出“Hello world”呢？從一行文字代碼，最後演變到一個硬體動作，我們無法在本收細究這一過程，但其中重要的一步卻必須理解：進階語言寫成的程式碼，必須“轉變”成機器語言，才有可能讓機器執行——為什麼電腦只懂得機器語言？之前我們已經學習過：

 從Code::Blocks

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

[回到目錄]白話C++2.14. Code::Blocks配置——全域路徑變數本章我們安裝了許多擴充庫，接下來，我們將要在程式中寫一些調用這些庫的代碼，然後由編譯器編譯代碼、最後由連結器將庫與程式以某種形式“連結”在一起。編譯器和連結器，都需要“知道”上哪兒找這些庫。"庫"其實就是一些檔案，它們被存放在某個檔案夾裡。以SDL為例，我們只要提供這樣一個絕對路徑：“E:/cpp_ex_libs/SDL/SDL-1.2.13/lib/SDL.dll”，那麼連結器肯定不會向我們抱怨“找不到XXXX庫”。

 [回到目錄]白話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章

強烈建議將Code::Blocks升級到svn5309版本------------------------------------------------------Code::Blocks 原先的版本，對“國際化”介面支援不太好，比如中文語言套件，對部分介面（菜單，對話方塊）上有些條目不起作有 和，但更讓人不好處理的是，有些功能表項目，會在使用中文語言之後玩“人間蒸發”，比如View菜單，漢化之後，會有大量外掛程式的功能表項目消失了，造成我們使用這些外掛程式非常難以找到入口。前些天（11月10

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

開篇聲明一下，這又是一篇文不對題的文章。基本上，我是要講學習編程時，如何同時學習英語。我會向大家介紹兩個方法：一種是學習編程的方法，一種是學習英語的方法。像這樣的學習方法，通常在網上是賣多錢呢？這裡有一家國際網站，我們來查一下：看，光光是學習編程的方法，這家培訓所要賣1萬5000元，並且只有6個月時間，而光培訓英語，這家網站要收大家3萬元！！並且它們都不是8心8箭的，但本站今天推出這樣一種8心8箭，而且是！合二為一的方法，它的價格是多少呢？不是30萬，也不是3萬……===============

5.4. 進程與記憶體前面講“庫”檔案時說到：動態庫的“函數”，有“函數地址”。其實不僅函數有地址，程式中的各種資料，都有地址。5.4.1.什麼叫進程當程式安靜地躺在硬碟上時，它是一個“檔案”，非要給點區別的話，它是一個“可執行檔”；而當程式運行起來，它就從硬碟上一躍進入記憶體，這時它就被叫做一個“進程/process”了。〖課堂作業〗：學習通過“工作管理員”觀察進程請同步選取Ctrl + Alt + Del

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

5.7. 進位.1我女兒讀幼兒園時，我就開始關心起她的算術能力。於是我瞭解到，她在小班的時候，就會個位元的加法，但一晃兩年，到大班要結束了，才見她拿著算盤在那裡炫她的百位元以內加減。我提到了“個位”、“百位”，您懂吧——不懂？不會吧，我的書居然也有幼兒園的小朋友讀者了。沒錯，平常我們用慣的數，是逢十進一，稱為“十進位”數。十進制數的最低位，稱為“個位”，而後是“十位”，“百位”，“千位”。不過，今天我們學習的“二進位”數，它的最低位，稱為“1位”，而後是“2位”，“8位”，“16位”，“32位”