① stl是什么
STL是C++标准库中的一种重要组成部分。它包含了一系列的模板类和函数，提供了泛型编程的特性，适用于各种不同的应用场景和数据类型。这使得程序员能够更加高效地进行数据操作和开发。下面详细介绍STL的特点和作用。
一、STL的基本定义
STL，即标准模板库，是C++编程语言中一系列通用算法的集合。它包含了一系列预先定义好的数据结构和算法，这些结构和算法都是模板化的，可以适用于多种数据类型。STL不仅提供了高效的实现，还确保了跨平台的兼容性。
二、STL的特点
1. 泛型编程：STL支持泛型编程，允许程序员编写与数据类型无关的代码。这意味着同样的代码可以处理不同的数据类型，提高了代码的重用性和灵活性。
2. 高效的数据结构：STL包含多种高效的数据结构，如向量、列表、映射等，这些数据结构内部实现了复杂的算法和内存管理机制，使得程序员能够更方便地处理数据。
3. 丰富的算法库：STL包含大量的算法，如排序、查找、迭代等，这些算法对于数据操作非常有用，并且具有良好的性能。
4. 跨平台兼容性：由于STL是C++标准库的一部分，因此在不同的编译器和操作系统上都能保持良好的兼容性。
三、STL的应用场景
STL广泛应用于各种软件开发领域，特别是在需要处理大量数据、对性能要求较高的场景中。无论是Web开发、游戏开发还是嵌入式系统，STL都能提供强大的支持。通过STL，程序员可以更加高效地编写代码，减少开发时间，提高软件质量。
总之，STL是C++编程语言中非常重要的一个组成部分，它为程序员提供了丰富的数据结构、算法和工具，支持泛型编程，并具有高效、灵活的特点。了解和使用STL对于提高C++编程效率和软件质量具有重要意义。
② 回溯算法与贪心算法
回溯是递归的副产品，只要有递归就会有回溯 ，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。
回溯法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。
回溯算法能解决如下问题：
组合问题：N个数里面按一定规则找出k个数的集合
排列问题：N个数按一定规则全排列，有几种排列方式
切割问题：一个字符串按一定规则有几种切割方式
子集问题：一个N个数的集合里有多少符合条件的子集
棋盘问题：N皇后，解数独等等
回溯算法的本质是纵向遍历
回溯算法模板为
贪心的本质是选择每一阶段的局部最优，从而达到全局最优
贪心算法一般分为如下四步：
将问题分解为若干个子问题
找出适合的贪心策略
求解每一个子问题的最优解
将局部最优解堆叠成全局最优解
eg：摆动序列
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。
例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。
给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删除）元素来获得子序列，剩下的元素保持其原始顺序。
示例 2:
输入: [1,17,5,10,13,15,10,5,16,8]
输出: 7
解释: 这个序列包含几个长度为 7 摆动序列，其中一个可为[1,17,10,13,10,16,8]。