算法
2篇文章 · 0订阅
  • 如何判断一个元素在亿级数据中是否存在？
    需求其实很清晰，只是要判断一个数据是否存在即可。 但这里有一个比较重要的前提：非常庞大的数据。 我想大多数想到的都是用 HashMap 来存放数据，因为它的写入查询的效率都比较高。 写入和判断元素是否存在都有对应的 API，所以实现起来也比较简单。 为了方便调试加入了 GC 日…
    面试 后端 算法
    如何判断一个元素在亿级数据中是否存在？
  • 堆排序 Heap Sort
    如上图所示，为采用上浮的方式构建堆，其流程是依次从下标为 0 开始对数组的每个元素进行上浮操作，直至最后得到一个有序的大顶堆。 如上图所示，为采用下沉的方式构建堆，其流程是依次从非叶子节点 开始对数组的每个元素进行下沉操作，直至最后得到一个有序的大顶堆。
    后端 算法 Java