要从一个字符串 ababcabcacbababcac 中查中一个片段如 abcac 可以使用 KMP 算法。 KMP 算法，简单来说就是先从要匹配的字符串中找到重复的字缀，并将这些字缀标记跳过的字数以做到匹配时剪掉不许匹配的次数。 a，...

遍历二叉树其实也不难，就是利用栈的思维实现遍历挺有意思的，另外在写迭代器的时候还会用的 Rust 的生命周期，刚好能够对 Rust 的生命周期有更多的理解。 遍历方法 先序遍历，根左右 中序遍历，左根右 后序遍历，左右根 按层遍历...

冒泡排序 $O(n^2)$ 稳定排序 选择每个元素和后面的作比较，如果前面的元素比后面的大，就交换两个元素的位置。 插入排序 $O(n^2)$ 稳定排序 假定只有两个元素并排好序，每次再插入新的元素，直到全部元素都插入。 快速排...