- 博客(22)
- 收藏
- 关注
RSS订阅
原创 7-1 【模板】KMP字符串匹配
7-1 【模板】KMP字符串匹配给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。输入格式:第一行为一个字符串，即为text。第二行为一个字符串，即为pattern。输出格式:若干行，每行包含一个整数，表示pattern在text中出现的位置。接下来1行，包括length(pattern)个整数，表示前缀数组next[i]的值，数据间以一个空格分隔，行尾无多余空格
2022-04-05 21:44:17
1216
原创 栈与队列 括号匹配
7-3 括号匹配给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。输入格式:输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。输出格式:如果括号配对，输出yes，否则输出no。#include<stack>#include<iostream>using namespace std;int main(){ stack<char&
2022-02-24 21:42:22
265
原创 链表 链表的合并(2022)
7-1 两个有序链表序列的合并已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10#include<iostream&
2022-02-21 09:08:44
1190
原创 G - 字符串扩展（字符串）
G - 字符串扩展DescriptionTom有些时候为了记录的方便，常常将一些连续的字符用扩展符’-‘简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符’-‘来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦，Tom知道计算机可以帮助他完成这个任务，但是他却不会编程，这的确让他很上火。...
2020-04-08 20:26:47
454
原创 最长公共子序列
最长公共子序列Description从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子序列。（例子中的串不包含引号。）编程求N个非空串的最长公共子序列的长度。限制：2<=N<=100；N个串中的字符只会是数字0，1，…，9或...
2020-03-18 21:16:40
206
原创 Catch That Cow（未修正）
错误代码：（时间超时）#include<stdio.h>#include<stdlib.h>#include<string.h>struct node{int dx;int tm;}a[100000],p,q;int flag[100005],k,map[100005];void BFS(int n){int head=0,tail=0...
2020-02-29 20:22:07
123
原创 数据结构 K - 团战可以输、提莫必须死
K - 团战可以输、提莫必须死Description为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵提莫积攒了k个蘑菇准备种到地图上去，因为提莫的背篓漏了，所以每一个提莫走过的地方都会被摆下一个蘑菇，两个蘑菇同时种在一个地方的话就会爆炸，所以一旦即将出现这种情况，提莫会直接传送回家，防止自己被炸死之前的排位赛中因为乱种蘑菇提莫已经被骂了好多次了，所以这次提莫特地查资料对当...
2020-02-29 16:18:22
203
原创 H - 找朋友
DescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。为了简化问题，我们把地图抽象为nm的矩阵，行编号从上到下为1 到 n，列编号从左到右为1 到 m。矩阵中’X’表示X所在的初始坐标，’Y’表示Y的位置 , ’#’表示当前位置不能走，’ * ’表示当前位置可以通行。X每次只能向上下左右的相邻的 ’’ 移动，每...
2020-02-27 21:27:15
220
原创 输入空三角形（未改正）
错误代码：#include<stdio.h>int main(){int i,n,j;char x;while(scanf("%c %d",&x,&n)){if(x==’@’)return 0;for(i=1; i<=n; i++){for(j=n-i; j>0; j–){printf(" “);}if(i1)printf("...
2020-01-29 20:02:57
118
原创 A - 删数问题
A - 删数问题Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入有多组 每组包括原始数n，要去掉的数字数s；Output输出去掉s个数后最小的数SampleInput178543 4Output13Hint...
2020-01-10 20:53:19
462
1
原创 迷之递归————汉诺塔
汉诺塔Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，...
2020-01-09 21:31:50
184
原创 C语言实验——拍皮球
C语言实验——拍皮球Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description小瑜3岁了，很喜欢玩皮球，看来今后喜欢打篮球的_。最近她发现球从手中落下时，每次落地后反跳回原高度的一半，再落下，每次球落地时数球跳了几次，数到n次时爸爸在边上喊停，问小瑜现在球到底总共走了多少距离，小瑜故作沉思状，爸爸又问接下来小球能跳多高啊，小瑜...
2020-01-09 11:31:47
328
原创 读后感
今天读完老师发的两篇微信文章，再结合自己的情况，确实和文中说的那种，没有定制不同阶段的策略，一切随机，和低等动物一样。我只给自己了一个大的目标，但是没有为这个目标而定制一个一个的小目标，或者说没有定制好可以实现我的目标的计划，那这个目标相当于没有，只是说自己”好像“在努力，好像是个奋斗的青年，甚至还为自己感到过骄傲，有时候和父母聊天提到这个，他们都为我感到欣慰，但是现在看来我错了，没有付出过努力，...
2020-01-08 23:54:41
114
原创 数据结构实验之链表九：双向链表
数据结构实验之链表九：双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但...
2019-12-26 20:59:54
285
原创 错误的拆分
数据结构实验之链表五：单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;；第二行依次输入N个整数。Output...
2019-12-25 21:39:06
103
原创 PTA 2019秋《程序设计基础 I》机测模拟测试2（2019级）
7-7 求最大值及其下标 (20分)本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。输入格式:输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。输出格式:在一行中输出最大值及最大值的最小下标，中间用一个空格分开。输入样例:62 8 10 1 9 10输出样例:10 2错误答案：#include<std...
2019-12-25 11:28:30
346
原创 数据结构实验之链表四：有序链表的归并（改正）
数据结构实验之链表四：有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。Input第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入...
2019-12-24 20:07:58
101
原创 链表的插入——错误答案及正确答案
师–链表的结点插入Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有...
2019-12-23 14:29:18
404
原创 读连岳--别老写这逆袭，顺利不好吗读后感
读过这个，我发现我前段时间真的有点追求速度，就是一直想着逆袭，因为确实发现自己和别人差的很多，很多次比赛，看着自己一直在80，90名徘徊，或者50，60徘徊，真的很难受，自己辛辛苦苦打出来的代码，别人几分钟就出来了，自己一度怀疑过自己，我和他们学的是一本书吗。但是读完这个以后，我突然觉的，自己确实冒进了，没有注重别人下过多少功夫，不知道别人在我们背后遇到了多少困难，又解决了多少。只注意他们的排名...
2019-12-22 23:51:21
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人