字符串匹配的KMP算法 2026年07月07日 daichangya 1 编者注：本文为历史博文归档；涉及 JDK、框架与工具链版本请以当前官方文档为准。引用外链图片可能失效，阅读时请注意时效性。字符串匹配的 KMP 算法字符串匹配（String Matching）是计算机的基本任务之一。举例来说，有一个字符串 "B... 阅读全文 0 评论
动态规划 2026年07月07日 daichangya 0 动态规划问题一直是大厂面试时最频繁出现的算法题，主要原因在于此类问题灵活度高、思维难度大，没有很明显的套路做法。也正是因为这个原因，我们将持续更新此回答来尝试破解面试中所涉及的动态规划问题。首先我们主要了解动态规划是什么，动态规划问题应该如何思考？本文一... 阅读全文 0 评论
Java实现对二叉树前序/中序/后序的递归与非递归算法 2026年07月07日 daichangya 0 二叉树遍历定义二叉树的遍历是指按照某种顺序访问树中的每个节点，确保每个节点被访问且仅被访问一次。常见的遍历方式包括前序、中序和后序遍历，其定义如下：前序遍历 (Pre-order Traversal.html)：对任一子树，先访问根节点，然后遍历其左子树... 阅读全文 0 评论
超详细动画彻底掌握深度优先，广度优先遍历！ 2026年07月07日 daichangya 0 前言深度优先遍历（Depth First Search，简称 DFS）与广度优先遍历（Breadth First Search，简称 BFS）是图论中两种非常重要的算法。在生产环境中，它们广泛用于拓扑排序、寻路（走迷宫）、搜索引擎、网络爬虫等场景；在求职... 阅读全文 0 评论