算法
3篇文章 · 0订阅
  • 面试 12：玩转 Java 快速排序
    终于轮到我们排序算法中的王牌登场了。 快速排序由于排序效率在同为 O(nlogn) 的几种排序方法中效率最高，因此经常被采用。再加上快速排序思想——分治法也确实非常实用，所以 在各大厂的面试习题中，快排总是最耀眼的那个。要是你会的排序算法中没有快速排序，我想你还是偷偷去学好它，…
    面试 Java Android
  • 排序算法:桶排序
    该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 桶排序的关键在于如何根据待排序数组设置合理的桶(也看做一个数组)的数量，两个值之间需要寻找一个合理的映射函数，这样才能保证该算法的高效。 如果取到合理的桶值，根据映射函数，我们可以将待排序数组均匀的分到每个桶中，再分别对…
    Java 算法
  • 布隆过滤器:Google Guava类库源码分析及基于Redis Bitmaps的重构
    在网上已经有很多关于布隆过滤器的介绍了，这里就不再赘述，下面简单地提炼几个要点： 布隆过滤器是用来判断一个元素是否出现在给定集合中的重要工具，具有快速，比哈希表更节省空间等优点，而缺点在于有一定的误识别率（false-positive，假阳性），亦即，它可能会把不是集合内的元素…
    Java