（1）建树 1. 选择属性 ID3算法用的是信息增益，C4.5算法用信息增益率；CART算法使用基尼系数 2. 选择属性的最优分割点 ID3算法：使用信息增益作为分裂的规则，信息增益越大，则选取该分裂规则。多分叉树 缺点：归纳偏置问题： ID3算法会偏向于选择类别较多的属性 另外输入变量必须是分类变 ...
分类：
其他好文 时间：
2018-10-26 12:09:32
阅读次数：
238
"Codeforces 55D. Beautiful numbers" 题意 求[L,R]区间内有多少个数满足：该数能被其每一位数字都整除（如12，24，15等）。 思路 一开始以为是数位DP的水题，觉得只需要记录搜到当前位出现了哪些数字作为状态即可，明显是假算法...感觉这是一道数位DP好题。可以 ...
分类：
其他好文 时间：
2018-10-25 11:01:13
阅读次数：
144
题目 "bzoj3289" 思路 区间求逆序对 离散化+莫队+树状数组修改 代码 cpp / Problem: 3289 User: 3010651817 Language: C++ Result: Accepted Time:5716 ms Memory:3064 kb / include inc ...
分类：
其他好文 时间：
2018-10-22 13:02:28
阅读次数：
125
最近在刷数据结构 数据结构题目比图论简单一点；从生疏到......蒟蒻。 一、树状数组&线段树基础 树状数组+差分+离散化=》可以用来求逆序对 树状数组+差分可以搞一搞区间修改； 当然，能用树状数组，基本（不知道是不是全部）都能用线段树。 线段树的操作就复杂的多了，子函数有build(),query ...
分类：
其他好文 时间：
2018-10-20 22:18:43
阅读次数：
180
http://www.cnblogs.com/kevince/p/3893531.html ——By Kevince https://www.cnblogs.com/Lanly/p/7275103.html（这一篇比较赞） ...
分类：
其他好文 时间：
2018-10-20 21:05:15
阅读次数：
112
【题解】 离散化+线段树，注意处理好几种标记之间的关系。 ...
分类：
其他好文 时间：
2018-10-19 16:01:49
阅读次数：
175
先将所有点和询问读下来，按每一维离散化。 之后开n个vector，表示横坐标为i的点。可以$O(n)$处理二维前缀和。 查询时在vector中lower_bound，差分即可。 总时间复杂度$O(n\log n)$，空间复杂度$O(n)$，常数可能比扫描线小。 ...
分类：
其他好文 时间：
2018-10-19 00:06:56
阅读次数：
348
传送门 树状数组求逆序对 + 离散化？ 我好像永远都记不住怎么用树状数组求逆序对……以前我记得都是正着写的，这次怎么得倒着写才能过…… 然后本题a的范围极大，但是n的范围不大，500000，需要先手离散化一波，之后就可以正常按照树状数组操作了。然后在query的时候注意要-1. 我们来看一下代码。 ...
分类：
其他好文 时间：
2018-10-16 02:11:09
阅读次数：
135
题目链接：https://loj.ac/problem/6285 其实一看到是离线，我就想用莫队算法来做，对所有询问进行分块，但是左右边界移动的时候，不会同时更新数字最多的数，只是后面线性的扫了一遍，所以还有百分之12的样例过不了。 然后看了别人分块，是先对所有零散的数字编号（这个应该是所谓离散化） ...
分类：
其他好文 时间：
2018-10-15 11:51:51
阅读次数：
121
1. python基础知识 2. 重点工具掌握：数据解析核心技巧 - Numpy| Pandas| Matplotlib 3. 数据特征分析：分布| 对比| 统计| 帕累托| 正态| 相关性分析 4. 数据处理：缺失值| 异常值| 数据归一| 数据连续属性离散化 5. 数学建模：监督学习（回归分析、 ...
分类：
编程语言 时间：
2018-10-14 20:57:36
阅读次数：
159
