不一样的tree-并查集
很久没有更新文章了，周末又巩固了一下数据结构基础，这次我们来看一下有些不一样的树结构-并查集。
一、什么是并查集 下图所示的一些节点，节点之间可以相连，如果想要知道某两个节点是否可以连通，这个问题如何解呢？
...
内功修炼-线段树（二）
上篇我们认识了线段树，并创建了一棵线段树，这篇我们继续来看如何在线段树中查询和更新。
一、区间查询 我们创建线段树的时候，利用了树的天然递归特性，进行查询我们同样可以使用递归的思想。 &ens
...
内功修炼-线段树（一）
前一阵子朋友换工作，去了新公司的一个基础服务的部门。对数据结构和算法的要求着实不低，不是平常的CRUD，而是通过各种巧妙的数据结构去完成对应的业务需求。我发现是时候夯实一下基础了，这次来看一下树结构中的线段树。
一、什么是线段树
...
谈谈SpringBoot的监听器
最近在看SpringBoot的源码，在SpringBoot项目启动的过程中，监听器在不同阶段都会监听相应的事件，今天我们就来谈谈SpringBoot启动过程中的监听器。
一、监听器扫盲 监听器模式，顾名思义
...
基础加固-建造者模式
上篇我们复习了工厂模式，这节我们来看一下创建型设计模式的另一种模式–建造者模式。
一.定义 建造者模式是指将一个复杂对象的构建和它的表示分离，使同样的构建过程可以构建不同的表示。用户只需要指定需要建造的类型就可以得到它们，建造
...
基础加固-工厂模式
随着工作年限的增加，对工作中的代码结构和质量的追求也在增加。之前看书学习过的设计模式，当时也就是看看，看过或许有的忘记，或许不会使用。入职新公司以来，看团队高级工程师的代码，为了实现一个需求，可以使用合适的设计模式去规范代码，使代码的可读性和可扩展性都大大提升，我
...
记一次大批量物理删除数据
接上次闹钟项目更改字符集之后，这几天又需要对线上数据做处理。背景是，同步闹钟的时候会把用户之前删除过的闹钟都同步下来，而删除的闹钟在客户端没有任何显示，也没有任何恢复的操作，对于用户来说其实是完全没有用的数据。当用户的无用历史闹钟增多到一定数量，同步的时候，客户端
...
记一次数据库更改字符集踩的坑
最近接手了一个闹钟App的后端项目，其中有个功能就是用户可以将本地闹钟同步到服务器，以便更换设备后能从服务器同步数据到新设备。但是这几天观察后台日志发现，同步的时候总是ERROR，定位错误发现跟数据库的字符集有关，在此记录一下本次线上错误的排查过程。
一、定位ERROR通过Kibana查看最近的ER
...
关于红黑树的学习笔记
前一段时间组内技术分享，正好趁这个机会好好研究了一下红黑树。在这里写下学习红黑树的一些成果和体会。
一、什么是红黑树先看一下《算法导论 》中对红黑树的定义。
每个节点或者是红色，或者是黑色
根节点是黑色
每一个叶子节点(最后的空节点)是黑色的
如果一个节点是红色的，那么它的孩子节点都是黑色的
从任
...