![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
coder gogo
这个作者很懒,什么都没留下…
展开
-
深度优先搜索——邻接矩阵的遍历
深度搜索——邻接矩阵的遍历(图)在深度优先遍历过程中,首先需要明白深度优先遍历的实质,就是从邻结点入手,逐一遍历,当访问到一个邻结点后,又从该邻结点开始,向下一个邻接点访问,知道所有访问例所有结点的领结点,判断判断标准为当访问重新回到初始结点时,如果初始结点的所有的邻结点都被访问完,则遍历结束#include<stdio.h>#include&lt原创 2018-12-08 13:18:21 · 5253 阅读 · 0 评论 -
广度优先搜索——邻接矩阵
广度优先搜索——邻接矩阵需要了解的是,图的广度搜索遍历类似于二叉树的层次遍历,用到了队的操作代码如下#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXVEX 100typedef int Data...原创 2018-12-09 11:58:17 · 2097 阅读 · 1 评论 -
求最小生成树——kruskal算法(邻接矩阵)
求最小生成树——kruskal算法(邻接矩阵)#include<stdio.h>#include<stdlib.h>#define MAXLEAF 100#define INF 100000#define EDGENUMBER MAXLEAF*MAXLEAF/2typedef int EdgeType; /*边的类型*/typedef int Vert...原创 2018-12-16 18:03:40 · 2900 阅读 · 2 评论 -
程序员爬楼梯
程序员爬楼梯(1861)题目描述程序员是善于思考的,有一天他在爬楼梯的时候想出一个问题。 楼梯有 n 级。每次你只能爬 1 级或者 3 级,那么你有多少种方法爬到楼梯的顶部? 开始的时候在0级楼梯,顶级在第n级。输入一行,一个n, 2&lt;=n&lt;=20。输出一行,输出一个整数,表示爬到n级的方案数。样例输入3样例输出2提示无这是个比较经典的动态规划类题目...原创 2019-01-25 20:54:11 · 907 阅读 · 0 评论