當待排序資料量很大，機器記憶體容量無法滿足排序需求時，就需要用到外部排序。
外部排序基本演算法：分段進行內部排序，然後進行歸併。
外部排序演算法關鍵點：儘量減少外存讀寫次數，因為外存裝置的讀寫速度與記憶體比相差很大（上千倍）。在分段內排階段，每個資料都會讀入/寫出記憶體一次且只一次，因此要減少讀寫次數主要是減少歸併排序的趟數，因為每一趟歸併就要把所有資料讀寫一次。
兩種方法：
1、多路歸併，即每次歸併多個分段，以減少歸併趟數。一般的歸併排序比較次數會隨路數k的上公升而上公升，但通過使用『敗者樹』技術，可以使比較次數與k無關。
2、採用置換-排序演算法減少初始歸併段的數量。但此演算法產生的分段長度不一，需要生成分段索引以便對分段進行定址。另外，還要利用哈夫曼演算法生成一棵最佳歸併樹，以減少外存讀寫次數。
《影響力》要點摘記
二 對比原理 三 互惠 總結人類生物，和其他所有生物一樣，我們的行為會受到基因的影響，這些基因已經演化了幾萬甚至幾億年，就算人類是唯一有理智的生物，也很難抗拒它的影響。有一種鳥類，它們的子女如果健康的話會發出 嘰嘰 的叫聲，所以它們在聽到 嘰嘰 的叫聲就會去保護它，哪怕發出這個叫聲的其實是它的天敵。...
演算法摘記 拓撲排序
在圖論中，由乙個有向無環圖的頂點組成的序列，當且僅當滿足下列條件時，稱為該圖的乙個拓撲排序 每個頂點出現且只出現一次 若a在序列中排在b的前面，則在圖中不存在從b到a的路徑。也可以定義為 拓撲排序是對有向無環圖的頂點的一種排序，它使得如果存在一條從頂點a到頂點b的路徑，那麼在排序中b出現在a的後面 ...
《CSS權威指南（第3版）》要點摘記
閱讀這一本書，主要是為了溯本追源，了解css的由來和初期的發展，這樣以後寫css 和學習更新的css3標準也比較有底氣。早期的web網頁只有html，html是一門結構化的語言，它的目的是為了勾勒網頁的結構，便於搜尋引擎和瀏覽器識別網頁的內容。這就使得網頁的內容非常簡單，web工程師對網頁內容的操作...