Dijkstra演算法

搜尋PM:有贊搜尋引擎實踐(演算法篇)

導讀:原文是有贊搜尋大牛的分享。我對內容進行整合,剔除一些產品不需要過多關注的程式碼和技術細節,增添點評更多產品上的策略和想法。 1. 搜尋演算法總體架構 商業電商搜尋由於搜尋的特殊性, 獨立的Elas

資料結構與算法系列(一):時間複雜度和空間複雜度

本篇開始,梳理總結資料結構與演算法。雖然開的系列都比較多,可是都很重要。 資料結構和演算法是區分程式員和碼農的標誌之一,當然我認為軟體工程師比程式設計師更高階一些哈。 系列中每篇都是消化吸收以後再整理的

面試中,我輸在了簡單的排序演算法

很久之前有過一次面試,被問到一個問題,能不能寫一個氣泡排序?說實話,儘管在這之前曾經寫過不少比這個更加複雜的處理邏輯,但很悲劇的是我當時真不知道什麼是氣泡排序。。。只知道如果讓我排序某段混亂序列,能很快搞定就是

一致性Hash演算法

最近在做Redis方面的一些工作,其中Redis3.0以前的版本,伺服器端沒有提供叢集的方式。需要在客戶端做sharding。redis客戶端做sharding的話,需要用到一致性Hash演算法。 假設我們

【NLP】分詞演算法綜述

之前總是在看前沿文章,真正落實到工業級任務還是需要實打實的硬核基礎,我司選用了HANLP作為分片語件,在使用的過程中才感受到自己基礎的薄弱,決定最近好好把分詞的底層演算法梳理一下。 1. 簡介 NLP的

python 實現各種排序演算法

總結了一下常見集中排序的演算法。 歸併排序 歸併排序也稱合併排序,是分治法的典型應用。分治思想是將每個問題分解成個個小問題,將每個小問題解決,然後合併。 具體的歸併排序就是,將一

你要的排序演算法

排序分多種,插入排序類有直接插入排序,希爾排序;選擇排序類有簡單選擇排序,堆排序;交換排序類有氣泡排序,快速排序。 1.氣泡排序:每輪兩兩交換排出一個最大或最小值 實現思路: 1.對相鄰的數兩兩比較

1746043923.2375