https://www.cielyang.top/categories/%E7%AE%97%E6%B3%95/算法 - 分类 - Ciel's blogHugo -- gohugo.iozh-CNcielsk43@gmail.com (Ciel Yang)cielsk43@gmail.com (Ciel Yang)Sun, 17 May 2020 12:34:44 +0000https://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86/Sun, 17 May 2020 12:34:44 +0000Ciel Yanghttps://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%90%8E%E5%BA%8F%E9%81%8D%E5%8E%86/二叉树的 Morris 前序和中序遍历 比较简单，而且基本结构非常相似，但是后序遍历相对更加困难，值得重点研究。 基本思路本题可以遵循后序遍历的正确顺序，通过https://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%89%8D%E5%BA%8F%E5%92%8C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E6%96%B9%E6%B3%95/Sun, 17 May 2020 05:27:18 +0000Ciel Yanghttps://www.cielyang.top/posts/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84-Morris-%E5%89%8D%E5%BA%8F%E5%92%8C%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E6%96%B9%E6%B3%95/刷 LeetCode 的时候碰到了一道题——LeetCode 94 二叉树的中序遍历，学会了一种有趣的非递归二叉树遍历方法，特此记录。 算法目标尝试使用空间复杂度 O(1) 的https://www.cielyang.top/posts/Manacher-%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/Fri, 13 Mar 2020 05:22:32 +0000Ciel Yanghttps://www.cielyang.top/posts/Manacher-%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/Manacher 算法的针对问题是找出字符串的最长回文子串，或者最长回文子串的长度。 本文是个人对 Manacher 算法关键点的总结，以备复习，会省略容易理解的内容，只记录个https://www.cielyang.top/posts/KMP-%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/Mon, 24 Feb 2020 17:19:12 +0000Ciel Yanghttps://www.cielyang.top/posts/KMP-%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/本文是个人对 KMP 算法关键点的总结，以备复习，会省略容易理解的内容，只记录个人不熟悉的知识点。 基本思路字符串匹配问题就是查询字符串 a 中是否包含了https://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85/Fri, 18 Aug 2017 12:23:59 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%A4%9A%E9%87%8D%E8%83%8C%E5%8C%85/多重背包问题是完全背包问题的进阶问题，现实中更多见，也值得深入研究。 问题概述有 n 种物品和一个容量为 V 的背包。第 i 种物品最多有 Mi 件可用，每件耗https://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/Fri, 18 Aug 2017 08:32:24 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B%E5%AE%8C%E5%85%A8%E8%83%8C%E5%8C%85/完全背包问题是 01 背包问题的进阶问题，解题思路也十分经典，值得仔细研究。 问题概述有 n 种物品和一个容量为 V 的背包，每种物品都有无限件可用。放入第https://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B01%E8%83%8C%E5%8C%85/Thu, 17 Aug 2017 08:55:11 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98%E5%AD%A6%E4%B9%A0%E4%B9%8B01%E8%83%8C%E5%8C%85/背包问题是动态规划问题中的经典问题，也是 OJ 题目中的常客，而 01 背包问题则是最简单的背包问题。 问题概述01 背包问题可以使用通用的形式描述为有一个