排序算法
-
搜索引擎的檢索模型-查詢與文檔的相關度計算
1. 檢索模型概述 搜索結果排序時搜索引擎最核心的部分，很大程度度上決定了搜索引擎的質量好壞及用戶滿意度。實際搜索結果排序的因子有很多，但最主要的兩個因素是用戶查詢和網頁內容的相關度，以及網頁鏈接情況。這里我們主要總結網頁內容和用戶查詢相關的內容。  …
-
搜索引擎-處理查詢
我們從用戶的角度來看，用戶不關心什么索引結構是倒排還是簽名文件，也不需要知道相關排序算法。用戶提交了查詢，就需要獲取滿意的搜索結果。這個搜索結果就是搜索引擎是否提供有效的服務。 1.查詢流程 查詢流程圖： 1）用戶提交查詢 2）分析查詢 查詢預處理： …
-
設計模式 ( 十八 ) 策略模式Strategy（對象行為型）
設計模式 ( 十八 ) 策略模式Strategy（對象行為型） 1.概述 在軟件開發中也常常遇到類似的情況，實現某一個功能有多種算法或者策略，我們可以根據環境或者條件的不同選擇不同的算法或者策略來完成該功能。如查找、排序等，一種常用的方法是硬編碼(Hard Coding)在一個類中，如需要提供多種查找算…
-
鏈接分析算法之：HillTop算法
Hilltop算法是由Krishna Baharat 在2000年左右研究的，于2001年申請專利，但是有很多人以為Hilltop算法是由谷歌研究的。只不過是Krishna Baharat 后來加入了Google成為了一名核心工程師，然后授權給Google使用的。  …
-
數據結構應用詳解-
概述 最小生成樹——無向連通圖的所有生成樹中有一棵邊的權值總和最小的生成樹 拓撲排序 ——由偏序定義得到拓撲有序的操作便是拓撲排序。建立模型是AOV網 關鍵路徑——在AOE-網中有些活動可以并行地進行，所以完成工程的最短時間是從開始點到完成點的最長路徑的長度，路徑長度最長的路徑叫做關鍵路徑(Critical Path)。 最短路徑——最短路徑問題是…
-
八大排序算法
概述 排序有內部排序和外部排序，內部排序是數據記錄在內存中進行排序，而外部排序是因排序的數據很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。 我們這里說說八大排序就是內部排序。 當n較大，則應采用時間復雜度為O(nlog2n)的排序方法：快速排序、堆排序或歸并排序序。 快速…
