. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 获取待查数组 a 的长度 n ，通过查找斐波那契序列，找序列中出大于n的最小值 fibo 所在的角标 index ，或者等于n的值的所在角标。 根据获取的 fibo 的值减一加长待查数组(另new…

Manacher算法是由题目“求字符串中最长回文子串的长度”而来。比如abcdcb的最长回文子串为bcdcb，其长度为5。 我们可以遍历字符串中的每个字符，当遍历到某个字符时就比较一下其左边相邻的字符和其右边相邻的字符是否相同，如果相同则继续比较其右边的右边和其左边的左边是否相…

. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 思路很简单，不再赘述。 . 图片示例 . 算法复杂度分析 . 代码实现 . 参考

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s.

. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 插值查找是二分查找的改进版。 . 图片示例 . 算法复杂度分析 对于数组较大，关键字分布比较均匀，插值查找性能比二分查找性能好得多。 但若数组关键字大小分布极不均匀，插值查找未必合适。 . 代码实…

. 前言 该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 . 基本思路 给定关键字 key 从数组中第一个元素开始，一直遍历到最后一个，直到找到该元素。 这样解决了每次将 角标 i 与 数组长度 n 作比较的麻烦，降低了算法复杂度。 . 图片示例 . 算法复杂度分析 …

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 桶排序的关键在于如何根据待排序数组设置合理的桶(也看做一个数组)的数量，两个值之间需要寻找一个合理的映射函数，这样才能保证该算法的高效。 如果取到合理的桶值，根据映射函数，我们可以将待排序数组均匀的分到每个桶中，再分别对…

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 形成排好序的新序列。 p.s. 需要将待排序序列中的所有记录扫描一遍，所以O(n)。 所以 最好=最坏=平均=O(n*logn)。 所以空间复杂度O(n+logn)。

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 在这个过程中，序列变得越来越有序，而插入序列在有序的情况下效率很快. 希尔排序的核心在于增量的设定。 既可以提前设定好增量序列，也可以动态的定义增量序列。 动态定义间隔序列的算法是《算法（第4版）》的合著者Robert …