CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-08 05:01:01 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add the summary of chapter DP.

Browse Source 
Finetune the articles of DP.
This commit is contained in:
krahets
2023-07-14 02:54:47 +08:00
parent c3add62dc7
commit bbf8aa2019
6 changed files with 34 additions and 12 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
docs/chapter_introduction/algorithms_are_everywhere.md
View File

@@ -27,14 +27,14 @@
查阅字典这个小学生必备技能，实际上就是著名的「二分查找」。从数据结构的角度，我们可以把字典视为一个已排序的「数组」；从算法的角度，我们可以将上述查字典的一系列操作看作是「二分查找」算法。
**例二：整理扑克**。我们在打斗地主时，每局都需要整理扑克牌，使其从小到大排列，实现流程如下：
**例二：整理扑克**。我们在打牌时，每局都需要整理扑克牌，使其从小到大排列，实现流程如下：
1. 将扑克牌划分为“有序”和“无序”两部分，并假设初始状态下最左 1 张扑克牌已经有序。
2. 在无序区间抽出一张扑克牌，插入至有序区间的正确位置；完成后最左 2 张扑克已经有序。
3. 在无序区间抽出一张扑克牌，插入至有序区间的正确位置；完成后最左 3 张扑克已经有序。
4. 不断循环以上操作，直至所有扑克牌都有序后终止。
以上整理扑克牌的方法本质上就是「插入排序」，它在处理小型数据集时非常高效，因此插入排序常作为编程语言的排序库函数的重要组成部分。
以上整理扑克牌的方法本质上就是「插入排序」算法，它在处理小型数据集时非常高效。许多编程语言的排序库函数中都存在插入排序的身影。
![扑克排序步骤](algorithms_are_everywhere.assets/playing_cards_sorting.png)