- 博客(5)
- 收藏
- 关注
RSS订阅原创 图的遍历dfs
例题：输入n，m，n表示有n个城市，m表示有m个行，每行有三个数x，y，c表示x到y的距离为c，若没记录则没有通路，求到n的最短距离#include<cstdio>#include<cstring>//#include<iostream>using namespace std;const int inf=0x3f3f3f3f;int min=inf;...
2018-02-10 16:18:51
133
原创 bfs广度搜素
bfs找块，0表示不能走，1表示能走，找上下左右1的联通块#include<cstdio>#include<queue>using namespace std;struct node{ int x,y;}a;int n,m;const int maxn=100;int e[maxn][maxn];int dis[maxn][maxn];int X[4]=...
2018-02-10 11:27:22
173
原创 深搜dfs
所谓深搜就是不撞南墙不回头的搜法他借助递归来实现，就是着一条路，直至不满足条件返回上一个在着一条路继续，知道找完为止，举个例题点击打开链接Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤...
2018-02-09 10:46:12
307
原创 链表的基本内容和基本应用
所谓链表，就是相当于用链式结构存储数据，这也是我在书上看的，把自己的理解记录下来把，它是一种操作相对灵活的数据结构，虽然有时候数组也能完成相应效果，但是不如它方便，下面我们就来介绍一下。申请数组在计算机中的存储一般都是连续的，但是链表一般都不连续，这就像需要用到指针来将它串联起来，因此链表分为两个域，数据域和指针域，废话不多说，举一个例子：请输入一个N并输入N个数，完成查找，删除，等操作。显然用数...
2018-02-08 16:06:55
2252
原创 Prim算法和Kruskal算法理解
一：Prim算法Prim算法的实现就是通过搜索来实现的，首先找一个起始点a，然后找与起始点相关联的所有的点中离a最近的点b，并且把这个点融入最小生成树中，然后再比较与b相关联的点和与a相关联的点的距离，若可以更新点，则更新然后继续找！拿一道poj的题来说You are assigned to design network connections between certain
2018-01-29 20:24:19
4070
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人