Blusher1的博客

459.重复的子字符串给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例 1:输入: s = "abab"输出: true解释: 可由子串 "ab" 重复两次构成。示例 2:输入: s = "aba"输出: false示例 3:输入: s = "abcabcabcabc"输出: true

Leetcoede编程基础0到1——1768. 交替合并字符串。给你两个字符串word1和word2。请你从word1开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。389.找不同，给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。

前面的文章中我们学习了图的基本概念和存储结构，这篇文章就来学习一下图的重要章节——图的遍历。包含深度优先搜索（DFS）和广度优先搜索（BFS）两种方式。

在上篇文章我们详细介绍了排序的概念与直接插入排序，这篇文章就介绍一下一种排序方式：交换排序。

​前面介绍了图的应用——01最小生成树章节，大家可以通过下面的链接学习：图——图的应用01最小生成树（Prim算法与Kruskal算法详解）今天就讲一下图的其他应用——最短路径，拓扑排序及关键路径。

这篇文章就来讲一下图的最后的应用章节中的最小生成树，包括Prim算法与Kruskal算法两大部分，在实际问题当中应用很广。

前面的文章中 我们详细介绍了排序的概念，插入排序，交换排序与选择排序，这篇文章就详细介绍一下另一种排序算法：归并排序，以及对于排序章节进行一下总结

前面的文章介绍了排序的概念，插入排序和交换排序，这篇文章则介绍一下选择排序的相关内容。

本篇文章主要介绍排序的基本概念三种插入排序。

这篇文章则介绍散列表（即哈希表）的查找方法。

那么如何提高二叉排序树的查找效率？尽量让二叉树的形状均衡由此我们引入平衡二叉树。一，平衡二叉树基本概念：平衡二叉树又称AVL树一棵平衡二叉树或者是空树，或者是具有下列性质的二叉排序树①左子树与右子树的高度之差的绝对值小于等于1;②左子树和右子树也是平衡二叉排序树。为了方便起见，给每个结点附加一个数字，给出该结点左子树与右子树的高度差。这个数字称为结点的平衡因子（BF)。平衡因子=结点左子树的高度-结点右子树的高度。

这篇文章就介绍一下关于树表的查找方法。我们知道，当表插入、删除操作频繁时，为维护表的有序性，需要移动表中很多记录。所以改用动态查找表——几种特殊的树，我们主要介绍二叉排序树与平衡二叉树。

本篇文章主要介绍线性表中的折半查找与分块查找算法，以及三种查找方法的比较。

本篇文章主要介绍查找的基本概念，线性表中的顺序查找算法分析。