rocsoft

分类

题解(12)

/ 注册

全部文章（共13篇）

代理服务器题解

题目思路：首先读入所有的代理服务器，用map<string, bool>存储，代理地址到可否使用的映射关系。然后依次读入需要访问的服务器，读入一个地址后判断是否存在在代理服务中，如果存在，将该地址的代理使用权限标记为false，并判断是否全部的代理都标记false，如果全部都被标...

2020-04-30

28 1896

二叉树遍历

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

2020-04-28

24 1224

Dijkstra算法

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

2020-04-17

3 867