算法与数据结构

KMP算法

问题与动机 KMP(Knuth-Morris-Pratt)算法在主串(文本)中查找模式串,复杂度 O(n + […]

算法与数据结构

并查集

什么是并查集 并查集(Union-Find / Disjoint Set Union)是一种树形数据结构,专门

算法与数据结构

最长回文子串

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

算法与数据结构

跳表(Skip List)

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

滚动至顶部