题目来源：HDU 3367 Pseudoforest
题意：每个连通块最多可以有一个环 求最大的森林
思路：考虑最大生成树 如果祖先一样没有环 那就合并 如果祖先不一样 如果2棵树都没有环 合并 如果有1棵树有环 合并 标记该棵树有环
#include
#include
#include
using namespace std;
const int maxn = 100010;
str...
分类：
其他好文 时间：
2014-06-05 05:35:03
阅读次数：
261
互联网的目的是为了实现通信，而通信的基础是有一套行之有效的网络协议。正如我们在交谈的时候需要符合一定的语法和用语规范一样，机器之间的通话也必须符合协议。否则，每一台机器各说各的，永远也无法相互理解。“协议森林”是我已经开始写的一系列关于网络协议的文章，希望能对这个错综复杂的森林进行一个简单的总结。网...
分类：
其他好文 时间：
2014-05-27 01:38:49
阅读次数：
270
概述 哈夫曼树：树的带权路径长度达到最小。 构造规则 1. 将w1、w2、…，wn看成是有n
棵树的森林(每棵树仅有一个结点)； 2.
在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； 3.
从森林中删除选取的两棵树，并将新树加...
分类：
其他好文 时间：
2014-05-24 02:49:48
阅读次数：
257
PPT中的数据图表化已经不是什么新鲜的事了。PPT作为一个陈述的辅助工具，视觉化效果还是相当重要的，当我们厌倦了无论是EXCEL做的图表也好，还是用其他工具做的PPT图表的时候，可以试着将数据图形化。今天和大家分享一下1.将表格数据图形化假设有这样一个PPT设计图表：国家森林覆盖率日本67%美国33...
分类：
其他好文 时间：
2014-05-22 03:13:41
阅读次数：
163
之前写了几篇加载流程的说明，是从下向上看，有点只见树木不见森林的感觉。经过最近一段时间的学习，有了能加以概括抽象的方法。
WebKit加载流程和页面组成是直接相关的，页面就是WebKit要加载的对象。所以WebKit负责加载的类也与负责页面管理的类相对应。Apple关于WebView的说明里清楚表现了页面视图上的MVC结构:一个页面从元素上也有其层次结构，并且和加载类对应。...
分类：
Web程序 时间：
2014-05-21 13:59:25
阅读次数：
308
Human Action Recognition Using APJ3D and Random
Forests方法概述：First, we extract the 3D skeletal jointlocations from depth images.
The APJ3D computed fro...
分类：
其他好文 时间：
2014-05-19 14:59:47
阅读次数：
371
总体理解Random
Forest（随机森林）算法是通过训练多个决策树，生成模型，然后综合利用多个决策树进行分类。随机森林算法只需要两个参数：构建的决策树的个数t，在决策树的每个节点进行分裂时需要考虑的输入特征的个数m。1.
单棵决策树的构建： （1）令N为训练样例的个数，则单棵决策树的输入样例的个...
分类：
其他好文 时间：
2014-05-19 13:28:18
阅读次数：
371
目录1.黄金价格的变化1.1黄金价格的概念1.2国际市场金价的变化1.3中国市场的黄金价格的变化2.黄金的历史演变和属性演变2.1金本位的确立2.2布雷顿森林体系的建立与崩溃3.黄金的属性3.1财富属性3.2货币属性3.3商品属性3.4投资品属性4.黄金的定价机制及其对黄金价格的影响4.1伦敦黄金市...
分类：
其他好文 时间：
2014-05-16 22:30:04
阅读次数：
3490
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。
现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。
分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出...
分类：
其他好文 时间：
2014-05-14 20:19:51
阅读次数：
230
（1） 1.张爱玲《倾城之恋》 2.马格利特·杜拉斯《情人》 3.考林·麦卡洛《荆棘鸟》
4.村上春树《挪威的森林》 5.渡边淳一《失乐园》《男人这东西》 6.钱钟书《围城》（婚姻的镜子） 7.劳伦斯《虹》《爱恋中的女人》《查太莱夫人的情人》
8.泰戈尔《飞鸟集》《新月集》 9.塞林格《麦田里的守望...
分类：
其他好文 时间：
2014-05-13 19:26:29
阅读次数：
206
