原文:经典算法题每日演练——第二十五题 块状链表 在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像
是降龙十八掌中的某一掌，掌掌毙命。。。 当然每个数据结构，有他的优点，必然就有它的缺点，那么如何创造一种数据结构
来将某两种数据结构进行扬长避...
分类：
编程语言 时间：
2015-01-16 12:48:17
阅读次数：
250
原文:经典算法题每日演练——第六题 协同推荐SlopeOne 算法 相信大家对如下的Category都很熟悉，很多网站都有类似如下的功能，“商品推荐”,"猜你喜欢“，在实体店中我们有导购来为我们服务，在网络上
我们需要同样的一种替代物，如果简简单单的在数据库里面去捞，去比较，几乎是完成不了的,这时我...
分类：
编程语言 时间：
2015-01-16 12:48:17
阅读次数：
232
原文:经典算法题每日演练——第十三题 赫夫曼树 赫夫曼树又称最优二叉树，也就是带权路径最短的树，对于赫夫曼树，我想大家对它是非常的熟悉，也知道它的应用场景，
但是有没有自己亲手写过，这个我就不清楚了，不管以前写没写，这一篇我们来玩一把。 一：概念
赫夫曼树里面有几个概念，也是非常简单的，先来看下面的...
分类：
编程语言 时间：
2015-01-16 12:46:45
阅读次数：
296
原文:经典算法题每日演练——第十五题 并查集 这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。
一：场景 有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法
有很多，一般...
分类：
编程语言 时间：
2015-01-16 12:46:13
阅读次数：
197
原文:经典算法题每日演练——第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网
页聚类等方面都有用武之地。
一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们...
分类：
编程语言 时间：
2015-01-16 12:44:59
阅读次数：
207
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:51
阅读次数：
245
原文:经典算法题每日演练——第一题 百钱买百鸡 百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，
用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。 分析：估计现在小学生都能手工推算这...
分类：
编程语言 时间：
2015-01-16 12:43:37
阅读次数：
216
原文:经典算法题每日演练——第二十三题 鸡尾酒排序 这篇我们继续扯淡一下鸡尾酒排序，为了知道为啥取名为鸡尾酒，特意看了下百科，见框框的话，也只能勉强这么说了。 要是文艺点的话，可以说是搅拌排序，通俗易懂点的话，就叫“双向冒泡排序”，我想作为码农的话，不可能不知道冒泡排序，
冒泡是一个单向的从小到大或...
分类：
编程语言 时间：
2015-01-16 12:42:40
阅读次数：
199
原文:经典算法题每日演练——第二十四题 梳排序 这篇再看看一个经典的排序，梳排序，为什么取名为梳，可能每个梳都有自己的gap吧，大梳子gap大一点，小梳子gap小一点。
上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化，将单向的比较变成了双向，同样这里的梳排序也是在冒泡排序上做了一些优化。
冒泡排...
分类：
编程语言 时间：
2015-01-16 12:41:40
阅读次数：
179
原文:经典算法题每日演练——第十题 树状数组 有一种数据结构是神奇的，神秘的，它展现了位运算与数组结合的神奇魅力，太牛逼的，它就是树状数组，这种数据结构不是神人是发现不了的。
一：概序 假如我现在有个需求，就是要频繁的求数组的前n项和，并且存在着数组中某些数字的频繁修改，那么我们该如何实现这样的需求...
分类：
编程语言 时间：
2015-01-16 12:40:54
阅读次数：
145
