回首大二
不知不觉已经大二结束,还有几天便要暑假结束返校。我在家里又因为疫情关了大半个月,闲来无事,每天便是打游戏找番看,没法出门,要不是因为有遛狗的需求,也越来越不想出去了。想想大二的生活,比起大一要舒服不少。究其原因,更多的是…
没什么好写的,只是又强迫自己维持下记日记的习惯。要开学了呀,26号就要走了,这次真是一点感觉也没有,没有以往的不安与躁动,甚至没有一点点留恋。只是想,也许换个地方无聊罢了。人对于刺激的追求与欲望真是无穷的啊,我们总像奔向…
最近国旗班训练强度有些大,平时几乎腾不出时间写题。。这道题感觉有点难度,看了不少大佬的题解才有些许思路,望大家多多指点。哈夫曼编码就是构造权重最小的树,我觉得图已经很好了:编码时从数据开始向上找,判断当前节点是其父节点的…
书上二叉树后面就到哈夫曼树了,过一阵就要整这个的实验课了,趁着这次机会赶快自学下,不知道写的如何,希望大家多多指正吧。哈夫曼树给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最…
其实这个的算法已经在前面写出来了,但为大家看的方便,我还是再发一遍把。#include<stdio.h>#include<stdlib.h>intdepth;typedefstructNode{c…
广义表有两种形式,1.头尾链表存储结构一个表结点由三个域构成(标志域,指向表头的指针域,指向表尾的指针域),元素结点由两个域构成(标志域,值域)2.同层结点链表存储结构本题使用表节点头指针+下一个节点的广义表形式。#in…
这题是参考大佬的博客的,给了我很多启发,里面我自己写了有很多注释了,现将其贴在下面:题目代码#include<stdio.h>#include<stdlib.h>#defineMAX100//定义…
最近做学校数据结构的作业题有点上头,今天这个十字链表也算啃下来了。趁热打铁,赶紧把题解发下。题目:主程序:#include<stdio.h>#include<stdlib.h>typedefstr…