Skip to content

Commit 9436ea6

Browse files
PegasusWangPegasusWang
committed
Deployed 6ffbc7f with MkDocs version: 1.0.4
1 parent b175a0b commit 9436ea6

23 files changed

+102
-34
lines changed

‎.DS_Store

-6 KB
Binary file not shown.

‎01_抽象数据类型和面向对象编程/__pycache__/bag_adt.cpython-35-PYTEST.pyc

-2.36 KB
Binary file not shown.

‎02_数组和列表/__pycache__/array_and_list.cpython-35-PYTEST.pyc

-2.46 KB
Binary file not shown.

‎03_链表/__pycache__/double_link_list.cpython-35-PYTEST.pyc

-6.68 KB
Binary file not shown.

‎03_链表/__pycache__/linked_list.cpython-27-PYTEST.pyc

1.55 KB
Binary file not shown.

‎03_链表/__pycache__/linked_list.cpython-35-PYTEST.pyc

-9.67 KB
Binary file not shown.

‎03_链表/wnntest.sh

Lines changed: 0 additions & 6 deletions
This file was deleted.

‎04_队列/__pycache__/array_queue.cpython-35-PYTEST.pyc

-5.6 KB
Binary file not shown.

‎04_队列/__pycache__/circular_queue.cpython-35-PYTEST.pyc

-3.83 KB
Binary file not shown.

‎04_队列/__pycache__/queue.cpython-35-PYTEST.pyc

-6.74 KB
Binary file not shown.

‎05_栈/__pycache__/stack.cpython-35-PYTEST.pyc

-8.47 KB
Binary file not shown.

‎07_哈希表/__pycache__/hashtable.cpython-35-PYTEST.pyc

-8.91 KB
Binary file not shown.

‎08_字典/__pycache__/dict_adt.cpython-27-PYTEST.pyc

-11.1 KB
Binary file not shown.

‎08_字典/__pycache__/dict_adt.cpython-35-PYTEST.pyc

-8.25 KB
Binary file not shown.

‎08_字典/dict/index.html

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -232,7 +232,7 @@ <h1 id="dict">字典 dict</h1>
232232
<li>remove(key): 删除一个 key，这里其实不是真删除，而是标记为 Empty</li>
233233
</ul>
234234
<p>字典最常使用的场景就是 k,v 存储，经常用作缓存，它的 key 值是唯一的。
235-
内置库 collections.OrderDict 还保持了 key 的添加顺序，其实用我们之前实现的链表也能自己实现一个 OrderDict。</p>
235+
内置库 collections.OrderedDict 还保持了 key 的添加顺序，其实用我们之前实现的链表也能自己实现一个 OrderedDict。</p>
236236
<h1 id="dict-adt">实现 dict ADT</h1>
237237
<p>其实上边 HashTable 实现的三个基本方法就是我们使用字典最常用的三个基本方法， 这里我们继承一下这个类，
238238
然后实现更多 dict 支持的方法，items(), keys(), values()。不过需要注意的是，在 python2 和 python3 里这些方法

‎09_集合/__pycache__/set_adt.cpython-27-PYTEST.pyc

-11.1 KB
Binary file not shown.

‎09_集合/__pycache__/set_adt.cpython-35-PYTEST.pyc

-9.24 KB
Binary file not shown.

‎13_高级排序算法/quick_sort/index.html

Lines changed: 61 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -147,6 +147,9 @@
147147
<li class="toctree-l3"><a href="#_4">延伸阅读</a></li>
148148

149149

150+
<li class="toctree-l3"><a href="#_5">总结</a></li>
151+
152+
150153
</ul>
151154
</li>
152155
</ul>
@@ -327,6 +330,64 @@ <h1 id="_4">延伸阅读</h1>
327330
<li>《算法导论》第 7 章</li>
328331
<li><a href="https://zhuanlan.zhihu.com/p/36419582">《面试必备 | 排序算法的Python实现》</a></li>
329332
</ul>
333+
<h1 id="_5">总结</h1>
334+
<p>面试经常问的就是常用排序算法的时间空间复杂，这里列一个表格方便记忆：</p>
335+
<table>
336+
<thead>
337+
<tr>
338+
<th>排序算法</th>
339+
<th>最差时间分析</th>
340+
<th>平均时间复杂度</th>
341+
<th>稳定度</th>
342+
<th>空间复杂度</th>
343+
</tr>
344+
</thead>
345+
<tbody>
346+
<tr>
347+
<td>冒泡排序</td>
348+
<td>O(n^2)</td>
349+
<td>O(n^2)</td>
350+
<td>稳定</td>
351+
<td>O(1)</td>
352+
</tr>
353+
<tr>
354+
<td>选择排序</td>
355+
<td>O(n^2)</td>
356+
<td>O(n^2)</td>
357+
<td>不稳定</td>
358+
<td>O(1)</td>
359+
</tr>
360+
<tr>
361+
<td>插入排序</td>
362+
<td>O(n^2)</td>
363+
<td>O(n^2)</td>
364+
<td>稳定</td>
365+
<td>O(1)</td>
366+
</tr>
367+
<tr>
368+
<td>二叉树排序</td>
369+
<td>O(n^2)</td>
370+
<td>O(n*log2n)</td>
371+
<td>不一顶</td>
372+
<td>O(n)</td>
373+
</tr>
374+
<tr>
375+
<td>快速排序</td>
376+
<td>O(n^2)</td>
377+
<td>O(n*log2n)</td>
378+
<td>不稳定</td>
379+
<td>O(log2n)\~O(n)</td>
380+
</tr>
381+
<tr>
382+
<td>堆排序</td>
383+
<td>O(n*log2n)</td>
384+
<td>O(n*log2n)</td>
385+
<td>不稳定</td>
386+
<td>O(1)</td>
387+
</tr>
388+
</tbody>
389+
</table>
390+
<p><a href="https://blog.csdn.net/mrlevo520/article/details/77829204&lt;Paste&gt;">数据结构与算法-排序篇-Python描述</a></p>
330391

331392
</div>
332393
</div>

‎15_堆与堆排序/__pycache__/heap_and_heapsort.cpython-35-PYTEST.pyc

-6.04 KB
Binary file not shown.

‎index.html

Lines changed: 15 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -98,6 +98,8 @@
9898

9999
<li><a class="toctree-l3" href="#_18">勘误</a></li>
100100

101+
<li><a class="toctree-l3" href="#git">如何更新代码(写给不熟悉 git 的同学)</a></li>
102+
101103
<li><a class="toctree-l3" href="#_19">如何提问？</a></li>
102104

103105
<li><a class="toctree-l3" href="#_20">本电子书制作和写作方式</a></li>
@@ -433,9 +435,20 @@ <h2 id="_18">勘误</h2>
433435
有出版社找过笔者想让我出书，一来自己对出书兴趣不大，另外感觉书籍相对视频不够直观，有错误也不能及时修改，打算直接把所有文字内容讲义和代码等放到 github 上，供大家免费查阅。</p>
434436
<p>如果你发现文字内容、代码内容、视频内容有错误或者有疑问，欢迎在 github 上提 issue 讨论(或者网易公开课评论区)，或者直接提 Merge Request，我会尽量及时修正相关内容，防止对读者产生误导。
435437
同时非常感谢认真学习并及时发现书中错误的同学，非常欢迎针对知识本身的交流和讨论，任何建议和修正我都会认真求证。
436-
对于提出修正意见或者提交代码的同学，由于人数比较多这里就不一一列举了，可以在以下列表查看，再次感谢你们。笔者信奉开源精神，『眼睛足够多，bug 无处藏』。</p>
438+
对于提出修正意见或者提交代码的同学，由于人数比较多这里就不一一列举了，可以在以下列表查看，再次感谢你们。笔者信奉开源精神，『眼睛足够多，bug 无处藏』。
439+
如果您发现视频中的代码有误，请及时使用 git pull 拉取本项目的代码更新，最好用目前最新的代码来学习和实践。</p>
437440
<p><a href="https://github.com/PegasusWang/python_data_structures_and_algorithms/issues?q=is%3Aissue+is%3Aclosed">issue</a></p>
438441
<p><a href="https://github.com/PegasusWang/python_data_structures_and_algorithms/graphs/contributors">contributors</a></p>
442+
<h2 id="git">如何更新代码(写给不熟悉 git 的同学)</h2>
443+
<p>如果你直接 clone 的本项目的代码仓库，可以直接使用 <code>git pull origin master</code> 拉取更新。
444+
如果你先 fork 到了自己的仓库，然后 clone 到本地的是你自己的仓库，你可以编辑本地项目的 <code>.git/config</code>，
445+
增加如下配置：</p>
446+
<pre><code class="sh">[remote &quot;pegasuswang&quot;]
447+
url = https://github.com/PegasusWang/python_data_structures_and_algorithms.git
448+
fetch = +refs/heads/*:refs/remotes/origin/*
449+
</code></pre>
450+
451+
<p>然后使用 <code>git pull pegasuswang master</code> 拉取更新。</p>
439452
<h2 id="_19">如何提问？</h2>
440453
<p>如果读者关于代码、视频、讲义有任何疑问，欢迎一起讨论
441454
请注意以下几点：</p>
@@ -515,5 +528,5 @@ <h2 id="_20">本电子书制作和写作方式</h2>
515528

516529
<!--
517530
MkDocs version : 1.0.4
518-
Build Date UTC : 2018-11-04 12:48:11
531+
Build Date UTC : 2018-12-09 02:34:02
519532
-->

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

‎sitemap.xml.gz

-1 Bytes
Binary file not shown.

0 commit comments

Comments
 (0)