Deployed 5c900f2 with MkDocs version: 0.17.3

Author: PegasusWang

.DS_Store

@@ -218,8 +218,8 @@
                 <h1 id="_1">什么是算法和数据结构？</h1>
 <p>你可能会在一些教材上看到这句话：</p>
 <p>程序 = 算法 + 数据结构</p>
-<p>算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
-数据结构（Data Structures）：是计算机存储和组织数据的一种方式，可以用来高效地处理数据。</p>
+<p>算法（Algorithm）：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。</p>
+<p>数据结构（Data Structures）：是计算机存储和组织数据的一种方式，可以用来高效地处理数据。</p>
 <p>举个例子：二分查找就是一个非常经典的算法，而二分查找经常需要作用在一个有序数组上。这里二分就是一种折半的算法思想，
 而数组是我们最常用的一种数据结构，支持根据下标快速访问。很多算法需要特定的数据结构来实现，所以经常把它们放到一块讲。</p>
 <p>实际上，在真正的项目开发中，大部分时间都是 从数据库取数据 -&gt; 数据操作和结构化 -&gt; 返回给前端，在数据操作过程中需要合理地抽象，

00_课程简介之笨方法学算法/why_and_how_to_learn/index.html

@@ -31,7 +31,7 @@ def __len__(self):
         return self.length
 
     def append(self, value):    # O(1)
-        if self.maxsize is not None and len(self) > self.maxsize:
+        if self.maxsize is not None and len(self) >= self.maxsize:
             raise Exception('LinkedList is Full')
         node = Node(value)    # 构造节点
         tailnode = self.tailnode
@@ -43,7 +43,7 @@ def append(self, value):    # O(1)
         self.length += 1
 
     def appendleft(self, value):
-        if self.maxsize is not None and len(self) > self.maxsize:
+        if self.maxsize is not None and len(self) >= self.maxsize:
             raise Exception('LinkedList is Full')
         headnode = self.root.next
         node = Node(value)
@@ -61,7 +61,8 @@ def iter_node(self):
         while curnode is not self.tailnode:    # 从第一个节点开始遍历
             yield curnode
             curnode = curnode.next    # 移动到下一个节点
-        yield curnode
+        if curnode is not None:
+            yield curnode
 
     def remove(self, value):    # O(n)
         """ 删除包含值的一个节点，将其前一个节点的 next 指向被查询节点的下一个即可
@@ -113,6 +114,7 @@ def clear(self):
             del node
         self.root.next = None
         self.length = 0
+        self.tailnode = None
 
 
 def test_linked_list():
@@ -151,6 +153,7 @@ def test_linked_list():
 
     ll.clear()
     assert len(ll) == 0
+    assert list(ll) == []
 
 
 def test_linked_list_remove():

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

@@ -0,0 +1,6 @@
+#!/usr/bin/env bash
+
+# python linked_list.py
+when-changed . 'py.test -s linked_list.py'
+# when-changed . 'py.test -s double_link_list.py'
+# python double_link_list.py

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

@@ -427,10 +427,12 @@ <h2 id="_17">工具</h2>
 <p>每次我们改动了代码，就会自动执行代码里的单元测试了。pytest 会自动发现以 test 开头的函数并执行测试代码。</p>
 <h2 id="_18">勘误</h2>
 <p>输出其实也是一种再学习的过程，中途需要查看大量资料、编写讲义、视频录制、代码编写等，难免有疏漏甚至错误之处。
-有出版社找过笔者想让我出书，一来自己对出书兴趣不大，另外感觉书籍相对视频不够直观，有错误也不能及时修改，打算直接把所有
-文字内容讲义和代码等放到 github 上，供大家免费查阅。</p>
-<p>如果你发现文字内容、代码内容、视频内容有错误或者有疑问，欢迎在 github 上提 issue 讨论，或者直接提 Merge Request，我会修正相关内容，防止对读者产生误导。
-同时非常感谢认真学习并及时发现书中错误的同学，非常欢迎针对知识本身的交流和讨论，任何建议和修正我都会认真求证。</p>
+有出版社找过笔者想让我出书，一来自己对出书兴趣不大，另外感觉书籍相对视频不够直观，有错误也不能及时修改，打算直接把所有文字内容讲义和代码等放到 github 上，供大家免费查阅。</p>
+<p>如果你发现文字内容、代码内容、视频内容有错误或者有疑问，欢迎在 github 上提 issue 讨论(或者网易公开课评论区)，或者直接提 Merge Request，我会尽量及时修正相关内容，防止对读者产生误导。
+同时非常感谢认真学习并及时发现书中错误的同学，非常欢迎针对知识本身的交流和讨论，任何建议和修正我都会认真求证。
+对于提出修正意见或者提交代码的同学，由于人数比较多这里就不一一列举了，可以在以下列表查看，再次感谢你们。笔者信奉开源精神，『眼睛足够多，bug 无处藏』。</p>
+<p><a href="https://github.com/PegasusWang/python_data_structures_and_algorithms/issues?q=is%3Aissue+is%3Aclosed">issue</a></p>
+<p><a href="https://github.com/PegasusWang/python_data_structures_and_algorithms/graphs/contributors">contributors</a></p>
 <h2 id="_19">如何提问？</h2>
 <p>如果读者关于代码、视频、讲义有任何疑问，欢迎一起讨论
 请注意以下几点：</p>
@@ -510,6 +512,6 @@ <h2 id="_20">本电子书制作和写作方式</h2>
 </html>
 
 <!--
-MkDocs version : 0.17.4
-Build Date UTC : 2018-06-24 05:12:15
+MkDocs version : 0.17.3
+Build Date UTC : 2018-07-22 13:13:02
 -->

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

@@ -1,123 +1,194 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <urlset xmlns="http://www.sitemaps.org/schemas/sitemap/0.9">
+
+    
     <url>
      <loc>/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/00_课程简介之笨方法学算法/why_and_how_to_learn/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/01_抽象数据类型和面向对象编程/ADT_OOP/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/02_数组和列表/array_and_list/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/03_链表/linked_list/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/04_队列/queue/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/05_栈/stack/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/06_算法分析/big_o/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/07_哈希表/hashtable/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/08_字典/dict/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/09_集合/set/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/10_递归/recursion/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/11_线性查找与二分查找/search/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/12_基本排序算法/basic_sort/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
+        
     <url>
      <loc>/13_高级排序算法/advanced_sorting/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+        
     <url>
      <loc>/13_高级排序算法/merge_sort/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+        
     <url>
      <loc>/13_高级排序算法/quick_sort/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+        
+    
+
+    
     <url>
      <loc>/14_树与二叉树/tree/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/15_堆与堆排序/heap_and_heapsort/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/16_优先级队列/priority_queue/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/17_二叉查找树/binary_search_tree/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/18_图与图的遍历/graph/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/19_python内置常用算法和数据结构/builtins/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
+    
     <url>
      <loc>/20_面试指南/interview/</loc>
-     <lastmod>2018-06-24</lastmod>
+     <lastmod>2018-07-22</lastmod>
      <changefreq>daily</changefreq>
     </url>
+    
+
 </urlset>