1Unsupervised Learning1.1k-means clustering algorithm1.1.1算法思想1.1.2k-means的不足之处1.1.3如何选择K值1.1.4Spark MLlib 实现 k-means 算法1.2Mixture of Gaussians and th...
分类：
系统相关 时间：
2014-12-23 10:15:28
阅读次数：
416
在文章里只给出了算法代码以及解释，后边的留下了一份中文一份英文的参考博文地址以便深刻理解KMP算法。ps：中文的亲测，解释原理简单易懂。
KMP算法
算法思想
相比蛮力算法，KMP算法预先计算出了一个哈希表，用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置，以此避免重复的读入和匹配过程。这个哈希表被叫做“部分匹配值表(**Particial match table**)”，它的设计是...
分类：
编程语言 时间：
2014-12-22 18:06:02
阅读次数：
335
网上有很多关于CORDIC算法的资料，看了之后觉得还是wikipedia讲述的更加清晰，特此总结+转载http://en.wikipedia.org/wiki/CORDIC算法思想CORDIC算法是一种对目标值进行逼近的迭代算法，且迭代次数越多精度越高。迭代过程中仅仅需要除2运算和加减运算，因此特别...
分类：
编程语言 时间：
2014-12-21 22:01:26
阅读次数：
473
有向图的拓扑排序拓扑排序是可以用图模拟的另外一种操作，他可以用于表示一种情况，某些事件必须按照特定的顺序排列或者发生。，比如说课程的优先关系。拓扑排序算法思想不一般但是算法很简单1：找到一个没有后继的顶点。2：从图中删除这个顶点，在列表的前面插入该顶点标记。重复步骤一和二直到所有的顶点的被删除这个时...
分类：
编程语言 时间：
2014-12-18 18:31:36
阅读次数：
195
主要是对图算法做一总结. 最基本的图算法思想是dfs和bfs，dfs组要是用于考察图的结构时使用而bfs一般用于求解无权最短路径问题. 拓扑排序依赖于dfs算法，拓扑排序可以解决事件依赖关系，强连通分支问题以及单源最...
分类：
编程语言 时间：
2014-12-18 12:08:08
阅读次数：
189
1.回溯法算法思想：定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。1、回溯法适用：有许多问题，当需要找出它的...
分类：
编程语言 时间：
2014-12-18 00:00:40
阅读次数：
488
快速排序算法是诸多排序算法中性能较优的一种，也是很多内建排序类型所采用的算法。该算法在.NET面试和笔试中经常被考查到，下面将详细介绍快速排序的算法思想及代码示例。
分类：
编程语言 时间：
2014-12-17 09:05:23
阅读次数：
151
题目大意：给出两个数 ,s,m,按照题目中的要求计算生成的随机数列，判断是否生成了0~m-1这m个数列，若是则是好的选择，否则是坏的选择。
算法思想;
用一个标记flag[MAXN]来记录前0~m-1是否生成，同时用num记录数列的长度，循环判断当前的数是否先前生成过，若没有则标记，否及判断num是否等于m,若等则是一个好的选择，不等则不是一个好选择。输出时s,m均占10个字节有队齐，字符串从...
分类：
其他好文 时间：
2014-12-15 21:52:09
阅读次数：
136
题目：请给出一个时间复杂度为nlogn的算法，使之能够在给定一个由n个整数的构成的整合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。算法思想：1.先运用合并排序进行排序 O(nlgn)，2.然后运用二分查找法寻找y，y = x - a[i]，算法的时间复杂度小于nlogn,所以总的时...
分类：
编程语言 时间：
2014-12-13 19:23:22
阅读次数：
279
SVD(Singular Value Decomposition,奇异值分解)算法优缺点：优点：简化数据，去除噪声，提高算法结果缺点：数据的转换可能难于理解适用数据类型：数值型数据算法思想：很多情况下，数据的一小部分包含了数据的绝大部分信息，线性代数中有很多矩阵的分解技术可以将矩阵表示成新的易于处理...
分类：
其他好文 时间：
2014-12-12 01:15:20
阅读次数：
526
