- 博客(19)
- 收藏
- 关注
RSS订阅原创 背包问题 01背包/完全背包/多重背包/分组背包/单调队列优多重背包/二维费用背包
小明有一个容量为 ( V ) 的背包。这天他去商场购物，商场一共有 ( N ) 件物品，第 ( i ) 件物品的体积为 ( w_i )，价值为 ( v_i )。小明想知道在购买的物品总体积不超过 ( V ) 的情况下所能获得的最大价值为多少，请你帮他算算。
2026-05-28 17:11:14
41
原创 算法基础 快慢指针
对于一个美丽的区间，如果其区间长度越短，它就越美丽。输出共一行，包含一个整数，表示最美丽的区间的长度。对于一个连续区间如果它的区间和大于或等于。若不存在任何美丽的区间，则输出。请你从序列中找出最美丽的区间。给定一个长度为 n 的序列。，则称它为美丽的区间。
2026-05-27 22:34:00
37
原创 PTA数据结构 20251126 DFS和BFS
每行代表一条边，输入边依附的两个顶点的编号。用头插法建邻接表，各边按第一个顶点编号升序输入，第一个顶点相同时按第二个顶点降序输入。以邻接表作存储结构，编写程序对给定的无向图G（包含n个顶点，编号为0至n-1）进行广度优先遍历，并在遍历的过程中计算图G的连通分量个数及边的数目。以邻接矩阵作存储结构，编写程序对给定的无向图进行深度优先遍历，并在遍历的过程中计算图G的连通分量个数及边的数目。本题限定在遍历过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问，以顶点0为遍历起点。
2026-01-01 23:22:52
196
原创 PTA数据结构 期中检测
按输入数据的逆序建立一个链表，并返回链表头指针。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。T是二叉树树根指针，函数NodeCount返回二叉树中度为1的结点个数，若树为空，返回0。本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。本题要求实现一个函数，按输入数据的逆序建立一个链表。
2025-12-30 23:16:15
394
原创 PTA数据结构 20251124 图的存储 邻接矩阵
给出有向图,共n个结点（n<=1000）,e条边，每个结点为int类型的数字，建立邻接表，根据邻接表生成逆邻接表。并按递减序输出按邻接表与逆邻接表存储的图结构，以空行隔开,若该顶点挂接的边链表为空，则以’0’表示。先输入顶点个数n与边数m,按编号递增序输入各个顶点，再依次输入边的关系，即所有弧尾与弧头，中间用空格隔开，最后没有空格。输入第一行给出三个正整数，分别表示无向图的节点数N（1<N≤10）、边数M（≤50）和有向或无向标志S（1表示有向图，0表示无向图）。其中v0-vn以及p1 p2…
2025-12-27 18:24:23
304
原创 后序和中序/前序和中序构造二叉树
本题目要求用后序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其先序序列。输出此二叉树的先序序列，用空格分隔，最后也有一个空格。第二行中输入后序序列，用空格分隔。第三行中输入中序序列，用空格分隔。单位 中国人民解放军陆军工程大学。在第一行中输入元素个数。
2025-11-08 00:17:36
238
原创 二叉树的层序遍历
以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉树，然后按层次遍历该二叉树并输出结点数据。字符串形式的先序序列（即结点的数据类型为单个字符）在这里给出相应的输出。在这里给出一组输入。单位 广东外语外贸大学。按层次遍历二叉树的结果。
2025-11-07 02:07:49
248
原创 PTA数据结构 20251027 二叉树
通过带空指针信息的先根序列（亦称先序序列）创建二叉树，并进行先根（先序）、中根（中序）、后根（后序）遍历。二叉树结点数据域值为不等于0的整数（可能是正数也可能是负数），空指针用0表示，例如1 5 8 0 0 0 6 0 0表示如下图的二叉树。输入为一组用空格间隔的整数，表示带空指针信息的二叉树先根序列。其中空指针信息用0表示。二叉树结点个数不超过150000，高度不超过6000。输出为3行整数，每个整数后一个空格。第1行为该二叉树的先根序列，第2行为中根序列，第3行为后根序列。
2025-11-06 16:22:40
198
原创 PTA数据结构 20251013 串、约瑟夫环
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。如果在某个位置 i 上，满足字符串 a 上的字符 a[i] 和字符串 b 上的字符 b[i] 相同，那么这个位置上的字符就是匹配的。输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。如果两个字符串的匹配位置的数量与字符串总长度的比值大于或等于 k，则称两个字符串是匹配的。作者 usx程序设计类课程组。
2025-11-06 16:22:22
1069
原创 PTA数据结构 20251015 矩阵
要求按照a中三元组的次序进行转置，并将转置后的三元组置入b中恰当的位置。已知A矩阵是一个3行4列的整数矩阵，B矩阵是一个4行2列的整数矩阵。计算输出两矩阵的乘积矩阵C。按置入b中的顺序输出置入的位置下标，转置后的三元组行标、列标和值，数据之间用空格分隔，共t行。按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。分别按行输入两个矩阵，先输入A矩阵，再输入B矩阵。格式控制输出C矩阵，按矩阵逻辑结构输出，每个数据输出字段宽度为6。输入一个mXm的整数矩阵，进行转置后输出。
2025-11-05 12:53:47
236
原创 PTA数据结构 20250929 栈
序列为1~n的排列，题目保证序列长度为n, 序列中的整数都不相同，且整数在区间[1,n]之内。将输入的n+1 个整数顺序压入容量为 n 的栈，随后执行 n+1 次取顶并出栈的操作，输出取出的元素的值，每行一个。将输入的 n 个整数顺序压入栈，随后执行 n+1 次取顶并出栈的操作，输出取出的元素的值，每行一个。请编写程序，将 n 个整数顺序压入容量无限制的（链式）栈，随后执行 n+1 次取顶并出栈的操作。请编写程序，将 n+1 个整数顺序压入容量为 n 的栈，随后执行 n+1 次取顶并出栈的操作。
2025-11-05 12:36:41
281
原创 PTA数据结构 20250915 链表
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。6.主函数中需调用链表初始化函数init()创建空链表，用循环获取用户输入，输入数据为整数，输入以-1结束，之后将链表打印输出。输入一个整数n，再输入n个整数，按照输入的相反顺序建立单链表，并遍历所建立的单链表，输出这些数据。其中地址是该结点的地址，键值是绝对值不超过10000的整数，下一个结点是下个结点的地址。
2025-11-04 18:45:11
648
原创 PTA数据结构 20250910 链表
设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并存放于A链表中。然后输出求的差集的单链表。每组测试数据先在第一行输入数据个数n及n个依次递增有序的不超过100的整数，再在第二行输入数据个数m及m个依次递增有序的不超过100的整数。分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个有序单链表，并依次输出合并后的单链表数据。对于每组测试，输出合并后的单链表所包含的M+N个有序的整数。作者 usx程序设计类课程组。
2025-11-04 16:09:34
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人