数据结构作业
Orion233
这个作者很懒,什么都没留下…
展开
-
Huffman Code 编码译码
赫夫曼编码在通讯中应用广泛,赫夫曼树的建树实际上是一个贪心过程,根据所给的字符权值,优先选取权值小的建树,这样子到最后就可以缩短电文的长度。e.g.如果有A~H八个字符编码,如下图: 实现如下:#include <algorithm> #include <bitset> #include <cassert> #include <climits> #include <cmath> #include原创 2017-04-19 08:35:51 · 432 阅读 · 0 评论 -
[数据结构]图的创建与遍历
实验目的: 通过上机实验进一步掌握图的存储结构及基本操作的实现。 实验内容与要求: 分别基于邻接矩阵和邻接表存储结构实现图的基本运算,要求: ⑴能根据输入的顶点、边/弧的信息建立图; ⑵实现图中顶点、边/弧的插入、删除; ⑶实现对该图的深度优先遍历; ⑷实现对该图的广度优先遍历。#include <algorithm> #include <bitset> #incl原创 2017-05-03 09:32:16 · 871 阅读 · 0 评论 -
【数据结构作业】实现任意三种静态或动态查找
这里是最简单的二分,分块和Hash表#include <algorithm> #include <bitset> #include <cassert> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include <iomani原创 2017-05-17 08:35:36 · 262 阅读 · 0 评论 -
【数据结构作业】实现任意三种静态或动态查找
这里是最简单的二分,分块和Hash表#include <algorithm> #include <bitset> #include <cassert> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include <iomani原创 2017-05-17 08:36:19 · 416 阅读 · 0 评论 -
「数据结构作业」最短路,拓扑排序,关键路径,最小生成树
关键路径没有写!!!!#include <algorithm> #include <bitset> #include <cassert> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <deque> #include <iomanip> #inc原创 2017-05-10 08:38:37 · 655 阅读 · 1 评论