沫沫zzz

簡(jiǎn)介 索引相當(dāng)于目錄。通過(guò)索引，可以在大量數(shù)據(jù)庫(kù)記錄中快速檢索到目標(biāo)記錄。 索引中也需要存儲(chǔ)大量記錄，這些記錄可能存儲(chǔ)在磁盤上椎麦，但是仍然需要支持高效率的新增、刪除和檢索。 索...

沫沫zzz

狄克斯特拉算法（Dijkstra’s algorithm）茅坛，用于計(jì)算加權(quán)圖的最小總權(quán)重。狄克斯特拉算法適用于有向無(wú)環(huán)圖则拷，且不能計(jì)算權(quán)重為負(fù)數(shù)的圖贡蓖。 圖 圖由節(jié)點(diǎn)和邊組成。下圖...

沫沫zzz

廣度優(yōu)先搜索（breadth-first search煌茬，BFS） 最短路徑問(wèn)題（shortest-path-problem）斥铺，例如 編寫國(guó)際跳棋AI，計(jì)算最小走多少步就可以獲...

沫沫zzz

可以模擬映射關(guān)系：根據(jù)key查找value 散列函數(shù) 不管輸入是什么坛善，總是返回一個(gè)數(shù)字對(duì)于相同的輸入晾蜘，返回的數(shù)字總是相同。例如眠屎，輸入apple剔交，總是返回0對(duì)于不同的輸入，理想...

沫沫zzz

大O表示法 大O表示法，表示計(jì)算機(jī)需要執(zhí)行的操作總數(shù)隨著數(shù)據(jù)量增加的增速葫督。比如： O(1)表示無(wú)論數(shù)據(jù)量多大竭鞍，算法需要計(jì)算機(jī)執(zhí)行的操作總數(shù)總是1次。如果計(jì)算機(jī)執(zhí)行1次操作需要...