- 博客(53)
- 收藏
- 关注
RSS订阅原创 数据结构和算法(28)之多路查找树
学习数据结构和算法的日常Demo二叉树的问题分析多叉树之2-3树构建图解B树、B+树、B*树B树介绍B+树介绍B*树介绍扩展:MySQL索引为什么更适合B+树?B+树更适合外部存储,也就是磁盘存储,由于内节点无data域,每个节点能索引的位置更大更精确B+树相邻节点的指针可以大大增加区间访问性,可使用在范围查询等,而B-树每个节点key和data在一起...
2020-03-30 19:49:26
147
原创 数据结构和算法(30)之图的深度与广度优先遍历
学习数据结构和算法的日常Demo图的深度优先遍历对下图进行深度优先遍历步骤分析public class Graph { private ArrayList<String> vertexs; // 存储图顶点集合 private int vertexSize; // 顶点个数 private int[][] edges...
2020-03-30 19:09:39
339
原创 数据结构和算法(29)之图
学习数据结构和算法的日常Demo图的基本介绍图的常用概念图的表示方法代码实现如下图结构(邻接矩阵法)import java.util.ArrayList;import java.util.LinkedList;public class Graph { private ArrayList<String> vertexs; // 存储图顶点集合...
2020-03-30 18:58:39
94
原创 数据结构和算法(27)之AVL树
学习数据结构和算法的日常Demo二叉排序树存在的问题AVL树基本介绍左旋转(右子树高度 - 左子树高度 > 1)代码实现public class AVLNode { int value; AVLNode left; AVLNode right; public AVLNode(int value) { this.value ...
2020-03-29 21:47:11
111
原创 数据结构和算法(26)之二叉排序树
学习数据结构和算法的日常Demo二叉排序树基本介绍:二叉排序树的创建和遍历public class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode(int value) { this.value = value; } public...
2020-03-28 20:55:26
155
原创 数据结构和算法(25)之使用赫夫曼编码压缩与解压缩文件
学习数据结构和算法的日常Demo文件压缩实例代码实现public class HuffmanCode { public static void main(String[] args) { // 测试压缩文件// String srcFile = "E:\\代码仓库\\Java_DataStructure\\数据结构与算法\\1.txt";/...
2020-03-27 20:38:41
254
原创 数据结构和算法(24)之赫夫曼编码
学习数据结构和算法的日常Demo赫夫曼编码基本介绍实例剖析使用ASCII码表对应使用赫夫曼编码对应构建赫夫曼编码具体步骤注意事项赫夫曼编码案例代码实现// Node需要排序public class CodeNode implements Comparable<CodeNode> { Character data; // 存放数据 ...
2020-03-27 20:32:38
133
原创 数据结构和算法(23)之构建赫夫曼树
学习数据结构和算法的日常Demo赫夫曼树基本介绍赫夫曼树中的重要概念赫夫曼树构建步骤图解代码实现// Node需要排序public class HuffmanNode implements Comparable<HuffmanNode> { int value; // 权值 HuffmanNode left; ...
2020-03-26 19:26:39
130
原创 数据结构和算法(22)之线索二叉树
学习数据结构和算法的日常Demo二叉树遍历存在的问题线索二叉树基本介绍中序线索二叉树思路分析代码实现public class TreeNode { private int value; private TreeNode left; private TreeNode right; // 如果leftType为0,表示指向左子树,如果为1表示指向前驱...
2020-03-26 18:27:42
128
原创 数据结构和算法(21)之顺序存储二叉树
学习数据结构和算法的日常Demo何为顺序存储二叉树具体要求存储特点代码实现public class ArrayBinaryTree { private int[] arr; public ArrayBinaryTree(int[] arr) { this.arr = arr; } // 前序遍历 // index:数...
2020-03-26 18:16:21
186
原创 数据结构和算法(20)之二叉树查找与删除指定节点
学习数据结构和算法的日常Demo查找二叉树中指定节点查找要求编写前序查找,中序查找和后序查找的方法根据传入的value值,分别使用三种查找方式查找value对应的树节点代码实现public class TreeNode { private int value; private TreeNode left; private TreeNode right;...
2020-03-25 22:37:28
372
原创 数据结构和算法(19)之二叉树及其遍历
学习数据结构和算法的日常Demo树的基本介绍从数据存储方式谈起树的常用术语二叉树基本介绍二叉树的遍历前序遍历:先输出父节点,再遍历左子树和右子树中序遍历:先遍历左子树,在输出父节点,在遍历右子树后序遍历:先遍历左子树,再遍历右子树,最后输出父节点小结:看输出父节点的顺序,就确定是前序,中序还是后序遍历步骤代码实现:public class TreeNod...
2020-03-25 22:01:12
161
原创 数据结构和算法(18)之哈希表
学习数据结构和算法的日常Demo哈希表基本介绍实际场景问题思路分析代码实现:// 实体类public class Employee { public int id; public String name; public Employee next; public Employee(int id, String name) { ...
2020-03-24 20:50:56
172
原创 数据结构和算法(17)斐波拉契查找算法
学习数据结构和算法的日常Demo斐波拉契查找算法基本介绍算法原理代码实现:public class 斐波拉契查找 { final static int maxSize = 20; public static void main(String args[]) { // 数组需要排序 int a[] = {1, 8, 10, 89, ...
2020-03-24 20:40:22
91
原创 数据结构和算法(16)查找算法
学习数据结构和算法的日常Demo查找算法介绍在java中,我们常用的查找有四种:顺序(线性查找)二分查找插值查找斐波拉契查找线性查找算法代码实现public class 线性查找 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77,...
2020-03-24 20:34:53
187
原创 SpringAOP基于注解的配置使用
AOP:在程序运行期间将某段代码切入到指定方法指定位置进行运行的编程方式AOP中相关概念Aspect（切面）： Aspect 声明类似于 Java 中的类声明，在 Aspect 中会包含着一些 Pointcut 以及相应的Advice。**Jointpoint（连接点）：**表示在程序中明确定义的点，典型的包括方法调用，对类成员的访问以及异常处理程序块的执行等等，它自身还可以嵌套其它j...
2020-03-24 00:29:01
124
原创 SpringBoot2.x之Elasticsearch的配置使用(2)
实体类import lombok.AllArgsConstructor;import lombok.Data;import lombok.NoArgsConstructor;import org.springframework.data.annotation.Id;import org.springframework.data.elasticsearch.annotations.Docu...
2020-03-20 22:48:31
545
原创 多线程之线程池详解
线程池优势线程池做的工作只要是控制运行的线程数量，处理过程中将任务放入队列，然后在线程创建后启动这些任务，如果线程数量超过了最大数量，超出数量的线程排队等候，等其他线程执行完毕，再从队列中取出任务来执行。它的主要特点为：线程复用;控制最大并发数;管理线程。第一：降低资源消耗。通过重复利用已创建的线程降低线程创建和销毁造成的销耗。第二：提高响应速度。当任务到达时，任务可以不需要等待线程创建...
2020-03-19 13:33:51
327
原创 SpringBoot2.x之Elasticsearch的配置使用(1)
POM<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.a...
2020-03-19 12:07:35
431
原创 SpringBoot搭建个人博客(1)构建整体框架
SpringBoot搭建个人博客博客项目基本介绍个人博客功能技术选型角色服务划分构建与配置注:前端Semantic框架不在此处进行构建展示,配置时已经导入SpringBoot目录结构中POM<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/P...
2020-03-16 00:10:31
329
原创 SpringBoot2.x之jdbcTemplate的配置使用
POM:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven....
2020-03-14 00:27:21
382
原创 SpringBoot2.x整合jpa的配置使用
POM文件:<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://mave...
2020-03-14 00:04:33
415
原创 数据结构和算法(8)之冒泡排序
学习数据结构和算法的日常Demo冒泡排序基本介绍代码实现:public class 冒泡排序 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77,-2}; bubbSort(a); System.out.print...
2020-03-13 16:15:45
152
原创 数据结构和算法(15)之堆排序
学习数据结构和算法的日常Demo堆排序基本介绍堆排序基本思想堆排序步骤图解简单总结代码实现:public class 堆排序 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77}; heapSort(a);...
2020-03-13 16:08:34
115
原创 数据结构和算法(14)之基数排序
学习数据结构和算法的日常Demo基数排序基本介绍基数排序基本思想代码实现:public class 基数排序 { public static void main(String args[]) { int a[] = {6, 12, 32, 43, 8, 116, 221, 19, 77, 20}; basicSort(a); ...
2020-03-13 15:25:40
90
原创 数据结构和算法(13)之归并排序
学习数据结构和算法的日常Demo归并排序基本介绍代码实现:public class 归并排序 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77, -2}; mergeSort(a, 0, a.length - 1); ...
2020-03-13 15:12:43
109
原创 数据结构和算法(12)之快速排序
学习数据结构和算法的日常Demo快速排序基本介绍代码实现:public class 快速排序 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77, -2}; quick(a); System.out.print...
2020-03-13 15:00:19
94
原创 数据结构和算法(11)之希尔排序
学习数据结构和算法的日常Demo希尔排序基本介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也成为缩小增量排序。希尔排序基本思想代码实现:public class 希尔排序 { public static void main(String args[]) { ...
2020-03-13 14:55:37
199
原创 数据结构和算法(10)之插入排序
学习数据结构和算法的日常Demo插入排序基本介绍代码实现:public class 插入排序 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77, -2}; insertSort(a); System.out...
2020-03-13 14:46:40
82
原创 数据结构和算法(9)之选择排序
学习数据结构和算法的日常Demo选择排序基本介绍代码实现:public class 选择排序 { public static void main(String args[]) { int a[] = {6, 2, 32, 43, 8, 16, 21, 9, 77,-2}; choseSort(a); System.out.pr...
2020-03-13 14:42:38
74
原创 设计模式之职责链模式
学习设计模式的日常Demo职责链模式基本介绍行为型模式范围\目的:对象模式职责链模式原理类图职责链模式案例代码实现:// 定义抽象审批人(责任链的节点)public abstract class Approver { // 当前审批人的下级或上级 Approver approver; String name; // 设置责任链上的最大节...
2020-03-12 17:47:47
119
原创 设计模式之策略模式
学习设计模式的日常Demo策略模式基本介绍行为型模式范围\目的:对象模式策略模式原理类图策略模式案例代码实现:// 定义一个飞行的策略接口// 有些鸭子会飞,有些不会public interface FlyBehavior { public void fly(String name);}// 实现了飞行接口的类public class BadF...
2020-03-12 17:37:26
91
原创 设计模式之状态模式
学习设计模式的日常Demo状态模式基本介绍行为型模式范围\目的:对象模式状态模式原理类图状态模式案例代码实现:** * 抽象状态类 * @author Administrator * */public abstract class State { // 扣除奖券费用 public abstract void deductMoney(); ...
2020-03-12 17:20:05
94
原创 设计模式之解释器模式
学习设计模式的日常Demo解释器模式基本介绍行为型模式范围\目的:类模式解释器模式原理类图解释器模式案例代码实现:/** * 抽象类表达式,通过HashMap键值对,可以获得变量的值 * * @author Administrator * */public abstract class Expression { // k(a,b,c)就是表达式参数,...
2020-03-12 17:02:29
87
原创 设计模式之备忘录模式
学习设计模式的日常Demo备忘录模式基本介绍行为型模式范围\目的:对象模式备忘录模式原理类图代码实现:// 定义原始对象public class Originator { private String state; // 状态信息 public String getState() { return state; } ...
2020-03-12 16:49:43
70
原创 设计模式之中介者模式
学习设计模式的日常Demo中介者模式基本介绍行为型模式范围\目的:对象模式中介者模式原理类图中介者模式案例代码实现:// 定义需要提供给中介者的机器// 定义一个抽象的机器public abstract class Colleague { // 聚合了抽象的中介者 private Mediator mediator; public String name;...
2020-03-12 16:33:42
108
原创 设计模式之迭代器模式
学习设计模式的日常Demo迭代器模式基本介绍行为型模式范围\目的:对象模式迭代器模式原理类图迭代器模式案例代码实现:// 定义学院接口public interface College { public String getName(); // 增加专业的方法 public void addDepartment(String name,Strin...
2020-03-12 16:16:22
99
原创 设计模式之访问者模式
学习设计模式的日常Demo访问者模式基本介绍行为型模式范围\目的:对象模式访问者模式原理类图访问者模式案例代码实现:// 定义抽象的评委类// 即抽象的访问者类public abstract class AbstractPerson { private String name; public AbstractPerson(String name) ...
2020-03-12 15:50:21
107
原创 设计模式之命令模式
学习设计模式的日常Demo命令模式基本介绍行为型模式范围\目的:对象模式命令模式原理类图命令模式案例代码实现:// 定义接收电灯开关命令的行为类public class LightReceiver { public void on(){ System.out.println("电灯打开了"); } public void o...
2020-03-12 15:25:09
106
原创 设计模式之模板方法模式
学习设计模式的日常Demo模板方法模式基本介绍行为型模式范围\目的:类模式模板方法模式原理类图模板方法模式案例代码实现:// 定义抽象的豆浆类public abstract class Soya { // 模板方法,可以做成final,不让子类覆盖 final void make() { select(); if (i...
2020-03-12 15:07:30
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人