![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构作业
Gooyu329
这个作者很懒,什么都没留下…
展开
-
6.2哈夫曼
1.选择当前最小的权重(安心算).2.大问题或者规模较小的同样问题.5.字符只能在叶节点.原创 2023-05-10 23:12:05 · 97 阅读 · 1 评论 -
八个方面分析汉诺塔问题
因此,这个问题可以分解为三个子问题,即将n-1个圆盘从第一个柱子上移动到第二个柱子,将第n个圆盘从第一个柱子移动到第三个柱子,再将n-1个圆盘从第二个柱子移动到第三个柱子,这三个字问题分别递归解决。解决汉诺塔问题,我们需要用到函数的调用,递归,分治。我们编写一个函数hanoi(n,a,b,c),n则表示要移动的圆盘数,a,b,c表示三个柱子。也就是说,在汉诺塔中,每个递归栈都会创建一个新的函数调用帧,将其送入递归栈中,当递归调用返回时,对应的函数调用帧会被弹出,返回上一层调用的状态。原创 2023-04-25 13:28:07 · 571 阅读 · 1 评论 -
3.6链的队列
【代码】3.6栈的队列。原创 2023-04-24 18:25:23 · 87 阅读 · 0 评论 -
3.2栈的应用括号的匹配
【代码】3.2栈的应用括号的匹配。原创 2023-04-24 15:40:49 · 93 阅读 · 0 评论 -
分析hanoi塔代码
我上篇文章讲过, 递归的条件之一就是令数据规模不断地减少, 也就是假如1个函数f(n) 是递归函数, 则必须要找出f(n) 与f(n-1)关系, 也就是说把求f(n) 转化为求f(n-1), 然后再转化为求f(n-2), 最终f(1)就是出口.但是hanoi_m(x,x,x,n) 与 hanoi_m(x,x,x, n-1) 的关系还不知道, 这就是汉诺塔递归函数的精髓了!有三根杆子A,B,C。3.4 第三步, 将B上面的所有盘子(n-1)个盘子借助A塔移动到C塔 hanoi(B,A,C,n-1)原创 2023-04-23 12:09:03 · 127 阅读 · 1 评论 -
3.5汉诺塔问题
这次的代码不长 我觉得想法是关键。原创 2023-04-20 07:56:15 · 41 阅读 · 0 评论 -
数据结构第五次作业 多项式
写代码的思路:指数相同项对系数相加,若和不为0,构成多项式的一项。因为输入多项式无序所以应该先排序后相加!原创 2023-04-10 21:57:16 · 68 阅读 · 0 评论 -
数据结构第四次作业
老师讲的好卖力,上课好开心。原创 2023-04-07 23:04:58 · 106 阅读 · 1 评论 -
2.2单链表
线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。因此,为了表示公式每个数据元素ai与其直接后续元素ai+1之间的逻辑关系,对数据元素ai来说,除了存储本身的信息之外,还需要存储一个指示其直接后继的信息(直接后继的存储位置)。这两部分信息组成元素ai的存储映像,称为节点(node)。根据链表节点所含指针个数,指针指向和指针连接方式,可将链表分为单链表,循环链表,双向链表,二叉链表,十字链表,邻接表,邻接多重表等。原创 2023-03-29 15:42:21 · 113 阅读 · 1 评论