1、森林转二叉树 （1）、把每棵树转换为二叉树 （2）、第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。转换规则：兄弟相连，长兄为父，孩子靠左。 2、树转二叉树 （1）、加线。在所有的兄弟结点之间加一条线。 （2）、去线。树...
分类：
其他好文 时间：
2015-07-15 19:06:58
阅读次数：
107
本文转载自：http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。...
分类：
其他好文 时间：
2015-07-14 19:57:37
阅读次数：
133
借助 ArcGIS Spatial Analyst 扩展模块，您可以通过将栅格像元分组到类或聚类中来创建分类。类通常指一个已知类别，例如森林、居民区或水体，而聚类则是根据像元属性的统计信息得到的像元分组。特征是代表类或聚类的像元的子集。特征的统计信息存储在一个特征文件中，此特征文件将用于对位于输入波段交集中的所有像元进行分类。...
分类：
其他好文 时间：
2015-07-14 13:40:58
阅读次数：
197
也许大家有时候会遇到需要将把数据库中的某张表的数据按照该表的某个字段分类输出，比如一张数据表area如下我们需要将里面的area按照serialize字段进行分类输出，比如这种形式： areas serialize阿蓝色，艾沙云 A重庆森林，传承家园 C红军楼小区，海员新村 H ....
分类：
数据库 时间：
2015-07-14 13:16:35
阅读次数：
203
处理过拟合的方法：1、去噪（数据清洗）；2、增加训练数据集（收集或构造新数据）3、正则化（L1、L2）4、减少特征数目5、对于决策树可以采用剪枝法6、采用组合分类器（装袋或随机森林）7、选择合适的迭代停止条件8、迭代过程中进行权值衰减（以某个小因子降低每个权值）
分类：
其他好文 时间：
2015-07-11 22:41:55
阅读次数：
478
线段树每个结点维护5个域：整个区间的MST。将两个左端点连通，两个右端点不连通，整个区间内选择2*(r-l+1)-2条边的最小生成森林，有两个连通块。将两个右端点连通，两个左端点不连通，整个区间内选择2*(r-l+1)-2条边的最小生成森林，有两个连通块。两个左端点不连通，两个右端点也不连通，整个区...
分类：
其他好文 时间：
2015-07-11 10:32:32
阅读次数：
583
题意：
n（2*10^5）个点m（2*10^5）条边的无向图 要求给无向边定向 使得最后的有向图满足q（2*10^5）个指令 每个指令表示为s->e 即s到e有通路 问 是否有可能
思路：
假设无向图中有圈 那么定向时一定也定成圈 因此想到连通分量概念 容易分析出只有桥的定向才值得讨论 因此可以先对图做边连通分量缩点
由于题中提示图可能不连通 因此得到了森林
我们要...
分类：
Web程序 时间：
2015-07-10 19:11:36
阅读次数：
192
背景
新的c++11标准出后，c++语法得到了很多的扩展，比起以往任何时候都要灵活和高效，提高了程序编码的效率，为软件开发人员节省了不少的时间。 之前我也写过基于ACE的网络服务器框架，但ACE毕竟有些臃肿，内部对象关系错综复杂，容易给人造成只见树木不见森林的错觉。 所以打算用c++11开发一个较为简洁，高效，支持高并发的网络库。
开源
花了两三周，终...
分类：
编程语言 时间：
2015-07-09 19:59:33
阅读次数：
253
本文转载自博文协议森林05 我尽力 (IP协议详解)。这篇博文写的很有趣味，特转载！IPv4与IPv6头部的对比 我们已经在IP接力中介绍过，一个IP包分为头部(header)和数据(payload/data)两部分。头部是为了实现IP通信必须的附加信息，数据是IP通信所要传送的信息。 ...
分类：
其他好文 时间：
2015-07-07 19:21:41
阅读次数：
106
分类器提升精确度主要就是通过组合，综合多个分类器结果，对最终结果进行分类。组合方法主要有三种：装袋（bagging），提升（boosting）和随即森林。装袋和提升方法的步骤：1，基于学习数据集产生若干训练集2，使用训练集产生若干分类器3，每个分类器进行预测，通过简单选举（装袋）或复杂选举（提升），...
分类：
编程语言 时间：
2015-07-06 21:23:11
阅读次数：
230
