排序

第01章 堆排序(优先队列)

简介

算法复杂度分析	值
稳定性	不稳定
时间复杂度	O(n log n)
空间复杂度	O(1)

大(小)顶堆(Max Heap)是一种特殊的二叉堆数据结构。

二分查找

简介

介绍

二分查找（Binary Search），也称为折半查找，是一种高效的查找算法，用于在有序数组或列表中查找特定元素的位置或判断其是否存在。它是一种简单而高效的查找算法，可以在大规模数据集上提供快速搜索和定位的能力。

基本思想

二分查找的基本思想是通过不断缩小搜索范围来逼近目标元素。

滑动窗口

简介

介绍

滑动窗口算法（Sliding Window Algorithm）是一种用于解决数组或字符串相关问题的常用算法。它通过维护一个滑动窗口（窗口大小可变）在数组或字符串上移动，并根据问题的要求进行相应的操作。滑动窗口算法的核心思想是利用窗口的移动来优化问题的求解过程，避免不必要的重复计算，从而提高算法的效率。该算法通常用于解决需要在线性时间内找到满足特定条件的子数组或子字符串的问题。总结起来，滑动窗口算法是一种通过维护一个滑动窗口在数组或字符串上移动，并根据问题的要求进行操作的算法。它通过优化计算过程，提高了问题的求解效率。

编程公式

求一个数的位数公式

作用

快速的求一个数n的位数，比如345 --> 3位。

公式

$$(int)log10(n)+1$$