發(fā)簡信
IP屬地：陜西
定義：后綴數(shù)組（suffix array）是將字符串的所有后綴進(jìn)行排序放入數(shù)組中。后綴樹（suffix tree）則是所有后綴形成的字典樹（tr...
給定n個活動，已知它們的起止時間，如何選擇活動能夠使得單個人能夠完成最多數(shù)量的活動，假設(shè)單個人同一個時間只能做單個活動。例1：考慮下面三個活動，...
假設(shè)有一些朋友之間互相具有債務(wù)關(guān)系，如果已知他們之間的欠款和借款金額，問至少需要多少現(xiàn)金流才能解決它們之間的債務(wù)關(guān)系（所有借款都?xì)w還）。例如，下...
火車站臺數(shù)量問題 假設(shè)已知某個火車站的所有過往列車的到達(dá)arrival和離開departure時間（同一天），如果要求所有列車都不等待直接進(jìn)站，...
現(xiàn)實世界中很多事物都是以網(wǎng)絡(luò)形式組織的，例如人們的社交網(wǎng)絡(luò)，道路交通網(wǎng)絡(luò)等。社交媒體的發(fā)達(dá)使網(wǎng)絡(luò)的研究更加火熱。網(wǎng)絡(luò)在計算機(jī)中以圖graph來表...
樹是一種在計算機(jī)中廣泛應(yīng)用的非線性數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)以層次結(jié)構(gòu)存儲（hierarchical），磁盤的文件目錄就是典型的樹結(jié)構(gòu)。和字典不同，樹支持對...
集合的特點(diǎn)是不包含重復(fù)元素，集合的元素通常無順序之分。在系統(tǒng)編程中集合很常用，但是并非所有語言都原生支持集合。集合的三條理論： 不包含任何元素的...
Hash表可以在常數(shù)時間內(nèi)進(jìn)行插入、刪除和尋找，這是其它的數(shù)據(jù)結(jié)構(gòu)難以做到的。通常使用Hash表是為了利用其高效的查找方法。Hash表的核心在于...
字典是一種存儲鍵值對的數(shù)據(jù)結(jié)構(gòu)，例如電話本，我們通常用人名來查詢電話號碼，這里的人名就是鍵，電話號碼就是對應(yīng)的值。Javascript中的Obj...