- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于最短路径
##关于最短路径的解法第一次接触到最短路径问题是在完成数据结构大作业时，在大作业答辩时听到同学们用到的是Dijkstra算法（迪杰斯特拉）回去了解了一下这个算法在这里不再解释。在数据学习时我们学习了深度遍历算法来遍历图，我们也可以用深度遍历算法来解决最短路径问题。##深度遍历算法要使用深度遍历来解决最短路径问题首先要理解深度遍历算法(这里我们说邻接表的深度遍历)，深度遍历算法简单的说就是根据...
2019-06-05 11:14:23
267
原创 输出利用先序遍历创建的二叉树的层次遍历序列
输出利用先序遍历创建的二叉树的层次遍历序列这种可以不用层次遍历算法，可以用递归给每层都标记然后计算二叉树的深度，利用深度创建一个二维数组，再利用标记和递归算法将每层的数据存到二维数组相应的位子，然后再输出。具体代码实现如下：首先利用先序遍历创建二叉树：然后再编写查找二叉树深度的程序：然后再根据二叉树的深度创建一个二维数组，在编写一个算法将每层的数存到二维数组相应的位子算法如下：然后...
2019-05-04 23:30:17
1204
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人