数据结构
小白newlife
还是学生党,以后希望从事游戏开发行业。
展开
-
个人对深度优先搜索和广(宽)度优先搜索的理解
迷宫的最短路径给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意本题假定一定有一条道路可达。N = 10 , M = 10 (迷宫如下图所示。‘#’,‘*’,‘s',‘e’分别表示墙壁,通道,起点和终点)#s######*#******#**#*#*##*##*#*#********#原创 2015-08-19 15:00:08 · 416 阅读 · 0 评论 -
hdu 3339
题解以后再补上,是一道最小生成树加01背包的题#include <iostream>#include <algorithm>#include <cstdio>#include <queue>#include <cstring>using namespace std;const int M = 2000000;const int INF = 1e+9;const int N = 110原创 2017-04-02 14:10:53 · 250 阅读 · 0 评论 -
第八届蓝桥杯决赛——发现并输出环
解题算法:并查集+向上找祖先题目链接:点我点我大体思路:先用并查集查找u v两个点的祖先是不是同一个 1、如果不是则合并两棵树。 2、如果是则表示现在能够构成环,根据u,v两个点分别向上查找其到祖先的路径,在遍历两条路径,当有公共节点的时候就表示u,v两个点的最近公共祖先,也是构成环的最开始的节点,从这里开始将两条路径保存并输出出来就可以...原创 2018-05-23 11:12:42 · 252 阅读 · 0 评论