码迷,mamicode.com
首页 >  
搜索关键字:离散化    ( 1590个结果
51nod 1515 明辨是非 并查集+set维护相等与不等关系
考试时先拿vector瞎搞不等信息,又没离散化,结果好像MLE;后来想起课上讲过用set维护,就开始瞎搞迭代器。。。QWQ我太菜了。。 用并查集维护相等信息,用set记录不相等的信息: 如果要求变量不等,若不和并查集矛盾,就拿set互相记录一下,YES;矛盾就NO 如果要求变量相等, 1.x记录的不 ...
分类:其他好文   时间:2019-04-11 01:04:50    阅读次数:104
P4890 Never·island(dp)
P4890 Never·island 求门开的最小时间,其实也就是求门关的最大时间。 坐标这么大....显然坐标要离散化 离散化排序后,我们发现x轴被这些点划分成若干条线段$(l,r)$,并且有4种情况 我们用$v[i]$数组表示给队$i$钥匙的贡献 1.左端点为$i$队的起点,右端点为$i$队的终 ...
分类:其他好文   时间:2019-04-08 21:37:53    阅读次数:194
离散化操作
概念 先讲一下离散化操作的概念,举个例子会比较好说明.对于一组数组比如a[5]=6,9,5,5,4.进行离散化操作后就变成3,4,2,2,1.也就是说当需要用到的信息与数的绝对大小无关而与相对大小有关的时候就可以用上离散化操作. 实现 实现离散化操作需要用到两个函数 unique函数 和 lower ...
分类:其他好文   时间:2019-04-08 21:26:44    阅读次数:194
P4890 Never·island
传送门 考虑把所有区间离散化,对每一小段计算贡献 考虑把总区间长度减去最多能减少的区间长度 分类讨论一波,对于边界 $i,i+1$ ,设它们之间距离 $d$,$i$ 属于 $x$ 考察队的边界,$i+1$ 属于 $y$ 考察队的边界: $i$ 为左边界,$i+1$ 为左边界,显然如果给 $x$ 钥匙 ...
分类:其他好文   时间:2019-04-08 13:42:18    阅读次数:124
数据预处理
3.1 数据预处理 数据质量的三个要素:准确性、完整性和一致性。 3.1.2 数据预处理的主要任务 数据清理:填写缺失的值,光滑噪声数据,识别或删除离群点,并解决不一致性来”清理“数据。 数据集成:相关性分析,卡方,协方差,相关系数 数据归约:大->小,维归约,数据压小 数据变换和数据离散化:规范化 ...
分类:其他好文   时间:2019-04-06 22:47:56    阅读次数:253
bzoj1935 [SHOI2007]Tree 园丁的烦恼
"$\verb|bzoj1935 [SHOI2007]Tree 园丁的烦恼|$" 静态询问平面点数 $x_i,\ y_i\in[0,\ 10^7],\ n,\ m\leq5\times10^5$ 二维偏序,cdq分治 可以直接 cdq分治,也可以离散化后用 BIT 做、、注意排序时若 $x,\ y$ ...
分类:其他好文   时间:2019-04-03 12:18:00    阅读次数:88
bzoj3524:[Poi2014]Couriers
"传送门" 主席树裸题,考虑出现一半次数以上的数一定是这个区间的中位数,查询中位数再判断一下中位数出现的次数就好了 注意要离散化 代码: c++ include include include include using namespace std; void read(int &x) { char ...
分类:其他好文   时间:2019-03-31 22:10:14    阅读次数:207
zoj-3790-Consecutive Blocks
使用l,r指针游动。 然后使用记录游动过程中的最大值。 我离散化了一下。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<vector> #include<map> using ...
分类:其他好文   时间:2019-03-31 09:48:38    阅读次数:164
Codeforces Round #547 (Div. 3) F 贪心 + 离散化
题意 一个大小为n的数组a[],问最多有多少个不相交的区间和相等 题解 离散化用值来做,贪心选择较前的区间 代码 ...
分类:其他好文   时间:2019-03-30 20:12:33    阅读次数:202
读源码 HashMap Java8
HashMap 技术点1 离散化hash 使用了简单的算法,用于让hash值更离散。 本质上是用hash值的前16位让hash值的后16位变得更加离散。 HashMap的本质是桶,所以对hash值进行处理会有助于在分桶的时候变得更加均匀。 技术点2 初始容量 初始容量通过配置的初始大小和负载因子决定 ...
分类:编程语言   时间:2019-03-29 11:40:34    阅读次数:155
1590条   上一页 1 ... 26 27 28 29 30 ... 159 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!