在机器学习中，随机森林由许多的决策树组成，因为这些决策树的形成采用了随机的方法，因此也叫做随机决策树。随机森林中的树之间是没有关联的。当测试数据进入随机森林时，其实就是让每一颗决策树进行分类，最后取所有决策树中分类结果最多的那类为最终的结果。因此随机森林是一个包含多个决策树的分类器，并且其输出的类别...
分类：
其他好文 时间：
2014-09-04 18:34:39
阅读次数：
275
优化： 1 . 不对dist数组进行更新（单调性保证）（否则狂TLE）
2 . 随a权值递增而加边，同时在函数外让点入队 （否则狂WA）
3 . 对a权值排序然后进行枚举。（否则有可能常数TLE）
以下为非必须优化：
4 . 对边进行边权排序，加边时可以保证线性时间复杂度
5 . 对SPFA（Dijsktra）进行优先队列优化（堆优化）。（因...
分类：
其他好文 时间：
2014-09-02 17:56:45
阅读次数：
1010
树的相关术语：结点的度：一个结点的子树的数量树的度：该树中结点的最大度数叶结点和分支结点：度为0的结点和度不为0的结点树的深度：树中结点的最大层数有序树和无序树：树中每个结点的各子树看成是从左到右有次序的称为有序树（一般都是），反之无序森林：m（m>0）棵互不..
分类：
其他好文 时间：
2014-09-02 02:44:14
阅读次数：
151
题目大意：
给定一个无向图，每条边有两个权值ai和bi，从1走到N，设路径上a权的最大值为A，b权的最大值为B，求A+B的最小值
首先这题如果只有一个权值就是水题无误……但是多了个权值之后我们就要好好考虑一下了
我们对a排序，枚举a，对于每一次枚举求b权最大值的最小值即可
跑M遍SPFA肯定超时无误 网上很多人写了LInk-Cut-Tree维护动态最小生成树 我的LCT没写明白 就去写了S...
分类：
其他好文 时间：
2014-09-01 14:06:53
阅读次数：
1733
3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:226Solved:127[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个...
分类：
其他好文 时间：
2014-08-31 10:29:31
阅读次数：
1048
这种深层递归的题还是要多多体会，只看一遍是不够的题意:有一个森林，在若干个节点处放一盏灯，灯能照亮与节点邻接的边。要求：符合要求的放置的灯最少为多少，在灯数最少的前提下，一条边同时被两盏灯照亮的边数最多是多少。因为边数为m，所以被两盏灯照亮的边数最多就等价于被一盏灯照亮的边数最少因为题目中要求两个最...
分类：
其他好文 时间：
2014-08-25 14:36:54
阅读次数：
176
题目大意：
就是要求树的重心，重心的定义就是删除这个点使得森林尽量平衡。
也可以让分治子树的时候使得每颗子树的数量在nlogn以内。
思路分析：
son [x] 表示x的子树的数量 不包括自己。
balance 表示最大的森林的节点数。
最后我们要让最大的balance 最小。
balance = max （balance ,n - 1 - son[x] , son[j]...
分类：
其他好文 时间：
2014-08-23 01:11:09
阅读次数：
205
采用逻辑回归、随机森林等算法通过学习用户前四个月(04.15~08.15)的用户行为预测用户第五个月(08.15~09.15)将会购买的品牌。评价方式按照F1排名，F1=2×P×R/(P+R)其中，P是准确率为命中的数量除以用户的预测数，R是召回率为命中的数量除以真实的购买数。
分类：
其他好文 时间：
2014-08-21 17:03:44
阅读次数：
199
最近学习计算机的热情空前高涨，感觉整个B/S项目的学习就像在一片茂密的森林里穿梭，不经意的一个转弯就会发现让你新奇和惊喜的东西。最近有接触了JQuery，感觉这个东东的功能实在是太强大了，仅需改几个字母函数，画面就会实现你想要的各种动态变换效果，仿佛你捡到了一朵七色花，摘下一个花瓣然后说出你的愿望就可以实现了，就这么简单，就这么神奇。
学习JQuery需要前面的html、java...
分类：
Web程序 时间：
2014-08-18 18:36:12
阅读次数：
201
