發(fā)簡信
IP屬地：廣東
-
C++動態(tài)規(guī)劃——背包問題
1、數(shù)學(xué)建模 背包問題是一類動態(tài)規(guī)劃的問題酵颁，其假設(shè)的場景為：有一個容積為b的背包靶庙，n個體積分別為ai(i = 1 , 2 , 3, ... , ...
-
C++編寫算法（八）——散列表
散列表是數(shù)組的拓展，能夠處理更加復(fù)雜的類型的鍵介褥，需要使用算術(shù)運算操作將鍵轉(zhuǎn)化為數(shù)組的索引來訪問數(shù)組中的鍵值對主慰。散列的查找算法分為兩步讽营。第一步是用...
-
C++編寫算法（七）——平衡查找樹一移宅、二叉樹的問題 二叉樹雖然能夠?qū)崿F(xiàn)高效的搜索功能归粉，但樹的建立條件比較苛刻。當(dāng)樹根結(jié)點如果選取不好(選取的樹根結(jié)點是所有鍵值中較小的值或較大的值...
-
C++編寫算法(六)——查找問題漏峰，二叉查找樹
一糠悼、二叉查找樹 前面一章分析了二分查找這種算法。 要支持高效的插入操作芽狗，我們需要鏈?zhǔn)降臄?shù)據(jù)結(jié)構(gòu)，但是鏈表不能二分查找痒蓬，因為中間值需要從鏈表頭部開...
-
C++編寫算法(五)——查找問題之符號表與二分查找一童擎、符號表 定義：符號表是一種存儲鍵值對的數(shù)據(jù)結(jié)構(gòu)，支持兩種操作：插入(put)攻晒，即將一組新的兼職對存入表中顾复；查找(get)，即根據(jù)給定的鍵得到...
-
C++編寫算法 (四)——排序問題進階鲁捏，快速排序
快速排序芯砸，是應(yīng)用最廣泛的排序方法「罚快速排序流行的原因是它實現(xiàn)簡單假丧、適用于各種不同的輸入數(shù)據(jù)且在一般應(yīng)用中比其他排序算法要快得多。 ...
-
C++編寫算法(三) ——排序問題進階动羽，歸并排序
(一)文講到了選擇排序包帚、插入排序和希爾排序等基本排序問題。但人們并不滿足于這幾類排序运吓，提出了一些排序算法渴邦。 一疯趟、歸并排序 歸并排序的思路如下： ...
-
C++編寫算法（二）——排序進階之撲克牌排序問題
第一次用簡書，不知道有markdown這種高級的操作谋梭，所以發(fā)的心得代碼全是亂的信峻。簡單了解markdown后，想學(xué)著用高級的東西進行編寫瓮床。前面一文...
-
C++編寫算法（一）——排序問題
學(xué)習(xí)《算法》的心得總結(jié)盹舞，一些觀點通過閱讀書目自行總結(jié)，如有雷同纤垂，純屬巧合矾策。另一些觀點摘自《算法》一書。 一峭沦、選擇排序 選擇排序的思想(按照從小到...