霸屏天下源码java-AlgorithmsCatalog:尝试通过算法一般解决的问题对算法进行分类

霸屏天下源码java 算法目录 受 和 [编写正确的代码，第 3 部分：前置条件和后置条件] () 的启发，这是尝试通过算法解决的一般问题对算法进行分类，并通过它们的不变量、前置条件和后置条件以更清晰和正式的方式描述它们他们解决的问题的例子。 我将尝试为每个通用算法提供更正式的描述，并描述如何识别问题是如何被它解决的。 注意：这仍然在进行中，还没有完善。 指针算法 转轮技术 抛锚 交替步行和跳跃技术 原地反转 元素区分问题 查找重复元素 递归 分而治之 搜索算法 寻找中位数 按插入排序 通过自平衡 BST 堆 类似于上面方法 2 中的平衡 BST，我们可以在左侧使用最大堆来表示小于有效中位数的元素，在右侧使用最小堆来表示大于有效中位数的元素。 处理传入元素后，堆中元素的数量相差最大 1 个元素。 当两个堆包含相同数量的元素时，我们选择堆根数据的平均值作为有效中位数。 当堆不平衡时，我们从包含更多元素的堆的根中选择有效中位数。 堆可以表示为数组，其中 a[k] <= a[2 k+1] 和 a[k] <= a[2 k+2] 对于所有 k，从 0 开始计算元素。为了比较，不存在的元素被认为是