- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 从1亿个数字中取出最大的100个数字- 位图排序(空间换时间)
/* *一个排序算法题:从1亿个数字中取出最大的100个 *装逼宝典:位图公式 bitmap[arr[i]]=1; 将传统数组转换为位图数组就完成了排序!!! * *什么是位图?答:构建公式:bitmap[arr[i]]=1; 其中arr是我们的传统数组,bitmap是位图数组。 *位图长度多少?答:bitmap.length=arr[i].maxValue; 因为位图数组基于传
2017-04-27 17:26:35 5039 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人