摘要: 离散化 使用场景&思路 当需要把一个数据范围很大,但是元素个数较少的集合映射到数组下标上时,因为计算机内存的限制,数组下标不可能完全包含这极大的数据范围,所以我们需要将其(排序后)重新顺序标号。 至于离散后数据的具体值,很多时候我们不需要关心,我们只需要知道他们之间相对的大小(这时可以排序后再离散化 阅读全文
posted @ 2018-08-16 23:11 Santiego 阅读(158) 评论(0) 推荐(0) 编辑