- 博客(66)
- 收藏
- 关注
RSS订阅原创 22王道数据结构补充知识点之并查集的代码实操
1、并查集的应用------判断图中环的数目背景：人为创造一个四个结点的图：代码：#include <iostream>using namespace std;#define Max 4 int S[Max];int find(int S[],int x){ while(S[x]>=0){ x=S[x]; } return x;}void Union(int S[],int x,int y){//改良的合并集合的操作 int Iroot=find(S,x
2021-10-14 20:22:32
700
1
原创 21王道数据结构-------串
串，即字符串（string）是由零个或多个字符组成的有限序列。一般记为S=‘a1a2…an’(n>0)其中，S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用空集符号来表示）。有的地方用双引号（如java、c）有的地方用单引号（如python）子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。字符在主串中的位置：字符在串中的序号。空串V.S.空格串：M=’’ M是空串N=’ ’ N是
2021-04-09 20:30:28
1244
1
原创 21年王道数据结构--栈与队列
顺序栈的实现：栈的初始操作代码：#define MaxSize 10//定义元素最大的个数 typedef struct{ ElemType data[MaxSize];//静态数组存放栈中的元素 int top;//栈顶指针 }SqStack;//初始化栈void InitStack(SqStack &S){ S.top=-1;} void testStack(){ SqStack S;//声明一个顺序栈 InitStack(S); //。。。后续操作。。。 }
2021-03-27 16:03:36
437
原创 21年王道数据结构--链表
单链表的定义：代码：#include<stdio.h>typedef struct LNode{//定义单链表节点类型 int data;//每个节点存放一个数据元素 struct LNode *next;//指针指向下一个节点 }LNode,*LinkList; bool InitList(LinkList &L){ L=(LNode*)malloc(sizeof(LNode));//分配一个头节点 if(L==NULL)//内存不足 return f
2021-03-10 09:32:33
448
原创 21王道考研数据结构复习代码之顺序表
顺序表的定义：顺序表的实现–静态分配代码：#include<stdio.h>#define MaxSize 10//定义最大长度typedef struct{ int data[MaxSize]; //用静态的“数组”存放数据元素 int length;//顺序表的当前的长度 }SqList; //顺序表的类型定义//基本操作——初始化一个顺序表void InitList(SqList &L){ for(int i=0;i<MaxSize;i++) L.
2021-03-08 21:05:21
649
原创 python知识点全复习--跟随老师的ppt的代码进行复习
第一章第一课时：print("Hello World! 大家好")sum=99999*99999print(sum)months="JanFebMarAprMayJunJulAugSepOctNovDev"n=4monthAbbrev=months[(n-1)*3:(n-1)*3+3]print(monthAbbrev)def mean(numbers): s=0.0 for num in numbers: s=s+num return s/l
2020-11-17 09:03:30
1139
1
原创 pat甲级---DFS、BFS、层序遍历合集
1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N&
2020-11-08 14:00:27
352
原创 pat甲级------字符串处理合集
1001 A+B Format (20分)Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each cas
2020-11-01 15:07:15
252
原创 pat甲级dijkstra算法综合合集
1003 Emergency (25分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair
2020-10-28 21:24:51
227
原创 通过对递归的轮数进行跟踪从而了解递归的运行的过程
1087 All Roads Lead to Rome (30分)Indeed there are many different tourist routes from our city to Rome. You are supposed to find your clients the route with the least cost while gaining the most happiness.Input Specification:Each input file contains one
2020-10-25 16:05:16
226
原创 hdu------2035
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71536 Accepted Submission(s): 47490Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B&
2020-10-25 12:40:47
248
原创 codeup作业100000607
问题 A: 算法2-8~2-11：链表的基本操作[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。下面给你基本的算法描述：图1：链表类型的定义以及获得链表元素的算法描述图2：链表的插入算法描述图3：链表的删除算法描述
2020-10-18 15:38:00
725
原创 实现循环双链表的操作及其实现
代码：#include<iostream>#include<cstdlib>#include<cstdio>using namespace std;typedef struct Node{ int data; Node* pre; Node* next;}Node,*Linklist;int getElem(Linklist L){ int x; scanf("%d",&x); int i=0; Node* s; while(s!=L
2020-10-14 20:55:35
313
原创 pat——————A1133
1133 Splitting A Linked List (25分)Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-negatives, and all the values in [0, K] appear before all those greater than K. The order
2020-10-07 21:19:43
161
原创 数据结构复习——————单链表的各种操作（带头节点的初始化方法）
代码：#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;//头插法建立单链表LinkList List_HeadInsert(LinkList &L){ //每次均在头节点之后插入元素 L=
2020-10-06 11:51:53
852
原创 codeup------------10000579_contest
问题 B: 数制转换[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出可能有多组测试数据
2020-09-22 20:56:17
375
1
原创 codeup----------10000577_contest
问题 A: 输出梯形[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入 Copy5样例输出 Copy*********************代码：#include <iostream>#include <cstring>using namespace std;int ma
2020-09-19 20:43:56
160
原创 codeup---------contest_10000576_E
问题 E: 学生查询[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出输出m行，每行表示查询的学生信息，格式参见样例。样例输入 Copy141 李江 男
2020-09-19 15:36:17
296
原创 codeup-------contest_10000576_D
问题 D: 查找[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入 Copy63 2 5 4 7 823 6样例
2020-09-19 12:07:13
270
原创 codeup----------contest_10000576_C
问题 C: 查找学生信息[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出输出M行，每行包括一个
2020-09-19 11:56:34
270
原创 codeup--------contest_10000576_A
问题 A: 统计同成绩学生人数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。样例输入 Copy470 80 90 1
2020-09-18 15:03:14
198
原创 codeup---------100000575_E
问题 E: Shortest Distance (20)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入Each input file con
2020-09-18 14:53:23
179
原创 codeup-----------100000575_I
问题 I: 锤子剪刀布 (20)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中
2020-09-17 19:37:19
155
原创 codeup-----------100000575_H
问题 H: 部分A+B (15)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出在一行中输出PA + PB的值。
2020-09-17 18:05:45
393
1
原创 codeup--------100000575_G
问题 G: 数字分类 (20)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个测试用例先
2020-09-17 16:49:53
164
原创 codeup--------100000575_F
问题 F: A+B和C (15)[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始
2020-09-17 16:14:26
267
原创 codeup---------100000575_D
问题 D: 比较奇偶数个数[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述第一行输入一个数，为n，第二行输入n个数，这n个数中，如果偶数比奇数多，输出NO，否则输出YES。输入输入有多组数据。每组输入n，然后输入n个整数（1<=n<=1000）。输出如果偶数比奇数多，输出NO，否则输出YES。样例输入 Copy16770 69 24 78 58 62 64样例输出 CopyYESNO代码：#include <
2020-09-17 15:51:19
156
原创 codeup-------------100000575_C
问题 C: 特殊乘法[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入两个小于1000000000的数输出输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入 Copy24 6542 666663 67样例输出 Copy6618039代码：
2020-09-17 15:42:21
241
原创 codeup-----------100000575_B
问题 B: A+B[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入 Copy-234,567,890 123,456,7891,234 2,345,
2020-09-17 15:29:57
163
原创 codeup-------100000575_A
问题 A: 剩下的树[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求
2020-09-17 14:18:12
153
原创 pat--------B1009
1009 说反话 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Come输出样例：Come I Here World Hello作者CHEN,
2020-09-17 13:26:19
161
原创 pat---------B1022
1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103代码：#include<iostream>#include<cstring>#include<cmath> #define MAX 10001
2020-09-17 07:45:41
121
原创 hdu------2031
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86580 Accepted Submission(s): 46769Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<&
2020-09-16 22:58:53
191
原创 hdu------2030
汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 77850 Accepted Submission(s): 41792Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。Output对于每一段文本，输出其中的汉字的个数，每个测试实例
2020-09-16 13:05:00
246
原创 hdu------2029
Palindromes _easy versionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70554 Accepted Submission(s): 42543Problem Description“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文
2020-09-16 12:37:02
277
原创 hdu-------2028
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101684 Accepted Submission(s): 42166Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output
2020-09-16 12:24:45
210
原创 hdu-----2027
统计元音Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128186 Accepted Submission(s): 48507Problem Description统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出
2020-09-16 09:02:01
195
原创 hdu-----2026
首字母变大写Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102119 Accepted Submission(s): 55434Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输
2020-09-16 08:42:27
167
原创 hdu--------2025
查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99626 Accepted Submission(s): 51904Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串
2020-09-16 08:27:24
218
原创 hdu----2024
C语言合法标识符Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128485 Accepted Submission(s): 48394Problem Description输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度
2020-09-15 22:21:57
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人