xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-25 13:36:31 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions

deploy

Browse source
This commit is contained in:
krahets 2023-07-13 05:26:03 +08:00
parent 8a7ab32f93
commit e91e3d828c
108 changed files with 4182 additions and 94 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

16
404.html
View file

@ -1895,6 +1895,8 @@
@ -1987,6 +1989,20 @@
<li class="md-nav__item">
<a href="/chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_appendix/contribution/index.html
View file

@ -1906,6 +1906,8 @@
@ -1998,6 +2000,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

22
chapter_appendix/installation/index.html
View file

@ -15,7 +15,7 @@
<link rel="canonical" href="https://www.hello-algo.com/chapter_appendix/installation/"> <link rel="canonical" href="https://www.hello-algo.com/chapter_appendix/installation/">
<link rel="prev" href="../../chapter_dynamic_programming/unbounded_knapsack_problem/"> <link rel="prev" href="../../chapter_dynamic_programming/edit_distance_problem/">
<link rel="next" href="../contribution/"> <link rel="next" href="../contribution/">
@ -1906,6 +1906,8 @@
@ -1998,6 +2000,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>
@ -2453,7 +2469,7 @@
<nav class="md-footer__inner md-grid" aria-label="页脚" > <nav class="md-footer__inner md-grid" aria-label="页脚" >
<a href="../../chapter_dynamic_programming/unbounded_knapsack_problem/" class="md-footer__link md-footer__link--prev" aria-label="上一页: 13.5. &amp;nbsp; 完全背包问题（New）" rel="prev"> <a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-footer__link md-footer__link--prev" aria-label="上一页: 13.6. &amp;nbsp; 编辑距离问题（New）" rel="prev">
<div class="md-footer__button md-icon"> <div class="md-footer__button md-icon">
<svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11h12Z"/></svg> <svg xmlns="http://www.w3.org/2000/svg" viewBox="0 0 24 24"><path d="M20 11v2H8l5.5 5.5-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5 8 11h12Z"/></svg>
</div> </div>
@ -2462,7 +2478,7 @@
上一页 上一页
</span> </span>
<div class="md-ellipsis"> <div class="md-ellipsis">
13.5. &nbsp; 完全背包问题（New） 13.6. &nbsp; 编辑距离问题（New）
</div> </div>
</div> </div>
</a> </a>

16
chapter_array_and_linkedlist/array/index.html
View file

@ -1970,6 +1970,8 @@
@ -2062,6 +2064,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_array_and_linkedlist/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_array_and_linkedlist/linked_list/index.html
View file

@ -1970,6 +1970,8 @@
@ -2062,6 +2064,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_array_and_linkedlist/list/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_array_and_linkedlist/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_backtracking/backtracking_algorithm/index.html
View file

@ -1984,6 +1984,8 @@
@ -2076,6 +2078,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_backtracking/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_backtracking/n_queens_problem/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_backtracking/permutations_problem/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_backtracking/subset_sum_problem/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_backtracking/summary/index.html
View file

@ -1918,6 +1918,8 @@
@ -2010,6 +2012,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_computational_complexity/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_computational_complexity/performance_evaluation/index.html
View file

@ -1983,6 +1983,8 @@
@ -2075,6 +2077,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_computational_complexity/space_complexity/index.html
View file

@ -2011,6 +2011,8 @@
@ -2103,6 +2105,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_computational_complexity/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_computational_complexity/time_complexity/index.html
View file

@ -2059,6 +2059,8 @@
@ -2151,6 +2153,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_data_structure/basic_data_types/index.html
View file

@ -1918,6 +1918,8 @@
@ -2010,6 +2012,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_data_structure/character_encoding/index.html
View file

@ -1977,6 +1977,8 @@
@ -2069,6 +2071,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_data_structure/classification_of_data_structure/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_data_structure/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_data_structure/number_encoding/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_data_structure/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_dynamic_programming/dp_problem_features/index.html
View file

@ -1908,6 +1908,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_dynamic_programming/dp_solution_pipeline/index.html
View file

@ -1908,6 +1908,8 @@
@ -2069,6 +2071,20 @@
<li class="md-nav__item">
<a href="../edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_decision_tree.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 72 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step1.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 48 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step10.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step11.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step12.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step13.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step14.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step15.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 42 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step2.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 44 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step3.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step4.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 51 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step5.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 51 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step6.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step7.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step8.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 51 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_dp_step9.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 52 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_example.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 48 KiB

BIN
chapter_dynamic_programming/edit_distance_problem.assets/edit_distance_state_transfer.png Normal file
View file

Binary file not shown.
Side by side

After

Width:  |  Height:  |  Size: 75 KiB

2707
chapter_dynamic_programming/edit_distance_problem/index.html Normal file
View file

File diff suppressed because it is too large Load diff

16
chapter_dynamic_programming/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_dynamic_programming/intro_to_dynamic_programming/index.html
View file

@ -1908,6 +1908,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_dynamic_programming/knapsack_problem/index.html
View file

@ -1908,6 +1908,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

22
chapter_dynamic_programming/unbounded_knapsack_problem/index.html
View file

@ -18,7 +18,7 @@
<link rel="prev" href="../knapsack_problem/"> <link rel="prev" href="../knapsack_problem/">
<link rel="next" href="../../chapter_appendix/installation/"> <link rel="next" href="../edit_distance_problem/">
<link rel="icon" href="../../assets/images/favicon.png"> <link rel="icon" href="../../assets/images/favicon.png">
<meta name="generator" content="mkdocs-1.4.2, mkdocs-material-9.1.11"> <meta name="generator" content="mkdocs-1.4.2, mkdocs-material-9.1.11">
@ -1908,6 +1908,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>
@ -3112,13 +3128,13 @@ dp[i, a] = dp[i-1, a] + dp[i, a - coins[i-1]]
<a href="../../chapter_appendix/installation/" class="md-footer__link md-footer__link--next" aria-label="下一页: 14.1. &amp;nbsp; 编程环境安装" rel="next"> <a href="../edit_distance_problem/" class="md-footer__link md-footer__link--next" aria-label="下一页: 13.6. &amp;nbsp; 编辑距离问题（New）" rel="next">
<div class="md-footer__title"> <div class="md-footer__title">
<span class="md-footer__direction"> <span class="md-footer__direction">
下一页 下一页
</span> </span>
<div class="md-ellipsis"> <div class="md-ellipsis">
14.1. &nbsp; 编程环境安装 13.6. &nbsp; 编辑距离问题（New）
</div> </div>
</div> </div>
<div class="md-footer__button md-icon"> <div class="md-footer__button md-icon">

16
chapter_graph/graph/index.html
View file

@ -1990,6 +1990,8 @@
@ -2082,6 +2084,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_graph/graph_operations/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_graph/graph_traversal/index.html
View file

@ -1996,6 +1996,8 @@
@ -2088,6 +2090,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_graph/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_graph/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_hashing/hash_algorithm/index.html
View file

@ -1970,6 +1970,8 @@
@ -2062,6 +2064,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_hashing/hash_collision/index.html
View file

@ -1976,6 +1976,8 @@
@ -2068,6 +2070,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_hashing/hash_map/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_hashing/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_hashing/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_heap/build_heap/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_heap/heap/index.html
View file

@ -1997,6 +1997,8 @@
@ -2089,6 +2091,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_heap/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_heap/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_heap/top_k/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

20
chapter_introduction/algorithms_are_everywhere/index.html
View file

@ -1918,6 +1918,8 @@
@ -2010,6 +2012,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>
@ -2200,14 +2216,14 @@
</div> </div>
</div> </div>
<p>查阅字典这个小学生必备技能，实际上就是著名的「二分查找」。从数据结构的角度，我们可以把字典视为一个已排序的「数组」；从算法的角度，我们可以将上述查字典的一系列操作看作是「二分查找」算法。</p> <p>查阅字典这个小学生必备技能，实际上就是著名的「二分查找」。从数据结构的角度，我们可以把字典视为一个已排序的「数组」；从算法的角度，我们可以将上述查字典的一系列操作看作是「二分查找」算法。</p>
<p><strong>例二：整理扑克</strong>。我们在打斗地主时，每局都需要整理扑克牌，使其从小到大排列，实现流程如下：</p> <p><strong>例二：整理扑克</strong>。我们在打牌时，每局都需要整理扑克牌，使其从小到大排列，实现流程如下：</p>
<ol> <ol>
<li>将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。</li> <li>将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。</li>
<li>在无序区间抽出一张扑克牌，插入至有序区间的正确位置；完成后最左 2 张扑克已经有序。</li> <li>在无序区间抽出一张扑克牌，插入至有序区间的正确位置；完成后最左 2 张扑克已经有序。</li>
<li>在无序区间抽出一张扑克牌，插入至有序区间的正确位置；完成后最左 3 张扑克已经有序。</li> <li>在无序区间抽出一张扑克牌，插入至有序区间的正确位置；完成后最左 3 张扑克已经有序。</li>
<li>不断循环以上操作，直至所有扑克牌都有序后终止。</li> <li>不断循环以上操作，直至所有扑克牌都有序后终止。</li>
</ol> </ol>
<p>以上整理扑克牌的方法本质上就是「插入排序」，它在处理小型数据集时非常高效，因此插入排序常作为编程语言的排序库函数的重要组成部分。</p> <p>以上整理扑克牌的方法本质上就是「插入排序」算法，它在处理小型数据集时非常高效。许多编程语言的排序库函数中都存在插入排序的身影。</p>
<p><img alt="扑克排序步骤" src="../algorithms_are_everywhere.assets/playing_cards_sorting.png" /></p> <p><img alt="扑克排序步骤" src="../algorithms_are_everywhere.assets/playing_cards_sorting.png" /></p>
<p align="center"> Fig. 扑克排序步骤 </p> <p align="center"> Fig. 扑克排序步骤 </p>

16
chapter_introduction/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_introduction/summary/index.html
View file

@ -1918,6 +1918,8 @@
@ -2010,6 +2012,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_introduction/what_is_dsa/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_preface/about_the_book/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_preface/index.html
View file

@ -1906,6 +1906,8 @@
@ -1998,6 +2000,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_preface/suggestions/index.html
View file

@ -1977,6 +1977,8 @@
@ -2069,6 +2071,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_preface/summary/index.html
View file

@ -1918,6 +1918,8 @@
@ -2010,6 +2012,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_reference/index.html
View file

@ -1904,6 +1904,8 @@
@ -1996,6 +1998,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_searching/binary_search/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_searching/binary_search_edge/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_searching/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_searching/replace_linear_by_hashing/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_searching/searching_algorithm_revisited/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_searching/summary/index.html
View file

@ -1918,6 +1918,8 @@
@ -2010,6 +2012,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/bubble_sort/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/bucket_sort/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/counting_sort/index.html
View file

@ -1970,6 +1970,8 @@
@ -2062,6 +2064,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/heap_sort/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/insertion_sort/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/merge_sort/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/quick_sort/index.html
View file

@ -1977,6 +1977,8 @@
@ -2069,6 +2071,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/radix_sort/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/selection_sort/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/sorting_algorithm/index.html
View file

@ -1956,6 +1956,8 @@
@ -2048,6 +2050,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_sorting/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_stack_and_queue/deque/index.html
View file

@ -1983,6 +1983,8 @@
@ -2075,6 +2077,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_stack_and_queue/index.html
View file

@ -1908,6 +1908,8 @@
@ -2000,6 +2002,20 @@
<li class="md-nav__item">
<a href="../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_stack_and_queue/queue/index.html
View file

@ -1983,6 +1983,8 @@
@ -2075,6 +2077,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_stack_and_queue/stack/index.html
View file

@ -2017,6 +2017,8 @@
@ -2109,6 +2111,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_stack_and_queue/summary/index.html
View file

@ -1949,6 +1949,8 @@
@ -2041,6 +2043,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_tree/array_representation_of_tree/index.html
View file

@ -1963,6 +1963,8 @@
@ -2055,6 +2057,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_tree/avl_tree/index.html
View file

@ -2058,6 +2058,8 @@
@ -2150,6 +2152,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

16
chapter_tree/binary_search_tree/index.html
View file

@ -1997,6 +1997,8 @@
@ -2089,6 +2091,20 @@
<li class="md-nav__item">
<a href="../../chapter_dynamic_programming/edit_distance_problem/" class="md-nav__link">
13.6. &nbsp; 编辑距离问题（New）
</a>
</li>
</ul> </ul>
</nav> </nav>
</li> </li>

Some files were not shown because too many files have changed in this diff Show more