新开这篇博客，一是为了分享和总结自己的平日所学，督促自己好好学习。二是为了将来面试的时候也有东西可以吹。博主目前南方某985，计科大二在读。第一篇内容就选取上个月刚做完的数据结构大作业分享。选取的题目要求是这样的：科学文献管理系统科研工作者的日常工作离不开查阅科学文献，并对其中的信息进行分析、筛选、挖掘和管理。请你为科研工作者设计一个管理系统，提高科学文献的管理效率。目标用户：科研工作者。数据配置

排序计算将在建库中执行完成，并将结果输出到文件。前端不需要做额外计算。作者统计功能调用作者统计函数后，程序将一个一个将作者名读入，同时维护一个字典树，在每个树的结点记录一个权值，统计该位置对应的作者名出现了多少遍。最后再遍历字典树，获得所有作者的具体出现次数，并由于作者出现频率远小于作者总数量，因此使用桶排序可以获得最好的排序效率，最终在O(n)的时间内完成排序，占用的空间也为O(n)。排序后按顺

在程序中，需要解析的DBLB文件大小为3G-4G的。因此每次启动程序前都读取一遍DBLP并全部写入内存的方法是不现实的，这需要我们提前在磁盘中建立对应的数据库文件，在第一次打开程序时进行建立数据库的操作，将需要的数据写入磁盘。之后对DBLP的数据查询只需要打开已经建立好的数据库进行IO操作即可。由于数据在磁盘和内存中的读取速度差距极大，在磁盘中删改添加数据效率是很低的，因此如何建立对应数据的索引，