- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构】顺序表：求解两个升序序列的中位数
本关任务：一个长度为L(L≥1)的升序序列S，处在第L/2（若为小数则去掉小数后加1）个位置的数称为S的中位数。例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15。例如，若S2=(2，4，6，8，20)，则S1和S2的中位数是11。现有两个等长升序序列A和B，试实现一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。多组数据，每组数据有三行，第一行为序列的长度n，第二行为序列A的n个元素，第三行为序列B的n个元素（元素之间用空格分隔）。当n=0时输入结束。
2024-07-04 14:23:45
177
原创 【数据结构】顺序表：删除顺序表中指定值的所有元素
多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。本关任务：利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间用空格分隔。
2024-07-04 14:20:38
304
原创 【数据结构】树和二叉树的综合应用：基于二叉链表的二叉树高度的计算
每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，，编写递归算法计算二叉树的高度。每组数据分别输出一行，为二叉树的高度。
2024-06-15 21:54:51
161
原创 【数据结构】树和二叉树的综合应用：基于二叉链表的二叉树结点个数的统计
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写三个递归算法对二叉树的结点（度为0、1、2）个数进行统计。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。每组数据输出一行，每行三个数分别为二叉树的度为0、1、2的结点个数。每两个数用空格分隔。
2024-06-12 14:07:00
173
原创 【数据结构】树和二叉树的综合应用：基于二叉链表的二叉树的遍历
设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写三个递归算法分别实现二叉树的先序、中序和后序遍历。每组数据一行，为二叉树的前序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。每组数据输出三行，为二叉树的先序、中序和后序序列。
2024-06-12 13:49:49
135
原创 【数据结构】树和二叉树的综合应用：基于二叉链表的二叉树叶子结点到根结点的路径的求解
每组数据一行，为二叉树的先序序列（序列中元素为‘0’时，表示该结点为空）。当输入只有一个“0”时，输入结束。设二叉树中每个结点的元素均为一个字符，按先序遍历的顺序建立二叉链表，编写算法求出每个叶子结点到根结点的路径。每组数据输出n行（n为叶子结点的个数），每行为一个叶子结点到根节点的路径（按照叶子结点从左到右的顺序）。
2024-06-12 13:41:45
238
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人