- 博客(5)
- 收藏
- 关注
RSS订阅原创 图的遍历（DFS,BFS)
从已给的连通图中的某一顶点出发，沿着一些边访遍图中的所有的顶点，且使每个顶点仅被访问一次，就叫做图的遍历，它是图的基本运算。遍历的实质：找每个邻接点的过程。
2023-04-13 11:09:01
119
原创 图的基础学习
无论多么复杂的图都是由顶点和边构成的，采用形式化的定义，图G（Graph）由两个集合V（Vertex）和E（Edge）组成，记为G=(V,E)，其中V是顶点的有限集合，记为V(G)，E是连接V中两个不同顶点（顶点对）的边的有限集合，记为E(G)，对于含有n个顶点的图，通常用字母或自然数来唯一标识图中顶点（顶点的编号）
2023-04-13 09:21:59
93
1
原创 广度优先算法BFS（2023.4.9）
当时第一眼看到这行代码脑子是有点懵的，正常的上下左右代码是int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};但这个题目是指象棋中马的行走规则，所以定义为 fx[16]={2,-2,2,-2,-1,1,-1,1},fy[16]={1,1,-1,-1,2,2,-2,-2};才是马的行走。
2023-04-10 15:35:13
50
1
原创 深度优化搜索DFS（2023.4.6）
也就是dfs(4),但此时dfs(4)的大部分语句已经执行了，只需要接着执行 book[i]=0。void dfs(int x,int y,int step){ //step用来表示找到小红，小明走了多少步。//执行到这里，这层dfs()函数已经结束，则要回到上一层dfs()函数。if(step==n+1){ //这里说明前面的n个盒子已经放好了，这是dfs结束的标志。处于迷宫入口的小明（1,1），寻找位于（p，q）的小红，也就是最短路径问题 其中n表示行，m表示列。
2023-04-07 10:58:42
327
1
原创 线段树的学习（2023.4.5）
我们知道，一颗从 1 11 开始编号的二叉树，结点 i ii 的左儿子和右儿子编号分别是 2 × i 2\times i2×i 和 2 × i + 1 2\times i + 12×i+1。到了 3 ∼ 4 区间，我们发现她并没有完全包含在答案区间 1 ∼ 3 里面，但发现她的左儿子 3 ∼ 3 3区间和 1 ∼ 3 区间又交集，那么久走到 3 ∼ 3 区间。然后我们要求 1 ∼ 3 的和，我们先从根节点开始查询，发现她的左儿子1-2这个区间和答案区间1~3有交集，那么我们跑到左儿子这个区间。
2023-04-06 18:25:47
47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人