国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, N...
分类：
编程语言 时间：
2014-11-08 14:58:18
阅读次数：
236
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括：...
分类：
其他好文 时间：
2014-11-07 11:23:42
阅读次数：
233
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, N...
分类：
编程语言 时间：
2014-11-06 12:23:39
阅读次数：
211
今天在看代码源文件求diff的原理的时候看到了LCS算法。这个算法应该不陌生，动规的经典算法。具体算法做啥了我就不说了，不知道的可以直接看《算法导论》动态规划那一章。既然看到了就想回忆下，当想到算法正确性的时候，发现这个算法的正确性证明并不好做。于是想了一段时间，里面有几个细节很trick，容易陷进...
分类：
编程语言 时间：
2014-11-05 18:49:36
阅读次数：
230
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2014-11-05 14:31:13
阅读次数：
222
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其keyword大小插入到前面已经排好序的子序列中的适当位置，直到所有记录插入完毕为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有...
分类：
编程语言 时间：
2014-11-03 20:46:19
阅读次数：
189
Kmeans算是是聚类中的经典算法，过程如下：
选择K个点作为初始质心
repeat
将每个点指派到最近的质心，形成K个簇
重新计算每个簇的质心
until 簇不发生变化或达到最大迭代次数
算法中的K需要人为的指定。确定K的做法有很多，比如多次进行试探，计算误差，得出最好的K。这样需要比较长的时间。我们可以根据Canopy算法来粗略确定K值(可以认为相等)。看一下Canopy算法的...
分类：
编程语言 时间：
2014-11-02 18:20:44
阅读次数：
312
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-11-01 13:11:20
阅读次数：
187
注：已选择性忽略绘图部分【程序61】（利用二维数组）题目：打印出杨辉三角形（要求打印出10行如下图） 1.程序分析： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 #include 2 main() 3 { 4 int a[10][10]; 5 ...
分类：
编程语言 时间：
2014-10-30 18:52:23
阅读次数：
187
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
编程语言 时间：
2014-10-28 13:47:41
阅读次数：
182
