数据的离散化处理
关注
分享
扫一扫
Eminem1147
NJU SE Master
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据的离散化处理和STL处理方式
以下内容来自转载：有些数据本身很大， 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性， 那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、1234转载 2016-03-18 19:12:39 · 1403 阅读 · 0 评论 -
3743加强版(有重复元素)(14年多校)(4911)
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3028 Accepted Submission(s): 1105Problem Descriptionbobo has a sequenc原创 2016-03-19 15:18:54 · 263 阅读 · 0 评论 -
经典题：用树状数组求逆序数+离散化(3743)
Frosh Week Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2677 Accepted Submission(s): 888Problem DescriptionDuring Frosh Week,原创 2016-03-18 20:00:56 · 455 阅读 · 0 评论