原文链接:点击打开链接 有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。 设有4个数: 1234567、123456789、12
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号