12篇文章 · 22514字 · 17人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)與算法(4)——優(yōu)先隊(duì)列和堆前言：題圖無(wú)關(guān)，接下來(lái)開(kāi)始簡(jiǎn)單學(xué)習(xí)學(xué)習(xí)優(yōu)先隊(duì)列和堆的相關(guān)數(shù)據(jù)結(jié)構(gòu)的知識(shí)； 前序文章： 數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組與鏈表（https://www...
-
數(shù)據(jù)結(jié)構(gòu)與算法(3)——樹(shù)（二叉、二叉搜索樹(shù)）前言：題圖無(wú)關(guān)，現(xiàn)在開(kāi)始來(lái)學(xué)習(xí)學(xué)習(xí)樹(shù)相關(guān)的知識(shí) 前序文章： 數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組與鏈表（http://www.itdecent.cn/...
-
數(shù)據(jù)結(jié)構(gòu)與算法(2)——棧和隊(duì)列前言：題圖無(wú)關(guān)，只是好看，接下來(lái)就來(lái)復(fù)習(xí)一下棧和隊(duì)列的相關(guān)知識(shí) 前序文章： 數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組與鏈表（https://www.jian...
-
數(shù)據(jù)結(jié)構(gòu)與算法(1)——數(shù)組與鏈表前言：終于到了瘋狂學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的時(shí)候，換個(gè)好看的題圖，開(kāi)始吧.. 數(shù)組 什么是數(shù)組？ 數(shù)組簡(jiǎn)單來(lái)說(shuō)就是將所有的數(shù)據(jù)排成一排存放在系統(tǒng)分配的一個(gè)內(nèi)...
-
最優(yōu)裝載問(wèn)題
問(wèn)題描述： 有一批集裝箱要裝上一艘載重量為c的輪船。其中集裝箱i的重量為Wi。最優(yōu)裝載問(wèn)題要求確定在裝載體積不受限制的情況下，將盡可能多的集裝箱...
-
背包問(wèn)題
問(wèn)題描述 假設(shè)你是一個(gè)貪婪的小偷，背著可以裝35磅重東西的背包，在商場(chǎng)伺機(jī)偷竊各種可以裝入背包的商品。 你力圖往背包中裝入價(jià)值最高的商品，你會(huì)用...
-
會(huì)場(chǎng)安排問(wèn)題
問(wèn)題描述： 假設(shè)要在足夠多的會(huì)場(chǎng)里安排一批活動(dòng)，并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的貪心算法進(jìn)行安排（這個(gè)問(wèn)題實(shí)際上是著名的圖著色問(wèn)題。若將...
-
最長(zhǎng)公共子序列問(wèn)題問(wèn)題描述： 求兩個(gè)字符序列的公共最長(zhǎng)子序列。 最長(zhǎng)公共子串 在回到子序列問(wèn)題之前，先來(lái)了解一下子串的問(wèn)題。例如，HISH和FISH兩個(gè)字符序列的...
-
矩陣乘法問(wèn)題
問(wèn)題描述 給定n個(gè)矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。確定計(jì)算矩陣連乘積的計(jì)算次序，使得依此次...
