排序算法好多都忘了，想复习一下， 顺便留个资料给自己, 最近正好有学C++, 所以用Python和C++都实现一遍 什么是稳定性: 稳定: 有数a与数b, a在b之前, 且a == b, 排序后a依然在b之前 不稳定: 有数a与数b, a在b之前, 且a == b, 排序后b可能在a之前 1冒泡排序(稳定)（O(n^2)） 思想: 从数组开头不断比对两个相邻的数， 如果后面的数比前面的大， 就把位置互换，从开头比到最后，这样最大的数就已经在数组的最后面了， 也就是说最大的数已经找到它的位置了， 然后把这个最大的数排除，再从前往后比较， 就能找到第二大的数， 循环比较， 一直到发现最小的...

自己想的时候只想到了用内存去把第一次遇到的数据存起来， 但是题目要求空间复杂度为O(1), 就去百度了一下， 看到了这种通过数学计算的方式去做这件事， 大体可以描述如下: 定义两个指针，一快一慢，快的叫fast， 慢的叫slow 慢的每次获取 slow.next 也就是前进一步 快的每次获取 fast.next.next 也就是前进两步 假设无环，任意一次前进后发现当前节点没有后续节点说明这是个无环图 假设有环， fast跑的速度快， slow速度慢， fast回先进环， 假设环有N个节点，fast在环里不断循环，slow也一定会进环 fast 与 slow同时进环，且它俩可处于环内任意位置...

LRU数据规则解释: 链表结构， 每次查询或者set都把对应节点更新到链表头部， 设置链表长度， 超过链表长度后删除链表最后一个last 难点: 获节点表要求速度为O(1)，传统链表想要查询某一数据得遍历速度是O(n), 答主是利用key的唯一性通过hash进行散列计算用来获取key对应的节点, 对传统链进行变种开发 备注: 为了和hash的散列计算结合起来， 每个链表节点都会存key， 然后这个链表设置为双向链表， 这样要移动、移除、新增某一个链表节点速度都是O(1), 计算与写入Hash也是O(1) 这样存储的时候也能保证是 O(1) + O(1) = O(1), 为了保证移除最后一个节点...