rocsoft

题解

/ 注册

全部文章 / 题解（共12篇）

二叉树遍历

已知二叉树的前序preOrder中序midOrder求后序postOrder。程序并不难，利用递归，依次递归左右子树，最后输出根，代码类似于常规二叉树的后序遍历。在函数体里面加了一些变量，方便代码的阅读。 #include <iostream> #include <string&g...

2020-04-28

21 1216

Dijkstra算法

题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入描述输入n,m 点的编号是1-n,共m条边。然后是m行，每行4个数 a,b,d,p 表示a和b之间有一条...

2020-04-17

3 849