- 博客(7)
- 收藏
- 关注
RSS订阅原创 sort函数重写cmp的新题目
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组[3, 32, 321]，则打印出这3个数字能排成的最小数字321323。样例输入：[3, 32, 321]输出：321323注意：输出数字的格式为字符串。class Solution {public: static bool mycmp(int a,int b){...
2020-03-18 16:14:08
581
原创 畅通工程续（Dijkstra）
题目大意：求城镇A—>B的最小距离，若不存在路径返回-1样例输入样例1：3 3 //3个城镇，3条路径0 1 1 //起点，终点，长度0 2 31 2 10 2 //城镇A 城镇B#include<iostream>#include<bits/stdc++.h>using namespace std;st...
2020-03-14 22:35:21
111
原创 牛课网-继续畅通工程（kruskal）
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的 N(N...
2020-03-14 12:10:43
98
原创 牛课网—还是畅通工程（kruskal算法）
题目描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出...
2020-03-14 12:07:41
117
原创 牛课网—畅通工程（并查集与DFS解）
题目描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行...
2020-03-13 19:26:09
122
原创 二叉树已知先序和中序求后序方法（结构体构造函数小知识点）
题目描述二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入描述:两个字符串，其长度n均小于...
2020-03-12 23:38:39
677
原创 牛课网-子串计算（map及迭代器的一些用法）
PS : （与本题无关）对于一些题 若键和值是一对一的 可进行双向映射 如m[a] = b ; m[b] = a;题目描述给出一个01字符串（长度不超过100），求其每一个子串出现的次数输入描述:输入包含多行，每行一个字符串。输出描述:对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。输入10101输出 0 201 21 310 2...
2020-03-12 21:39:04
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人