Deployed a7e0de4 with MkDocs version: 1.0.4

Author: PegasusWang

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

@@ -188,13 +188,16 @@
     <li class="toctree-l2"><a href="#python_1">python 如何实现最大堆</a></li>
 
 
+    <li class="toctree-l2"><a href="#lru_cachecache">lru_cache/cache 优化记忆化搜索</a></li>
+    
+
     <li class="toctree-l2"><a href="#leetcode">leetcode 二叉树调试函数</a></li>
 
 
     <li class="toctree-l2"><a href="#python_2">python 交换列表元素的坑</a></li>
 
 
-    <li class="toctree-l2"><a href="#_4">兼容提交格式</a></li>
+    <li class="toctree-l2"><a href="#_4">兼容代码提交格式</a></li>
 
 
     </ul>
@@ -499,19 +502,16 @@ <h1 id="python_1">python 如何实现最大堆</h1>
 
 def maxheapval(h):
     return -h[0]
-``````
-
-# lru_cache/cache 优化记忆化搜索
-
-python3 functools 模块的 cache 功能和 lru_cache(maxsize=None) 一样，不过更加轻量更快。在记忆化递归搜索的时候很方便。
-举一个力扣上的例子，如果不加 cache 递归函数因为会大量重复计算直接超时，但是加一个装饰器就可以通过。
-
-```py
-&quot;&quot;&quot;
+</code></pre>
+<h1 id="lru_cachecache">lru_cache/cache 优化记忆化搜索</h1>
+<p>python3 functools 模块的 cache 功能和 lru_cache(maxsize=None) 一样，不过更加轻量更快。在记忆化递归搜索的时候很方便。
+举一个力扣上的例子，如果不加 cache 递归函数因为会大量重复计算直接超时，但是加一个装饰器就可以通过。</p>
+<pre><code class="language-py">&quot;&quot;&quot;
 [337] 打家劫舍 III
 https://leetcode-cn.com/problems/house-robber-iii/description/
 &quot;&quot;&quot;
-from functools import cache, lru_cache  # cache 等价于 functools.lru_cache(maxsize=None)
+# cache 等价于 functools.lru_cache(maxsize=None), 不过python3版本低可能没有 cache 只有 lru_cache
+from functools import cache, lru_cache
 
 
 class Solution(object):
@@ -521,7 +521,7 @@ <h1 id="python_1">python 如何实现最大堆</h1>
         :type root: TreeNode
         :rtype: int
         &quot;&quot;&quot;
-        # @lru_cache(maxsize=None)
+        # @lru_cache(maxsize=None) # 注意如果 python3 版本不是很新的话，只能用 lru_cache(maxsize=None)
         @cache  # NOTE: 不加 cache 会直接超时，就只能用动态规划了
         def dfs(root):
             if root is None:
@@ -683,10 +683,10 @@ <h1 id="python_2">python 交换列表元素的坑</h1>
 
         return n+1
 </code></pre>
-<h1 id="_4">兼容提交格式</h1>
+<h1 id="_4">兼容代码提交格式</h1>
 <p>注意牛客网有两种模式，一种是和 leetcode 一样的提交(无需处理输入)，只需要提交核心代码。
 一种是 ACM 模式，还需要自己处理输入和输出。
-建议使用这种兼容写法，同样的题目可以同时提交到 牛客和leetcode。
+建议使用这种兼容写法，同样的题目可以同时提交到 牛客、leetcode 和 acwing(python3)。
 这道题目为例子 [679] 奖品分配 https://www.acwing.com/problem/content/681/</p>
 <pre><code class="language-py"># 这段代码可以直接以OJ输入模式提交，如果题目一样，直接复制 Solution 类就可以同时提交到leetcode
 class Solution:

index.html

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