数据结构与算法学习
作业解析
华东设计之美
初学者
展开
-
数据结构与算法作业8:排序算法的应用
设有顺序放置的n个桶,每个桶中装有一粒砾石,每粒砾石的颜色是红,白,蓝之一。要求重新安排这些砾石,使得所有红色砾石在前,所有白色砾石居中,所有蓝色砾石居后,重新安排时对每粒砾石的颜色只能看一次,并且只允许交换操作来调整砾石的位置。提示:利用快速排序思想解决。由于要求“对每粒砾石的颜色只能看一次”,设3个指针i,j和k,若将j看作工作指针,将r[1..j-1]作为红色,r[j..k-1]为白色,r[k..n]为兰色。从j=1开始查看,若r[j]为白色,则j=j+1;若r[j]为红色,则交换r[j].原创 2022-03-29 09:45:00 · 946 阅读 · 1 评论 -
数据结构与算法作业5:二叉树的链式存储
实现二叉树的基本操作:建立、遍历、计算深度、结点数、叶子数等。输入C,先序创建二叉树,#表示空节点;输入H:计算二叉树的高度;输入L:计算二叉树的叶子个数;输入N:计算二叉树节点总个数;输入1:先序遍历二叉树;输入2:中序遍历二叉树;输入3:后续遍历二叉树;输入F:查找值=x的节点的个数;输入P:以缩格文本形式输出所有节点。例如:输入 Result CABC##DE#G##F###HLN123FAP .原创 2022-03-28 20:30:00 · 754 阅读 · 0 评论 -
数据结构与算法作业4:稀疏矩阵的压缩存储
稀疏矩阵的压缩存储:实现稀疏矩阵压缩存储,并实现矩阵转置和求和。输入矩阵时,首先需要输入非零元素的个数,然后分别输入矩阵的 行号,列号和值。输完2个矩阵后,自动进行计算第一个矩阵的转置以及两个矩阵的和。例如:输入如下:100 90 5 //矩阵的行数为100,列数为90,共5个非零元素。1 10 100 //a(1,10)=10050 60 200//a(50,60)=20050 80 100//a(50,80)=10060 60 200//a(60,60)=20099 8.原创 2022-03-28 07:00:00 · 767 阅读 · 1 评论 -
数据结构与算法作业3:括号匹配
用栈实现:输入一行符号,以#结束,判断其中的括号是否匹配。括号包括:{} [] () <>例如:输入 Result as(*x<{(({<>}))}>)# right (a.b)># The 6 character '>' is wrong. ({()# loss of right characte...原创 2022-03-26 18:19:08 · 564 阅读 · 0 评论 -
数据结构与算法作业2:一元多项式的基本运算
作业解析原创 2022-03-27 06:00:00 · 1195 阅读 · 0 评论 -
数据结构与算法作业1:链表的操作
作业解析原创 2022-03-26 20:30:00 · 600 阅读 · 0 评论 -
数据结构与算法作业0:顺序表的基本操作
作业解析原创 2022-03-26 16:00:09 · 567 阅读 · 0 评论