Cantor数组问题
摘要:
Cantor数组问题: 已知数组A[0...N-1]乱序着前N个正整数,现统计后缀数组A[i+1...N-1]中小于元素A[i]的数目,并存放在数组C[i]中。则C数组称为Cantor数组。 如给定数组:4,6,2,5,1,3。得到的Cantor数组为:3,4,1,2,1,0。 生成Cantor数组 阅读全文
posted @ 2016-05-04 23:59 Brainer-Gao 阅读(509) 评论(0) 推荐(0) 编辑