题目大意：
输入一个数n表示岛上的村庄数，接下来输入n-1行，每行先输入一个乡村名称，接下来输入与其邻接的乡村数，之后输入没给邻接的乡村及道路权值，以此类推共n-1行，最后题目要求输出该联通图的最小生成树的最小代价。
算法思想：
1.先建立一个邻接表，用来存储连通图。
2.从邻接表中读出，联通图的所有边。
3.将读出的边进行排序。
...
分类：
其他好文 时间：
2014-11-25 16:28:24
阅读次数：
245
packagearithmetic;/***Java实现KMP算法**思想：每当一趟匹配过程中出现字符比较不等，不需要回溯i指针，*而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远*的一段距离后，继续进行比较。**时间复杂度O(n+m)**@author 青梅**/publicclas...
分类：
编程语言 时间：
2014-11-25 12:15:35
阅读次数：
179
算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针
int...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
393
Logistic回归算法优缺点：1.计算代价不高，易于理解和实现2.容易欠拟合，分类精度可能不高3.适用数据类型：数值型和标称型算法思想：其实就我的理解来说，logistic回归实际上就是加了个sigmoid函数的线性回归，这个sigmoid函数的好处就在于，将结果归到了0到1这个区间里面了，并且s...
分类：
编程语言 时间：
2014-11-24 00:49:02
阅读次数：
575
哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类：
编程语言 时间：
2014-11-21 23:21:08
阅读次数：
444
组合方法(ensemble method) 与adaboost提升方法 现在业界使用非常广泛的算法，很好算法思想解决问题。...
分类：
其他好文 时间：
2014-11-20 23:44:21
阅读次数：
212
From：http://www.cnblogs.com/tornadomeet/p/3395593.html 前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话....
分类：
编程语言 时间：
2014-11-20 21:56:14
阅读次数：
343
朴素贝叶斯算法优缺点优点：在数据较少的情况下依然有效，可以处理多类别问题缺点：对输入数据的准备方式敏感适用数据类型：标称型数据算法思想：朴素贝叶斯比如我们想判断一个邮件是不是垃圾邮件，那么我们知道的是这个邮件中的词的分布，那么我们还要知道：垃圾邮件中某些词的出现是多少，就可以利用贝叶斯定理得到。朴素...
分类：
编程语言 时间：
2014-11-17 01:43:33
阅读次数：
456
决策树算法优缺点：优点：计算复杂度不高，输出结果易于理解，对中间值缺失不敏感，可以处理不相关的特征数据缺点：可能会产生过度匹配的问题适用数据类型：数值型和标称型算法思想：1.决策树构造的整体思想：决策树说白了就好像是if-else结构一样，它的结果就是你要生成这个一个可以从根开始不断判断选择到叶子节...
分类：
编程语言 时间：
2014-11-15 16:52:34
阅读次数：
279
简介:快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 算法思想:设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据作...
分类：
编程语言 时间：
2014-11-13 12:56:23
阅读次数：
221
