作者:George Raymond Richard Martin 來源:《冰與火之歌》(A Songof Ice and Fire) Chapt...
ChapterOne Bran 第 1 章 布蘭 The morning had dawnedclear and cold, with a cr...
Prologue 序曲 We should start back,”Gared urged as the woods began to grow...
簡介 索引相當(dāng)于目錄。通過索引,可以在大量數(shù)據(jù)庫記錄中快速檢索到目標(biāo)記錄嫂拴。 索引中也需要存儲(chǔ)大量記錄拥诡,這些記錄可能存儲(chǔ)在磁盤上弦撩,但是仍然需要支持...
狄克斯特拉算法(Dijkstra’s algorithm)艇潭,用于計(jì)算加權(quán)圖的最小總權(quán)重坑填。狄克斯特拉算法適用于有向無環(huán)圖双戳,且不能計(jì)算權(quán)重為負(fù)數(shù)的圖...
廣度優(yōu)先搜索(breadth-first search虹蒋,BFS) 最短路徑問題(shortest-path-problem),例如 編寫國際跳棋...
可以模擬映射關(guān)系:根據(jù)key查找value 散列函數(shù) 不管輸入是什么飒货,總是返回一個(gè)數(shù)字對(duì)于相同的輸入魄衅,返回的數(shù)字總是相同。例如塘辅,輸入apple晃虫,...
D&C divide and conquer基線條件:最簡單的情況遞歸條件:以最快的速度縮小問題規(guī)模,使其符合基線條件 歸納證明 基線條件:最簡...
大O表示法 大O表示法扣墩,表示計(jì)算機(jī)需要執(zhí)行的操作總數(shù)隨著數(shù)據(jù)量增加的增速哲银。比如: O(1)表示無論數(shù)據(jù)量多大,算法需要計(jì)算機(jī)執(zhí)行的操作總數(shù)總是1...