乙個合理的中文名應該是可以幫助理解和記憶的~
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 從前往後 第一波 從第乙個數開始,如果第乙個數大於第二個數,就把這兩個數調換位置,否則保留之前的排列,第二次把第二個和第三個數比較,比較方...