这是一个创建于 4213 天前的主题，其中的信息可能已经有所发展或是发生改变。
数据结构：
[[1, 111], [2, 201], [3, 211], [4, 111], [5, 201], ...]
第一个值是连续的，int32类型
第二个数是有重复的，int16类型
根据第二个值进行排序
数据量在1000万
想不到好思路
[[1, 111], [2, 201], [3, 211], [4, 111], [5, 201], ...]
第一个值是连续的，int32类型
第二个数是有重复的，int16类型
根据第二个值进行排序
数据量在1000万
想不到好思路
7 条回复 2014-05-04 10:35:01 +08:00
 | 1 yangff 2014-05-01 10:33:43 +08:00 1kW快排就行了。i7的话大概1～2秒就出来了吧。 |
 | 2 wlxiong 2014-05-01 10:38:05 +08:00 via Android 1) 因为第二个值是int16那么最多64*1024种数值 可以考虑建一个类似hash array的结构 可以做到 O(n) 2) 或者考虑做radix sort |
 | 3 66CCFF 2014-05-01 13:47:27 +08:00 第二个元素int16的话，用桶排吧。 0~65535做桶，每个桶拉一个链下去存第一个元素，O(1)插入。参考链式前向星。 复杂度O(n) |
 | 4 riaqn 2014-05-01 13:52:08 +08:00 via iPhone 同意楼上 |
Select Language