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

上图是列的矩阵,用的二位数组表示,表示第行、第列的元素。例如

KnowledgePoint2.png

KnowledgePoint3.png


公共代码

Util.h

Util.cpp