
算法
qzxl
死磕技术,一往无前。
展开
-
树的应用——哈夫曼编码(C语言版)
利用哈夫曼编码进行通信可以大大提高信道的利用率,缩短信息传输的时间,降低传输成本。根据哈夫曼编码的原理,编写一个程序,在用户输入结点权值的基础上求哈夫曼编码。从键盘输入若干字符及每个字符出现的频率,将字符出现的频率作为结点的权值,建立哈夫曼树,求出各字符的哈夫曼编码。要求:1.输出存放哈夫曼树的数组HT的初态和终态;2.输出每个字符的哈夫曼编码;3.输入一个字符串,对字符串进行编码并输出;4.(选作)输入一串以哈夫曼编码方式编码的二进制码,进行译码并输出。运行截图如下,输入结点的个数和每个结.原创 2020-11-09 09:28:55 · 3770 阅读 · 0 评论 -
停车场管理(C语言版)
设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北段),若停车厂内已停满n辆汽车,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车迹可开入;停车场内某辆车要离开时,在它之后进入的车...原创 2019-10-11 23:16:14 · 6567 阅读 · 5 评论