Posts

Catalog

• 进阶数据结构：主席树（可持久化线段树）
• 进阶算法：线段树分治
• 经典排序算法：堆排序 (Heap Sort)
• 经典排序算法：归并排序 (Merge Sort)
• 经典排序算法：快速排序 (Quick Sort)
• 经典图算法：Dijkstra 算法
• 奇技淫巧：莫队算法
• 树状数组 (Fenwick Tree) 入门
• 数据结构：队列 (Queue)
• 数据结构：二叉搜索树 (BST)
• 数据结构：哈希表 (Hash Table)
• 数据结构：链表 (Linked List)
• 数据结构：栈 (Stack)
• 数据结构学习：线段树入门
• 算法基础：二分搜索 (Binary Search)
• 算法思想：动态规划 (Dynamic Programming)
• 图论算法：拓扑排序
• 图论算法：匈牙利算法
• 图论算法：Floyd-Warshall 算法
• 图论算法：Kruskal 算法
• 图论算法：SPFA 算法
• 图算法：广度优先搜索 (BFS)
• 图算法：深度优先搜索 (DFS)
• 图算法：Tarjan 算法求强连通分量
• 字符串算法：后缀自动机 (SAM) 简介
• 字符串算法：AC 自动机
• 字符串算法：KMP 算法详解
• 字符串算法：Manacher 算法