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