Skip to content

Commit 4a29677

Browse files
committed
Deployed 102b075 with MkDocs version: 1.0.4
1 parent 65dab2d commit 4a29677

File tree

5 files changed

+29
-27
lines changed

5 files changed

+29
-27
lines changed

03_链表/linked_list/index.html

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -339,14 +339,16 @@ <h1 id="_4">小问题:</h1>
339339
<ul>
340340
<li>这里单链表我没有实现 insert 方法,你能自己尝试实现吗? insert(value, new_value),我想在某个值之前插入一个值。你同样需要先查找,所以这个步骤也不够高效。</li>
341341
<li>你能尝试自己实现个 lru cache 吗?需要使用到我们这里提到的循环双端链表</li>
342+
<li>借助内置的 collections.OrderedDict,它有两个方法 popitem 和 move_to_end,我们可以迅速实现一个 LRU cache。请你尝试用 OrderedDict 来实现。</li>
342343
<li>python 内置库的哪些数据结构使用到了本章讲的链式结构?</li>
343344
</ul>
344345
<h1 id="_5">相关阅读</h1>
345346
<p><a href="https://zhuanlan.zhihu.com/p/35175401">那些年,我们一起跪过的算法题- Lru cache[视频]</a></p>
346347
<h1 id="_6">勘误:</h1>
347348
<p>视频中 LinkedList.remove 方法讲解有遗漏, linked_list.py 文件已经修正,请读者注意。具体请参考 <a href="https://github.com/PegasusWang/python_data_structures_and_algorithms/pull/3">fix linked_list &amp; add gitigonre</a>。视频最后增加了一段勘误说明。</p>
348349
<h1 id="leetcode">Leetcode</h1>
349-
<p><a href="https://leetcode.com/problems/lru-cache/description/">LRU Cache</a></p>
350+
<p>这里有一道关于 LRU 的练习题你可以尝试下。
351+
<a href="https://leetcode.com/problems/lru-cache/description/">LRU Cache</a></p>
350352

351353
</div>
352354
</div>

index.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -528,5 +528,5 @@ <h2 id="_20">本电子书制作和写作方式</h2>
528528

529529
<!--
530530
MkDocs version : 1.0.4
531-
Build Date UTC : 2018-12-20 15:47:48
531+
Build Date UTC : 2018-12-21 01:26:47
532532
-->

search/search_index.json

Lines changed: 1 addition & 1 deletion
Large diffs are not rendered by default.

sitemap.xml

Lines changed: 24 additions & 24 deletions
Original file line numberDiff line numberDiff line change
@@ -2,122 +2,122 @@
22
<urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">
33
<url>
44
<loc>None</loc>
5-
<lastmod>2018-12-20</lastmod>
5+
<lastmod>2018-12-21</lastmod>
66
<changefreq>daily</changefreq>
77
</url>
88
<url>
99
<loc>None</loc>
10-
<lastmod>2018-12-20</lastmod>
10+
<lastmod>2018-12-21</lastmod>
1111
<changefreq>daily</changefreq>
1212
</url>
1313
<url>
1414
<loc>None</loc>
15-
<lastmod>2018-12-20</lastmod>
15+
<lastmod>2018-12-21</lastmod>
1616
<changefreq>daily</changefreq>
1717
</url>
1818
<url>
1919
<loc>None</loc>
20-
<lastmod>2018-12-20</lastmod>
20+
<lastmod>2018-12-21</lastmod>
2121
<changefreq>daily</changefreq>
2222
</url>
2323
<url>
2424
<loc>None</loc>
25-
<lastmod>2018-12-20</lastmod>
25+
<lastmod>2018-12-21</lastmod>
2626
<changefreq>daily</changefreq>
2727
</url>
2828
<url>
2929
<loc>None</loc>
30-
<lastmod>2018-12-20</lastmod>
30+
<lastmod>2018-12-21</lastmod>
3131
<changefreq>daily</changefreq>
3232
</url>
3333
<url>
3434
<loc>None</loc>
35-
<lastmod>2018-12-20</lastmod>
35+
<lastmod>2018-12-21</lastmod>
3636
<changefreq>daily</changefreq>
3737
</url>
3838
<url>
3939
<loc>None</loc>
40-
<lastmod>2018-12-20</lastmod>
40+
<lastmod>2018-12-21</lastmod>
4141
<changefreq>daily</changefreq>
4242
</url>
4343
<url>
4444
<loc>None</loc>
45-
<lastmod>2018-12-20</lastmod>
45+
<lastmod>2018-12-21</lastmod>
4646
<changefreq>daily</changefreq>
4747
</url>
4848
<url>
4949
<loc>None</loc>
50-
<lastmod>2018-12-20</lastmod>
50+
<lastmod>2018-12-21</lastmod>
5151
<changefreq>daily</changefreq>
5252
</url>
5353
<url>
5454
<loc>None</loc>
55-
<lastmod>2018-12-20</lastmod>
55+
<lastmod>2018-12-21</lastmod>
5656
<changefreq>daily</changefreq>
5757
</url>
5858
<url>
5959
<loc>None</loc>
60-
<lastmod>2018-12-20</lastmod>
60+
<lastmod>2018-12-21</lastmod>
6161
<changefreq>daily</changefreq>
6262
</url>
6363
<url>
6464
<loc>None</loc>
65-
<lastmod>2018-12-20</lastmod>
65+
<lastmod>2018-12-21</lastmod>
6666
<changefreq>daily</changefreq>
6767
</url>
6868
<url>
6969
<loc>None</loc>
70-
<lastmod>2018-12-20</lastmod>
70+
<lastmod>2018-12-21</lastmod>
7171
<changefreq>daily</changefreq>
7272
</url>
7373
<url>
7474
<loc>None</loc>
75-
<lastmod>2018-12-20</lastmod>
75+
<lastmod>2018-12-21</lastmod>
7676
<changefreq>daily</changefreq>
7777
</url>
7878
<url>
7979
<loc>None</loc>
80-
<lastmod>2018-12-20</lastmod>
80+
<lastmod>2018-12-21</lastmod>
8181
<changefreq>daily</changefreq>
8282
</url>
8383
<url>
8484
<loc>None</loc>
85-
<lastmod>2018-12-20</lastmod>
85+
<lastmod>2018-12-21</lastmod>
8686
<changefreq>daily</changefreq>
8787
</url>
8888
<url>
8989
<loc>None</loc>
90-
<lastmod>2018-12-20</lastmod>
90+
<lastmod>2018-12-21</lastmod>
9191
<changefreq>daily</changefreq>
9292
</url>
9393
<url>
9494
<loc>None</loc>
95-
<lastmod>2018-12-20</lastmod>
95+
<lastmod>2018-12-21</lastmod>
9696
<changefreq>daily</changefreq>
9797
</url>
9898
<url>
9999
<loc>None</loc>
100-
<lastmod>2018-12-20</lastmod>
100+
<lastmod>2018-12-21</lastmod>
101101
<changefreq>daily</changefreq>
102102
</url>
103103
<url>
104104
<loc>None</loc>
105-
<lastmod>2018-12-20</lastmod>
105+
<lastmod>2018-12-21</lastmod>
106106
<changefreq>daily</changefreq>
107107
</url>
108108
<url>
109109
<loc>None</loc>
110-
<lastmod>2018-12-20</lastmod>
110+
<lastmod>2018-12-21</lastmod>
111111
<changefreq>daily</changefreq>
112112
</url>
113113
<url>
114114
<loc>None</loc>
115-
<lastmod>2018-12-20</lastmod>
115+
<lastmod>2018-12-21</lastmod>
116116
<changefreq>daily</changefreq>
117117
</url>
118118
<url>
119119
<loc>None</loc>
120-
<lastmod>2018-12-20</lastmod>
120+
<lastmod>2018-12-21</lastmod>
121121
<changefreq>daily</changefreq>
122122
</url>
123123
</urlset>

sitemap.xml.gz

0 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)