AQS 内部维护了一个双向链表，头节点是个占位的（waitStatus为-1），用来释放下一个节点（线程）

栈和队列是数据结构中最常用到的两种结构，有非常广泛的运用，该篇文章将通过动画的手段，展示栈和队列相互实现的底层原理，让我们真正搞懂栈和队列的特性。...

我们在使用 Python 的 asyncio 写异步程序的时候，可能会使用asyncio.Queue来实现一个异步队列，通过它来让生产者和消费者进行通信。

没有告诉你树根，dp的方向我第一次写的是用队列维护叶子节点，每次计算完，它的父亲的孩子数量--，如果减到0，就变成叶子加入队列。直到队列空。后来看别人写的两种是读入的时候维护root，还有种方法是记录父亲，然后递推祖先。...

给你n个物品交换，每个交换用r,v,t描述，代表需要用r元的东西花费t时间交换得v元的东西。一开始只有1元的东西，让你求出交换到价值至少为m的最少时间代价。相当于每个交换是一条边，时间为边权，求走到价值大于等于m的点的最短...

前缀和s[i]保存前i个数有几个1，[j+1,i] 这段区间1的比例就是(s[i]-s[j])/(i-j)，于是问题转换为找斜率最大的两个点。

单调队列或堆。 入队的条件是当前的进入了滑窗范围。 出队的条件是当前不在滑窗范围。

枚举到的某点，然后优先队列优化的dijkstra求最短路，把给定的点到其的最短路加起来，更新最小值。复杂度是

有n个点，代号分别为0到n-1,然后第i个点有di个相连点，与i 相连的点的XOR sum 为si，求所有的边。

我们剖除入队规则、同步锁、同步屏障消息、异步消息、唤醒规则等逻辑，将入队的逻辑代码抽出，得到：