database

数据结构实验六  统计若干个大型英文txt文件（如英文小说）中所有单词出现的次数，并输出出现次数最多的前10个单词及其出现次数。假设单词字符定义为大小写字母、数字和下划线，其他字符均看作单词分隔符。 要求： （1）自行设计合适的数据结构及相关算法； （2）程序运行结束时将txt文件名以及统计结果写入磁盘； （3）每次程序启动时（除了首次运行）将上次的结果读入内存、显示； （4）能根据用户选择实现重新初始化、查找某单词出现次数、追加统计、退出等功能。

数据结构中的许多东西,包括头文件、例题、习题等等(Data structure many things, including the header files, examples, exercises, etc.)

一、 地理数据文件应用 对由点、线、面构成的地理数据文件进行打开、读取、关闭操作。 要求： 1、在C++环境下，通过程序设计实现文本格式数据文件的操作； 2、在打开数据文件后，生成点、线、面三个链表，分别用于记录三种类型的数据。 3、数据文件结构说明 (Geographic data file applications by point, line, surface consisting of geographic data file open, read, and close operations. Requirements: in C++ environment, through the program design text format data file operations 2, open the data file, generate points, lines, surfaces three linked list, respectively, for the record three types of data. 3, a data file structure)

参加数学建模的同学很可能会遇到这套题。本程序采用链表进行编写，很方便地解决了小白鼠问题。(Mathematical modeling of the students participating are likely to encounter this question, the program uses the list to solve the problem of mice, very convenient.)

编程实现Prim算法，基于最小堆数据结构，生成最小代价生成树。 （其中随机生成点和边，形成连通图） 根据输入的顶点数的不同，分析时间复杂度。(Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree. Generate weighted undirected complete graph for given size n according to the following approach: 1) Randomly generate n points ( ) on a plane 2) Randomly generate k pairs of points as edges of the graph. 3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge. )

说明：  四路归并排序，将原有的二路归并排序改编的四路归并排序(The four-way merge sort to the original way merge sort adaptation of the four-way merge sort)

信息量的计算，包括信源熵，条件熵，联合熵和交互熵四种熵值计算(The calculation of the amount of information)

说明：  一些基本的数据结构问题，用C语言实现，我们学校的上机作业，大家可以参考一下 包括1、Josephu问题 2、一元多项式加法 3、三元组表示的稀疏矩阵的一些操作 4、n阶“魔方”的解法 5、Hanoi塔 6、中缀转后缀 7、二叉排序树 8、快速排序 9、谢尔排序(Some basic data structure problems, implemented in C language, our school homework on the computer, you can refer to it. Including 1, Josephu Problem 2, Polynomial Addition 3, Some Operations of Sparse Matrix Represented by Triple 4. Solution of Magic Cube of order n 5, Hanoi Tower 6, suffix-to-suffix 7, binary sorting tree 8, fast sorting 9, Shell sorting)

堆栈实现C++,以VC++环境为准——逍遥大洋至上(The stack of the C++, VC++ environment will prevail)

效验算法单循环链表，这些都是实用经典的算法和数据结构(Well-tested algorithm round robin list, these are practical classic algorithms and data structures)