發(fā)簡信
IP屬地：河北
-
C++ 重載 Conversion 運算符
C++ 中類型轉(zhuǎn)換有四種方式： C 風格的轉(zhuǎn)型 C++ 風格的轉(zhuǎn)型 利用構(gòu)造函數(shù)實現(xiàn)內(nèi)置類型到用戶定義類型的轉(zhuǎn)換 重載類型轉(zhuǎn)換運算符 C 風格的...
-
C++ Primer 第五版 中文版 練習 9.43 9.44
原題：編寫一個函數(shù)，接受三個string參數(shù)s、oldVal和newVal。使用迭代器及insert和erase函數(shù)將s中所有oldVal替換為...
-
AStar 算法 2 （開放列表的維護）
AStar 在每次主循環(huán)中都要在 openList 中找到一個 F 值最小的節(jié)點作為當前節(jié)點。之前的 openList 使用簡單的數(shù)組來實現(xiàn)，當...
-
C++ 模板類的聲明與實現(xiàn)分離問題
參考：http://stackoverflow.com/questions/495021/why-can-templates-only-be-i...
-
AStar 算法 1原理 AStar 使用 F ＝ G ＋ H 來評估一個節(jié)點。其中 G 代表起始節(jié)點到這個節(jié)點的代價，H 代表目的節(jié)點到這個節(jié)點的代價。這樣，從起...
-
分治法 2
最大字數(shù)組問題 暴力解法 算法基本過程：遍歷數(shù)組元素，以每一個數(shù)組元素為最大子數(shù)組第一個元素尋找子數(shù)組。 時間復雜度為 n^2 遞歸解法 算法基...
-
分治法 1
歸并排序 二分查找 乘方問題 Fibonacci 數(shù) 樸素算法 其它解法（利用緩存） 在上面那個樸素算法中，當計算 F(n) 時，要計算 F(n...
-
觀察者模式觀察者模式：在對象之間定義一個一對多的依賴，這樣在一個對象狀態(tài)發(fā)生改變時其他對象都會收到通知，并自動更新。 原則：為交互對象之間的松耦合度設計而...
-
策略模式策略模式：定義算法族，封裝起來，讓算法獨立于使用算法的類。 原則： 封裝變化； 多用組合，少用繼承； 針對接口編程，不針對實現(xiàn)編程。 設計一個模...