發(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
原題：編寫一個函數(shù)，接受三個string參數(shù)s波桩、oldVal和newVal音同。使用迭代器及insert和erase函數(shù)將s中所有oldVal替換為...
-
AStar 算法 2 （開放列表的維護(hù)）
AStar 在每次主循環(huán)中都要在 openList 中找到一個 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 來評估一個節(jié)點(diǎn)骆捧。其中 G 代表起始節(jié)點(diǎn)到這個節(jié)點(diǎn)的代價，H 代表目的節(jié)點(diǎn)到這個節(jié)點(diǎn)的代價髓绽。這樣敛苇，從起...
-
分治法 2
最大字?jǐn)?shù)組問題 暴力解法 算法基本過程：遍歷數(shù)組元素，以每一個數(shù)組元素為最大子數(shù)組第一個元素尋找子數(shù)組顺呕。 時間復(fù)雜度為 n^2 遞歸解法 算法基...
-
分治法 1
歸并排序 二分查找 乘方問題 Fibonacci 數(shù) 樸素算法 其它解法（利用緩存） 在上面那個樸素算法中枫攀，當(dāng)計(jì)算 F(n) 時，要計(jì)算 F(n...
-
觀察者模式觀察者模式：在對象之間定義一個一對多的依賴株茶，這樣在一個對象狀態(tài)發(fā)生改變時其他對象都會收到通知来涨，并自動更新。 原則：為交互對象之間的松耦合度設(shè)計(jì)而...
-
策略模式策略模式：定義算法族启盛，封裝起來蹦掐，讓算法獨(dú)立于使用算法的類技羔。 原則： 封裝變化； 多用組合卧抗，少用繼承藤滥； 針對接口編程，不針對實(shí)現(xiàn)編程颗味。 設(shè)計(jì)一個模...