讲授决策树的基本概念，分类与回归树的原理，决策树的表示能力，决策树的训练算法，寻找最佳分裂的原理，叶子节点值的标记，属性缺失与替 代分裂，决策树的剪枝算法，决策树应用。 非常直观和易于理解的机器学习算法，最符合人的直观思维，因为生活中很多时候做决策就是用这种树状结构做决定的。 大纲： 基本概念分类与 ...
分类：
其他好文 时间：
2019-11-13 10:45:12
阅读次数：
102
奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$，设$f[i]$表示为在第$i$位时方案数，转移方程： $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) ...
分类：
编程语言 时间：
2019-11-12 20:34:55
阅读次数：
103
XPath基础 XPath 即为 XML 路径语言，是一门在XML文档中查找信息的语言。XPath 基于 XML 的树状结构，有不同类型的节点，包括元素节点，属性节点和文本节点，提供在数据结构树中找寻节点的能力，可用来在 XML 文档中对元素和属性进行遍历。XPath 使用路径表达式来选取 XML ...
分类：
其他好文 时间：
2019-11-10 20:56:15
阅读次数：
86
其实是数据结构。 智推连续几天给我推树状数组的模板，还放在第一位…… 对着蓝书的图看了好几天才看懂，树状数组的另外一个名字是二叉索引树，指通过把一个数组抽象的变形成树状的以求得到树形数据结构的效果。有人说是线段树的阉割版，我不太清楚，树状数组应该是不支持区间修改加速的。 首先我们需要理解lowbit ...
分类：
编程语言 时间：
2019-11-10 15:34:40
阅读次数：
64
题目 "树状数组模板1" 题目大意：给定一个序列，要求支持两种操作：1.将某个数加上 $x$，2.查询区间某部分的和。 题目 "树状数组模板2" 题目大意：给定一个序列，要求支持两种操作：1.将区间内的每个数加上 $x$，2.查询某个数。 分析 由于第一题与第二题实际上是等价的（稍后会说明），我们以 ...
分类：
编程语言 时间：
2019-11-10 10:11:09
阅读次数：
64
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操作，具 ...
分类：
编程语言 时间：
2019-11-09 13:55:35
阅读次数：
60
几年间整理了一些模板放在 gist 上。做个列表方便检索。 "头文件" 内含模算术、树状数组、并查集、树链剖分等类和常用的宏。 字符串 "KMP" "Manacher" "AC 自动机" 代数 "tourist 的模算术模板" "分数类" 数论 "中国剩余定理" 矩阵 "矩阵乘法类" "判断矩阵是否 ...
分类：
其他好文 时间：
2019-11-09 10:13:21
阅读次数：
152
时间限制(普通/Java):5000MS/15000MS 内存限制:65536KByte 描述 Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. ...
分类：
编程语言 时间：
2019-11-08 21:23:21
阅读次数：
124
园丁的烦恼 【题意】$m$个询问，回答每个询问中$(a,b)到(c,d)$内的点数。 【解题】$CDQ$分治求二位偏序 / 树状数组， ~~被某大佬称为$CDQ$ caiji板子题？~~ 【代码】 ...
分类：
其他好文 时间：
2019-11-07 09:19:55
阅读次数：
62
用于一些单点修改 和 区间的 查询 主要代码： 树底元素很关键，一般按着顺序排列吗》？ int lowbit(int x) { return x&(-x); } void work(int x,int k) { for(ri i=x;i<=n;i+=lowbit(i)) tree[i]+=k; } ...
分类：
编程语言 时间：
2019-11-05 15:16:32
阅读次数：
61
