摘要：镜像二叉树，力扣上面的的题目，这道题很简单，放出来的原因是它要求用两种解法来写这道题——递归和迭代，而且数据结构学到了树，记录自己学习的过程，以免忘了，没地方找。 题目的意图很明显，就是然你写个程序看看是不是对称的，对称的条件很明显： 然后我们想一想什么样的树被称为镜像对称？ 是不是当一个树的左子树 阅读全文

摘要：递归算法——交换二叉树的左右子树： 通过后续遍历实现： 完成遍历之后进行交换 阅读全文

摘要：好好学习基础知识，出人头地就靠它了，内外兼修。（好吧，我现在内外都不行）写这篇文章的目的就是为了，巩固刚学完的线性表，个人能力有限，若有不当之处，望指出。 线性表 好了，扯完了，说正事： 1、定义 线性表是一种及其常用的并且最简单的一种数据结构。简单来说，线性表就是集合里的元素的有限排列。（在这里我 阅读全文

摘要：KMP一个非常经典的字符串模式匹配算法，虽然网上有很多kmp算法的博客，但是为了更好的理解kmp我还是自己写了一遍（这个kmp的字符串存储是基于堆的（heap），和老师说的定长存储略有不同，字符串索引从0开始） 先来说说 KMP 的历史吧。 一、背景 KMP算法是一种改进的字符串匹配算法，由D.E. 阅读全文