原文:7-49 打印学生选课清单 (25分)

解题思路: 此前用哈希表存储学生选课信息,最后一个测试点超时,或者内存超限 后在网上翻看其他大能写的文章,受益颇多 注意到学生姓名的组成是 个大写字母 个数字,故可开辟一个四维结构体数组指针,使学生姓名映射到唯一地址,也省去了用哈希函数要解决冲突的时间消耗问题 解法一 将学生的选课清单用二叉排序树结构存储,中序遍历输出即可 解法二 将学生的选课清单用单链表结构存储 插入排序 ...

2020-04-09 11:39 0 648 推荐指数:

查看详情

7-47 打印选课学生名单 (25)

解题思路:采用桶排序思想,将每个课程看成一个桶,再把每个课程对应学生放入桶,其中学生名单的采用二叉排序树结构存储 ...

Thu Apr 09 05:18:00 CST 2020 0 617
7-14 打印选课学生名单(25

假设全校有最多40000名学生和最多2500门课程。现给出每个学生选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数 ...

Sun Oct 22 02:00:00 CST 2017 0 3158
7-49 求前n项的阶乘之和 (15 )

从键盘输入一个整数n,求前n项的阶乘之和,1+2!+3!+...+n!的和 输入格式: 输入一个大于1的整数。例如:输入20。 输出格式: 输出一个整数。例如:2561327494111820 ...

Fri Nov 08 19:45:00 CST 2019 0 766
7-49 求矩阵的局部极大值 (15)

7-49 求矩阵的局部极大值 (15) 给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所 ...

Thu Oct 22 00:17:00 CST 2020 0 501
JAVA | 学生选课系统

这里使用JAVA语言编写的简易的学生选课系统,展现的都是这个系统核心代码。 其中有不足欢迎批评和指正! 链接数据库的代码 package connection;//连接数据库student import java.sql.Connection;import ...

Fri Jun 22 07:11:00 CST 2018 2 4595
学生选课系统

题目要求 利用规范化目录结构完成一个学生选课系统。 角色:学生、管理员。 功能分析: 用户登录之后就可以直接判断用户身份,是学生还是管理员。 学生登录之后有以下几个功能: 查看所有课程。 选择课程。 查看所选课程。 退出程序。 管理员登录之后有以下几个功能: 创建课程(需要记录日志)。 创建学生 ...

Sun Aug 18 22:49:00 CST 2019 0 396
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM