C++
basic technology and skills STL
摘要: 根據前一篇文章描述實現的A*算法
閱讀全文
摘要: vector為我們提供了可伸縮的順序存儲容器，在順序和隨機存儲方面效率很高
閱讀全文
摘要: 0-1背包問題是對空間問題，排布選擇問題的抽象
閱讀全文
摘要: 在一個8×8國際象棋盤上，有8個皇后，每個皇后占一格；要求皇后間不會出現相互“攻擊”的現象，即不能有兩個皇后處在同一行、同一列或同一對角線上。問共有多少種不同的方法。
閱讀全文
摘要: 事情起因是這幾天用電驢上下載一個資源，順便推薦一下-國家地理頻道的《終極工廠》，本人很喜歡看,偶然間翻到了http://www.verycd.com/topics/2746798/
總大小17多G，只好掛機下載，但是我XPS1530竟然沒有關閉屏幕的熱鍵-郁悶，盒上蓋散熱又是問題，那就自己動手吧
閱讀全文
摘要: 聯編是指一個計算機程序自身彼此關聯的過程。按照聯編所進行的階段不同，可分為兩種不同的聯編方法：靜態聯編和動態聯編。
靜態聯編
靜態聯編是指聯編工作出現在編譯連接階段，這種聯編又稱早期聯編，因為這種聯編過程是在程序開始運行之前完成的。
在編譯時所進行的這種聯編又稱靜態束定。在編譯時就解決了程序中的操作調用與執行該操作代碼間的關系，確定這種關系又稱為束定，在編譯時束定又稱靜態束定。下面舉一個靜態聯編的例子。
閱讀全文
摘要: C++繼承了ANSI C的預定義常量，預處理器在處理代碼時將它們替換為確定的字面常量。這些符號不能用#define重新定義，也不能用#undef取消該宏。
__LINE__ 引用語句的代碼行號
__FILE__ 引用語句所在的文件名
__DATE__ 引用語句所在源文件被編譯的時期
__TIME__ 引用語句所在源文件被編譯的時間
閱讀全文
摘要: C++中的虛函數的作用主要是實現了多態的機制。關于多態，簡而言之就是用父類型別的指針指向其子類的實例，然后通過父類的指針調用實際子類的成員函數。這種技術可以讓父類的指針有“多種形態”，這是一種泛型技術。所謂泛型技術，說白了就是試圖使用不變的代碼來實現可變的算法。比如：模板技術，RTTI技術，虛函數技術，要么是試圖做到在編譯時決議，要么試圖做到運行時決議。
閱讀全文
Full C++ Archive