摘要：
1.O(n^2)排序算法 1.冒泡排序：稳定 2.选择排序：不稳定 3.插入排序 2.O(N*logN)排序算法 1.归并排序 2.快速排序 3.shell排序 4.堆排序 3.空间复杂度分析 O(1)：冒泡排序，选择排序，插入排序，希尔排序，堆排序 O(n)：归并排序 不确定：快速排序，与基准的选 阅读全文
摘要：
1.需要掌握的相关概念 1.回文 2.字串（连续） 3.子序列（不连续） 4.前缀树（Trie树） 5.后缀树和后缀数组 6.匹配 7.字典序 1.判断一个二叉树是否另一个二叉树的子树 方法：将二叉树序列化，再使用KMP算法进行匹配即可，时间复杂度O(M+N). 要点：1.将二叉树进行序列化的时需标 阅读全文
摘要：
1.二叉树的序列化 序列化：如图，按前序进行序列化可得到字符串1!2!3!4!-1!-1!5!-1!-1!3!-1!-1!，其中!表示一个值的结束，-1表示该节点为空。 反序列化：序列化的逆操作。 附代码 2.二叉树的分层遍历 1.维护last和nlast指针。 2.开始时last=root 3.队 阅读全文