订阅

算法

C4.5主要思想与决策树实例
C4.5主要思想与决策树实例
ICDM于2006年底评选数据挖掘十大经典算法,C4.5(分类决策树)居首,前五名算法分别是C4.5, k-Means, SVM, Apriori, EM。大部分的算法对我们都很熟悉。C4.5居首主要因为其简单易懂,可解释性强。
时间序列挖掘-预测算法-三次指数平滑法(Holt-Winters)
时间序列挖掘-预测算法-三次指数平滑法(Holt-Winters)
所有移动平均法都存在很多问题。它们都太难计算了。每个点的计算都让你绞尽脑汁。而且也不能通过之前的计算结果推算出加权移动平均值。移动平均值永远不可能应用于现有的数据集边缘的数据,因为它们的窗口宽度是有限 ...
新算法对单细胞基因组进行测序
新算法对单细胞基因组进行测序
美国加州大学圣地亚哥分校计算机科学家Pavel Pevzner领导的一个国际研究小组开发出一种新的算法来对有机体单个细胞的基因组进行更加快速地和更加准确地测序。这个新的算法被称作SPAdes,能够被用来对不能利用标准克隆 ...
快速排序算法的深入分析
快速排序算法的深入分析
之前,曾在本BLOG内写过一篇文章,十二、快速排序算法,不少网友反映此文好懂。然,后来有网友algorithm__,指出,“快速排序算法怎么一步一步想到的列?就如一个P与NP问题。知道了解,证明不难。可不知道解之前,要一 ...
红黑树算法的实现与剖析
红黑树算法的实现与剖析
引言:昨天下午画红黑树画了好几个钟头,总共10页纸。特此,再深入剖析红黑树的算法实现,教你如何彻底实现红黑树算法。经过我上一篇博文,“教你透彻了解红黑树”后,相信大家对红黑树已经有了一定的了解。个人觉得 ...
教你透彻了解红黑树
教你透彻了解红黑树
一、红黑树的介绍先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确 ...
教你通透彻底理解:BFS和DFS优先搜索算法
教你通透彻底理解:BFS和DFS优先搜索算法
咱们由BFS开始:首先,看下算法导论一书关于 此BFS 广度优先搜索算法的概述。算法导论第二版,中译本,第324页。广度优先搜索(BFS)在Prime最小生成树算法,和Dijkstra单源最短路径算法中,都采用了与BFS 算法类似的 ...
动态规划算法解LCS问题
动态规划算法解LCS问题
本文参考:微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法 ok,咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最 ...
Dijkstra 算法+Heap堆的完整c实现源码
Dijkstra 算法+Heap堆的完整c实现源码
引言: 此文的写作目的很简单,就一个理由,个人认为:上一篇文章,二之再续、Dijkstra 算法+fibonacci堆的逐步c实现,写的不够好,特此再写Dijkstra 算法的一个续集,谓之二之三续。 鉴于读者理解斐波那契堆的难度, ...
Dijkstra 算法+fibonacci堆的逐步c实现
Dijkstra 算法+fibonacci堆的逐步c实现
引言: 来考虑一个问题,平面上6个点,A,B,C,D,E,F,假定已知其中一些点之间的距离,现在,要求A到其它5个点,B,C,D,E,F各点的最短距离。如下图所示:经过上图,我们可以轻而易举的得到A-B,C,D,E,F各点的最短距离:目 ...
Dijkstra 算法初探
Dijkstra 算法初探
一、Dijkstra算法的介绍Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkst ...
A*,Dijkstra,BFS算法性能比较及A*算法的应用
A*,Dijkstra,BFS算法性能比较及A*算法的应用
引言: 最短路径的各路算法A*算法、Dijkstra 算法、BFS算法,都已在本BLOG内有所阐述了。其中,Dijkstra 算法,后又写了一篇文章继续阐述:二(续)、理解Dijkstra算法。但,想必,还是有部分读者对此类最短路径算法 ...
A*搜索算法
A*搜索算法
引言 1968年,的一篇论文,“P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths in graphs. IEEE Trans. Syst. Sci. and Cybernetics, SSC-4(2):1 ...
从头到尾彻底解析Hash 表算法
从头到尾彻底解析Hash 表算法
第一部分:Top K 算法详解问题描述百度面试题: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1 ...
Dijkstra 算法初探
Dijkstra 算法初探
一、Dijkstra算法的介绍Dijkstra算法,又叫迪科斯彻算法(Dijkstra),算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,Dijkst ...

热门频道

  • 大数据
  • 商业智能
  • 量化投资
  • 科学探索
  • 创业

即将开课

社区热帖

     

    GMT+8, 2020-7-9 13:54 , Processed in 0.090751 second(s), 16 queries .