一起学习前端知识，一起成为前端开发工程师！

归并排序，往往用于解决数据量比较大的情况。通过将一个大的模块拆分为多个小的区域进行排序后再次合并组合在一起的方式，叫做归并排序。

2. 在set中，存储元素的value都是唯一的，不可以重复，因此可以使用set进行去重，并且set中的元素不能在容器中修改(元素总是const)，这是因为set在底层是用二叉搜索树来实现的，若是对二叉搜索树当中某个结点的值进行了修改，那么这棵树将不再是二叉搜索树。3、map容器中元素的键值key不能被修改，但是元素的值value可以被修改，因为map底层的二叉搜索树是根据每个元素的键值key进行构建的，而不是值value。4、在内部，map中的元素总是按照键值key进行比较排序的。

小 S 喜欢收集小木棍。在收集了n根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个n0小 S 想知道这个数是多少，可n很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出−1进行报告。

小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。丛林的地图可以用一个n行m列的字符表来表示。我们将第i行第j列的位置的坐标记作ij1≤i≤n1≤j≤m。如果这个位置的字符为x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为，即代表这个位置是一片空地，可以通过。这个机器人的状态由位置和朝向两部分组成。其中位置由坐标xy1≤x≤n1≤y≤m刻画，它表示机器人处在地图上第x行第y。

递推和递归是两种不同的算法设计思想，它们的核心区别体现在和上。for/while。

新年联欢晚会上，n个同学围成一圈（按照1~n给每个学生一个编号），第一个人从1开始依次报数，数到3的人出圈；再由下一个人重新从1开始报数，数到3的人出圈……我们假设所有的人都站起来，然后依次数数，数到m的人坐下，下一个人重新从1开始数，直到剩余最后1个人还没坐下，循环结束。每次都是从数组的最前开始报数，先判断当前这个人是否站着 arr[i]==0，如果站着则让time_range++，然后再判断是否数到m，。当time_range==m的时候，代表这个人需要坐下，此时还需要的操作有：。

假定这三根柱子的编号分别为A、B、C，现在在柱子A上面放了n个盘子，正好是把这n个盘子从小到大的顺序放着，B和C上先都是空着，现在要将这n个盘子按照上面的规则从A移动到C，请输出具体移动的每个盘子的顺序。输出每次移动的盘子的柱子的编号，例如从A柱上移动一个盘子到C，请输出“A-C”，每次移动输出一行。3、将在终止柱上的最小圆盘移动到临时柱 end-->temp。将临时柱上的最小圆盘移动到终止柱上。7、将在开始柱上最小的圆盘移动到终止柱 start-->end。

采用数组存储每次计算后的结果，这样当再次进行递归时，就不需要再重新从1开始计算，而是可以直接使用之前计算过的数据，存储在数组中，这样可以大大减少程序运行的时间。当数据量比较大的时候，重复的内容会比较多，时间会很长。递归是c++当中一种自身调用自身的算法。

通过c++字符串中的find的方法，可以很好的找到对应字符串中，是否存在子串。