經典算法題每日演練——第十五題 並查集
這一篇我們看看經典又神奇的並查集，顧名思義就是並起來查，可用於處理一些不相交集合的秒殺。 一：場景 有時候我們會遇到這樣的場景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判斷{1,2}是否屬於同一個集合，當然實現方法 有很多，一般情況下，普通青年會 ...
原文：經典算法題每日演練——第五題 字符串相似度
這篇我們看看最長公共子序列的另一個版本，求字符串相似度 編輯距離 ，我也說過了，這是一個非常實用的算法，在DNA對比，網 頁聚類等方面都有用武之地。 一：概念 對於兩個字符串A和B，通過基本的增刪改將字符串A改成B，或者將B改成A，在改變的過程中我們使用的最少步驟稱之為 編輯距離 。 比如如下的字符串：我們通過種種操作，痙攣之后編輯距離為 ，不知道你看出來了沒有 二：解析 可能大家覺得有點復雜， ...
2012-11-11 23:45 4 11008 推薦指數：
相關推薦
經典算法題每日演練——第二十五題 塊狀鏈表
在數據結構的世界里，我們會認識各種各樣的數據結構，每一種數據結構都能解決相應領域的問題，每一種數據結構都像 是降龍十八掌中的某一掌，掌掌斃命。。。 當然每個數據結構，有他的優點，必然就有它的缺點 ...
經典算法題每日演練——第七題 KMP算法
”吧。 一：BF算法 如果讓你寫字符串的模式匹配，你可能會很快的寫出朴素的bf算法，至少問 ...
經典算法題每日演練——第十四題 Prim算法
圖論在數據結構中是非常有趣而復雜的，作為web碼農的我，在實際開發中一直沒有找到它的使用場景，不像樹那樣的頻繁使用，不過還是准備 仔細的把圖論全部過一遍。 一：最小生成樹 ...
經典算法題每日演練——第三題 猴子吃桃
猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多 吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子？ 分析: 這是一套非常經典的算法題，這個題目體現了算法 ...
經典算法題每日演練——第十題 樹狀數組
有一種數據結構是神奇的，神秘的，它展現了位運算與數組結合的神奇魅力，太牛逼的，它就是樹狀數組，這種數據結構不是神人是發現不了的。 一：概序 假如我現在有個需求，就是要頻繁 ...
經典算法題每日演練——第九題 優先隊列
前端時間玩小爬蟲的時候，我把url都是放在內存隊列里面的，有時我們在抓取url的時候，通過LCS之類的相似度比較，發現某些url是很重要的， 需要后端解析服務器優先處理，針對這種優先級比較大的url，普通的隊列還是苦逼的在做FIFO操作，現在我們的需求就是優先級大的優先 ...
經典算法題每日演練——第十二題 線段樹
這一篇我們來看樹狀數組的加強版線段樹，樹狀數組能玩的線段樹一樣可以玩，而且能玩的更好，他們在區間求和，最大，平均 等經典的RMQ問題上有着對數時間的優越表現。 一：線段樹 線段樹又稱"區間樹”，在每個節點上保存一個區間，當然區間的划分采用折半的思想，葉子節點只保存一個 ...