- 博客(1)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 【艾琪出品】《数据结构》【参考】
数据结构 (一) 已知某哈希表的装载因子小于1，哈希函数H(key)为关键字（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。 (二) 用标准C语言实现Hanoi塔问题 二、解答题（20分） (一) 设待排序记录的关键字序列为{46, 55, 13, 42, 94, 05, 17, 70}写出其第一趟快速排序过程。（要求写出每次交换后的序列，并且枢轴记录到位也算一次交换） 初始关键字： 46 ...
2021-09-28 10:04:35
713
石大远程在线考试——《数据结构课程设计》 建立通信网络设计报告
（课 程 设 计 报 告 - 最小通信网）
1.1 任意长的整数加减法运算
设计算法，实现一个任意长的整数进行加法、减法运算的演示程序。例如：1234，5123，4512，3451，2345与-1111，1111，1111，1111，1111的加法结果为：0123，4012，3401，2340，1234。基本要求如下：
（1） 利用链表实现长整数的存储，每个节点含一个整型变量；
（2） 整型变量的范围：-（2^15 -1）~（2^15 -1）；
（3） 输入与输出形式每四位一组，组间用逗号分隔开。如：1986,8213,1935,2736,3299；
（4） 界面友好，每步给出适当的操作提示，并且系统具有一定的容错能力。
至少给出下面的测试数据：
（1）0； 0
（2）-2345,6789； -7654,3211
（3）-9999,9999； 1,0000,0000,0000
（4）1,0001,0001； -1,0001,0001
（5）1,0001,0001； -1,0001,0000
（6）-9999,9999,9999； -9999,9999,9999
（7）1,0000,9999,9999； 1
1.2 建立通信网络
在n个城市建设通信网络，只需架设n-1条线路即可。设计算法，求出如果以最低的经济代价建设这个通信网络。要求如下：
（1） 至少包含10个城市；
（2） 城市数n由键盘录入；
（3） 城市坐标由随机函数产生小于100的整数；
（4） 输出生成树中各条边以及它们的权值；
2019-03-30
学生社团管理系统课设计
我们开发了基于B/S模式多用户学生社团管理系统这一程序。它运用方便、操作简单，效率很高。主要提
供了对学生社团的管理平台，在系统中，将管理用户分为了两大类，一类为系统管理员，主要用于对社团
信息的管理；另一类为社团信息的管理，主要实现对本社团的管理，如活动管理，新闻公告管理，活动经
费的管理，器材场地的管理等。借助B/S模式，学生可以方便的浏览社团的各种信息，并可根据自身的需
要参加各种活动，加强了学生与社团的联系，取得了较好的社会效益。
功能说明:
一、一般游客：
1.查看论坛资料
二、注册会员：
1.修改本人资料
2.论坛发贴、回复
3.参加已有社团申请
4.成立社团申请
三、会长级别：
1、本社团资料修改
2、本社团待审会员审批
3、本社团会员资料查看
4、删除本社团会员资料
5、论坛发贴、回复
6、发布公告通知
四、管理员级别：
1、所有社团资料查看
2、选定社团会员资料查看
3、选定社团资料删除
4、选定社团资料修改
5、待审社团审批
6、修改管理员资料
7、查找指定会员资料
8、整理数据库
9、备份数据库
10、管理论坛
11、发布公告通知
2012-11-26
编译原理 扫描器的设计
编译原理 扫描器
(1) 设计扫描器的有限自动机（识别器）；
(2) 设计翻译、生成Token的算法（翻译器）；
(3) 编写代码并上机调试运行通过。
•输入——源程序文件或源程序字符串；
•输出——相应的Token序列；
关键字表和界符表；
符号表和常数表；
2009-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人