定義：后綴數(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)用的非線性數(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)系谐，例如電話本巾陕，我們通常用人名來(lái)查詢(xún)電話號(hào)碼，這里的人名就是鍵纪他，電話號(hào)碼就是對(duì)應(yīng)的值鄙煤。Javascript中的Obj...