最大伪森林：原图的一个子图，在子图的各个连通分量中至多有一个环，且各边权和最大。方法：kruskal，只是排序按边权从大到小，合并的时候注意判断是否构成多个环。 1 #include 2 #include 3 #include 4 #include 5 using namespace std...
分类：
其他好文 时间：
2015-07-20 16:13:06
阅读次数：
101
第四个代码模型：接口应用在现实生活之中经常会遇见如下的几种情况：· 在一片森林之中有多种树木；· 在商场之中有多种商品；· 在一个停车场里停放着多种车辆，例如：卡车、轿车、摩托车、自行车。下面模拟以上的一个场景。现在有间超市，在超市之中提供有多种商品，现在要求实现商品的上架销售和下架的功能，同时可以...
分类：
编程语言 时间：
2015-07-19 23:30:05
阅读次数：
192
博主图论比较弱，搜了模版也不会用。。。所以决心学习以下tarjan算法。割点和割边的概念不在赘述，tarjan能在线性时间复杂度内求出割边。重要的概念：时间戟，就是一个全局变量clock记录访问结点的时间。一个无向图dfs会形成一个森林，当图只有一个连通分量时，就只有一棵树。由于在无向图中，除了树边...
分类：
其他好文 时间：
2015-07-19 23:05:36
阅读次数：
551
在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示：
[注:(b)是(a)UNION(e,g)的结果]
采用上述表示方法直观上并不比采用链表表示算法更快，但是可以通过“按秩合并”和“路径压缩”来提升效率。
按秩合并（union by ra...
分类：
编程语言 时间：
2015-07-18 18:42:34
阅读次数：
455
决策树和随机森林一、实验说明1. 环境登录无需密码自动登录，系统用户名shiyanlou，密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境，实验中会用到程序：1. LX终端（LXTerminal）: Linux命令行终端，打开后会进入Bash环境，可以使用Lin...
分类：
编程语言 时间：
2015-07-18 10:47:11
阅读次数：
2529
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集合。Union...
分类：
其他好文 时间：
2015-07-17 20:40:24
阅读次数：
170
应该是去年的这个时候，我开始接触机器学习的相关知识，当时的入门书籍是《数据挖掘导论》。囫囵吞枣般看完了各个知名的分类器：决策树、朴素贝叶斯、SVM、神经网络、随机森林等等；另外较为认真地复习了统计学，学习了线性回归，也得以通过orange、spss、R做一些分类预测工作。可是对外说自己是搞机器学习的...
分类：
编程语言 时间：
2015-07-16 16:18:12
阅读次数：
461
一、树的遍历 1、先根（次序）遍历树 先访问树的根节点，然后依次先根遍历根的每棵子树 2、后根（次序）遍历 先依次后根遍历每棵子树，然后访问根结点。上面的先根遍历为：A B C D E上面的后根遍历为：B D C E A二、森林的遍历 1、先序遍历森林 若森林非空，则可...
分类：
其他好文 时间：
2015-07-15 20:46:17
阅读次数：
113
