Deployed f742626 with MkDocs version: 1.0.4

Author: PegasusWang

19_python内置常用算法和数据结构/builtins/index.html

@@ -260,7 +260,7 @@ <h1 id="python">Python 刷题常用内置算法和数据结构</h1>
 <tbody>
 <tr>
 <td>线性结构</td>
-<td>list(列表)/tuple(元祖)</td>
+<td>list(列表)/tuple(元组)</td>
 <td>array(数组，不常用)/collections.namedtuple</td>
 </tr>
 <tr>
@@ -420,6 +420,7 @@ <h1 id="_3">内置库实现优先级队列的三种方式</h1>
 def test_buildin_heapq_as_PriorityQueue():
     &quot;&quot;&quot;
     测试使用 heapq 实现优先级队列，保存一个 tuple 比较元素(tuple第一个元素是优先级)
+    实际上是利用了元组tuple比较从第一个开始比较的性质
     &quot;&quot;&quot;
     import heapq
     s_roll = []
@@ -437,15 +438,16 @@ <h1 id="_3">内置库实现优先级队列的三种方式</h1>
     def __init__(self, key, weight):
         self.key, self.weight = key, weight
 
-    def __lt__(self, other): # 看其来 heapq 实现只用了 小于 比较，这里定义了就可以 push 一个 item 类
+    def __lt__(self, other): # heapq 源码实现只用了 小于 比较，这里定义了就可以 push 一个 item 类
         return self.weight &lt; other.weight
 
-    def __eq__(self, other):
+    def __eq__(self, other): # 这个可以省略，只要定义了 __lt__ 魔法函数就可以了
         return self.weight == other.weight
 
     def __str__(self):
         return '{}:{}'.format(self.key,self.weight)
 
+# Item.__lt__ = lambda self, other: self.weight &lt; other.weight # 对于已有的类，直接加一句就可以实现作为 heap item 了
 
 def test_heap_item():
     &quot;&quot;&quot;

index.html

@@ -599,5 +599,5 @@ <h2 id="_22">本电子书制作和写作方式</h2>
 
 <!--
 MkDocs version : 1.0.4
-Build Date UTC : 2022-02-19 03:29:49
+Build Date UTC : 2022-02-19 08:43:39
 -->