摘要：所谓回溯算法，在笔者看来就是一种直接地思想 假设需要很多步操作才能求得最终的解，每一步操作又有很多种选择，那么我们就直接选择其中一种并依次深入下去。直到求得最终的结果，或是遇到明细的错误，回溯到上一步，换一种选择继续。就像把每种结果都遍历一遍，找到我们需要的结果。 回溯算法非常适合使用递归来求解，但 阅读全文

摘要：KMP算法 关于字符串匹配的算法，最知名的莫过于KMP算法了，尽管我们日常搬砖几乎不可能去亲手实现一个KMP算法，但作为一种算法学习的锻炼也是很好的，所以记录一下。 KMP算法是根据三位作者（D.E.Knuth, J.H.Morris和V.R.Pratt）的名字来命名的，算法的全称是Knuth Mo 阅读全文

摘要：今天在家隔离实在无聊，在leetcode上刷了一些二叉树的题目，选两个比较有想法的题目记录一下吧，虽然两个都不是很难。题目都来自 力扣（LeetCode）。 101题 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 阅读全文

摘要：武汉加油，中国加油。希望疫情早日结束。 由于疫情，二狗寒假在家不能到处乱逛，索性就在家里系统的刷一下算法的内容，一段时间下来倒也有些小小的收获。只是一来家中的小破笔记本写起博客来实在不是很顺手，二来家中吃喝玩乐的诱惑也不少了，就连着几天没有更新，惭愧惭愧。看来2020年还是要加强自己计划的执行能力。 阅读全文