经典算法题每日演练——第十五题 并查集
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。 一：场景 有时候我们会遇到这样的场景，比如: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问题上有着对数时间的优越表现。 一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子节点只保存一个 ...