我讲EM算法的大概流程主要三部分:需要的预备知识、EM算法详解和对EM算法的改进。 一、EM算法的预备知识 1、极大似然估计 (1)举例说明:经典问题——学生身高问题 我们需要调查我们学校的男生和女生的身高分布。 假设你在校园里随便找了100个男生和100个女生。他们共200个人。将他们按照性别划分 ...
分类:
编程语言 时间:
2016-04-01 14:45:06
阅读次数:
374
Tarjan算法详解 【概念】 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components) ...
分类:
编程语言 时间:
2016-03-31 00:17:56
阅读次数:
258
素数判定Miller_Rabin算法详解: http://blog.csdn.net/maxichu/article/details/45458569 大数因数分解Pollard_rho算法详解: http://blog.csdn.net/maxichu/article/details/454595...
分类:
编程语言 时间:
2016-03-11 01:15:44
阅读次数:
302
原帖地址:http://grunt1223.iteye.com/blog/961063 另参考:http://www.cnblogs.com/xrwang/archive/2011/03/09/ransac-1.html 给定两个点p1与p2的坐标,确定这两点所构成的直线,要求对于输入的任意点p3,
分类:
编程语言 时间:
2016-03-09 12:23:16
阅读次数:
138
本文将详细介绍期望最大化(EM)算法的原理推导和算法内涵,这也是机器学习中最重要的算法之一。...
分类:
编程语言 时间:
2016-02-03 00:21:15
阅读次数:
256
本文转载了一篇关于Adaboost算法详解的文章,很清楚,一目了然,跟大家分享一下!...
分类:
编程语言 时间:
2015-12-19 11:13:59
阅读次数:
177
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重 ...
分类:
编程语言 时间:
2015-11-29 10:42:49
阅读次数:
236
以下模板单单注释了如何使用,算法详解可参考 罗穗骞《后缀数组——处理字符串的有力工具》 1 #include 2 #include 3 #include 4 #define FOR(a,b,c) for(int a=(b);a=0;i--) sa[--c[x[i]]]=i;21 22 ...
分类:
编程语言 时间:
2015-11-28 20:01:36
阅读次数:
221
1、堆排序概述堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值,即A[PARENT[i]] >= A[i]。在数组的非降序排...
分类:
编程语言 时间:
2015-11-19 10:46:50
阅读次数:
207
0 AES简介 美国国家标准技术研究所在2001年发布了高级加密标准(AES)。AES是一个对称分组密码算法,旨在取代DES成为广泛使用的标准。 根据使用的密码长度,AES最常见的有3种方案,用以适应不同的场景要求...
分类:
编程语言 时间:
2015-11-13 01:08:31
阅读次数:
733