数据结构作业
Orion233
这个作者很懒,什么都没留下…
展开
-
Huffman Code 编码译码
赫夫曼编码在通讯中应用广泛,赫夫曼树的建树实际上是一个贪心过程,根据所给的字符权值,优先选取权值小的建树,这样子到最后就可以缩短电文的长度。e.g.如果有A~H八个字符编码,如下图: 实现如下:#include <algorithm>#include <bitset>#include <cassert>#include <climits>#include <cmath>#include原创 2017-04-19 08:35:51 · 412 阅读 · 0 评论 -
[数据结构]图的创建与遍历
实验目的: 通过上机实验进一步掌握图的存储结构及基本操作的实现。 实验内容与要求: 分别基于邻接矩阵和邻接表存储结构实现图的基本运算,要求: ⑴能根据输入的顶点、边/弧的信息建立图; ⑵实现图中顶点、边/弧的插入、删除; ⑶实现对该图的深度优先遍历; ⑷实现对该图的广度优先遍历。#include <algorithm>#include <bitset>#incl原创 2017-05-03 09:32:16 · 850 阅读 · 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 · 249 阅读 · 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 · 404 阅读 · 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 · 616 阅读 · 1 评论