数据结构
文章平均质量分 83
数据结构、算法
木子一个Lee
你好
展开
-
[专业课]——数据结构&算法复习(1h)
时间复杂度:O(nlogn)空间复杂度:O(n)(2n-1)外部稳定。转载 2023-07-18 20:05:58 · 280 阅读 · 0 评论 -
数据结构实验5
保证x1原创 2022-09-26 23:01:40 · 744 阅读 · 0 评论 -
数据结构实验4
其中,第一行是图书数目n,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。总计输出m+1行,其中,第一行是最贵图书的数目(价格最高的图书可能有多本),后m行是m本最贵图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔。第一行为图的结点个数n,之后的n行为邻接矩阵的内容,每行n个数表示。第一行输入一个整数n,从第二行开始到第n+1行中,每一行包含一个长度为7的字符串,为上述的24点游戏,保证数据格式合法。原创 2022-09-26 22:59:45 · 3448 阅读 · 0 评论 -
数据结构实验3
广义表表示的二叉树,结点元素类型为整型,且都大于0,例如:1( 2( 3 ( 4, 5 ) ), 6( 7, 8( 9, 10 ) ) )已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。给定一颗二叉树,要求从下至上按层遍历二叉树,每层的访问顺序是从左到右,每一层单独输出一行。4. 已知一个二叉树的中序遍历序列和后序遍历序列,求这棵树的前序遍历序列。已知一个二叉树的中序遍历序列和后序遍历序列,求这棵树的前序遍历序列。原创 2022-09-26 22:56:38 · 1422 阅读 · 0 评论 -
数据结构实验2
花括号'{' 和'}',且三种括号可按任意次序嵌套使用,试编写程序判定输入的表达式所含的括号是否正确配对出现(已知表达式已存入数据元素为字符的顺序表中)。输入一个中缀表达式,表达式中有+、-、*、/四种运算以及(、),表达式中的其他符号为大写的字母, 所有符号均为半角。在数组{2, 4, 1, 16, 7, 5, 11, 9}中,数对之差的最大值是11,是16减去5的结果。【样例说明】题目要求输出数对之差的最大值,即数字减去右边数字的值,不一定为数组中最大值和最小值的差。如果字符串不是回文,则输出“no”原创 2022-09-26 22:28:47 · 1458 阅读 · 0 评论 -
数据结构实验1
两个非降序链表的并集,例如将链表1->2->3 和 2->3->5 并为 1->2->3->5,只能输出结果,不能修改两个链表的数据。【样例说明】输入数据的第一个数是整数的个数,其后是整数列,该整数列从第二个开始,递增有序,数据间以空格分开。【问题描述】输入一个单向链表,输出该链表中倒数第k个结点,链表的最后一个结点是倒数第1个节点。【评分标准】根据输入的数据创建双向循环链表,并把原来部分有序的链表处理成有序的链表并输出。【输出形式】以整数递增的顺序,依次输出双向循环链表各个节点存储的整数。原创 2022-09-26 22:21:47 · 2063 阅读 · 0 评论 -
数据结构实验0——C语言基础
两个非递减组的并集,例如将数组1->2->2->3 和 2->3->5 并为 1->2->3->5。输入3行,第1行输入2个整数,以空格分隔,分别代表两个数组的元素个数。3. 将两个按值有序的非空数组合并为一个按值有序的数组。合并好的数组,去掉重复元素递增排列,值与值之间以空格分隔。第一行包括两个整数n和e,第二行为n个整数,都以空格分开。第一行包括1个整数n,第二行为n个整数,以空格分开。第2行为第一个数组的各元素值,以空格分隔。第3行为第二个数组的各元素值,以空格分隔。在n个数中查找给定的数e。原创 2022-09-26 22:17:27 · 164 阅读 · 0 评论