ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
# Chapter-2 Search # 第2章 搜索 ![Search.svg](res/Search.svg) -------- 1. [BinarySearch 二分查找法(折半查找法)](BinarySearch/) 2. [BruteForce 暴力枚举](BruteForce/) 3. [Recursion 递归](Recursion/) 4. [BreadthFirstSearch 广度优先搜索](BreadthFirstSearch/) 5. [BidirectionalBreadthSearch 双向广度搜索](BidirectionalBreadthSearch/) 6. [AStarSearch A\*搜索](AStarSearch/) 7. [DancingLink 舞蹈链](DancingLink/) -------- #### 平面搜索中的矩阵 下图是一个矩阵$$ matrix $$: ![KnowledgePoint1.svg](res/KnowledgePoint1.svg) 我们称之为$$ 3 $$行$$ 5 $$列的矩阵,一般用二位数组$$ m = 3 \times 5 $$表示,$$ matrix[row, col] $$表示第$$ row $$行、第$$ col $$列的元素。比如: ![KnowledgePoint2.svg](res/KnowledgePoint2.svg) ![KnowledgePoint3.svg](res/KnowledgePoint3.svg)