- 博客(59)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 PTA DS 练习4.1 根据后序和中序遍历输出前序遍历 (Tree)
分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的前序遍历结果。
2025-01-06 18:38:59
549
原创 PTA DS 7-1 最大子列和问题
分数 20全屏浏览切换布局作者 DS课程组单位 浙江大学给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。
2025-01-05 16:04:02
217
原创 PTA DS 案例3-1.9 银行业务队列简单模拟
分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。
2025-01-04 13:06:47
814
原创 PTA DS 习题2.4 递增的整数序列链表的插入
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。
2025-01-03 10:14:17
453
原创 XDOJ 771 求二叉树高度
函数中安排的操作输出一个整数，表示二叉树的高度，参看下面的样例。下面的程序求给定二叉树的高度，包括创建二叉树（计算给定二叉树的高度，返回高度值。例如，下图所示的二叉树的高度为。）等操作，评判系统中已实现。评测系统中使用这里定义的。）、计算给定的二叉树的。根据先序序列创建二叉树。输入二叉树的先序序列，用。
2025-01-02 19:33:04
360
原创 PTA DS 案例7-1.4 统计工龄
分数 20全屏浏览切换布局作者 陈越单位 浙江大学给定公司 n 名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。
2025-01-01 12:44:39
203
原创 PTA DS 7-51 两个有序链表序列的合并
分数 20全屏浏览切换布局作者 DS课程组单位 浙江大学已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。
2025-01-01 11:44:29
367
原创 PTA DS 6-2 二叉树的遍历 (preorder inorder postorder levelorder)
其中BinTree要求4个函数分别按照访问顺序打印出结点的内容，格式为一个空格跟着一个字符。
2024-12-31 13:42:11
467
原创 XDOJ 730 一元稀疏多项式的简单计算器 (Copilot 辅助代码)
每组数据有3行构成，第1行为3个正整数n，m，t， n表示第一个多项式的项数，m表示第二个多项式的项数，t表示运算类型，0为加法，1为减法，每组数据的第2行包含2n个整数，每两个整数分别表示第一个多项式每一项的系数和指数；第3行包含2m个整数，每两个整数分别表示第二个多项式每一项的系数和指数。输入每一项按指数从低到高的顺序排列。设计一个一元稀疏多项式的简单计算器，要求能进行加减运算。在一行上以多项式形式输出结果，指数按从低到高的顺序。
2024-12-30 17:54:40
922
原创 XDOJ 729 约瑟夫环 (循环双链表)
编号为1,2,...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出圈为止。输入数据第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔。使用不带头节点的循环链表。
2024-12-30 14:32:16
807
原创 XDOJ 770 二分查找 (function)
在第一行上输出查找过程中参与比较的各整数，每个整数后跟一个空格，若查找成功，则接。下面程序在指定的有序数组中用二分法（折半法，取下整）查找指定元素。输入数据的第一行有两个整数，分别表示序列长度。，若成功则返回元素下标，否则返回。个整数构成一个递增有序的序列。替换为元素的下标，否则输出“评测系统中使用这里定义的。
2024-12-29 11:25:36
360
原创 XDOJ 767 哈弗曼树
假设用于通信的电文由ｎ个字符组成，字符在电文中出现的频度（权值）为w1,w2,…,wn，试根据该权值序列构造哈夫曼树，并计算该树的带权路径长度。第１行为ｎ的值，第２行为ｎ个整数，表示字符的出现频度。输出所构造哈夫曼树的带权路径长度。内存限制: 256KB。
2024-12-29 11:10:06
279
原创 XDOJ 759 队列中的元素排序 (杂鱼题)
给定一个队列，请用一系列合法的队列操作函数，比如判断队列是否为空，入队操作，出队操作，将队列中的元素从小到大排序。可以使用一个辅助的队列，采用循环筛选法(即第一轮将最小的选出来，第二轮将次小的选出来，以此类推)输入首先给出1个正整数N(N
2024-12-29 11:00:53
359
原创 XDOJ 753 括号匹配检测 (stack)
假设表达式中只包含三种括号：圆括号、方括号和花括号。对输入的一串由括号组成的字符串,判断其匹配情况，如([{}])或({[][()]})等均为匹配,而{[]})}或{[()]或([]}均为不匹配；若括号可以成功匹配，则输出yes，否则输出no。测试数据有多组，第一行包含一个整数T（1≤T≤100），表示测试字符串的数量。对于每组测试，输入一个由圆、方、花括号符构成的字符串（长度不超过30）。对于每组测试，若括号可以成功匹配，则输出yes，否则输出no。
2024-12-29 10:44:37
735
原创 PTA DS 7-1 数组循环左移
分数 20全屏浏览切换布局作者 DS课程组单位 浙江大学本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2024-12-26 12:42:46
421
原创 PTA DS 6-3 删除单链表偶数节点 (函数题)
函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。
2024-12-25 15:39:58
905
原创 PTA DS 6-4 递增的整数序列链表的插入(函数题)
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。
2024-12-25 15:20:58
474
原创 PTA DS 7-4 朋友圈 (Union_Set + map)
7-4 朋友圈分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：
2024-12-23 12:06:35
398
原创 PTA DS 7-1 顺序存储的二叉树的最近的公共祖先问题
分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学设顺序存储的二叉树中有编号为 i 和 j 的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。
2024-12-22 18:31:46
1030
原创 Leetcode Hot 100 【二叉树】226. 翻转二叉树
翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。226. 翻转二叉树。面试中遇到过这道题?
2024-12-21 15:03:51
363
原创 Leetcode Hot 100 【二叉树】94. 二叉树的中序遍历
递归算法很简单，你可以通过迭代算法完成吗？给定一个二叉树的根节点。面试中遇到过这道题?
2024-12-21 14:54:13
462
原创 Leetcode Hot 100 【二叉树】104. 二叉树的最大深度
是指从根节点到最远叶子节点的最长路径上的节点数。104. 二叉树的最大深度。面试中遇到过这道题?
2024-12-21 14:41:44
705
原创 XDOJ 871 直接插入排序
比较，来找出其插入位置。请写一个程序，用直接插入排序法对一个整数序列从小到大排序，进行直接插入排序时，通过将待插入元素（无序表的第一个元素）与有序表的元素从大到小。行，每行输出一个有序子序列，每个整数之后跟一个空格。整数之间以空格或换行符间隔。），表示序列长度（即待排序列中整数的个。输入数据的第一行只有一个正整数。从第二行开始，接下来的。
2024-12-19 11:01:22
407
原创 XDOJ 872 判断是否为堆
当且仅当满足下列关系时称其为堆，其中。个关键子构成的序列，请编程判断其是否为堆。），表示关键字序列的长度。如果输入的整数序列是小顶堆，则输出“输入为两行，第一行为一个正整数。”，若是大顶堆，则输出“表示关键字序列的元素。
2024-12-19 10:46:33
614
原创 XDOJ 877 图的深度优先遍历
已知无向图的邻接矩阵，以该矩阵为基础，给出深度优先搜索遍历序列，并且给出该无向图的连通分量的个数。在遍历时，当有多个点可选时，优先选择编号小的顶点。（即从顶点1开始进行遍历）第一行输出为无向图的深度优先搜索遍历序列，输出为顶点编号，顶点编号之间用空格隔开；第二行为无向图的连通分量的个数。第一行是1个正整数，为顶点个数n（n
2024-12-14 16:18:32
556
原创 PTA DS 基础实验2-2.4 装箱问题 (queue C++)
分数 20全屏浏览切换布局作者 DS课程组单位 浙江大学假设有N项物品，大小分别为s1、s2、…、si、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。
2024-12-13 18:23:38
254
原创 PTA DS 基础实验2-2.3 组合数的和 (语法题)
分数 15全屏浏览切换布局作者 陈越单位 浙江大学给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。
2024-12-12 14:49:19
219
原创 PTA DS 基础实验2-2.2 求集合数据的均方差
分数 15全屏浏览切换布局作者 何钦铭单位 浙江大学设计函数求 N 个给定整数的均方差。若将 N 个数 A[ ] 的平均值记为 Avg，则均方差计算公式为：[(A1−Avg)2+(A2−Avg)2+⋯+(AN−Avg)2]/N。
2024-12-11 13:48:06
485
原创 PTA DS 6-4 带头结点的链队列的基本操作 (C补全函数)
其中Q和e都是用户传入的参数。LinkQueue/* 队头、队尾指针 */}LinkQueue;
2024-12-09 13:33:09
332
原创 PTA DS 6-2 另类堆栈 (C补全函数)
6-2 另类堆栈分数 15全屏浏览切换布局作者 DS课程组单位 浙江大学在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？其中结构定义如下：注意：如果堆栈已满，函数必须输出“Stack Full”并且返回false；如果队列是空的，则函数必须输出“Stack Empty”，并且返回ERROR。输入样例：输出样例：代码长度限制16 KB时间限制400 ms内存限制64 MB
2024-12-09 13:06:25
440
原创 PTA DS 习题8.4 畅通工程之最低成本建设问题 (Kruskal最小生成树+并查集)
分数 30全屏浏览切换布局作者 DS课程组单位 浙江大学某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程需要的最低成本。
2024-12-07 16:41:07
1627
原创 Leetcode Hot 100【堆】215. 数组中的第K个最大元素
请注意，你需要找的是数组排序后的第。215. 数组中的第K个最大元素。你必须设计并实现时间复杂度为。个最大的元素，而不是第。
2024-12-07 16:23:34
320
原创 Leetcode Hot 100【哈希】 128. 最长连续序列
找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。128. 最长连续序列。
2024-12-07 16:17:17
405
原创 PTA DS 7-4 航空公司VIP客户查询 (unordered_map) (C++)(全网最新)
分数 25全屏浏览切换布局作者 DS课程组单位 浙江大学不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。
2024-12-07 15:56:47
890
原创 PTA DS 7-4 二分法查找分数 (二分法查找)
分数 10全屏浏览切换布局作者 李志聪单位 哈尔滨师范大学有一个有序整型数组array，元素为1,2,5,6,7,12,15,67,88,99,100,200。输入一个元素a,利用二分查找法查找a元素所在的位置。二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是：（设查找的数组区间为array[low,high]）算法开始可设置low=0;high=n-1（n为一维数组元素的个数）（1）确定该区间的中间位置mid（2）将查找的值a与array[mid]比较。
2024-12-07 15:44:48
1613
空空如也
服务器里面端口转发后可以连接外网但是 conda 显示没有网络
2025-01-21
vscode cpp 文件夹下为什么不能运行两个文件
2023-09-28
vscode C++分文件编写为什么会结构体重复定义
2023-09-30
viscode显示问题 为什么 cls没有实现清屏效果
2023-09-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人