数据结构实验
newhonor
可以不伟大,但不能卑微
展开
-
数据结构实验一
实验内容:(一)单链表的定义及基本操作用带表头的链表存放输入的数据,每读入一个数,按升序顺序插入到链表中,链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数,初始化时就生成头结点(初值为0)。 在上述带表头的链表中删除第i个结点或删除数值为item的结点。(3)链表翻转是把数据逆序(变成降序),注意,头结点不动。翻转后要再翻转一次,恢复升序后才能插入新元素,否则会出错。...原创 2019-05-15 17:32:40 · 802 阅读 · 0 评论 -
数据结构实验二-表达式树&&建树
1、设计一个程序,根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树例如:先根序列为 ABDGCEF#, 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性(也就是说上述只是一个例子,你的程序要接受两个序列(先根和中根序列),然后构造相应的二叉树)。2. 设计一个程序,把中缀表达式转换成一棵二叉树,然后通过后序遍历计算表达式的值例如:中缀...原创 2019-05-15 21:11:54 · 505 阅读 · 0 评论 -
数据结构-插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、递归的归并排序、基数排序
#include <iostream>#include <time.h>#include <iomanip>#include <math.h>#include <queue>using namespace std;#define MAXSIZE 100typedef int KeyTpye;typedef stru...原创 2019-06-25 21:33:17 · 261 阅读 · 1 评论 -
数据结构实验-大文件分成小文件-内存映射方法
针对海量日志数据,提取出某日访问买票网站次数最多的那个IP算法思路:批量生产500小文件,并且同时将它们打开,分块读大文件,如果每次将大文件的内容写进小文件再打开小文件会很耗时。用内存映射的方法打开大文件,创建视图对数据遍历同时模500放进对应的小文件。查找频率最大的方法是对每个小文件遍历的同时更新最大值和对应最大值的IP(包含相同频率),放进结构体中一个500个结构体对应每个小文件的结果。...原创 2019-06-13 22:48:42 · 633 阅读 · 0 评论 -
数据结构课程设计-神秘国度的爱情故事-LCA:tarjan+离线/树链剖分/暴力
1、无脑暴力dfs: O(n*m)2、LCA/tarjan+离线处理: O(n+m)3、LCA/树链剖分: O(nlogn+m)~O(nlogn+mlogn)4、LCA/倍增思想(有空再补):tarjan:实验内容:题目要求:某个太空神秘国度中有很多美丽的小村,从太空中可以想见,小村间有路相连,更精确一点说,任意两村之间有且仅有一条路径。小村 A 中有位年轻人爱上了自己...原创 2019-06-20 19:40:01 · 645 阅读 · 0 评论