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