- 博客(13)
- 收藏
- 关注
RSS订阅原创 用 EXISTS 实现查询至少参与过“202002020217“选手参与过的所有比赛的选手信息
用 EXISTS 实现查询至少参与过"202002020217"选手参与过的所有比赛的选手信息，contest_id不为NULL。1、users为选手信息表；开始你的任务吧，祝你成功!
2022-11-03 19:48:30
419
1
原创 快速幂运算
Description给你三个整数a,b,p，求abmodp的值Input第一行是一个整数t，表示t组数据。接下来的n行，每行有3个整数，分别表示a, b, pt ≤ 2 * 105，a > 0, b > 0, p ≥ 2,Output每组数据，输出一个整数表示答案。Sample Input22 10 92 3 3Sample Output72#include <iostream>using namespace s...
2022-04-08 15:36:10
189
原创 问题 E: DS二叉排序树之查找
题目描述给出一个数据序列，建立二叉排序树，并实现查找功能对二叉排序树进行中序遍历，可以得到有序的数据序列输入第一行输入t，表示有t个数据序列第二行输入n，表示首个序列包含n个数据第三行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第四行输入m，表示要查找m个数据从第五行起，输入m行，每行一个要查找的数据，都是自然数以此类推输入下一个示例输出第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到从第二行起，输出查找结果，如果查找成功输出查找次数，如果
2021-12-11 14:57:18
297
原创 图最短路径迪杰斯特拉算法
题目描述给出一个图的邻接矩阵，输入顶点v，用迪杰斯特拉算法求顶点v到其它顶点的最短路径。注：不允许用STL实现。输入第一行输入t，表示有t个测试实例第二行输入顶点数n和n个顶点信息第三行起，每行输入邻接矩阵的一行，以此类推输入n行第i个结点与其它结点如果相连则为距离，无连接则为0，数据之间用空格隔开。第四行输入v0，表示求v0到其他顶点的最短路径距离以此类推输入下一个示例输出对每组测试数据，输出：每行输出v0到某个顶点的最短距离和最短路径每行格式：v0编.
2021-12-06 19:33:21
139
原创 12.5克鲁斯卡尔算法
题目描述有N个村庄，编号从1到N，你应该建造一些道路，使每个村庄都可以相互连接。两个村A和B是相连的，当且仅当A和B之间有一条道路，或者存在一个村C使得在A和C之间有一条道路，并且C和B相连。现在一些村庄之间已经有一些道路，你的任务就是修建一些道路，使所有村庄都连通起来，并且所有道路的长度总和是最小的。输入测试数据有多组第一行是整数N（3 <= N <= 100），代表村庄的数量。 然后是N行，其中第i行包含N个整数，这些N个整数中的第j个是村庄i和村庄j之间的距离（距离
2021-12-05 18:24:52
113
原创 问题 E: DS图—图非0面积时间限制
题目描述编程计算由"1"围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中"0"点的数目。如图所示，在10*10的二维数组中，"1"围住了15个点，因此面积为15。输入测试次数t每组测试数据格式为：数组大小m,n一个由0和1组成的m*n的二维数组输出对每个二维数组，输出符号"1"围住的"0"的个数，即围成的面积。假设一定有1组成的闭合曲线，但不唯一。样例输入2 10 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0
2021-11-25 20:08:44
184
原创 问题 C: DS树--带权路径和
题目描述计算一棵二叉树的带权路径总和，即求赫夫曼树的带权路径和。已知一棵二叉树的叶子权值，该二叉树的带权案路径和APL等于叶子权值乘于根节点到叶子的分支数，然后求总和。如下图中，叶子都用大写字母表示，权值对应为：A-7，B-6，C-2，D-3树的带权路径和 = 7*1 + 6*2 + 2*3 + 3*3 = 34本题二叉树的创建参考前面的方法输入第一行输入一个整数t，表示有t个二叉树第二行输入一棵二叉树的先序遍历结果，空树用字符‘0’表
2021-11-18 20:21:46
231
原创 2020.11.11问题 B: DS二叉树--同一棵二叉树？
题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。输入测试次数t每组测试数据两行：第一行：二叉树的数组存储（英文字母表示树结点，#表示空树）第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树）输出对每组测试数据，如果两种方式创建的是同一棵二叉树，输出YES，否则，输出NO。样例输入3 ABCDE ABD##E##C## ABC##DE####W##F ..
2021-11-11 22:59:31
483
原创 问题 D: DS二叉树—二叉树镜面反转
题目描述假设二叉树用二叉链表存储，用先序序列结果创建。输入二叉树的先序序列，请你先创建二叉树，并对树做个镜面反转，再输出反转后的二叉树的先序遍历、中序遍历、后序遍历和层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。--程序要求--若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次
2021-11-11 22:58:22
1356
原创 2021-10-23 DS串应用—最长重复子串
问题 B: DS串应用—最长重复子串时间限制:1 Sec内存限制:128 MB提交:500解决:274[提交][状态][讨论版]题目描述求串的最长重复子串长度（子串不重叠）。例如：abcaefabcabc的最长重复子串是串abca，长度为4。输入测试次数tt个测试串输出对每个测试串，输出最长重复子串长度，若没有重复子串，输出-1.样例输入3 abcaefabcabc 0szu0123szu1 szuabcefg样例输出4 3...
2021-10-23 19:07:35
209
原创 2021-10-23子串循环问题 (Ver. I)
问题 C: 子串循环问题 (Ver. I)时间限制:1 Sec内存限制:128 MB提交:450解决:240[提交][状态][讨论版]题目描述给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串串由某一个不为本身的子串循环构成？如"abca"，添加"bc"后构成"abcabc"，其由子串"abc"循环构成;也可以添加"abca"后构成"abcaabca"，其由子串"abca"循环构成，相比之下"bc"只有2个字符，添加的字符量最少。输入第一行包括一个...
2021-10-23 19:05:57
401
原创 2021-10-19 DS队列----银行单队列多窗口模拟
问题 D: DS队列----银行单队列多窗口模拟时间限制:1 Sec内存限制:128 MB提交:339解决:240[提交][状态][讨论版]题目描述假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。输入输入第1行给出正整数N（≤1000），为顾客总人...
2021-10-19 22:17:33
301
1
原创 DS队列--组队列
#include<iostream>#include<queue>using namespace std;int main() { int i, j; int t; int** a; int* num; cin >> t;//输入组数 queue<int>* Q; Q = new queue<int>[t + 3];//创建组队列 num = new int[t];...
2021-10-18 00:22:40
599
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人