- 博客(7)
- 收藏
- 关注
原创 Hadoop简介与完全分布式集群的搭建(详版)(VMWare,centos)
Hadoop简介与完全分布式集群的搭建(详版)(VMWare,centos)
2022-08-19 11:42:44
513
原创 Huffman哈夫曼树的构建
目录哈夫曼树的几个关键词:哈夫曼树:构建流程:代码实现:哈夫曼树的几个关键词:路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径。图1中,从根结点到结点 A之间的通路就是一条路径。路径长度:在一条路径中,每经过一个结点,路径长度都要加1。例如在一棵树中,规定根结点所在层数为1层,那么从根结点到第i层结点的路径长度为i-1。图1中从根结点到结点 D的路径长度为 2。结点的权:给每一个结点赋予一个新的数值,被称为这个结点的权。例如,图1中...
2021-11-19 15:57:39
3450
原创 优先级队列PQueue,最小堆的实现MinHeap
最小堆的介绍:最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左子节点和右子节点的值。最大堆和最小堆是二叉堆的两种形式。最大堆:根结点的键值是所有堆结点键值中最大者。最小堆:根结点的键值是所有堆结点键值中最小者。而最大-最小堆集结了最大堆和最小堆的优点,这也是其名字的由来。最大-最小堆是最大层和最小层交替出现的二叉树,即最大层结点的儿子属于最小层,最小层结点的儿子..
2021-11-19 15:32:01
974
原创 c++数据结构二叉树(二叉链表实现)基本操作实现(改正改良版)
对上一个文章进行改正,上一个文章Traverse1与Traverse2输出是忘记递归里面改函数名,导致中序和后序遍历出错。这次还添加了层次序列遍历,使用队列进行遍历。 -----------c++数据结构二叉树(二叉链表实现)基本操作实现_渎嘟的博客-CSDN博客 二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式...
2021-11-16 19:16:34
645
1
原创 c++数据结构二叉树(二叉链表实现)基本操作实现
二叉树:二叉树(Binarytree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分性质:二叉树性质性质1:二叉树的第i层上至多有2i-1(i≥1)个节点。性质2:深度为h的二叉树中至多含有2h-1个节点。性质3:若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2...
2021-11-11 23:34:15
5166
1
原创 C++数据结构链表,运算符重载实现多项式相加减乘
思路: 用单链表每个节点存储一个指数(exp)和系数(coef),用头节点将他们串联起来。两个链表存储两个多项式,运算后存储到第三个链表。 通过运算符的重载,使用链表的存储结构逻辑结构,将多项式的每一个项按指数由小到大顺序将其系数和指数存在一个节点中,通过遍历比较指数大小,指数相同即可进行加法减法运算,指数不同则直接将改节点放入结果多项式链中。乘法则通过双层循环将每一个项与各个项相乘放入结果链中。链表指针尾部项以系数0指数-1为结尾。心得: 复习了运算符重载,...
2021-11-07 16:40:03
2123
2
原创 大数据hive sqoop 部分笔记
在学习途中,欢迎指正和交流1.Sqoop job 工具,实现定时任务和任务保存: sqoop job 工具: sqoop job工具可以用于创建保存经常使用的命令为一个任务,还可以用于实现定时调用任务,用于sqoop增量导入新数据。sqoop job 工具: sqoop job工具可以用于创建保存经常使用的命令为一个任务,还可以用于实现定时调用任务,用于sqoop增量导入新数据。 ...
2021-11-05 15:52:16
1134
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人