Skip to content

Commit 102b075

Browse files
committed
OrderedDict lru
1 parent 1181274 commit 102b075

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

docs/03_链表/linked_list.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -78,11 +78,14 @@ cdll.remove(node),注意这里参数是 node | O(1) |
7878
cdll.headnode() | O(1) |
7979
cdll.tailnode() | O(1) |
8080

81+
8182
# 小问题:
8283
- 这里单链表我没有实现 insert 方法,你能自己尝试实现吗? insert(value, new_value),我想在某个值之前插入一个值。你同样需要先查找,所以这个步骤也不够高效。
8384
- 你能尝试自己实现个 lru cache 吗?需要使用到我们这里提到的循环双端链表
85+
- 借助内置的 collections.OrderedDict,它有两个方法 popitem 和 move_to_end,我们可以迅速实现一个 LRU cache。请你尝试用 OrderedDict 来实现。
8486
- python 内置库的哪些数据结构使用到了本章讲的链式结构?
8587

88+
8689
# 相关阅读
8790

8891
[那些年,我们一起跪过的算法题- Lru cache[视频]](https://zhuanlan.zhihu.com/p/35175401)
@@ -93,4 +96,5 @@ cdll.tailnode() | O(1) |
9396

9497
# Leetcode
9598

99+
这里有一道关于 LRU 的练习题你可以尝试下。
96100
[LRU Cache](https://leetcode.com/problems/lru-cache/description/)

0 commit comments

Comments
 (0)