数据离散化
2016-09-03 20:54
260 查看
有些数据的数据量很大,但是我们只会用到其中的某些属性,例如大小等等。这个时候我们就可以对其进行离散化。 例如: 11111,22222,33333,99999,44444,88888,55555,66666,77777这几个数据,在只考虑其相对大小的时候,我们可以把它们转化成: 1,2,3,9,4,8,5,6,7 这个时候对数据有更多的处理方法。
STL处理离散化
int a[manx],b[maxn];//b==a sort(b,b+n); int size=unique(b,b+n)-b; for(int i=0;i<n;i++) { a[i]=int(lower_bound(b,b+size,a[i])-a); }
相关文章推荐
- Qt Setting Application Icon
- sass实战演练03 - 响应式处理(1):变量模板、mixin实战用法
- 反转链表
- poj 2486 树形dp
- listview中item高度问题
- 并查集(Union-Find)算法介绍
- Codeforces Round #369 (Div. 2) B. Chris and Magic Square【数学,模拟】
- codeforces 484B B. Maximum Value(二分)
- Java中Jar文件及签名工具详解
- 搜索引擎与网络爬虫简述
- BGRABitmap图像操作6:平的线头
- HDU1251 统计难题
- Android CTS Verifier Sensor Test Cases (2)
- Q4--重建二叉树
- eclipse如何搭载Tomcat服务器和mysql数据库
- exp imp 命令使用问题汇总
- Redis探索之旅(5)- 在Linux下将Redis注册成服务
- Manifest.mf文件内容详解
- 右移 int a=8; a>>1
- Android的权限检查