基礎資料結構——線性表
線性表是由相同型別的資料按照一定的順序排成的序列。
具體線性表有鍊錶、陣列線性表、棧（形象比喻：從乙個書箱中拿書）和佇列（形象比喻：車站排隊買票）。
資料概要：概括資料的資料結構叫作資料概要。
對於判定問題的嚴格精確解，我們能給出嚴格的是或者否。而對於判定問題的近似演算法，只要給出「是」和「差的很遠」這兩種情況就可以 了。
相對於記憶體來講，像磁碟、磁帶這樣的儲存介質一般稱為外存，所以磁碟演算法也叫做外存演算法。
硬碟的乙個重要特點就是它以塊為單位進行訪問。
大資料演算法學習筆記 七 外存演算法
當資料量巨大時，傳統隨機儲存模型無法適用。一 儲存結構 標準計算理論模型 1 無限記憶體 2 統一訪問代價 3 模型簡單 分層儲存 1 儲存量得到較大提公升，較慢的層次遠離cpu 2 以塊為單位的資料移動 可擴充套件性問題 大多數程式在ram模型中執行，作業系統按需訪問塊。但如果程式分散地訪問磁碟資...
演算法 學習筆記
1.輸入輸出演算法至少有乙個或多個輸出 2.有窮性 3.確定性 4.可行性 1.正確性a.演算法程式沒有語法錯誤 b.演算法程式對於合法的輸入資料能夠產生滿足要求的輸出結果 c.演算法程式對於非法的輸入資料能夠得出滿足規格說明的結果 d.演算法對於精心選擇的，甚至刁難的測試資料都有滿足要求的輸出結果...
演算法學習筆記
複雜度分析 1.只關注迴圈次數最多的一行 2.總複雜度等於量級最大 的複雜度 3.巢狀 的複雜度等於巢狀 內外複雜度的乘積 單鏈表結構和順序儲存結構的優缺點 儲存分配方式 時間效能 空間效能 單鏈表結構 用一組任意的儲存單元存放線性表元素 查詢 o n 插入和刪除 找到某位置的指標後，插入和刪除的時...