- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅
1原创 Tree03-TreeAndTreeMethod
脚本说明：1：树的结构是采用节点链表方法来实现2：树的属性方法有：叶子节点的个数统计、叶子节点、树的高度、返回左兄弟、返回右兄弟、补齐空左右节点3：树的遍历方法有：深度优先遍历（前序遍历、中序遍历、后序遍历）、层次遍历（广度优先遍历）设计方法：1：在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用节点链表的形式来存储树的结构2：树的遍历：前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS(使用了递归方法与非递归方法)3：树的遍历：广度优先遍历（层次遍历）
2023-05-01 09:44:52
211
原创 Tree02-TraversalTree-RecursiveMethod-DFS
1：在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用嵌套列表的形式来存储树的结构；2：设计树的遍历的时候，需要设计前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS；3：本脚本设计的是采用递归方法的深度优先遍历DFS。
2023-04-30 20:53:30
96
原创 Tree02-TraversalTree-Non-RecursiveMethod-PrintLevelNodes
（3）当子树队列中的节点个数为该层的满层节点数目，则将节点层次、节点数目与节点添加到字典中；（2）当一个节点的左子树或者右子树为空时，则在子树队列中田间一个空节点；这脚本是设计怎么输出二叉树的每一层的节点，并统计每一层的节点个数。（4）脚本中采用递归方法求取原树的高度，作为树的层次最大值。（1）采用满完全二叉树的特点来设计代码；
2023-04-30 20:47:31
69
原创 Tree02-TraversalTree-Non-RecursiveMethod-BFS
2：树的遍历1：前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS(使用了递归方法与非递归方法)1：在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用节点链表的形式来存储树的结构。3：树的遍历2：广度优先遍历（层次遍历）BFS。4：本脚本是广度优先遍历代码。树的结构与方法设计脚本。
2023-04-30 20:42:46
61
原创 Tree02-TraversalTree-Non-RecursiveMethod2-DFS
在设计脚本时，以中序遍历-非递归为例：当节点列表中的最后一个元素是一个叶子节点，则把该叶子节点从列表中取出来并且添加到结果列表中，然后取出节点列表中的最后一个元素作为子树来进行判定，如果不是叶子节点，则将该子树取出来，再进行右子树-根节点-左子树的方式分解以后，添加到节点列表中。
2023-04-30 20:37:11
63
原创 Tree02-TraversalTree-Non-RecursiveMethod1-DFS
1. 在使用树的遍历的时候, 先需要进行树的创建，在本脚本中使用嵌套列表的形式来存储树的结构2. 设计树的遍历的时候，需要设计前序遍历、中序遍历、后序遍历三种深度优先的遍历DFS3. 脚本设计的是非递归方法的深度优先遍历DFS。
2023-04-30 20:22:44
65
原创 Tree01-BuildingTree-SequentialStructure
3.对于一般树而言，需要转化为完全二叉树以后，才可以使用顺序结构来存储节点数据，具体的方法是将空节点用虚拟节点来表示。2.在使用顺序结构来存储数据时，树的节点位置与顺序结构中的元素的位置是一一对应的。1.除了最后一层节点以外，其它的层的节点数目达到最大值。怎么使用静态方法来实现完全二叉树的构建，如下所示。怎么使用递归方法来实现完全二叉树的构建？采用节点链表的方式来构建完全二叉树。设计1-采用递归方法实现完全二叉树。使用顺序结构来构建完全二叉树。
2023-04-30 18:13:15
84
原创 Tree01-BuildingTree-NodeLinkedTable-RecursiveMethod
这个方法是比较教科书式的写法。递归方法+链表实现树的构造。
2023-04-30 17:57:44
72
原创 Tree01-BuildingTree-NodeLinkedTable-2
在这个脚本中主要使用的是循环的方法来插入数据节点，并且还对当前根节点的左右子树的存在，进行了判定。该脚本还是和脚本的解题思路大体上是一致的，稍微有点区别。该脚本中还对二叉树的遍历进行了代码的设计，深度优先遍历与广度优先遍历，采用的是非递归的写法。二叉树的节点链表表示法与非递归遍历。
2023-04-30 17:43:12
75
原创 hive优化-map数调控
hive优化-map数+reduce数的调控1.map数是由分割后/合并后最终的总文件数量决定的。 map数=map任务数=占用数据块数=大文件被分割后的总文件数=小文件被合并后的总文件数 由上面的等式可以看出，map数量是由分割后/合并后的总文件数量决定的。 也就是说文件的分割/合并处理方式是map数量研究的关键点。 1）文件的分割 输入的文件大小 分割文件的size由参数123决定计算公式:split_siz...............
2022-08-30 08:58:42
310
空空如也
parquet文件是怎样压缩的？
2021-12-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人