大学一块做项目的基友开始秋招了，讨论了一些很有意思的题目，来进一步探讨和分析一下，有错误欢迎大家提出更正，更好 …
链表 – 快速增删的线性存储结构
反转链表 递归版本 递归问题分清已处理的子问题、正在处理的当前问题、将要处理的父问题：在子问题基础上叠加当前层 …
PAT – ADVANCED – 树形结构精讲
本文详细解析二叉树、二叉搜索树、哈夫曼树、并查集、堆等树形结构和算法在PAT真题中的选型原因、应用方法及实现细 …
前缀问题高效解法 – 树状数组详悉
综述 树状数组是解决 前缀 相关问题的一种数据结构 在前缀相关问题中可利用前序已计算结果避免重复计算降低复杂度 …
公约数、公倍数、扩展EUCLID – 数论算法详析
最大公约数 Greatest Common Divisor 两非负整数 $\scriptsize a$ 和 $ …
线性时间枚举素数 – 数论方法
综述 枚举区间 $\scriptsize [l, h]$ 内的所有素数问题，方法及时间复杂度如下 方法 思想 …
自动机 – 高阶模式匹配
自动机 自动机是一个 有向图，节点称为 状态，状态通过有向边 状态转移 至下一个状态，即自动机是人为规定的一组 …
深入理解约瑟夫环 – 把握递推思想
读者可能会有疑惑：约瑟夫环递推时，是怎么像模拟法那样跳过已删除位置的？本文着重讲解约瑟夫环规律推导和递推思想规 …
Trie树 – 代码补全和搜索提示实现
Trie 前缀树是一个N叉树 字符串间相同前缀是同一路径 用于预测字符串、字符串存取、拼写检查和词频统计等 类 …
寻找最短路径 – 图表示与经典算法
最短路径 算法 思想 求解问题 适用情况 复杂度 BFS 逐层递进 目标节点距离源点的最短跳数 无权图中距离源 …