這一章的方法和前7章的方法大不一樣，前7章都會先計算評分向量，再根據評分向量得到排名向量，而第8章直接計算排名向量。這章包含排名差距和評分差距兩部分內容，兩者的差別在於差距矩陣中的元素是用名次之差，還是分數之差。因為兩種方法的原理極其相似，所以掌握其中的一種方法後就能輕鬆掌握另一種方法。
排名差距法可以抽象成求解最優化問題，通常是求解二次整數規劃，這個問題非常有挑戰性，計算量也比較大。因此，它可能僅限於在較小的物件集上來使用，比如體育隊伍，目前不適合對整個全球資訊網上的網頁進行排名。
這章涉及到很多名詞概念，有些是我們熟知的，有些是我們不熟悉的，我將這章涉及的知識點彙總後如下：
1、利用matlab畫城市區圖，展示重排矩陣和基本排名差距矩陣的差異。
2、q*bert矩陣表示基本排名差距矩陣。因為大衛.哥特利勃是名為q*bert的街機遊戲的發明人，而基本排名差距矩陣的城市區圖和q*bert遊戲介面非常相似。為了紀念發明人，所以我們常用q*bert矩陣表示基本排名差距矩陣。
3、弗羅貝尼烏斯範數指的是2範數。計算兩個矩陣的距離，儘管有多種範數可供選擇，但是使用弗羅貝尼烏斯範數可以方便計算。
5、儘管可以使用進化演算法求解評分差距矩陣，但最好的辦法還是將該問題轉化為乙個二值整數線性規劃（bilp）問題，它可以進一步被鬆弛為線性規劃（lp）問題。
第8章 重新組織資料（暫略）
其實現在有了spring框架，支援外掛程式lombok，直接新增注釋 data即可完成封裝 略.其實就是我們平時常用的手法，即將類中散落的資料封裝成乙個自定義型別的資料，舉個例子 如果乙個類裡需要資料值有水果品種，單價，重量，總金額，那麼就把這四個資料封裝成乙個類就好。1.動機 當乙個類衍生出許多相...
演算法導論 第8章 線性時間排序
比較排序指在排序的最終結果各元素的次序依賴於它們之間的比較的排序演算法。在最壞情況下，任何比較排序演算法都需要做 nlgn 次比較。因此堆排序和歸併排序都是漸近最優的比較排序演算法。本章討論三種用運算而不是比較來確定排序順序的線性時間複雜度的排序演算法 計數排序假設n個輸入元素中的每乙個都是在0 k...
演算法導論 第8章 線性時間排序 計數排序
計數排序 n個元素都是0到k範圍得整數，當k o n 時，排序執行時間為o n 思想 對於數x，確定小於x的個數m，將x放在第m 1個位置上 例子 假設3個元素小於x,那麼x應該放在4上 輸入第一行的第乙個數n是陣列的個數，第一行第二個數表示所有n的元素中最大的數k 接下來的第二行就是n個數字 輸入...