解題思路:采用桶排序思想,將每個課程看成一個桶,再把每個課程對應學生放入桶,其中學生名單的采用二叉排序樹結構存儲 ...
解題思路: 此前用哈希表存儲學生選課信息,最后一個測試點超時,或者內存超限 后在網上翻看其他大能寫的文章,受益頗多 注意到學生姓名的組成是 個大寫字母 個數字,故可開辟一個四維結構體數組指針,使學生姓名映射到唯一地址,也省去了用哈希函數要解決沖突的時間消耗問題 解法一 將學生的選課清單用二叉排序樹結構存儲,中序遍歷輸出即可 解法二 將學生的選課清單用單鏈表結構存儲 插入排序 ...
2020-04-09 11:39 0 648 推薦指數:
解題思路:采用桶排序思想,將每個課程看成一個桶,再把每個課程對應學生放入桶,其中學生名單的采用二叉排序樹結構存儲 ...
假設全校有最多40000名學生和最多2500門課程。現給出每個學生的選課清單,要求輸出每門課的選課學生名單。 輸入格式: 輸入的第一行是兩個正整數:N(≤40000),為全校學生總數;K(≤2500),為總課程數。此后N行,每行包括一個學生姓名(3個大寫英文字母+1位數 ...
從鍵盤輸入一個整數n,求前n項的階乘之和,1+2!+3!+...+n!的和 輸入格式: 輸入一個大於1的整數。例如:輸入20。 輸出格式: 輸出一個整數。例如:2561327494111820 ...
7-49 求矩陣的局部極大值 (15分) 給定M行N列的整數矩陣A,如果A的非邊界元素A[i][j]大於相鄰的上下左右4個元素,那么就稱元素A[i][j]是矩陣的局部極大值。本題要求給定矩陣的全部局部極大值及其所 ...
這里使用JAVA語言編寫的簡易的學生選課系統,展現的都是這個系統核心代碼。 其中有不足歡迎批評和指正! 鏈接數據庫的代碼 package connection;//連接數據庫student import java.sql.Connection;import ...
...
題目要求 利用規范化目錄結構完成一個學生選課系統。 角色:學生、管理員。 功能分析: 用戶登錄之后就可以直接判斷用戶身份,是學生還是管理員。 學生登錄之后有以下幾個功能: 查看所有課程。 選擇課程。 查看所選課程。 退出程序。 管理員登錄之后有以下幾個功能: 創建課程(需要記錄日志)。 創建學生 ...
...