快速排序是希望在每次排序数组时，把数组分成两半，一半比基准数小，另一半比基准数大，接着递归两边的数组进行排序。基准数一般取左边第一个数。具体做法是：在每次遍历数组时，把比基准数小的放到左边，比基准数大的放到右边，再把基准数放中间，这样就实现了基准数左边都是比其小的数，右边都是比其大的数。

很多二分法的题目都可以用里头的lower_bound()和upper_bound()实现，这两个函数可以实现值的搜索、区间搜索。另外binary_search()这个函数只能检测值是否存在，应用范围比较狭窄，能用binary_search()的同样可以用前两个函数解决。

739.每日温度：这道题我认为是最原始的单调栈问题，就是求右边最近最大值的索引。503.下一个更大元素II：这道题在739的基础上变成环形数组496.下一个更大元素I：这道题在739的基础上加上哈希表84.柱状图中最大的矩形：这道题在739的基础上，除了搜索右边最小值，还需要考虑到左边界（其实就是次栈顶的位置）；对栈顶元素处理时需要考虑如何计算面积，且还需考虑次栈顶元素42.接雨水，这道题在84的基础上，在遍历后无需对栈内剩余元素进行处理

实习求职进展打卡：学习回溯算法如何在每一层中做选择：使用for循环遍历选择列表如何剪枝：剪枝一般是在for循环中，遇到符合条件（如排列问题中使用过的元素），使用continue跳过。如何在深度上修改选择列表（同树枝上的剪枝问题）：在组合问题中，用的是start_index来跳过n中已经选择过的元素。在无重复元素的排列问题中，使用vector标记元素是否使用过，用过则跳过。如何在宽度上修改选择列表（同层的剪枝问题）：在有重复的排列问题中，先对选择列表进行排序，然后做选择时就可以根据前一个元素是相同的进行剪枝。如何在节点上收集结果，而非只在叶子节点上收集：在子集问题中，其实就是把组合问题解法里面等到个数够了再收集，改成每次递归时收集

AC是什么的缩写，什么意思呢？