Skip to content

Commit 55a26be

Browse files
PegasusWangPegasusWang
committed
Deployed a3136d4 with MkDocs version: 1.0.4
1 parent b23e951 commit 55a26be

File tree

6 files changed

+39
-31
lines changed

6 files changed

+39
-31
lines changed

‎05_栈/stack.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -142,7 +142,7 @@ def test_deque():
142142

143143
class Stack(object):
144144
def __init__(self):
145-
self.deque = Deque()
145+
self.deque = Deque() # 你可以很容易替换为 python 内置的 collections.deque
146146

147147
def push(self, value):
148148
self.deque.append(value)

‎05_栈/stack/index.html

Lines changed: 12 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -92,7 +92,10 @@
9292
<li class="toctree-l2"><a href="#stack-over-flow">Stack over flow 什么鬼？</a></li>
9393

9494

95-
<li class="toctree-l2"><a href="#_2">思考题</a></li>
95+
<li class="toctree-l2"><a href="#_2">数据结构头脑风暴法</a></li>
96+
97+
98+
<li class="toctree-l2"><a href="#_3">思考题</a></li>
9699

97100

98101
</ul>
@@ -250,10 +253,15 @@ <h1 id="stack-over-flow">Stack over flow 什么鬼？</h1>
250253

251254
<p>一大段输出之后就会出现异常： RecursionError: maximum recursion depth exceeded。
252255
后边会讲到递归，递归是初学者比较难理解的概念，在树的遍历等地方还会看到它。</p>
253-
<h1 id="_2">思考题</h1>
256+
<h1 id="_2">数据结构头脑风暴法</h1>
257+
<p>当我们不知道使用什么数据结构来解决问题的时候，《程序员面试金典》这本书的第六章提到了一种方式叫做『数据结构头脑风暴法』。
258+
这种笨方法就是快速过一遍数据结构的列表，然后逐一尝试各种数据结构看看哪个最适合。</p>
259+
<p>在你实现一个更高级的数据结构的时候，如果脑子没有思路，不妨尝试下这个方法，迅速过一遍你所知道的数据结构，看看哪种最适合。</p>
260+
<h1 id="_3">思考题</h1>
254261
<ul>
255-
<li>上一章我们用数组实现了队列，其实也能用数组来实现 栈，你能自己用数组来实现一个栈的 ADT 吗？</li>
256-
<li>这里我们自己实现了 Deque，你能用 python 内置的 collections.deque 实现栈吗？有轮子能直接用的话看起来就简单多了</li>
262+
<li>上一章我们用数组实现了队列，其实也能用数组来实现栈，你能自己用数组来实现一个栈的 ADT 吗？</li>
263+
<li>实际上借助 python 内置的 list/collections.deque 结构就很容易实现一个栈，请你尝试实现，本章我们全部使用自己编写的数据结构而没用到 python 内置的数据结构。</li>
264+
<li>这里我们自己实现了 Deque，你能用 python 内置的 collections.deque 实现栈吗？有轮子能直接用的话看起来就简单多了，这里我们为了学习数据结构的实现就避免了直接使用内置结构</li>
257265
<li>哪些经典算法里使用到了栈呢？</li>
258266
</ul>
259267

‎index.html

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

516516
<!--
517517
MkDocs version : 1.0.4
518-
Build Date UTC : 2018-10-18 15:14:53
518+
Build Date UTC : 2018-10-18 16:06:25
519519
-->

‎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-10-18</lastmod>
5+
<lastmod>2018-10-19</lastmod>
66
<changefreq>daily</changefreq>
77
</url>
88
<url>
99
<loc>None</loc>
10-
<lastmod>2018-10-18</lastmod>
10+
<lastmod>2018-10-19</lastmod>
1111
<changefreq>daily</changefreq>
1212
</url>
1313
<url>
1414
<loc>None</loc>
15-
<lastmod>2018-10-18</lastmod>
15+
<lastmod>2018-10-19</lastmod>
1616
<changefreq>daily</changefreq>
1717
</url>
1818
<url>
1919
<loc>None</loc>
20-
<lastmod>2018-10-18</lastmod>
20+
<lastmod>2018-10-19</lastmod>
2121
<changefreq>daily</changefreq>
2222
</url>
2323
<url>
2424
<loc>None</loc>
25-
<lastmod>2018-10-18</lastmod>
25+
<lastmod>2018-10-19</lastmod>
2626
<changefreq>daily</changefreq>
2727
</url>
2828
<url>
2929
<loc>None</loc>
30-
<lastmod>2018-10-18</lastmod>
30+
<lastmod>2018-10-19</lastmod>
3131
<changefreq>daily</changefreq>
3232
</url>
3333
<url>
3434
<loc>None</loc>
35-
<lastmod>2018-10-18</lastmod>
35+
<lastmod>2018-10-19</lastmod>
3636
<changefreq>daily</changefreq>
3737
</url>
3838
<url>
3939
<loc>None</loc>
40-
<lastmod>2018-10-18</lastmod>
40+
<lastmod>2018-10-19</lastmod>
4141
<changefreq>daily</changefreq>
4242
</url>
4343
<url>
4444
<loc>None</loc>
45-
<lastmod>2018-10-18</lastmod>
45+
<lastmod>2018-10-19</lastmod>
4646
<changefreq>daily</changefreq>
4747
</url>
4848
<url>
4949
<loc>None</loc>
50-
<lastmod>2018-10-18</lastmod>
50+
<lastmod>2018-10-19</lastmod>
5151
<changefreq>daily</changefreq>
5252
</url>
5353
<url>
5454
<loc>None</loc>
55-
<lastmod>2018-10-18</lastmod>
55+
<lastmod>2018-10-19</lastmod>
5656
<changefreq>daily</changefreq>
5757
</url>
5858
<url>
5959
<loc>None</loc>
60-
<lastmod>2018-10-18</lastmod>
60+
<lastmod>2018-10-19</lastmod>
6161
<changefreq>daily</changefreq>
6262
</url>
6363
<url>
6464
<loc>None</loc>
65-
<lastmod>2018-10-18</lastmod>
65+
<lastmod>2018-10-19</lastmod>
6666
<changefreq>daily</changefreq>
6767
</url>
6868
<url>
6969
<loc>None</loc>
70-
<lastmod>2018-10-18</lastmod>
70+
<lastmod>2018-10-19</lastmod>
7171
<changefreq>daily</changefreq>
7272
</url>
7373
<url>
7474
<loc>None</loc>
75-
<lastmod>2018-10-18</lastmod>
75+
<lastmod>2018-10-19</lastmod>
7676
<changefreq>daily</changefreq>
7777
</url>
7878
<url>
7979
<loc>None</loc>
80-
<lastmod>2018-10-18</lastmod>
80+
<lastmod>2018-10-19</lastmod>
8181
<changefreq>daily</changefreq>
8282
</url>
8383
<url>
8484
<loc>None</loc>
85-
<lastmod>2018-10-18</lastmod>
85+
<lastmod>2018-10-19</lastmod>
8686
<changefreq>daily</changefreq>
8787
</url>
8888
<url>
8989
<loc>None</loc>
90-
<lastmod>2018-10-18</lastmod>
90+
<lastmod>2018-10-19</lastmod>
9191
<changefreq>daily</changefreq>
9292
</url>
9393
<url>
9494
<loc>None</loc>
95-
<lastmod>2018-10-18</lastmod>
95+
<lastmod>2018-10-19</lastmod>
9696
<changefreq>daily</changefreq>
9797
</url>
9898
<url>
9999
<loc>None</loc>
100-
<lastmod>2018-10-18</lastmod>
100+
<lastmod>2018-10-19</lastmod>
101101
<changefreq>daily</changefreq>
102102
</url>
103103
<url>
104104
<loc>None</loc>
105-
<lastmod>2018-10-18</lastmod>
105+
<lastmod>2018-10-19</lastmod>
106106
<changefreq>daily</changefreq>
107107
</url>
108108
<url>
109109
<loc>None</loc>
110-
<lastmod>2018-10-18</lastmod>
110+
<lastmod>2018-10-19</lastmod>
111111
<changefreq>daily</changefreq>
112112
</url>
113113
<url>
114114
<loc>None</loc>
115-
<lastmod>2018-10-18</lastmod>
115+
<lastmod>2018-10-19</lastmod>
116116
<changefreq>daily</changefreq>
117117
</url>
118118
<url>
119119
<loc>None</loc>
120-
<lastmod>2018-10-18</lastmod>
120+
<lastmod>2018-10-19</lastmod>
121121
<changefreq>daily</changefreq>
122122
</url>
123123
</urlset>

‎sitemap.xml.gz

0 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)