离散化学习
来源:互联网 发布:c语言被调用函数的含义 编辑:程序博客网 时间:2024/04/28 21:11
有些数据本身很大, 自身无法作为数组的下标保存对应的属性。
如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理!
离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。
例如
9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。
设有4个数:
1234567、123456789、12345678、123456
排序:123456<1234567<12345678<123456789
=> 1 < 2 < 3 < 4
那么这4个数可以表示成:2、4、3、1
使用STL算法离散化:
思路:先排序,再删除重复元素,然后就是索引元素离散化后对应的值。
假定待离散化的序列为a[n],b[n]是序列a[n]的一个副本,则对应以上三步为:
sort(sub_a,sub_a+n);
int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i
1 0
- 离散化学习心得
- 离散化学习
- java 串行化学习
- testng参数化学习
- .NET序列化学习
- Android插件化学习
- java 序列化学习
- java 序列化学习
- html5语义化学习
- 正则化学习总结
- iOS组件化学习
- java序列化学习
- 场景化学习 git
- iOS 组件化学习
- Android 插件化学习
- 前端语义化学习
- Redis持久化学习
- android 插件化学习
- [JAVA基础学习]使用泽勒一致性计算某天是星期几的问题
- LightOJ 1236Pairs Forming LCM (唯一分解定理)
- idea的Mapper配置
- ACdream-1734 Can you make a water problem?【模拟排序贪心】 第九届北京化工大学程序设计竞赛
- linux下创建oracle表空间
- 离散化学习
- Geodatabase编辑和查询功能
- MySQL Server 5.7 配置一个超级账户
- <s:if>标签比较时间
- juqery ajax提交乱码
- Android java.lang.IllegalArgumentException: Receiver not registered
- POJ2386 求连通块
- android Git总结
- 图的深度遍历