https://codeforces.com/contest/1328/problem/F 首先把a数组处理成pair对（num,cnt），表示数字num有cnt个，然后按num升序排序离散化一下。 对于一个数x，若想使得小于x的数字都变成x，必须先把所有小于x的数变成x-1，然后再+1变成x。 同 ...
分类：
编程语言 时间：
2020-03-29 01:15:50
阅读次数：
94
Task3特征工程 常见的特征工程包括： 异常处理： 通过箱线图（或 3-Sigma）分析删除异常值； BOX-COX 转换（处理有偏分布）； 长尾截断； 特征归一化/标准化： 标准化（转换为标准正态分布）； 归一化（抓换到 [0,1] 区间）； 针对幂律分布，可以采用公式： log(1+x1+me ...
分类：
其他好文 时间：
2020-03-28 23:48:19
阅读次数：
127
主要记录写题时遇到的 STL 的一些函数 一，离散化 string s[10005]; vector<string>v; int main(void) { while (scanf("%d", &n) != EOF) { v.clear(); for (int i = 0; i < n; i++) ...
分类：
其他好文 时间：
2020-03-27 21:42:59
阅读次数：
78
页目录自映射中，老师一句“当然”让我想了两天，这两天又让我感受到了高中学数论时“xx的证明是平凡的”的恐惧。好不容易想明白，就用人话给自己再讲一遍吧。虽然有很多不必要的重复废话，但比“当然”要好懂多了。 1.基本假设 假设虚拟地址空间为4GB（32位逻辑地址空间），分页时每个页的大小是4KB（即地址 ...
分类：
其他好文 时间：
2020-03-26 12:20:00
阅读次数：
133
1 状态向量预测 为了处理离散时间的IMU数据，采用四阶Runge Kutta数值积分方法对以下方程离散化，从而对IMU的估计量进行预测。 $$ _{G}^{I}{\dot{\hat q}}=\frac{1}{2}\Omega(\hat w)_{G}^{I}\hat q， \dot {\hat b} ...
分类：
其他好文 时间：
2020-03-22 14:04:07
阅读次数：
170
一、一般的设计步骤 (1)在连续系统控制器与被控对象之间 插入保持器 ，比如零阶保持器ZOH，检查插入后的连续系统是否稳定，如不稳定，则 重新设计控制器D(s) (2)选择合适的方法 将D(s)离散化为D(z) (3)对G(s) = ZOH H(s)离散化，D(s)和G(z)共同构成离散系统。此时检 ...
分类：
其他好文 时间：
2020-03-21 18:28:59
阅读次数：
159
这道题最刻骨铭心的是 。。。离散化数组要开大 https://www.luogu.com.cn/problem/P1955 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 usin ...
分类：
其他好文 时间：
2020-03-20 23:59:53
阅读次数：
102
题意：输入n,m。n个人，m个规定/询问。一共有两个集合，A:询问a,b是否在同一个集合？D：表明a,b不在同一个集合。输出有三种，不在同一集合，在同一集合，不确定。 解析：其实有点离散化的意思。传统并查集是合并两个集合，而这个题是分开两个集合。那么可以这么做，想办法进行合并操作。输入a,b，a,b ...
分类：
其他好文 时间：
2020-03-20 12:29:11
阅读次数：
61
与这道题相似的还有poj一道贴海报的题目，但这道题更加经典 典型的线段树合并求区间子段和模型，但是不同的是加了一个离散化，这也是最难的地方 本题思路： 1.设计lmax，rmax tmax来表示左边最长连续，总共最长连续和右边最长连续 2.设计懒标记为-1，0，1表示这区间是否都是黑或白或混合，如果 ...
分类：
其他好文 时间：
2020-03-17 15:29:37
阅读次数：
67
给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
