数据结构
文章平均质量分 66
鱿鱼子吃泡面
这个人很懒,什么都没留下
展开
-
【记录】算法 - 算法基础c++
【代码】算法基础 - c++原创 2023-03-01 19:12:20 · 264 阅读 · 0 评论 -
【数据结构】最小生成树问题(c语言 c++)
问题描述(1)用克鲁斯卡尔算法求网的最小生成树(2)输出生成树各条边以及他们的权值(3)以边集数组表示图(4)图的顶点数不超过30个代码#include<stdio.h>#include<iostream>#include<algorithm>#define MAXV 30#define MAXE 100using namespace st...原创 2019-12-19 23:09:26 · 501 阅读 · 0 评论 -
【数据结构】哈夫曼编译码器(C语言)
问题描述利用哈弗曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。基本要求(1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个...原创 2019-12-19 23:05:53 · 4221 阅读 · 5 评论 -
【数据结构】单向循环链表实现约瑟夫环(c/c++)
问题描述约瑟夫环问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。基本要求利用单向循环链表存储结构模拟...原创 2019-09-24 22:54:02 · 10261 阅读 · 8 评论 -
【数据结构】栈和队列实现停车场管理(c语言)
问题描述设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上等待,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序...原创 2019-10-09 21:20:34 · 3012 阅读 · 0 评论