- 博客(10)
- 收藏
- 关注
RSS订阅原创 大数据开发入门之hadoop
Hadoop Distributed File Sysem，简称HDFS，是一个分布式文件系统。（1）NameNode（nn）：存储文件的元数据，如文件名，文件目录结构，文件属性（生成时间，副本数，文件权限），以及每个文件的块列表和块所在的DataNode等。（2）DataNode（dn）：在本地文件系统存储文件块数据，以及块数据的校验和。（3）Secondary NameNode（2nn）:每隔一段时间对NameNode元数据备份。简称YARN，另一种资源协调者，是Hadoop。
2023-10-12 20:36:11
467
原创 二叉树的层序遍历
对于二叉树的层序遍历，我们可以使用广度优先搜索解决。思路分析：1：定义一个队列，利用队列先进先出的准则，先将根节点存入到队列中2：当队列中元素不为空时，记录队列中的元素个数，并依次取出队列中的节点元素，并将取出的元素添加到子集合中去。当节点元素有左子树或者右子树时，将左子树或者右子树入队列3：再次统计队列中的新加入节点后的所有节点个数并且依次取出，重复上述操作，就能逐层的遍历二叉树class Solution { public List<List<Int...
2022-05-16 23:23:55
182
原创 判断二叉树是否相同或者对称
思路分析：判断两颗二叉树是否相同，即判断他们的所有叶子节点的值是否对应相同此时就会有三种可能1：两颗二叉树的根节点都为空，此时他们完全相同。2：一颗二叉树有左子树但是另一个没有，或者一颗二叉树有右子树但是另一颗没有（两颗二叉树的左右子树有一个为空）。3：两颗二叉树的左右子树根节点的值不相同。剩下的情况就是两颗二叉树都有左右子树，此时递归的比较他们左右子树对应的叶子节点的值即可class Solution { public boolean isSameTree(T...
2022-05-16 22:31:52
626
原创 有序链表和数组的合并
一：链表的合并思路分析1（双指针解法）1：定义两个指针遍历l1,l2分别指向第一条链表的头结点list1和第二条链表的头结点list2；2：定义一个空节点preNode，用于连接两条有序链表，定义一个结果指针指向空节点3.1：当两条链表的头结点都为空是直接返回null即可3.2:当两条链表都不为空时，循环比较节点值的大小，将值较小的节点挂载到结果指针之后，并将结果指针后移3.3:当退出循环时，两条链表有一条为空时，将不为空的链表的所有节点挂载到结果指针之后即可cl..
2022-05-09 16:54:16
891
原创 二叉树的遍历操作
二叉树的前序遍历（leetcode144）思路分析（递归实现）1：前序遍历的顺序是根--->左--->右--->由于题目中给定了二叉树的根结点root，因此先判断根节点是否为空2:观察题目，由于题目要求返回的是一个List集合，所以要定义一个集合ArrayList，定义一个递归的方法，3：根节点不为空时，遍历二叉树，输入当前根节点的值，并将值保存到集合list中，然后递归的向左调用，再递归的向右调用class Solution { public Lis
2022-05-06 14:54:21
164
原创 数据结构之链表的删除
思路分析1：因为题目中只给定了要删除的节点,并没有给出链表的头结点，所以无法通过遍历查询到待删除节点的上一个节点，然后执行删除操作2：对此，我们利用给定的待删除节点的信息，将待删除节点的下一个节点的值付给待删除的节点，这样就可以将待删除节点的next指针域指向下一个节点的下一个，从而实现删除操作class Solution { public void deleteNode(ListNode node) {
2022-05-06 13:46:43
7317
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人