2022 年

C++ 算法与数据结构

排序算法

排序算法分类 排序算法按比较方式分为比较排序（冒泡、选择、插入、归并、快排、堆排，理论下界 O(n log n […]

算法与数据结构

KMP算法

问题与动机 KMP（Knuth-Morris-Pratt）算法在主串（文本）中查找模式串，复杂度 O(n +

算法与数据结构

并查集

什么是并查集 并查集（Union-Find / Disjoint Set Union）是一种树形数据结构，专门

算法与数据结构

最长回文子串

问题定义 给定一个字符串 s，找出其中最长的回文子串。暴力解法枚举所有子串并逐一判断是否为回文，时间复杂度为

算法与数据结构

跳表(Skip List)

什么是跳表 跳表（Skip List）是一种概率性的有序数据结构，通过给有序链表叠加多层索引，把查找、插入、删

滚动至顶部