定義：后綴數(shù)組（suffix array）是將字符串的所有后綴進(jìn)行排序放入數(shù)組中霞玄。后綴樹(shù)（suffix tree）則是所有后綴形成的字典樹(shù)（tr...

給定n個(gè)活動(dòng)呵恢，已知它們的起止時(shí)間，如何選擇活動(dòng)能夠使得單個(gè)人能夠完成最多數(shù)量的活動(dòng)涌献，假設(shè)單個(gè)人同一個(gè)時(shí)間只能做單個(gè)活動(dòng)遭顶。例1：考慮下面三個(gè)活動(dòng)鳞溉，...

假設(shè)有一些朋友之間互相具有債務(wù)關(guān)系弓柱，如果已知他們之間的欠款和借款金額，問(wèn)至少需要多少現(xiàn)金流才能解決它們之間的債務(wù)關(guān)系（所有借款都?xì)w還）悄谐。例如介评，下...

火車(chē)站臺(tái)數(shù)量問(wèn)題 假設(shè)已知某個(gè)火車(chē)站的所有過(guò)往列車(chē)的到達(dá)arrival和離開(kāi)departure時(shí)間（同一天），如果要求所有列車(chē)都不等待直接進(jìn)站爬舰，...

現(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)表...

樹(shù)是一種在計(jì)算機(jī)中廣泛應(yīng)用的非線(xiàn)性數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)以層次結(jié)構(gòu)存儲(chǔ)（hierarchical）垃你，磁盤(pán)的文件目錄就是典型的樹(shù)結(jié)構(gòu)椅文。和字典不同，樹(shù)支持對(duì)...

集合的特點(diǎn)是不包含重復(fù)元素惜颇，集合的元素通常無(wú)順序之分皆刺。在系統(tǒng)編程中集合很常用，但是并非所有語(yǔ)言都原生支持集合官还。集合的三條理論： 不包含任何元素的...

Hash表可以在常數(shù)時(shí)間內(nèi)進(jìn)行插入芹橡、刪除和尋找毒坛，這是其它的數(shù)據(jù)結(jié)構(gòu)難以做到的望伦。通常使用Hash表是為了利用其高效的查找方法林说。Hash表的核心在于...

字典是一種存儲(chǔ)鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)，例如電話(huà)本屯伞，我們通常用人名來(lái)查詢(xún)電話(huà)號(hào)碼腿箩，這里的人名就是鍵，電話(huà)號(hào)碼就是對(duì)應(yīng)的值劣摇。Javascript中的Obj...