摘要：
输入样例： 5 5C 1 2Q1 1 2Q2 1C 2 5Q2 5 输出样例： Yes23 #include using namespace std;const int N = 100010;int n, m;int p[N], cnt[N];int fi... 阅读全文
posted @ 2021-10-28 23:41
泥烟
阅读(39)
评论(0)
推荐(0)
摘要：
已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。(注意：判断一个无向图是否连通) 求一个无向图的连通分量。 输入描述 第一行输入无向图的顶点数和边的条数，以空格隔开第二... 阅读全文
posted @ 2021-10-27 14:30
泥烟
阅读(235)
评论(0)
推荐(0)
摘要：
已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少？ 输入描述 第一行输入无向图的顶点数和边的条数，以空格隔开第二行输入每个顶点的数据，中间没有空格第三... 阅读全文
posted @ 2021-10-26 19:07
泥烟
阅读(156)
评论(0)
推荐(0)
摘要：
输入样例： 4 51 22 33 41 31 4 输出样例： 1 思路: 所有边的长度都是 1, 权值相同求有向图最短路, 广度优先即可 ,因为要求的是1~n的距离, 我们另设一个数组d[i] 来表示1~i之间的距离 有关边的添加思路可以参考数组实现单... 阅读全文
posted @ 2021-10-26 18:39
泥烟
阅读(28)
评论(0)
推荐(0)
摘要：
目录 DirectedGraph类的构成 构造函数 析构函数 深度优先遍历 广度优先遍历 前文回顾: [邻接矩阵形式]无向图的建立与深度,广度遍历_☆迷茫狗子的秘密基地☆-CSDN博客目录MGraph类构造函数深度优先遍历广度优先遍历MGraph类const... 阅读全文
posted @ 2021-10-26 00:19
泥烟
阅读(57)
评论(0)
推荐(0)
摘要：
目录 异常的类别 异常的捕获与抛出 打印出方法的调用栈 示例1: 示例2: 注意 自定义异常 总结自廖雪峰老师的Java教程: Java教程 - 廖雪峰的官方网站 (liaoxuefeng.com)https://www.liaoxuefeng.com/w... 阅读全文
posted @ 2021-10-25 21:07
泥烟
阅读(44)
评论(0)
推荐(0)
摘要：
目录 MGraph类 构造函数 深度优先遍历 广度优先遍历 MGraph类 const int N = 10;int visit[N]; // 顶点是否被访问templateclass MGraph//无向图{public: MGraph(DataTyp... 阅读全文
posted @ 2021-10-24 23:42
泥烟
阅读(66)
评论(0)
推荐(0)
摘要：
WAWA大哭, 弱鸡七题摘银准备退役... 感谢队友方大师和棋兄的鼎力相助👍 C传染病统计https://ac.nowcoder.com/acm/contest/22352/C题目描述 阿强来到大街上，街上有 N 个人，编号为 1 ∼N 。简单起见，我们把... 阅读全文
posted @ 2021-10-23 19:08
泥烟
阅读(92)
评论(0)
推荐(0)
摘要：
输入描述 输入一个字符串，以#号结束，不包含空格，占一行 输出描述 判断字符串不区分大小写是否回文，是输出YES，否则输出NO。 输入样例 MadaDAm# 输出样例 YES 写的时候在判断大小写上有了一些想法,可以省去一些步骤,根据的是大小写字母的ASCII... 阅读全文
posted @ 2021-10-21 23:13
泥烟
阅读(48)
评论(0)
推荐(0)
摘要：
输入样例： 100 71 101 1 2 1 22 2 3 2 3 3 1 1 3 2 3 1 1 5 5 输出样例： 3 思路: 我们可以将食物链的环状捕食关系用并查集的形式表现出来, 印射成某节点距根节点的距离取余3的值(0 / 1 / 2 ... 阅读全文
posted @ 2021-10-20 23:42
泥烟
阅读(47)
评论(0)
推荐(0)
摘要：
基于y总Linux工程课(y总yyds): 活动 - AcWing本课程为AcWing工程课系列——Level-1，讲解各种项目后端服务器的配置与使用方式。https://www.acwing.com/activity/content/57/ Docker ... 阅读全文
posted @ 2021-10-18 23:23
泥烟
阅读(57)
评论(0)
推荐(0)
摘要：
目录 背景 解决方法及原因 背景 本来是写一个简单的类Circle, 实现可以“按照半径排序”“按照半径查找” 但在用到contains方法的时候， 出现了一些状况 代码如下： import java.util.*; class Circle impl... 阅读全文
posted @ 2021-10-18 14:13
泥烟
阅读(47)
评论(0)
推荐(0)
摘要：
目录 泛型的向上转型 将静态方法的泛型类型和实例类型的泛型类型区分开 多泛型类 java可以创建泛型数组(待完善) Java实现泛型的方法——擦拭法 由此,Java泛型的局限也体现出来 泛型继承(loading) 通配符(loading) 泛型与反射(loa... 阅读全文
posted @ 2021-10-17 23:28
泥烟
阅读(32)
评论(0)
推荐(0)
摘要：
toString() compareTo() 1 import java.util.Arrays; 2 3 class Person implements Comparable<Person> { 4 String name; 5 int score; 6 Person(String name, i 阅读全文
posted @ 2021-10-17 23:04
泥烟
阅读(28)
评论(0)
推荐(0)
摘要：
服务商: 阿里云 操作系统:Linux 64位 Ubantu 20.04 64位 目录 另设了一个用户 安装tmux并配置了一些vim和tmux的便捷操作 安装docker Xshell配置ssh免密登录 利用本地Dos窗口连接服务器 今天对我第一个服... 阅读全文
posted @ 2021-10-16 22:57
泥烟
阅读(84)
评论(0)
推荐(0)
摘要：
输入样例： 5I abcQ abcQ abI abQ ab 输出样例： 101 #include #include #include using namespace std;const int N = 2e4+10;int son[N][26],... 阅读全文
posted @ 2021-10-15 00:03
泥烟
阅读(80)
评论(0)
推荐(0)
摘要：
采用先序法建立一棵二叉树，设计求该二叉树的深度，二叉树的数据域类型为字符型，扩展二叉树的叶子结点用‘#’表示，要求可以求多棵二叉树的深度，当二叉树的深度为0时程序结束。 输入描述 ... 阅读全文
posted @ 2021-10-12 20:47
泥烟
阅读(38)
评论(0)
推荐(0)
摘要：
设计二叉树类，能够对二叉树进行先序、中序、后序和层序遍历，遍历的操作为输出结点的值，设计主函数，输入一棵二叉树，按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。 输入描述 输入数据只有一组, 二叉树的结点均为一个数字， 数据为0代... 阅读全文
posted @ 2021-10-12 20:31
泥烟
阅读(31)
评论(0)
推荐(0)
摘要：
包括背包问题，线性DP，区间DP，计数类DP，数位统计DP，状态压缩DP，树形DP，记忆化搜索等内容。 目录 背包问题 01背包 完全背包 多重背包 分组背包 线性DP 状态压缩DP 背包问题 01背包 2. 01背包问题 - AcWing题库 #incl... 阅读全文
posted @ 2021-10-11 22:16
泥烟
阅读(52)
评论(0)
推荐(0)
摘要：
C-轮到谁了？_2020 年第一届辽宁省大学生程序设计竞赛 (nowcoder.com)https://ac.nowcoder.com/acm/contest/8440/C #include#includeusing namespace std;const i... 阅读全文
posted @ 2021-10-11 20:21
泥烟
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号