- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 unordered_map 大量数据频率统计
一、目的针对海量日志数据,提取出某日访问买票网站次数最多的那个IP。(本实验主要是测试学生在数据不能一次载入内存时,如何达到目的)二、思路思路1: 首先是这一天,并且是访问买票网站的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用h...
2019-06-17 22:17:44
849
1
原创 查找算法
一、实验目的1、巩固二叉树的实现方法;2、理解二叉排序树的递归插入和递归查找算法思想并用代码实现3、理解哈希查找算法思想并用代码实现三、实验内容及原理涉及的知识点:二叉树的表示,递归算法,二叉树的遍历,哈希查找算法实验内容:二叉排序、查找树:1、用随机函数生成10个待排序元素;2、利用二叉查找树输出升序序列;3、利用同一棵二叉查找树输出降序序列;4、写出查找的递归函数;注意...
2019-06-10 11:04:46
180
原创 排序算法
重点:插入排序、选择排序、冒泡、快速排序。要求:被排序的对象由计算机随机生成。算法中增加比较次数和移动次数的统计功能。////main.h#include"sort.h"void main(){vector<Etype> sqlist;random_device rd; //随机种子生成器seed_seq sd = { rd(), rd(), rd() };/...
2019-05-26 00:33:49
131
原创 图的遍历生成树
实验内容及原理涉及的知识点:图的表示法、生成树的概念、图的深度优先、广度优先遍历算法,拓扑排序、最短路径和关键路径实验内容:编写程序实现对下图的先深、先广遍历具体要求:使用图的邻接矩阵表示法进行编程实现如下基本接口FirstAdj(v): 找到编号为v的顶点的第一个邻接顶点NextAdj(v,w): 设w是v的邻接顶点, 找到v的排在w后的下一个邻接顶点.DepthFirst...
2019-05-18 00:34:24
1043
原创 树和二叉树的实现
实验目的:1、熟练掌握二叉树的二叉链表表示方法及二叉树遍历算法2、根据哈夫曼算法创建哈夫曼树涉及的知识点:二叉树的表示法、二叉树遍历算法的设计实验内容:1、设计一个程序,根据二叉树的先根序列和中根序列创建一棵用左右指针表示的二叉树例如:先根序列为 ABDGCEF#, 中根序列为 DGBAECF# (#表示结束)。然后用程序构造一棵二叉树。注意程序的通用性(也就是说上述只是一个例子,你...
2019-05-12 23:38:18
272
原创 链式存储结构的基本操作
(一)单链表的定义及基本操作(1)用带表头的链表存放输入的数据,每读入一个数,按升序顺序插入到链表中,链表中允许两个结点有相同值。链表的头结点存放链表后面的结点个数,初始化时就生成头结点(初值为0)。(2)在上述带表头的链表中删除第i个结点或删除数值为item的结点。(3)链表翻转是把数据逆序(变成降序),注意,头结点不动。翻转后要再翻转一次,恢复升序后才能插入新元素,否则会出错。(4)设...
2019-05-06 21:35:26
609
树和二叉树.ppt
2019-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人