数据结构与算法
_小bug
这个作者很懒,什么都没留下…
展开
-
汉诺塔代码实现
汉诺塔递归问题代码实现原创 2022-11-07 13:33:11 · 131 阅读 · 0 评论 -
DFS题集(二)
DFS经典题集原创 2022-06-26 19:00:43 · 100 阅读 · 0 评论 -
DFS题集(一)
DFS经典题集原创 2022-06-26 18:59:31 · 76 阅读 · 0 评论 -
BFS经典题集(提高)
矩阵距离/*本题是一道多源BFS求最短路问题,解决多源BFS问题可以虚拟出一个不存在的点,使得这个点到各起点的距离都为0,这样就把多源BFS问题转化为了普通的BFS问题。本题的大致意思是:找出来每一个是0的点到所有1的点的最短的距离。转化过程:我们虚拟出来一个不存在的点,使得这个点到所有1的距离都是0,然后所有为1的点就可以放进队列中,并且路程都是0,就可以用普通的BFS求最短路的方法进行求解了*/#include <bits/stdc++.h>#define x firs原创 2022-05-08 20:19:26 · 443 阅读 · 0 评论 -
BFS经典题集(基础)
BFS经典题集(基础)原创 2022-05-08 16:07:30 · 380 阅读 · 1 评论