1、数据类型的划分 数据类型分为：可变数据类型，不可变数据类型 不可变数据类型：元祖、bool、int、str 可哈希 可变数据类型：list，dic，set 不可哈希 不可变数据类型：元祖、bool、int、str 可哈希 可变数据类型：list，dic，set 不可哈希 2、dic的数据结构 d ...
分类：
编程语言 时间：
2019-09-07 11:05:24
阅读次数：
105
Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 这种题直接构造 数n是2的n次方的倍数的时候可以这样划分数 比如n是4的倍数 n=k*4 000 001 010 011 100 101 110 111 (k- ...
分类：
其他好文 时间：
2019-08-27 22:59:26
阅读次数：
118
一个序列中下降子序列的最少划分数个数等于最长上升子序列的长度。 一个序列中上升子序列的最少划分数个数等于最长下降子序列的长度。 每句中的前后两者互为偏序关系。 ...
分类：
其他好文 时间：
2019-08-22 10:59:19
阅读次数：
109
"天才ACM" 给定一个整数m，定义一个集合的权值为从这个集合中任意选出m对数（不够没关系，选到尽可能选，凑不成对的舍去），每对数两个数的差的平方的和的最大值。 现在给出一个数列$\{a_i\}$，询问最少的区间划分数，让它每个区间的权值不超过p（p已给定），$1≤n,m≤500000,0≤p≤10 ...
分类：
其他好文 时间：
2019-07-19 20:33:53
阅读次数：
85
0-1分数规划 定义 我们给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。 如果选取i，定义x[i]=1否则x[i]=0。每个物品只有选和不选的两种方案，求一个选择的方案使得R=sigma(a[i]x[i])/sigma(b[i]x[i])，也就是选择物品的总收益/总代价最大或者最 ...
分类：
其他好文 时间：
2019-07-11 20:17:43
阅读次数：
153
1.DWI DWI：数据湖、数据砥柱，一般存放在HDFS 数据仓库的基础数据来源，各种杂七杂八的数据 关键点：数据清洗、数据整合、异常处理、增量获取 ETL：E-数据抽取、数据清洁、格式转换，T-生成代理键ID、遵循三范式，L-数据加载 2.DWR DWR：数据仓库的中间层，星型结构 根据业务划分： ...
分类：
其他好文 时间：
2019-07-03 00:28:13
阅读次数：
481
1 特征选择 特征选择的理解：在决策树算法中，每次选择一个最优的特征来分支是最最重要的一步，那究竟如何选择这个最优的特征就变成了关键问题。对于拿到的数据中，什么类别标签的样本都有，是十分不确定的，换句话说就是十分混乱的。用数据中其中一个特征来划分数据之后，数据的混乱程度都会变小，最优的划分特征就是通 ...
分类：
其他好文 时间：
2019-06-27 16:26:54
阅读次数：
168
Dilworth定理：对于一个偏序集，最少链划分等于最长反链长度。 Dilworth定理的对偶定理：对于一个偏序集，其最少反链划分数等于其最长链的长度。 https://blog.csdn.net/qq_33583069/article/details/50589727 ...
分类：
其他好文 时间：
2019-05-18 21:00:49
阅读次数：
113
原文地址：https://www.jianshu.com/p/d8ceeee66a6f Decision Tree 基本思想在于每次分裂节点时选取一个特征使得划分后得到的数据集尽可能纯。 划分标准 信息增益(Information Gain) 信息增益 = 未划分数据集的信息熵 划分后子数据集的信息 ...
分类：
其他好文 时间：
2019-05-04 00:16:56
阅读次数：
127
minmax容斥： 锅： "kth" 用于求解期望最大值（最大值的期望），$(max\Rightarrow min)$。 $$E(max(S))=\sum_{T\subseteq S}( 1)^{|T|+1}\times E(min(T))$$ $$=\sum_{T\subseteq S}( 1)^ ...
分类：
其他好文 时间：
2019-03-23 10:38:22
阅读次数：
147
