给定一个n个点m条边的有向图，图中可能存在重边和自环。 所有边的长度都是1，点的编号为1~n。 请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。 输出格式 输出一 ...
分类：
其他好文 时间：
2020-01-25 16:55:50
阅读次数：
89
队列 —— 先入先出的数据结构 目录： 1.基本队列实现 2.循环队列 3.循环队列小试：数据流中的移动平均值 4.队列和广度优先搜索 4.1墙与门 4.2 岛屿数量 4.3 打开转盘锁 4.4 完全平方数 1.基本队列实现 队列是先入先出（First In First Out）的数据结构，插入数据 ...
分类：
其他好文 时间：
2020-01-18 10:26:03
阅读次数：
112
最大的敌人其实是自己 最近报了极客时间的21天打卡，今天是第七天周日，感觉周六的时候是最难坚持的，因为自己想要利用这个打卡复习一下算法训练营的内容，虽然参加了，并且最后毕业了，但是自己还是感觉对常用的算法和数据结构一知半解，一知半解的评价都有点高，应该是不怎么解，所以要复习和巩固一下 从递归开始，递 ...
分类：
其他好文 时间：
2020-01-12 13:10:13
阅读次数：
89
二叉树的遍历本篇算一个资料整理，就是二叉树遍历方法，有先序遍历（PreOrder）、中序遍历（InOrder）、后序遍历（PostOrder）、广度优先遍历二叉树（breadth_first_search）、深度优先遍历（depth_first_search）示例遍历二叉树：二叉树节点格式：classTreeNode:def__init__(self,val):self.val=valself.l
分类：
编程语言 时间：
2019-12-21 15:49:13
阅读次数：
92
二叉树的层次遍历题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal题解：本题有两种解法，首先第一种肯定是非常明显的广度优先遍历，另一种深度优先遍历的解法。第一种：广度优先遍历广度优先遍历，将遍历的每层的结果放入一个列表中，该层遍历结束，将整个结果列表加入到总的结果中即可。时间复
分类：
编程语言 时间：
2019-12-21 15:17:01
阅读次数：
75
源程序： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 9 /* 存储空间初始分配量 */ const int vnum = 20; typedef struct gp { char vexs[vnum]; /* 顶点表 */ int ...
分类：
其他好文 时间：
2019-12-09 13:45:48
阅读次数：
130
20182309 2019 2020 1 《数据结构与面向对象程序设计》实验九报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 董其鹏 学号： 20182309 实验教师：王志强 实验日期：2019年12月2日 必修/选修： 必修 1.实验内容 (1) 初始化：根据屏幕提示（例如：输入1 ...
分类：
其他好文 时间：
2019-12-08 23:38:57
阅读次数：
110
20182320《程序设计与数据结构》第十周学习总结 教材学习内容总结 1.图的概念 关于图的概念，老师在课堂上已经较为详细地说明过了，因此不再赘述。 重要的概念有：无向图、有向图、顶点、边…… 2.图的遍历 2.1 广度优先遍历 2.1.1 概念 与树的层序遍历相似，按照路径长度由小到大的顺序，优 ...
分类：
其他好文 时间：
2019-11-27 23:31:10
阅读次数：
106
20182334 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 第十周我学习到的内容有： 有向图、无向图和完全图及带权概念 图的广度优先遍历和深度优先遍历 最小生成树 邻接矩阵和邻接表 哈希方法 无向图 无向图中表示边的顶点对是无序的。 如果图中两个顶点之间 ...
分类：
其他好文 时间：
2019-11-27 23:14:11
阅读次数：
81
学号20182329 2019 2020 1 《数据结构与面向对象程序设计》第10周学习总结 教材学习内容总结 实现二叉排序树，并学会编写删除、添加、插入，还有二叉排序树的遍历 学习图的有关知识，了解有向图和无向图的区别， 学习带权图，学会计算带权图的算法，最佳的算法。 学习图的各种遍历，比如深度优 ...
分类：
其他好文 时间：
2019-11-24 15:27:46
阅读次数：
59
