- 博客(19)
- 收藏
- 关注
RSS订阅原创 树（二） - 二叉搜索树
二叉搜索树（Binary Search Tree），也称作二叉查找树，二叉排序树。特性：1、 一颗空树也可以认为是一颗二叉搜索树；2、二叉搜索树的子树也分别为二叉搜索树；3、若二叉搜索树的左子树不为空，则左子树上的所有结点的值都比根结点要小；4、若二叉搜索树的右子树不为空，则右子树上的所有结点的值都比根结点要小；
2024-11-05 17:29:53
1031
原创 OJ-KY11：二叉树的构建与遍历
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
2024-10-31 17:06:32
211
原创 树（一）- 二叉树
二叉树（Binary tree）是树形结构的一个重要类型，是指树中节点的度不大于2的有序树。一颗非空二叉树由一个根节点加上两颗同样为二叉树的左右子树组成。所有的节点都只有左子树的二叉树叫左斜树，所有节点都只有右子树的二叉树叫右斜树。满二叉树：每层的节点都是满的二叉树。完全二叉树：前n-1层都是满的，最后一层可以不满，但是一定是连续的。
2024-10-31 16:39:20
809
原创 B树的性质以及解决上溢和下溢
B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现。观察上边的B树结构，B树具有几个明显的特质：a：每个结点可以有多个元素，也可以有2个以上的分支；b：树比较矮；c：每个节点的子树高度一致；
2024-10-25 15:57:09
722
原创 B树和B+树
在叶子结点BalancePlusTreeLeafNode中，定义data属性来表示当前叶子结点的数据域，因为它继承了结点类，所以叶子结点存在两个属性，一个entries以及data，分别来表示叶子结点所存储的键集以及数据集。使用next属性来表示构建单向链表，表示当前叶子结点的下一个结点。/*** 叶子节点*//*** 当前叶子节点的数据域*//*** 叶子节点数据域的next域*/
2024-10-24 11:26:56
739
2
原创 分布式调度任务——XXL-JOB
调度中心启动了一个Tomcat作为Web容器，暴露出注册与注销的接口，可以供执行器调用。执行器在启动Netty服务暴露出调度接口后，将自己的name、ip、端口信息通过调度中心的注册接口传输到调度中心，同时每30秒会调用一次注册接口，用于更新注册信息。在执行器停止的时候，也会请求调度中心的注销接口，进行注销。调度中心在接收到注册或注销请求后，会操作xxl_job_registry表，新增或删除执行器的注册信息。调度中心会启动一个探活线程，将90秒都没有更新注册信息的执行器删除掉。
2024-04-29 14:54:55
2423
1
原创 聊聊Redis
聊聊Redis1、 NoSql概述1.1、 为什么要用nosql 要了解NoSql的背景，首先要先简单了解下架构的演进。单机MySQL时代在这个阶段，一个网站的访问量基本不会太大，单机的MySql完全足够用了。更多的是使用静态页面Html~,服务器没有什么太大的压力这个阶段的瓶颈就是： 1、 如果数据量太大话，一个机器放不下； 2、 数据的索引（B+Tree），一个机器也放不下 3、 访问量太大（包含读写操作），一个服务器承受不了Memcached缓存 + MySql
2020-08-12 18:54:14
1182
1
原创 关于单例设计模式，就这么多了！
设计模式（一）— 单例设计模式文章目录设计模式（一）--- 单例设计模式1、什么是单例模式2、饿汉式3、懒汉式4、 双重检查锁5、静态内部类实现单例6、使用枚举实现单例1、什么是单例模式 当我们需要某个类只创建一个实例的时候，就用到了单例设计模式。比如加载配置文件的类。 单例模式便是创建型设计模式的一种。 单例的可以分为三个主要的步骤来实现： 私有化静态变量 私有化构造 创建一个public方法，供外界调用2、饿汉式public class Hungr
2020-06-19 19:05:17
332
1
原创 Mybatis那些事儿
Mybatis环境：JDK 1.8Mysql 5.7Maven 3.6.1IDEA文档链接：https://mybatis.org/mybatis-3/zh/index.html文章目录Mybatis1、 简介1.1、 什么是 MyBatis？1.2、 持久化1.3、 持久层1.4、 优点2、第一个Mybatis程序2.1、 搭建环境2.2、 创建模块2.3、 编写代码2.4、编写测试类2.5、作用域和生命周期3、 CRUD3.1、namespace3.2、select、Insert、U
2020-06-05 10:09:42
985
原创 数据库的隔离级别
数据库的隔离级别一、事务的隔离级别二、数据库的隔离级别一、事务的隔离级别Atomic 原子性事务中被包括的操作看作是一个逻辑单元，这个逻辑单元中的操作要么全部成功，要么全部失败。、Consistency 一致性事务完成时，事务的状态必须处于一致，数据的完整性约束没有被破坏，如果事务中某些操作发生错误，那么将回滚到最初的状态，就跟没执行过一样。Isolation 隔离性事务允许多个用...
2019-11-28 18:50:35
143
原创 Java面试总结
Java面试总结一、Java基础1.面向对象的三大特征2.基本数据类型3.String4.final5.抽象类和接口的不同6.异常7.反射8.代理9.多线程一、Java基础1.面向对象的三大特征封装：将同一对象的操作的数据和方法放在同一个类中，并将变量定义为私有的，方法是公有的，达到高内聚低耦合的效果。继承：在一个类的基础上增加新的方法使之适应的新的需求，达到可拓展性的功能。多态：编译时...
2019-11-28 17:39:41
333
原创 数据库的悲观锁和乐观锁
数据库的悲观锁和乐观锁悲观锁的介绍使用场景举例 以Mysql的InnoDB为例乐观锁的介绍使用场景举例 以Mysql的InnoDB为例悲观锁的介绍悲观锁就是对数据的冲突持悲观态度，也就是假设数据肯定会发生冲突，所以在数据开始读取的时候就把数据锁定住。使用场景举例 以Mysql的InnoDB为例书籍表book，id为商品id（主键），isOnline是否上线， 1代表上线，0代表下线，那么...
2019-11-28 17:10:34
143
原创 SpringMVC的运行原理
SpringMVC的运行原理1. 工作原理图：2. 工作流程3.组件说明1. 工作原理图：2. 工作流程用户发送请求到前端控制器DispatcherServlet；DispatcherServlet接收到请求，调用HandlerMapping映射处理器；映射处理器找到对应的处理器（根据xml配置、注解等方式进行查找），生成处理器对象并返回给DispatcherServlet；Dis...
2019-03-27 15:55:24
105
转载 MySQL优化实战
MySQL优化实战背景部分网络架构图业务简单说明原数据库设计问题排查优化结果背景本次sql优化针对javaweb中表格中的数据查询做的。部分网络架构图业务简单说明浏览器端需要查询mysql数据库中近一个月的相关数据，以供用户查看。原数据库设计单机主从分离已分表分库，按年分库，按天分库每张表大概有20w条数据问题排查１．后台慢或者前台慢如果你配置了druid，可在dru...
2019-03-05 17:00:39
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人