https://blog.csdn.net/liangkaiping0525/article/details/82558188转载def quick_sort(li, start, end): # 分治 一分为二 # start=end ,证明要处理的数据只有一个 # start>end ,证明右边没有数据 if start >= end: return # 定义两个游标，分别指向0和末尾位置 left = start right = end # 把0位置的数据，认为是中间值 mid = li[left] w...

键值对的查询，首选 map。又因为本题中 map 只是用来查询，不涉及排序，所以采用 unordered_map 维护最近使用的元素，这涉及了出队和入队的概念，但因为 queue 只能操作头部和尾部的元素，所以不适用于本题。 而 list 既满足了对头/尾元素的操作，也可以对中间元素进行删除操作，所以选用 list。 list 中只需要维护 map 中的键值就足够了，不需要维护 pair<key, value> 假设list的最后一个元素是最新访问的set方法注意判断： 1. key 或 value 值有误，返回空 2. key 在dict中，移除key 3. k...

8.11pre 指向前一个结点cur 指向当前tmp 当前节点的next节点 反转思路：cur的next指针要执行其pre结点 那么为了防止原来的next指向的结点找不到，用tmp暂存（第一步之前的预备工作）pre、cur、tmp后移，重复操作 步骤1.tmp = cur.next（防止原来的next指向的结点找不到，用tmp暂存）2.cur.next = pre（反转，原来指向后结点的指针指向前结点）3.pre cur 后移，直到cur为空

???