- 博客(13)
- 收藏
- 关注
原创 链表的操作实验
3.设计一个函数将元素x插入第i个元素的后面。如果i大于链表的长度,则将x插入链表的末尾;如果i小于或等于0,则将x直接插入表头之后。1.建立一个带头结点的单链表,结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。2.设计一个函数在链表中查找元素x的位置,如果x不在链表中则返回0。4.计算已知一个单链表中数据域值为一个指定值x的结点个数。
2023-03-30 18:20:50 230
原创 2023.1.8
并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一些云朵要搭配起来买才卖,也就是说买一朵云则与这朵云有搭配的云都要买,电脑组的你觉得这礼物实在是太新奇了,但是你的钱是有限的,所以你肯定是想用现有的钱买到尽量多价值的云。听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有 n。朵云,云朵已经被老板编号为 1,2,3,...,n1,2,3,...,+1 行,每行有两个整数, c_i,d_i。行 ,每行有两个整数 u_i,v_i。朵云,同理,如果买第 v_i。
2023-01-08 23:32:31 91
原创 2023.1.6
我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相应的,已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。大家都知道,小明和小红是朋友,那么,请你写一个程序求出两公司之间,通过小明和小红认识的人最多一共能配成多少对情侣(包括他们自己)。输A数据共两行,第一行表示该二叉树的前序遍历结果s1,第二行表示该二叉树的后序遍历结果s2。对先根遍历的每一个节点ali],在后根遍历中,找到一个b[j] ==a [ i]
2023-01-06 22:33:01 106
原创 2023.1.5
2 的操作,都有一行输出,每行包含一个大写字母,为 Y 或者 N。例如上例,只有一种的和为素数:3+7+19=293+7+19=29。个整数,分别为 x_1,x_2,\cdots,x_n。如题,现在有一个并查集,你需要完成合并和查询操作。个整数相加,可分别得到一系列的和。行,每行包含三个整数 Z_i,X_i,Y_i。P1036 [NOIP2002 普及组] 选数。个整数 x_1,x_2,\cdots,x_n。输出一个整数,表示种类数。=2 时,输出 X_i。=1 时,将 X_i。
2023-01-05 21:33:23 91
原创 2023.1.3
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。)显然,这里的树不会有多于 26 个的顶点。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。树的中序遍历是按照左子树,根,右子树的顺序访问节点。树的前序遍历是按照根,左子树,右子树的顺序访问节点。树的后序遍历是按照左子树,右子树,根的顺序访问节点。单独的一行表示该树的后序遍历。第二行: 同样的树的前序遍历。
2023-01-03 23:39:41 77
原创 2023.1.2
题目描述aof nnaiaj.ai,aji,j≤n;ai−ajai−aj∣=max1≤p,q≤n∣ap−aq∣ .输入格式ttnn≤105 ).na1,a2,…,anai≤105 ).n输出格式ai,aj) .题意翻译给定一个长度为 nn的序列,求满足以下条件的数对 (i,j)(i,j) 的数量:i,j≤ni\ne ji=jai。
2023-01-02 23:50:33 187
原创 12.31
一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。由数字 00 组成的方阵中,有一任意形状闭合圈,闭合圈由数字 11 构成,围圈时只走上下左右 44 个方向。由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。一个如下的6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。对于 100\%100% 的数据,1 \le n \le 301≤。对于 100\%100% 的数据,6 \le n \le 136≤。
2022-12-31 12:04:53 198
原创 12.30
已知入栈序列是 pushed,如果出栈序列有可能是 poped,则输出 Yes,否则输出 No。为了防止骗分,每个测试点有多组数据。给出两个序列 pushed 和 poped 两个序列,其取值从 1 到 n(n\le100000)输入n值,打印下列形状的金字塔,其中n代表金字塔的层数。打印金字塔图形,其中每个数字之间有一个空格。P4387 【深基15.习9】验证栈序列。问题 J: 打印金字塔。输入只有一个正整数n。个整数表示入栈序列;个整数表示出栈序列;对于每个询问输出答案。
2022-12-30 21:53:57 81
原创 12.28
题目描述实验室的学长学姐要去聚餐,聚餐就要喝酒,可是偏偏大家的酒量都不行,喝一杯就醉。现在大家一起玩个游戏,桌上围坐着2n个人。其中n个人是学长,另外n 个人是学姐。如果从第一个人开始数数,数到第m个人,则让他喝一杯酒,然后他就醉了;然后从喝醉的人之后开始数数,再让数到的第m个人喝酒……依此方法不 断让围坐在桌上的人喝酒。不过,问题来了,学长可以喝醉,但是学姐不能喝醉,所以预先应如何安排这些学长与学姐的座位,能使得在让n个人喝醉之后,桌上围 坐的没醉的n个人全是学姐。输入。
2022-12-28 21:26:17 186 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人