2014年7月1日
位图排序算法
摘要： 问题描述：•输入–给出至多10,000,000个正整数的序列•特征：–每个数都小于10,000,000–数据不重复且 数据之间不存在关联关系•输出：增序输出序列•约束：–内存容量1MB–磁盘空间充足–运行时间至多几分钟---最好线性时间解答：首先回顾下计数排序：•思想：–根据待排序中最大的数，开辟一... 阅读全文
posted @ 2014-07-01 19:08 tt_tt---> 阅读(683) 评论(0) 推荐(0) 编辑