基本概念 堆（Heap）是一种基于完全二叉树的数据结构，用于维护一些元素集合中的最大值或最小值。 完全二叉树：除了最后一层，其他层的节点个数都是...

一、算法分类 我们可以将排序算法分为比较类排序和非比较类排序。 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破 O(nlo...

概念 LRU (Least Recently Used) 的意思就是近期最少使用算法，它的核心思想就是会优先淘汰那些近期最少使用的缓存对象。 其...

概念 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索...

一、基础知识 1.1 位运算符 异或操作的一些特点 1.2 位运算 常用的位运算操作 将 x 最右边的 n 位清零：x & (~0 << n) ...

理论 概念 启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search)，它是利用问题拥有的启发信息...

一、理论 回溯 本质：和深度优先遍历思想是一致的，都是递归的应用；搜索空间可以理解成一棵树，需要自顶向下不断枚举出所有的情况。 写法的关键：循环...