1.代码地址 此代码由赵一霖同学完成，并且已经提交。代码地址为： "Coding.net代码地址" 2.项目作用 输入有向图的顶点和弧的数据，建立该有向图的邻接表； 实现该有向图的深度优先遍历，并输出结果； 实现该有向图的广度优先遍历，并输出结果。 3.C++代码审查表 参照博文中的内容设计了如下的 ...
分类：
其他好文 时间：
2019-04-23 00:12:55
阅读次数：
189
BFS可回答两类问题： 1.从节点A出发，有前往节点B的路径吗？ 2.从节点A出发，前往节点B的哪条路径经过的节点最少？ BFS中会用到“队列”的概念。队列是一种先进先出（FIFO, first in first out）的数据结构，与栈不同，栈是后进先出（LIFO, last in first o ...
分类：
编程语言 时间：
2019-04-19 10:33:07
阅读次数：
296
概述：本文主要讲述二叉树的前序、中序、后序遍历的递归与非递归实现及广度优先遍历、深度优先遍历和之字形遍历。 正确的输出结果是： （1）先序遍历 以根左右的顺序进行遍历 递归方式 非递归方式 （2）中序遍历 以左根右的顺序进行遍历 递归方式 //<editor-fold desc="中序遍历-递归"> ...
分类：
其他好文 时间：
2019-04-18 09:28:47
阅读次数：
110
假设一个二叉树结构，如下 对它进行广度优先遍历的时候，用队列进行操作 定义一个队列：queue = [ ] 1、先将A从右侧压入队列，queue = [A] 2、将A从队列左侧取出，queue = [ ]，对取出的A进行遍历左孩子和右孩子，遍历到B和C，将它们从右侧依次压入队列，queue = [B ...
分类：
其他好文 时间：
2019-04-13 16:21:12
阅读次数：
203
Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1: Note: 这个题主要想总结一下bfs算法： 广度优先遍历：类 ...
分类：
其他好文 时间：
2019-04-09 00:47:41
阅读次数：
145
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 ...
分类：
其他好文 时间：
2019-03-31 09:52:21
阅读次数：
190
什么时候用继承？ 1.当类之间有显著不同，且较小的类是较大的类的组件时，用组合比较好 比如机器人类是一个大类，躯干类、胳膊类、腿类是小类 2.当类之间有很多相同的属性与功能，提取这些共性作为基类，用继承比较好 比如鸡和鸭，我们可以提取他们的共性（两只翅膀、用两只脚走路）做一个禽类，但是他们也有各自独 ...
分类：
其他好文 时间：
2019-03-22 00:26:09
阅读次数：
94
现在有一种类似树的数据结构，但是不存在共同的根节点 root，每一个节点的结构为 {key: 'one', value: '1', children: [...]}，都包含 key 和 value，如果存在 children 则内部会存在 n 个和此结构相同的节点，现模拟数据如下图： 已知一个 va ...
分类：
Web程序 时间：
2019-03-20 00:47:18
阅读次数：
184
