① 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]。