原文:经典算法题每日演练——第十一题 Bitmap算法 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，
但是在特定的场合下：
①：对10亿个不重复的整数进行排序。
②：找出10亿个数字中重复的数字。
当然我只有普通的服...
分类：
编程语言 时间：
2015-01-16 12:56:49
收藏：
0 评论：
0 赞：
0 阅读：
436
【转载】（EM算法）The EM Algorithm
分类：
编程语言 时间：
2015-01-16 12:56:29
收藏：
0 评论：
0 赞：
0 阅读：
471
几种集成分类器介绍
分类：
编程语言 时间：
2015-01-16 12:56:19
收藏：
0 评论：
0 赞：
0 阅读：
730
衡量两个次序的差异的指标1. Fitness\[ F = \frac{1}{Z} \sum_j \frac{w_j}{\alpha (|p_i - q_j|+1) + (1-\alpha) p_i} \]其中：$p_j$ 待排序中第$j$条结果的位置$q_j$ 待测排序的第$j$条结果在标准排序中的...
分类：
编程语言 时间：
2015-01-16 12:56:09
收藏：
0 评论：
0 赞：
0 阅读：
287
原文:经典算法题每日演练——第十八题 外排序 说到排序，大家第一反应基本上是内排序，是的，算法嘛，玩的就是内存，然而内存是有限制的，总有装不下的那一天，此时就可以来玩玩
外排序，当然在我看来，外排序考验的是一个程序员的架构能力，而不仅仅局限于排序这个层次。 一：N路归并排序
1.概序 我们知道算法中...
分类：
编程语言 时间：
2015-01-16 12:55:19
收藏：
0 评论：
0 赞：
0 阅读：
342
一、疑问有这样一道题：#include "stdio.h"int main(){ char word1[8]; char word2[8]; scanf("%s", word1); scanf("%s", word2); printf("word1=%s...
分类：
编程语言 时间：
2015-01-16 12:54:39
收藏：
0 评论：
0 赞：
0 阅读：
172
原文:经典算法题每日演练——第四题 最长公共子序列
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。
二：概念 举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看...
分类：
编程语言 时间：
2015-01-16 12:54:29
收藏：
0 评论：
0 赞：
0 阅读：
317
【转载】支持向量机（五）SMO算法
分类：
编程语言 时间：
2015-01-16 12:53:49
收藏：
0 评论：
0 赞：
0 阅读：
273
原文:经典算法题每日演练——第十九题 双端队列 话说大学的时候老师说妹子比工作重要~，工作可以再换，妹子这个。。。所以。。。这两个月也就一直忙着Fall in love，嗨，慢慢调整心态吧，
这篇就选一个简单的数据结构聊一聊，话说有很多数据结构都在玩组合拳，比如说：块状链表，块状数组，当然还有本篇的...
分类：
编程语言 时间：
2015-01-16 12:49:29
收藏：
0 评论：
0 赞：
0 阅读：
332
元组是值的序列，可以是任何类型，可按下标索引，但是元组是不可变的创建元组：t=('a','b','c')t='a',----只包含一个元素需要在后面添加逗号tuple()---参数可为一个序列（字符串、列表、元组）t=tuple('hello')----结果('h', 'e', 'l', 'l', ...
分类：
编程语言 时间：
2015-01-16 12:48:29
收藏：
0 评论：
0 赞：
0 阅读：
222
原文:经典算法题每日演练——第八题 AC自动机 上一篇我们说了单模式匹配算法KMP，现在我们有需求了，我要检查一篇文章中是否有某些敏感词，这其实就是多模式匹配的问题。
当然你也可以用KMP算法求出，那么它的时间复杂度为O(c*(m+n))，c：为模式串的个数。m：为模式串的长度,n:为正文的长度，那...
分类：
编程语言 时间：
2015-01-16 12:47:59
收藏：
0 评论：
0 赞：
0 阅读：
271
Effective_CPP_Note2Effective C++ Notes Part IIPart II. Constructors, Destructors and Assignment Operators5. Know what functions C++ silently writes an...
分类：
编程语言 时间：
2015-01-16 12:47:39
收藏：
0 评论：
0 赞：
0 阅读：
365
原文:经典算法题每日演练——第九题 优先队列 前端时间玩小爬虫的时候，我把url都是放在内存队列里面的，有时我们在抓取url的时候，通过LCS之类的相似度比较，发现某些url是很重要的，
需要后端解析服务器优先处理，针对这种优先级比较大的url，普通的队列还是苦逼的在做FIFO操作，现在我们的需求就...
分类：
编程语言 时间：
2015-01-16 12:46:49
收藏：
0 评论：
0 赞：
0 阅读：
522
原文:经典算法题每日演练——第二十一题 十字链表 上一篇我们看了矩阵的顺序存储，这篇我们再看看一种链式存储方法“十字链表”，当然目的都是一样，压缩空间。
一：概念 既然要用链表节点来模拟矩阵中的非零元素，肯定需要如下5个元素(row,col,val,down,right)，其中：
row:矩阵中的行...
分类：
编程语言 时间：
2015-01-16 12:46:09
收藏：
0 评论：
0 赞：
0 阅读：
312
原文:经典算法题每日演练——第六题 协同推荐SlopeOne 算法 相信大家对如下的Category都很熟悉，很多网站都有类似如下的功能，“商品推荐”,"猜你喜欢“，在实体店中我们有导购来为我们服务，在网络上
我们需要同样的一种替代物，如果简简单单的在数据库里面去捞，去比较，几乎是完成不了的,这时我...
分类：
编程语言 时间：
2015-01-16 12:45:39
收藏：
0 评论：
0 赞：
0 阅读：
334
原文:经典算法题每日演练——第二十五题 块状链表 在数据结构的世界里，我们会认识各种各样的数据结构，每一种数据结构都能解决相应领域的问题，每一种数据结构都像
是降龙十八掌中的某一掌，掌掌毙命。。。 当然每个数据结构，有他的优点，必然就有它的缺点，那么如何创造一种数据结构
来将某两种数据结构进行扬长避...
分类：
编程语言 时间：
2015-01-16 12:45:29
收藏：
0 评论：
0 赞：
0 阅读：
198
原文:经典算法题每日演练——第十三题 赫夫曼树 赫夫曼树又称最优二叉树，也就是带权路径最短的树，对于赫夫曼树，我想大家对它是非常的熟悉，也知道它的应用场景，
但是有没有自己亲手写过，这个我就不清楚了，不管以前写没写，这一篇我们来玩一把。 一：概念
赫夫曼树里面有几个概念，也是非常简单的，先来看下面的...
分类：
编程语言 时间：
2015-01-16 12:44:59
收藏：
0 评论：
0 赞：
0 阅读：
318
原文:经典算法题每日演练——第十五题 并查集 这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。
一：场景 有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法
有很多，一般...
分类：
编程语言 时间：
2015-01-16 12:44:19
收藏：
0 评论：
0 赞：
0 阅读：
370
原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:49
收藏：
0 评论：
0 赞：
0 阅读：
376
原文:经典算法题每日演练——第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网
页聚类等方面都有用武之地。
一：概念 对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中我们...
分类：
编程语言 时间：
2015-01-16 12:43:09
收藏：
0 评论：
0 赞：
0 阅读：
344
