ak1947

定義：后綴數(shù)組（suffix array）是將字符串的所有后綴進(jìn)行排序放入數(shù)組中寞忿。后綴樹(shù)（suffix tree）則是所有后綴形成的字典樹(shù)（trie）的一種壓縮表示邑商。后綴數(shù)組...

ak1947

給定n個(gè)活動(dòng)，已知它們的起止時(shí)間糠惫，如何選擇活動(dòng)能夠使得單個(gè)人能夠完成最多數(shù)量的活動(dòng)蹬刷，假設(shè)單個(gè)人同一個(gè)時(shí)間只能做單個(gè)活動(dòng)遥金。例1：考慮下面三個(gè)活動(dòng)可很， 則單人最多可以完成兩個(gè)活動(dòng)：...

ak1947

假設(shè)有一些朋友之間互相具有債務(wù)關(guān)系，如果已知他們之間的欠款和借款金額弟塞，問(wèn)至少需要多少現(xiàn)金流才能解決它們之間的債務(wù)關(guān)系（所有借款都?xì)w還）兵志。例如，下圖表示三個(gè)朋友P0宣肚，P1想罕，P2...

ak1947

火車站臺(tái)數(shù)量問(wèn)題 假設(shè)已知某個(gè)火車站的所有過(guò)往列車的到達(dá)arrival和離開(kāi)departure時(shí)間（同一天），如果要求所有列車都不等待直接進(jìn)站霉涨，問(wèn)至少需要多少個(gè)站臺(tái)按价。無(wú)需考慮...

ak1947

現(xiàn)實(shí)世界中很多事物都是以網(wǎng)絡(luò)形式組織的，例如人們的社交網(wǎng)絡(luò)笙瑟，道路交通網(wǎng)絡(luò)等楼镐。社交媒體的發(fā)達(dá)使網(wǎng)絡(luò)的研究更加火熱。網(wǎng)絡(luò)在計(jì)算機(jī)中以圖graph來(lái)表示往枷，具體的表示方法將很大程度上...

ak1947

樹(shù)是一種在計(jì)算機(jī)中廣泛應(yīng)用的非線性數(shù)據(jù)結(jié)構(gòu)框产，數(shù)據(jù)以層次結(jié)構(gòu)存儲(chǔ)（hierarchical），磁盤的文件目錄就是典型的樹(shù)結(jié)構(gòu)错洁。和字典不同秉宿，樹(shù)支持對(duì)數(shù)據(jù)進(jìn)行有序存儲(chǔ)。二叉樹(shù)是最典...

ak1947

集合的特點(diǎn)是不包含重復(fù)元素屯碴，集合的元素通常無(wú)順序之分描睦。在系統(tǒng)編程中集合很常用，但是并非所有語(yǔ)言都原生支持集合导而。集合的三條理論： 不包含任何元素的集合為空集 兩個(gè)集合包含的元素...

ak1947

Hash表可以在常數(shù)時(shí)間內(nèi)進(jìn)行插入忱叭、刪除和尋找，這是其它的數(shù)據(jù)結(jié)構(gòu)難以做到的今艺。通常使用Hash表是為了利用其高效的查找方法韵丑。Hash表的核心在于如何處理沖突，不同的hash算...

ak1947

字典是一種存儲(chǔ)鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)虚缎，例如電話本撵彻，我們通常用人名來(lái)查詢電話號(hào)碼，這里的人名就是鍵，電話號(hào)碼就是對(duì)應(yīng)的值千康。Javascript中的Object類內(nèi)部即實(shí)現(xiàn)為一個(gè)字典，...

ak1947

鏈表是一種非常常用的數(shù)據(jù)結(jié)構(gòu)铲掐，相比數(shù)組拾弃，鏈表至少有以下優(yōu)點(diǎn)： 數(shù)組長(zhǎng)度固定，每次動(dòng)態(tài)申請(qǐng)后需要移動(dòng)所有元素摆霉，鏈表隨著元素增刪長(zhǎng)度動(dòng)態(tài)變化豪椿； 向數(shù)組中間插入/刪除元素需要移動(dòng)該...

ak1947

隊(duì)列queue是一種先進(jìn)先出FIFO的列表，數(shù)據(jù)在尾部添加携栋，在首部刪除搭盾。在日常生活中隊(duì)列具有廣泛的應(yīng)用，例如銀行排隊(duì)婉支、等待公交車排隊(duì)等鸯隅。隊(duì)列的核心操作有兩個(gè)：enqueue入...

ak1947

Stack是一種高效率的數(shù)據(jù)結(jié)構(gòu)，相比List向挖，它僅支持在一端（尾部）進(jìn)行存取操作蝌以，即常說(shuō)的后進(jìn)先出LIFO。在計(jì)算機(jī)底層和編程語(yǔ)言內(nèi)部實(shí)現(xiàn)中以及現(xiàn)實(shí)問(wèn)題中都有廣泛的應(yīng)用何之。 ...

ak1947

List是日常生活中使用最多的一種數(shù)據(jù)組織工具跟畅，例如購(gòu)物單，運(yùn)貨單溶推，排名表等徊件。注意List不適合需要進(jìn)行頻繁排序或查找的場(chǎng)景。List中的元素是按順序組織（存儲(chǔ)）起來(lái)的蒜危。元素...

ak1947

Javascript 中的數(shù)組array是一種特殊的對(duì)象虱痕，數(shù)組下標(biāo)可以視為對(duì)象的屬性名稱，注意js內(nèi)部會(huì)將數(shù)組下標(biāo)整數(shù)轉(zhuǎn)換為字符以統(tǒng)一表示對(duì)象辐赞。 數(shù)組對(duì)應(yīng)類名稱為Array皆疹，...