https://echo.ishian.me/tags/algorithm/Recent content in algorithm on IshianHugoenThu, 27 Aug 2026 15:05:37 +0000https://echo.ishian.me/2026/08/27/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84-b-%E6%A0%91/Thu, 27 Aug 2026 15:05:37 +0000https://echo.ishian.me/2026/08/27/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84-b-%E6%A0%91/讲解B+树的结构原理、插入删除操作及其在数据库索引中的应用https://echo.ishian.me/2025/06/11/algo-tree-point-dac/Wed, 11 Jun 2025 00:00:00 +0000https://echo.ishian.me/2025/06/11/algo-tree-point-dac/讲解点分治处理树上路径统计问题的分治结构、找重心与合并过程https://echo.ishian.me/2025/05/30/algo-descartes-tree/Fri, 30 May 2025 00:00:00 +0000https://echo.ishian.me/2025/05/30/algo-descartes-tree/讲解笛卡尔树的定义、性质、单调栈O(n)建树方法及其在连续区间问题中的应用https://echo.ishian.me/2025/04/30/algo-tree-lca/Wed, 30 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/30/algo-tree-lca/介绍LCA的性质、朴素算法与倍增算法的原理和实现https://echo.ishian.me/2025/04/30/algo-tree-gravity/Wed, 30 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/30/algo-tree-gravity/讲解树的重心的定义与性质，并给出DFS求重心的O(n)算法实现https://echo.ishian.me/2025/04/26/algo-string-manacher/Sat, 26 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/26/algo-string-manacher/给出Manacher算法求最长回文子串的完整代码实现https://echo.ishian.me/2025/04/22/algo-prime-selection/Tue, 22 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/22/algo-prime-selection/讲解埃氏筛与欧拉筛两种质数筛法的原理、实现及时间复杂度https://echo.ishian.me/2025/04/20/algo-math-ext-euler-theorem/Sun, 20 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/20/algo-math-ext-euler-theorem/陈述并证明扩展欧拉定理，用于快速模幂中不互素情形的降幂https://echo.ishian.me/2025/04/10/algo-linked-forward-star/Thu, 10 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/10/algo-linked-forward-star/讲解对顶堆的组成与维护方式，用于动态求解序列中第k小元素https://echo.ishian.me/2025/04/10/algo-minmax-heap/Thu, 10 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/10/algo-minmax-heap/讲解对顶堆的组成与维护方式，用于动态求解序列中第k小元素https://echo.ishian.me/2025/04/10/algo-recursive-segment-tree/Thu, 10 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/10/algo-recursive-segment-tree/讲解递归式线段树的结构、建树、懒标记与区间修改、区间查询的实现https://echo.ishian.me/2025/04/07/algo-fastio/Mon, 07 Apr 2025 00:00:00 +0000https://echo.ishian.me/2025/04/07/algo-fastio/介绍算法竞赛中基于getchar与fread的快读快写模板及其原理https://echo.ishian.me/2025/03/19/algo-prefix-sum/Wed, 19 Mar 2025 00:00:00 +0000https://echo.ishian.me/2025/03/19/algo-prefix-sum/介绍一维与二维前缀和的原理、性质、原地实现及差分应用场景https://echo.ishian.me/2025/03/19/algo-fenwick-tree/Wed, 19 Mar 2025 00:00:00 +0000https://echo.ishian.me/2025/03/19/algo-fenwick-tree/讲解树状数组的基本结构、lowbit原理、区间查询与单点修改的实现及适用范围https://echo.ishian.me/2025/02/21/algo-bin-01tire/Fri, 21 Feb 2025 00:00:00 +0000https://echo.ishian.me/2025/02/21/algo-bin-01tire/介绍01字典树的原理与实现，并以树上异或路径最大值问题为例给出代码https://echo.ishian.me/2025/02/11/algo-graph-scc/Tue, 11 Feb 2025 00:00:00 +0000https://echo.ishian.me/2025/02/11/algo-graph-scc/给出Tarjan算法求解有向图强连通分量并缩点建图的完整代码实现https://echo.ishian.me/2025/01/07/algo-game-fairgames/Tue, 07 Jan 2025 00:00:00 +0000https://echo.ishian.me/2025/01/07/algo-game-fairgames/讲解公平组合游戏的必胜必输状态判定，并推导巴什博弈与Nim游戏的结论https://echo.ishian.me/2024/12/09/algo-graph-minimum-spanning-tree/Mon, 09 Dec 2024 00:00:00 +0000https://echo.ishian.me/2024/12/09/algo-graph-minimum-spanning-tree/从图论基础与图的存储讲起，介绍最小生成树的概念及Prim、Kruskal等算法https://echo.ishian.me/2024/11/26/algo-trick-offline-query/Tue, 26 Nov 2024 00:00:00 +0000https://echo.ishian.me/2024/11/26/algo-trick-offline-query/介绍离线查询技巧的思想，并结合例题讲解排序后配合树状数组的求解方式https://echo.ishian.me/2024/11/16/algo-hashmap/Sat, 16 Nov 2024 00:00:00 +0000https://echo.ishian.me/2024/11/16/algo-hashmap/介绍哈希函数的设计原则、常见哈希算法及哈希表的原理、冲突处理与实现https://echo.ishian.me/2024/10/23/algo-string-kmpmatch/Wed, 23 Oct 2024 00:00:00 +0000https://echo.ishian.me/2024/10/23/algo-string-kmpmatch/从暴力匹配的不足出发，讲解KMP算法的前后缀原理与next数组的求法应用https://echo.ishian.me/2024/10/02/algo-ufs/Wed, 02 Oct 2024 00:00:00 +0000https://echo.ishian.me/2024/10/02/algo-ufs/介绍并查集的原理、合并与查询操作、路径压缩与按秩合并优化https://echo.ishian.me/2024/09/19/algo-bin-beginner/Thu, 19 Sep 2024 00:00:00 +0000https://echo.ishian.me/2024/09/19/algo-bin-beginner/整理位运算的基础知识，包括常用内建函数、与或异或运算性质及常用技巧https://echo.ishian.me/2024/03/11/algo-dp-beginner/Mon, 11 Mar 2024 00:00:00 +0000https://echo.ishian.me/2024/03/11/algo-dp-beginner/由回溯与贪心引出动态规划思想，以斐波那契数列为例讲解记忆化与递推优化