算法
文章平均质量分 74
luyee2010
这个作者很懒,什么都没留下…
展开
-
数据挖掘十大经典算法
数据挖掘10大算法汇总:一、C4.5 C4.5,是机器学习算法中的一个分类决策树算法,它是决策树(决策树也就是做决策的节点间的组织方式像一棵树,其实是一个倒树)核心算法ID3的改进算法,所以基本上了解了一半决策树构造方法就能构造它。决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。二、The k-means algorithm 即K-M转载 2013-01-16 01:10:05 · 1760 阅读 · 0 评论 -
SkipList 跳表
原文链接:http://kenby.iteye.com/blog/1187303为什么选择跳表目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树,还转载 2013-08-10 20:06:49 · 897 阅读 · 0 评论 -
几大基本排序算法原理
1,插入排序①,直接插入排序:有序去与无序区,无序区的元素直接插入有序区②,希尔排序,增量缩小法,知道增量为12,快速排序①,冒泡排序②,快速排序,寻找中间点,左右递归3,选择排序①直接选择,划分无序和有序区,将无序区的最小值与无序区的首元素交换,有序区元素个数增1②,堆排序4,归并排序5,基数排序还有个动态画面演示:http:/原创 2013-02-20 17:49:34 · 1093 阅读 · 0 评论 -
归并排序算法的原理及JAVA实现
实现原理(转自:递归算法学习系列二(归并排序)http://www.cnblogs.com/jillzhang/archive/2007/09/16/894936.html) 归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为:原创 2013-02-27 23:10:29 · 1577 阅读 · 0 评论 -
再来看看快排算法之一次排序过程
初始序列:49i 386597 76 13 27j选择第一个元49素为主元从j---27开始往前找,比49小的数,就是27了1次交换后:27i 386597 76 13 -----j再从i---27开始往后找,找一个比49大的数,652次交换后:27 38----i9776 13 65j从j---65往前找一个比49小的数为13,3次交换后:27 3原创 2013-02-23 14:38:23 · 1573 阅读 · 0 评论 -
深入浅出K-Means算法
纯转来做学习笔记。。原文地址:http://www.csdn.net/article/2012-07-03/2807073-k-means摘要:在数据挖掘中,K-Means算法是一种 cluster analysis 的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。在数据挖掘中,K-Means算法是一种cluster analysis的算法原创 2013-01-10 17:14:04 · 1629 阅读 · 1 评论 -
搜索 推荐系统 聚类 分类 分类器组合之【智能Web算法】笔记
粗略看了下,还没看完,先贴着目录希望能接着读下去一,什么是智能Web二,搜索用Lucene实现搜索 为什么搜索不仅仅是索引用链接分析改进搜索结果PageRank用户点击初探 三,推荐系统基于用户相似的推荐基于条目相似的推荐基于内容的推荐四,聚类:事物的分组(与Sql索引比较)基于分组结构基于数据结构和类型基于数据规原创 2013-01-17 22:43:08 · 2415 阅读 · 0 评论 -
Bloom filter 过滤(布隆过滤算法)原理
一,什么是Bloom filter Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员,这种检测只会对在集合内的数据错判,而不会对不是集合内的数据进行错判,这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内(绝对不在集合内)”两种情况,可见 Bloom filte转载 2013-01-17 02:00:00 · 6565 阅读 · 0 评论 -
BloomFilter过滤器过滤算法的简单实现(学习笔记)
BloomFilter主要包括两种操作:add():添加元素到其中contains():判断一个元素是否在其中,(没有就是没有,说了有但实际上有可能没有)关于contains()函数:①,如果结果返回false:则元素一定不再其中②,如果返回true,则不一定就在其中,这就是误差BloomFilter实现(m(byte数组的大小)+k(hash次数)+n(需原创 2013-01-17 02:50:39 · 2906 阅读 · 0 评论 -
跳表(skiplist)的代码实现
http://www.cnblogs.com/liuhao/archive/2012/07/26/2610218.html跳表(skiplist)是一个非常优秀的数据结构,实现简单,插入、删除、查找的复杂度均为O(logN)。LevelDB的核心数据结构是用跳表实现的,redis的sorted set数据结构也是有跳表实现的。其结构如下所示:所有操作均从上向下逐转载 2013-08-10 20:21:56 · 1121 阅读 · 0 评论