Tags

46 pages

algorithm

「字典序」问题—贪心+单调栈

「LRUCache算法」—双向链表

「栈模拟迭代」—递归算法优化

「图论」拓扑排序算法——Kahn算法和DFS算法

区间dp算法

蓄水池抽样算法

堆—优先队列

滑动窗口

差分数组—前缀和思想

「图论」4：邻接表