https://www.cielyang.top/categories/%E5%AD%A6%E4%B9%A0/学习 - 分类 - 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/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E5%85%A8%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A-100-%E5%88%86%E6%80%BB%E7%BB%93/Thu, 25 Apr 2019 01:39:57 +0000Ciel Yanghttps://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E5%85%A8%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A-100-%E5%88%86%E6%80%BB%E7%BB%93/算法课程的作业都很精巧、很有趣，但是全都拿到 100 分可真是不容易，这里记录个人的满分心得，也算式阶段性的小总结。 第一周 Percolation第一https://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A%E7%8E%AF%E5%A2%83%E9%85%8D%E7%BD%AE/Sun, 10 Feb 2019 15:16:27 +0000Ciel Yanghttps://www.cielyang.top/posts/Coursera-%E8%AF%BE%E7%A8%8B%E7%AE%97%E6%B3%95%E7%AC%AC%E4%B8%80%E9%83%A8%E5%88%86%E7%BC%96%E7%A8%8B%E4%BD%9C%E4%B8%9A%E7%8E%AF%E5%A2%83%E9%85%8D%E7%BD%AE/《算法，第一部分》编程作业评审时会使用各种工具对代码进行检查，所以不如先按照检查说明自己配置相同的环境保证自己提交的代码质量够高。虽然项目提https://www.cielyang.top/posts/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%9F%A5%E8%AF%86%E6%95%B4%E7%90%86%E4%B9%8B%E9%A2%84%E5%A4%87%E7%9F%A5%E8%AF%86/Thu, 07 Feb 2019 09:12:23 +0000Ciel Yanghttps://www.cielyang.top/posts/%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%9F%A5%E8%AF%86%E6%95%B4%E7%90%86%E4%B9%8B%E9%A2%84%E5%A4%87%E7%9F%A5%E8%AF%86/本文整理自《计算机科学精粹》一书的第一章：预备知识。主要阐述计算机科学通用的学前知识，而且要尽量精简并适用于日常使用场景。 整理想法计算机科学https://www.cielyang.top/posts/Dagger-2-2-10-%E7%89%88%E6%9C%AC%E5%8A%A9%E4%BD%A0%E7%AE%80%E5%8C%96-Android-%E4%BE%9D%E8%B5%96%E6%B3%A8%E5%85%A5%E7%AE%A1%E7%90%86/Thu, 30 Nov 2017 15:33:11 +0000Ciel Yanghttps://www.cielyang.top/posts/Dagger-2-2-10-%E7%89%88%E6%9C%AC%E5%8A%A9%E4%BD%A0%E7%AE%80%E5%8C%96-Android-%E4%BE%9D%E8%B5%96%E6%B3%A8%E5%85%A5%E7%AE%A1%E7%90%86/今年 3 月 21 号 Dagger 2 在 2.10 版本之后针对 Android 方面做了很大的优化，使用方法也随之有了不少变化。本次改动除了让 Dagger 2 的使用更加符合控制反转原则，还针对 Android 端做https://www.cielyang.top/posts/Android-Splash-Screen-%E6%9C%80%E4%BD%B3%E5%AE%9E%E7%8E%B0/Thu, 09 Nov 2017 08:18:59 +0000Ciel Yanghttps://www.cielyang.top/posts/Android-Splash-Screen-%E6%9C%80%E4%BD%B3%E5%AE%9E%E7%8E%B0/一直以来，程序员对应用启动页面都有比较多的争论：有人认为它必不可少，有人则认为它纯粹浪费编程和用户使用的时间。那么，应用到底要不要加入启动页https://www.cielyang.top/posts/Kotlin-%E9%98%B6%E4%B9%98%E5%87%BD%E6%95%B0%E5%B0%BE%E9%80%92%E5%BD%92%E4%BC%98%E5%8C%96/Wed, 08 Nov 2017 10:52:47 +0000Ciel Yanghttps://www.cielyang.top/posts/Kotlin-%E9%98%B6%E4%B9%98%E5%87%BD%E6%95%B0%E5%B0%BE%E9%80%92%E5%BD%92%E4%BC%98%E5%8C%96/Kotlin 的递归和 Java 的还是有比较大的不同，必须手动调用尾递归优化，而且还有比较严格的限制，如果不细致思考很容易优化失败。 初步优化要知道，手动尾递归优