Chapter-3 Search 第3章 搜索

Chapter-3 Search

第3章 搜索

Search.png

1. BinarySearch 二分查找法（折半查找法）

2. AdditionMultiplicationPrinciple 加法乘法原理

3. BruteForce 暴力枚举

4. Recursion 递归

5. BreadthFirstSearch 广度优先搜索

6. BidirectionalBreadthSearch 双向广度搜索

7. AStarSearch A*搜索

8. DancingLink 舞蹈链

平面搜索中的矩阵

KnowledgePoint1.png

上图是$3$行$5$列的矩阵，用$3 \times 5$的二位数组表示，$matrix[row, col]$表示第$row$行、第$col$列的元素。例如

KnowledgePoint2.png

KnowledgePoint3.png

公共代码

Util.h

Util.cpp