公交和地鐵是最普遍的交通工具了琉苇，但是通常情況下去往某處有多種出行方案嘲玫，有的少換乘，有的時間短并扇，有的步行少去团，等等。這就涉及到如何尋找一條最合適的路...

我們已經(jīng)掌握了圖的概念和基本操作穷蛹，接下來了解一下圖可以解決的問題渗勘。圖主要用來解決多對多問題，比如有多個起點(diǎn)和終點(diǎn)俩莽，或者有多種選擇的問題旺坠。例如我們...

如果是遍歷一個數(shù)組，只需要從下標(biāo)0到下標(biāo)N-1循環(huán)就好了扮超，遍歷一個鏈表只需要從頭指針開始直到?jīng)]有next為止取刃，即使是遍歷一棵樹，也可以從根結(jié)點(diǎn)開...

圖（Graph）是數(shù)據(jù)結(jié)構(gòu)中最復(fù)雜的一種結(jié)構(gòu)出刷，線性表描述的是一對一關(guān)系璧疗，樹描述的是一對多關(guān)系，而圖描述的是多對多關(guān)系馁龟。無論是一對一還是一對多崩侠，都...

通過前面的知識，我們已經(jīng)知道坷檩，有序的數(shù)據(jù)在查找時有極大的性能提升却音。很多查找都基于有序數(shù)據(jù)改抡，但并不是所有的結(jié)構(gòu)都能像二叉排序樹一樣，在插入數(shù)據(jù)時就...

我們應(yīng)該都使用過String.indexOf("xxx")方法來查找某個字符或字符串在String中的位置系瓢，這就是一個字符串的匹配問題阿纤。字符串匹...

計(jì)算機(jī)的發(fā)展速度很快，CPU夷陋、內(nèi)存欠拾、顯卡等已不再是計(jì)算機(jī)性能的瓶頸，SSD硬盤的出現(xiàn)也使得硬盤讀寫速度有了質(zhì)的飛躍骗绕，但和內(nèi)存相比依然有極大的差距...

基本概念 僅存儲數(shù)據(jù)而不獲取數(shù)據(jù)是不可能的藐窄，這就是查找。查找的定義如下： 查找（Searching）就是根據(jù)給定的某個值酬土，在查找表中確定一個其關(guān)...