算法与数据结构
yiyan12
这个作者很懒,什么都没留下…
展开
-
简单排序算法
Javascript实现冒泡排序、选择排序、插入排序、快速排序function bobbleSort(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]...原创 2018-03-30 17:07:26 · 171 阅读 · 0 评论 -
bitmap,位图法思路
bitmap适合做大量非重复整数的排序。 当然,在现实中,大量非重复整数排序的场景很少。 抽象来看,bitmap的思路是数据压缩。 比如说,1-100不重复的整数,用int表示,java中每个int需要32位,总共需要3200位的空间,使用位图法,只需要100位,每个数字对应其中一位。真实数据变成了数组索引,bitmap存的是是否存在的标志位。 ...原创 2018-04-07 17:36:11 · 402 阅读 · 0 评论