段(segment)
歸併段或者順串（run）
實現多路歸併的敗者樹，敗者樹是完全二叉樹，且不含葉子，可採用順序儲存結構實現
typedef int size;
typedef char line[81];
此時line型別代表了具有81個元素的字元陣列，使用方法如：line text，secondline;
置換-選擇排序（replacement-selection sorting）是在樹形選擇排序的基礎上的來的，特點是：在整個排序（得到所有初始歸併段）的過程中，選擇最小（大）關鍵字輸入、輸出交叉或平行進行。
掃雪機模型
假設一台掃雪機在緩刑路上等速行進掃雪，下雪的速度也是均勻的，雪均勻的落在掃雪機的前後路面上，邊下雪邊掃雪。顯然，在某刻時刻之後，這個系統就達到平衡，路面上的積雪總量不變。且在任何時刻，整個路面的積雪都形成了乙個均勻的斜面，緊靠掃雪機前端的積雪最後，其深度位h，而在掃雪機剛掃過的路面上的積雪深度為0.家丁此刻路面上的積雪的總體積是w，環形路的一圈商都位l，由於掃雪機在任何時刻掃走的雪均為h，則掃雪機在環形路上走一圈掃掉的積雪位lw，即為2w。
以此模擬，置換選擇排序的期望長度為2w
最佳歸併樹
外部排序相關演算法知識
這種方法是根據記憶體的大小將乙個大的檔案資料分成多個長度為l的檔案 又叫做順串 然後分別將每個順串讀入記憶體進行排序 注 可以選用任何一種排序方法 之後輸出到外存中，將已經拍好序的進行多路歸併排序。即從每順串中取出第乙個數比較大小，並找個最小的那個數，將這個數充順串中刪除並輸出，以後按此迴圈即可。勝...
召回 排序相關知識總結
策略產品工作的一些方 其中涉及準確率 召回率 diff影響面 g s b good same bad 的解釋 在乙個複雜的策略體系中，各種策略會互相作用，共同影響最終效果，比如搜尋 推薦。在迭代其中某條策略時，除了評估策略本身的召回和準確，還要關注策略變化前後，使用者視角直接感受到的產品效果變化是怎...
排序之外部排序
有時，待排序的檔案很大，計算機記憶體不能容納整個檔案，這時候對檔案就不能使用內部排序了 這裡做一下說明，其實所有的排序都是在記憶體中做的，這裡說的內部排序是指待排序的內容在記憶體中就可以完成，而外部排序是指待排序的內容不能在記憶體中一下子完成，它需要做內外存的內容交換 外部排序常採用的排序方法也是歸...