最智障的离散化
来源:互联网 发布:sql日期年月日时 编辑:程序博客网 时间:2024/04/30 04:15
离散化是啥呢!
反正现在我觉得是给了一组数据,个数不多,但是数的范围都很大,而且(很重要!!!)题目要求比较两个数的大小,而不要求知道这个数具体是多少。那么,我们可以做一个映射,把这些数映射到一个较小的范围内(一般是数据个数),需要保证数的大小关系不变化。有点像hash map的思路。
离散化是一种常用的技巧,有时数据范围太大,可以用来放缩到我们能处理的范围;
因为其中需排序的数的范围0---999 999 999;显然数组不肯能这么大;
而N的最大范围是500 000;故给出的数一定可以与1.。。。N建立一个一一映射;
①当然用map可以建立,效率可能低点;
②这里用一个结构体
struct Node
{
int v,ord;
}p[510000];和一个数组a[510000];
其中v就是原输入的值,ord是下标;然后对结构体按v从小到大排序;
此时,v和结构体的下标就是一个一一对应关系,而且满足原来的大小关系;
for(i=1;i<=N;i++) a[p[i].ord]=i;
然后a数组就存储了原来所有的大小信息;
比如 9 1 0 5 4 ------- 离散后aa数组就是 5 2 1 4 3;
具体的过程可以自己用笔写写就好了。
0 0
- 最智障的离散化
- 【最小环 && 离散化】HDU 6005 Pandaland
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 数据的离散化
- 序列的 离散化
- 离散化的操作
- 坐标的离散化
- 数据的离散化
- 数组的离散化
- 智障手机访问四方的一种解决方案
- CSU 1719(智障选手的DFS)
- 趣味编程题“马的智障”
- 记一次很智障的错误
- 利用java robot实现模拟键盘事件和截屏
- ls-list directory contents
- RecyclerView的一些操作(记录一下)判断是否到达顶部和尾部
- Android 实现侧滑菜单-design
- Supervisor的安装与使用入门
- 最智障的离散化
- Elicpse启动及运行速度调优
- MarkDown(LaTex) 数学公式
- linux实用的磁盘大文件及大文件夹查找命令
- thinking in java test5.1练习(1)(2)
- bfs特殊方向
- c/c++ 宏定义数值计算保证正确性
- HashMap 重复的key被覆盖
- 从今天开始,用博客记录成长