决策树： 使用决策树算法，我们从树根开始，基于可获得最大信息增益（information gain，IG）的特征来对数据进行划分，我们将在下一节详细介绍信息增益的概念。 通过迭代处理，在每个子节点上重复此划分过程，直到叶子节点。这意味着在每一个节点处，所有的样本都属于同一类别。 在实际应用中，这可能 ...
分类：
编程语言 时间：
2019-10-19 10:01:54
阅读次数：
106
前言 思索好久才准备开始写这篇文章,总觉得有点百感交集。 现在其实是初赛前，一个人静静地坐在机房，其他人都还在考试，没有来机房，只有我一个人咕了英语考试溜出来了。 看着空荡荡的机房，我静静地想。 想着想着有点伤感，抓紧写吧，不然眼泪要流出来了。 记忆的起点 这是一切的起点，是我第一次坐在机房里，看到 ...
分类：
其他好文 时间：
2019-10-18 19:28:16
阅读次数：
134
概念介绍 有同学想了解二分查找，今天它来了！二分查找也叫折半查找，查找效率较高。但是它有一个使用前提：待查找的序列必须为有序的，升序或降序都可以。我们来看一下它的核心思想：假设有n个元素的序列升序排列，以中间值arr[n/2]将序列分为两部分，我们取序列的中间值arr[n/2]与待查找数x比较，如果 ...
分类：
其他好文 时间：
2019-10-16 00:50:55
阅读次数：
127
P2258 子矩阵 二进制枚举套二进制枚举能过多一半的点； 我们只需要优化一下第二个二进制枚举的部分； 首先我们先枚举选哪几行，再预处理我们需要的差值，上下，左右； sum_shang,sum_heng 然后DP查找最小值 dp[i][j]表示前i列已经选了j列； #include<cstdio> ...
分类：
其他好文 时间：
2019-10-15 09:24:51
阅读次数：
98
十一长假回来，关停的服务器纷纷重启，老叶顺道挨个检查了一遍，发现有几台服务器系统快到期了，需要重新激活。因为我有参与开发其中一个ggxb，老叶便分我这个服务器激活任务，发了我一个激活软件。悲剧就这样毫无预兆地拉开了序幕…… 这其中有我的原因，犯了三大错误。 错一：R2与SP2的概念弄混。 激活软件是 ...
分类：
其他好文 时间：
2019-10-12 17:12:23
阅读次数：
110
在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e ，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统 ...
分类：
其他好文 时间：
2019-10-06 12:57:13
阅读次数：
84
1.友好入门部分： 我们为什么使用树状数组？ （from hzwer.com） 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和， ...
分类：
编程语言 时间：
2019-10-05 22:09:16
阅读次数：
86
很棒的数据分治题 读入里面说了会读入测试点编号…… 其实是很明显的暗示了…… 一半的数据保证是连通图，1 ≤ n ≤ 200，1 ≤ Q ≤ 10^5 这么小的n，直接Floyd跑一遍就好了，相当于Floyd的板子题 另一半的数据保证图连通，无环，1 ≤ n ≤ 10^5，1 ≤ Q ≤ 10^5 ...
分类：
其他好文 时间：
2019-10-04 20:31:34
阅读次数：
105
题目链接： "Click here" Solution: 直接做似乎不太可行，我们考虑二分 我们设$f[x]$表示以$x$为根的子树中选择了的节点到$x$的距离的最小值，初值为$inf$ $g[x]$则表示以$x$为根的子树中还未覆盖的关键点到$x$的距离的最大值，初值为$ inf$ 考虑如何转移， ...
分类：
其他好文 时间：
2019-10-04 13:31:04
阅读次数：
82
目前知道的插件有以下 下面有一部分我还是使用过的，但还有一部分是搜集资料了解到的 后边还会持续更新 后边我也会将这些插件的整合和全部的插件的例子放在个人github上面 欢迎star 效果 <link href="https://cdnjs.cloudflare.com/ajax/libs/swee ...
分类：
Web程序 时间：
2019-10-04 11:18:49
阅读次数：
129
