03 2022 档案

摘要：1 排序算法的分类 1.1 稳定排序 vs 非稳定排序 稳定排序：对于相同值的元素在序列排序前后的相对位置保持一致，即如果Ai = Aj，Ai原来在Aj位置前，排序后Ai还是要在Aj位置前。如 插入排序、冒泡排序、归并排序。 不稳定排序：对于相同值的元素在序列排序前后的相对位置不一定保持一致，如选择 阅读全文

摘要：1 概念 堆：即优先队列，是基于完全⼆叉树所定义的一种新的数据结构，其要求完全二叉树中的任意三元组的根节点都是极大（小）值，并且树的根节点是最大（小）值。 2 分类 ⼤顶（根）堆：在堆中，任意三元组中的根节点都是极⼤值，其可以求取全局最大值、全局次最大值。 ⼩顶（根）堆：在堆中，任意三元组中的根节点 阅读全文

摘要：1 二分查找 1.1 重要概念 拟解决的问题：判断某个区间是否包含某个元素，无法确定区间中包含重复元素的具体位置； 使用条件：查找的区间必须符合单调性； 本质：采用分治思想，将某个单调区间一分为二，保证留下的一半区间包含解，舍弃的一半区间不包含解； 时间复杂度：\(O(log_2n)\) 计算方式： 阅读全文