摘要: 解题思路:采用桶排序思想,将每个课程看成一个桶,再把每个课程对应学生放入桶,其中学生名单的采用二叉排序树结构存储 #include <stdio.h> #include <malloc.h> #include <string.h> #define MaxSize 2503 #define MaxS 阅读全文
posted @ 2020-04-08 21:18 跃鱼 阅读(840) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1、存储:用一张哈希表存储单词以及对应所在的文件,再用一张文件表,存储每个文件的词汇量以及单词在哈希表中的位置 2、查询:先在文件表中查询对应的文件名,(取文件词汇量较少的文件名)-> 找到对应文件名中的词汇所在位置-> 根据此单词的位置到哈希表中查找单词所在文件列表->从而判断该单词是 阅读全文
posted @ 2020-04-08 20:21 跃鱼 阅读(1353) 评论(1) 推荐(1) 编辑
摘要: 解题思路: 1、存储:用哈希存储单词,并用文件链表记录单词所在文件,以及行号链表记录单词所在文件中的行号 2、查询:取各单词文件名交集,再取各文件名再行号并集 #include <stdio.h> #include <string.h> #include <malloc.h> #include <c 阅读全文
posted @ 2020-04-08 10:19 跃鱼 阅读(736) 评论(0) 推荐(0) 编辑