随机森林 用法： 1. 样本的相似度，认为在一个叶子节点的两个样本是相似的，来计算样本相似度矩阵。 2. 特征选择：修改节点的特征选择，看预测的结果有没有显著变化，有的话，说明被替换的特征比较重要，反之，不重要。 3. Isolation Forest: 随机选择特征，随机选择分割点生成一定深度的决 ...
分类：
其他好文 时间：
2017-10-17 10:03:43
阅读次数：
139
结对项目名称：黄金分割点游戏（单机） 结对成员：陈香宇（） ...
分类：
其他好文 时间：
2017-10-16 13:39:03
阅读次数：
187
问题描述： 给一个整数数组，求其所有子数组中和最大的子数组在所给整数数组的的起始位置与终点； 方法一：穷举每个子数组，时间复杂度为o(N2); 方法三：时间复杂度为O(N); 请自行查阅书籍； 方法二： 采用分治思想： 先将数组从中间（分割点）分成两部分（和最大子数组要么在其左边，要么在其右边，或者 ...
分类：
编程语言 时间：
2017-10-14 18:28:10
阅读次数：
172
n<=500条边的图，求：最少设置多少关键点，使得当任意某一个点不能经过时其他点都至少能到达一个关键点，并输出方案数。 tarjan求点双，如果一个点双里面没有割点，那这就是一个孤立的点双分量，至少要设置两个点。如果有割点，大概是这样的情况： 红色的这些“叶子”分量，也就是只有一个割点的分量，是一定 ...
分类：
其他好文 时间：
2017-10-14 12:24:44
阅读次数：
148
链接：https://github.com/JOHOYQ/hello-world/blob/master/GOLEN.txt 第三个实验是我们的结对编程实现黄金点游戏。 结对组员：陆迪。驾驶员：陆迪；领航员：蒋媛。 黄金点游戏规则：N个同学（N通常大于10），每人写一个0~100之间的有理数 (不包 ...
分类：
其他好文 时间：
2017-10-13 12:42:20
阅读次数：
94
割点, 桥, 点双连通分量, 边双连通分量, 强连通分量 割点, 桥, 点双连通分量, 边双连通分量, 强连通分量这些概念都是原图的一个诱导子图. 割点, 桥, 双连通分量, 边双连通分量是无向图的相关概念, 而强连通分量是有向图的相关概念. $low$ 和 $dfn$ 的求法类似, $dfn[x] ...
分类：
编程语言 时间：
2017-10-10 10:07:00
阅读次数：
278
这是我和队员根据老师要求自创的一个人机黄金分割点游戏。这个小游戏在Windows10 下开发，用Eclipse做开发工具，实现语言是Java。 利用目前自己所学的Java知识实现了一人登录，电脑自行匹配多人一起玩的游戏。因为游戏中的玩家只有一个是真实玩家登录，其他玩家是电脑自动生成的机器玩家，用随机 ...
分类：
编程语言 时间：
2017-10-09 13:06:42
阅读次数：
234
HDU3844 引用训练指南上的题意模型“在一个无向图上选择尽量少的点涂黑，使得任意删除一个点后，每个连同分量至少有一个黑点” 对整个图分两种情况讨论： 1、整个连通图无割顶，即只有1个双连通分量。此时只需要任选2点染色即可 2、有若干的双连通分量。易证此时我们只需要在只有1个割顶的双连通分量中染任 ...
分类：
其他好文 时间：
2017-10-08 13:01:43
阅读次数：
171
就其本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言，（在Python中）它内嵌在Python中，并通过 re 模块实现。正则表达式模式被编译成一系列的字节码，然后由用 C 编写的匹配引擎执行。 RE字符： 元字符：. ^ $ * + ? { } [ ] | ( ) \ 普通字符： ...
分类：
编程语言 时间：
2017-10-04 18:52:03
阅读次数：
187
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1600 题意： 给你一个长度为n的木板，让你把这个木板切割成四段（长度为整数），并且要求这四段可以构成一个四边形。 问你有多少种切割方法（切割点不同就算不同）。 题解： 构成四边形的条件： 任 ...
分类：
其他好文 时间：
2017-10-03 13:09:50
阅读次数：
125
