- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 大数据学习笔记：Hadoop3.3.0完全分布式集群安装
Hadoop3.3.0完全分布式安装前言Linux的相关配置1、设置ip地址2、关闭防火墙3、设置ip映射4、设置免密登录安装jdk1、下载安装包2、解压安装hadoop1、下载安装包2、解压3、修改配置文件 （在Master上操作）3.1、修改core-site.xml文件3.2、修改hdfs-site.xml文件3.3、mapred-site.xml3.4、yanr-site.xml3.5、hadoop-env.sh3.6、mapred-env.sh3.7、workers4、将Master的文件分发修改
2021-02-01 15:46:54
757
原创 左倾红黑树的原理及简单实现
红黑树的原理及简单实现红黑树的简介红黑树的一种定义红黑树与2-3树的对比红黑树的颜色表示红黑树的一些基本操作1、颜色判断2、旋转红黑树的简介R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它是一种自平衡二叉查找树。由于每一棵红黑树都是一颗二叉排序树，因此，在对红黑树进行查找时，可以采用运用于普通二叉排序树上的查找算法，在查找过程中不需要颜色信息。红黑树的一种定义红链接均为左连接没有任何一个结点同时和两条红链接相连该树的任意空链接到根结点的路径上的黑链接数量相同。红
2020-12-25 14:37:32
420
3
原创 JavaSE基础项目：改进版开发团队人员调度软件
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、项目需求二、软件架构设计三、实现过程第一步：创建项目基本组件1、TSUtility工具类2、Equipment接口PC类NoteBook类Printer类3、Employee类及其子类的设计status类（service包中）Employee类Programmer类Designer类Architect类（我这里用SystemArchitect表示了）第二步：实现service包中的类1、NameListService类的设计
2020-12-15 01:33:47
666
2
原创 LinkedList的实现
LinkedList是Java集合中基本的数据结构，它实现了List接口，其底层是用一个双向链表实现的。LinkedList的优点是删除和插入效率高。其缺点是get和set方法效率低。package pers.victorgong.datastructure.collection.list;import java.util.Iterator;import java.util.NoSuchElementException;/** * @Author: Victor Gong * @Descr
2020-12-23 20:46:15
248
原创 ArrayList的实现
ArrayList是Java集合中基本的数据结构，其底层是用一个动态数组实现的。ArrayList的优点是get和set的调用只需要常数时间。其缺点是新元素的插入和删除代价昂贵，除非变动是在ArrayList的末端进行。package pers.victorgong.datastructure.collection.list;import java.util.Iterator;import java.util.NoSuchElementException;/** * @Author: Vic
2020-12-21 17:14:19
346
原创 Java实现二叉堆
堆(Heap)是一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在二叉堆中，从任意结点向上，我们都能得到一列非递减的元素；从任意结点向下，我们都能得到一列非递增的元素。在堆中有两个特殊的操作：上浮(swim)：如果堆的有序状态因为某个结点变得比它父结点更大而打破，那么我们就需要进行上浮操作。下沉(sink):如果堆的有序状态因为某个结点变得比它的两个子节点或者其中之一更小而打破，那么我们就需要进行下沉操作。插入元素：将新元素添加到元素末尾，增
2020-11-25 18:26:00
637
原创 几种常见的排序方式
1、冒泡排序冒泡排序（Bubble Sort），它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。冒泡排序的时间复杂度平均情况下为O(n*2)。/** * 冒泡排序 * @author Victor Gong * */public class BubbleSort { public void sort(int[] a) { for (int i = 0; i < a.length; i++) { for (int j = 0; j <
2020-11-15 17:27:29
915
原创 利用链表实现队列
队列是一种只允许在表的前端进行删除操作，而在表的后端进行插入操作的线性数据结构我们可以利用链表来实现队列，具体实现代码如下：import java.util.NoSuchElementException;/** * 用链表实现队列 * @author Victor Gong * * @param <Item> 队列中元素类型 */public class LinkedQueue<Item> { private Node first; //头结点 priva
2020-11-14 12:17:29
651
原创 两种实现栈的方式：利用链表和数组
栈是一种常用的数据结构，其基本方式为先进后出栈的实现方式一般为两种：链表和数组，先来看一下用链表实现的方式代码如下：/** * 利用链表实现栈 * @author Victor Gong * * @param <Item> 栈中元素的数据类型 */public class LinkedStack<Item> { private Node first; //头结点 private int n; //栈的大小 private class Node{ p
2020-11-13 22:53:07
338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人