發(fā)簡(jiǎn)信
IP屬地：陜西
定義：后綴數(shù)組（suffix array）是將字符串的所有后綴進(jìn)行排序放入數(shù)組中。后綴樹（suffix tree）則是所有后綴形成的字典樹（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還）。例如，下...
火車站臺(tái)數(shù)量問(wèn)題 假設(shè)已知某個(gè)火車站的所有過(guò)往列車的到達(dá)arrival和離開departure時(shí)間（同一天），如果要求所有列車都不等待直接進(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)表...
樹是一種在計(jì)算機(jī)中廣泛應(yīng)用的非線性數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)以層次結(jié)構(gòu)存儲(chǔ)（hierarchical），磁盤的文件目錄就是典型的樹結(jié)構(gòu)。和字典不同，樹支持對(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)查詢電話號(hào)碼，這里的人名就是鍵，電話號(hào)碼就是對(duì)應(yīng)的值。Javascript中的Obj...