2018年1月10日
摘要: 位图可以用来排序,去重等。 但下面的位图法一般用来做正整数的排序,去重;若有负整数,可以再新建一个队列专门存负整数,先转成正整数去比较,存在这个负整数队列。 理解: 8位整数可以表示的最大十进制数值为99999999。如果每个数字对应于位图中一个bit位,那么存储8位整数大约需要99MB。因为1B= 阅读全文
posted @ 2018-01-10 15:12 反光的小鱼儿 阅读(627) 评论(0) 推荐(0) 编辑
摘要: 堆排序 阅读全文
posted @ 2018-01-10 00:10 反光的小鱼儿 阅读(618) 评论(0) 推荐(0) 编辑