![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
minose
这个作者很懒,什么都没留下…
展开
-
关于哈夫曼编码压缩文件
参考Crash Course的课程,做下笔记,原视频在这里 ↓https://www.bilibili.com/video/BV1EW411u7th?p=21我们要对如下一张 4像素 X 4像素的 图片进行压缩,而在磁盘中图片是一串像素值的形式存储的,每个像素的颜色由RGB确定,这样一张图片需要 48(16*3) 个字节为了能够压缩图片,我们需要减少冗余的信息或者用更紧凑的表示方...原创 2020-05-02 12:33:38 · 777 阅读 · 0 评论 -
关于最小生成树算法
借助可视化工具分析一哈https://visualgo.netKruskal(克鲁斯卡尔)算法根据我的理解,就是每次选择一条权重最小的边,且加入这条边后不构成环路,最后组成一棵树以下图的情形为例初始状态节点1 、 2之间权重最小,加入这条边节点0 、1 与节点0 、 2之间权重都为4,加入其中一条首先尝试将0 2 这条边加入,但是此时会构成回路选择将权重...原创 2020-03-23 21:22:01 · 265 阅读 · 0 评论 -
5-10 树的遍历
时间限制:400ms内存限制:64MB代码长度限制:16kB判题程序:系统默认作者:陈越单位:浙江大学给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式:输入第一行给出一个正整数NNN(≤30\le 30≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式:在一行中输出原创 2017-02-21 20:03:07 · 543 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用1
Problem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Example InputABDCEF BDAECFExample OutputDBEFCA先序遍历的第一个为根节点,再在中序遍历中找到根节点的位置,根原创 2017-02-21 19:13:59 · 523 阅读 · 0 评论