
数据结构与算法训练
本科上过的一门实践类课程——程序设计与算法综合训练,用C/C++编写,共完成了五个项目。
LeopoldZhang2000
本科在读,菜得一批,深受内卷荼毒。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
通讯录查询系统的设计与实现
为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的电话与地址。设计散列表存储,设计并实现通讯录查找系统。1. 基本要求 :(1)每个记录有下列数据项:电话号码、用户名、地址;(2)从键盘输入各记录,分别以电话号码为关键字建立散列表;(3)采用二次探测再散列法解决冲突;(4)查找并显示给定电话号码的记录;(5)通讯录信息文件保存。...原创 2020-02-14 21:48:23 · 5551 阅读 · 1 评论 -
旅游景点咨询系统的设计与实现
创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:“天地广场门”,“十八盘”,“冯玉祥墓”,“桃花峪门”,“中天门”,“南天门”,“玉皇顶”等),弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统原创 2020-02-14 20:32:14 · 3966 阅读 · 6 评论 -
哈夫曼编/译码系统的设计与实现
利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(解码)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编译码系统。(1)初始化(Initialzation)。从数据文件DataFile.data中读入字符及每个字符的权值,建立哈夫曼树HuffTree;(2)编码(EnCoding)。用已建好的哈夫曼树,对文件ToBeTran..原创 2020-02-14 19:27:32 · 8825 阅读 · 5 评论 -
银行业务模拟系统的设计与实现
假设某银行有四个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需在每个窗口前顺次排队,对于刚进入银行的客户,如果某个窗口的业务员正空闲,则可上前办理业务,反之,若四个窗口均有客户所占,他便会排在人数最少的队伍后面。现在需要编制程序以模拟银行的这种业务活动。原创 2020-02-14 17:35:22 · 4448 阅读 · 3 评论 -
迷宫问题的求解
以一个m*n的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1. 基本要求 (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递 归程序。求得的通路以三元组(i, j, d)的形式输出。其中:(i, j)指示 迷宫中的一个坐标, d表示走到下一坐标的方向。 (2)编写递归形式的算法,求得迷宫中所有可能的通路。 (3)以方阵形式输出迷宫及其通路。原创 2020-02-14 16:13:09 · 2727 阅读 · 0 评论