
作者: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...
簡介 索引相當于目錄。通過索引,可以在大量數據庫記錄中快速檢索到目標記錄。 索引中也需要存儲大量記錄,這些記錄可能存儲在磁盤上,但是仍然需要支持...
狄克斯特拉算法(Dijkstra’s algorithm),用于計算加權圖的最小總權重。狄克斯特拉算法適用于有向無環圖,且不能計算權重為負數的圖...
廣度優先搜索(breadth-first search,BFS) 最短路徑問題(shortest-path-problem),例如 編寫國際跳棋...
可以模擬映射關系:根據key查找value 散列函數 不管輸入是什么,總是返回一個數字對于相同的輸入,返回的數字總是相同。例如,輸入apple,...
D&C divide and conquer基線條件:最簡單的情況遞歸條件:以最快的速度縮小問題規模,使其符合基線條件 歸納證明 基線條件:最簡...
大O表示法 大O表示法,表示計算機需要執行的操作總數隨著數據量增加的增速。比如: O(1)表示無論數據量多大,算法需要計算機執行的操作總數總是1...