2021年3月16日
搜索之DFS
摘要： DFS DFS:深度优先搜索,不断向深层搜索,搜索至叶子节点后返回. DFS基础应用: DFS 连通性模型 DFS 搜索顺序 DFS 剪枝与优化 迭代加深 双向DFS IDA* 关于是否回溯: 对于图内的点的搜索,需要对每个点全部遍历一遍时,不需要回溯. 对于图的不同状态进行搜索时,每搜索一个状态结 阅读全文
posted @ 2021-03-16 20:46 lhqwd 阅读(80) 评论(0) 推荐(0)
搜索之BFS
摘要： BFS 宽度优先搜索: 对每个搜索到的结点向外扩展,每次搜索一层的子节点. 特点: 对于边权相等的图,可以求最短路. BFS基本模板: void bfs() { queue<int> q; st[1] = 1; //从一号点开始 q.push(1); while (q.size()){ int u 阅读全文
posted @ 2021-03-16 20:43 lhqwd 阅读(70) 评论(0) 推荐(0)
线段树
摘要： 线段树 基本概念: 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。(摘自百度百科) 线段树是一种完全二叉树,支持操作: 单点修改, 区间查询 区间修改, 单点查询 区间修改, 区间查询 线段树的基本操作: 建树操作(build): 每次向 阅读全文
posted @ 2021-03-16 20:39 lhqwd 阅读(52) 评论(0) 推荐(0)