四種頁面演算法之美

2021-10-01 23:10:45 字數 585 閱讀 9817

乙個合理的中文名應該是可以幫助理解和記憶的~

opt:

optimal page replacement algorithm最佳頁面替換演算法

**哪個頁面最晚出現,就替換哪個頁面。

lru:

least recently used 不要譯成「近期最少使用演算法」,

recently used是「最近使用」,least為否定詞,結果就是「最遠使用」,建議翻譯成「最久未被使用演算法」。

(很多翻譯為「最近最久未被使用」,聽起來也很怪,我感覺最近不用保留)

mfu:

most frequently used最常使用演算法

看這個字面意思是要替換掉「最常使用的頁面」了……

lfu:

least frequently used 不要翻譯成「最近最不常使用演算法」。

frequently used 是經常使用,least是否定詞,可以翻譯成「最不經常使用演算法」,不知道最近是**來的?

和mfu是相反的,替換掉最不經常使用的頁面。

Sort List(四種演算法)

sort a linked list in o nlog n time using constant space complexity.演算法一 快速排序。因為鍊錶是單向,所以有很多細節要注意,比如quick sort p,r 排序的區間其實是 p next,r next 因為單向鍊錶不能回頭。de...

四種Block Match演算法

塊匹配block match演算法常用於雙目立體匹配和幀間距離匹配上,特點是實現步驟簡單,這裡介紹四種基本的block match演算法 1.sum of absolute differencse sad 公式如下 c 實現 mat funcsadr2l mat leftimage,mat righ...

排序演算法(四種)

氣泡排序是非常容易理解和實現,以從小到大排序舉例 設陣列長度為n。氣泡排序從前往後遍歷和從後往前遍歷一樣的原理。目標陣列 3,5,2,6,4,9,7,12,11 從前往後 第一波 從第乙個數開始,如果第乙個數大於第二個數,就把這兩個數調換位置,否則保留之前的排列,第二次把第二個和第三個數比較,比較方...