0 Peace619

尚未进行身份认证

暂无相关简介

等级
TA的排名 56w+

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

畅通工程续(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

牛课网-继续畅通工程(kruskal)

题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N...

2020-03-14 12:10:43

牛课网—还是畅通工程(kruskal算法)

题目描述某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出...

2020-03-14 12:07:41

牛课网—畅通工程(并查集与DFS解)

题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入描述:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行...

2020-03-13 19:26:09

二叉树已知先序和中序求后序方法(结构体构造函数小知识点)

题目描述二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入描述:两个字符串,其长度n均小于...

2020-03-12 23:38:39

牛课网-子串计算(map及迭代器的一些用法)

PS : (与本题无关)对于一些题 若键和值是一对一的 可进行双向映射 如m[a] = b ; m[b] = a;题目描述给出一个01字符串(长度不超过100),求其每一个子串出现的次数输入描述:输入包含多行,每行一个字符串。输出描述:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。输入10101输出 0 201 21 310 2...

2020-03-12 21:39:04
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。