小秋博客|上生活的贼船，做快乐的小海盗

排序算法----基数排序

后端算法

排序算法----基数排序 1.基本思想基数排序的基本思想：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 2.基数排序的代码实现 package com.yishuai.so

平衡二叉树(AVL树）

算法后端

平衡二叉树(AVL树） 1、为什么要平衡二叉树如果由数组{1, 2, 3, 4, 5}来构建一颗二叉排序树，得到的二叉树不仅没有体现其特点，反而还退化成了链表，且因为要判断左子树，查询效率比链表还低 2、平衡二叉树的介绍平衡二叉树也叫平衡二

图的创建、遍历

后端算法

图的创建、遍历 1、图的基本介绍当我们需要表示多对多的关系时，我们就需要图图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点

KMP算法

后端算法

2、KMP算法 2.1、解决的问题 KMP是一个解决模式串在文本串是否出现过，如果出现过，找出最早出现的位置的经典算法，用来解决暴力匹配算法的不足 2.2、算法思路 2.2.1、部分匹配表的生成什么是

排序算法----冒泡和选择排序

后端算法

排序算法----冒泡和选择排序 1、冒泡排序冒泡排序的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 1.1冒泡排序代码实现

如何实现一键注册登录

后端微服务

1. 流程图 2.1 发送验证码 2.2 验证码登录并返回Token

《重构-改善既有代码的设计》笔记

Java基础后端

重构：对软件内部结构的一种调整，目的是在不改变软件可观察行为的前提下，提高其可理解性，降低其修改成本 1. 重构原则重构应该随时随地进行，而不是专门安排时间进行重构添加功能时重构修补错误时重构复审代码时重构 2. 代码的坏味道学会判断一个类有多少实例变量算是太大，一个函数内有多少行代码才算

分布式事务seata-at模式使用

后端微服务

1. seata安装 docker 安装 docker run --name seata-server \ -p 8091:8091 \ -p 7091:7091 \ -e SEATA_IP=192.168.0.250 \ -e SEA

微服务-CAP和AKF拆分原则

后端微服务

什么是CAP？ C：一致性 A：高可用性 P：分区容错性一个系统无法同时满足CAP，只能是两两组合。CA、CP或者AP CA（一致性+高可用性）想要同时具备一致性和高可用性，往往采用的都是单体服务架构数据存储，但服务是部署多份的。形成了多个服务节点对接同一个数据库的场景。

Java基础

后端 Java 基础

1. 谈谈对Java平台的理解 Java是一种面向对象的语言，最显著的特征有两个，一个是书写一次，到处运行（Write/Compile once，run anywhere）通过这种方式，非常容易获得跨平台的能力； PS：Java跨平台的特性，不是指由JVM编译字节码后，可以直接在各个平台运行，而是

shiro

Java 基础后端

shiro的一套配置 1、快速开始(QuickStart) 1.1、通过shiro.ini配置角色和权限 [users] # user 'root' with password 'secret' and the 'admin' role root = secret, admin # user 'gu

ACID、事务隔离、脏读、可重复读、幻读

后端 Java 基础

ACID、事务隔离、脏读、可重复读、幻读 ACID的概念：原子性（atomicity）：一个事务中的操作，要么全部完成，要么全部不完成，若过程中发生错误，则恢复到事务开始之前的那个状态。一致性（consistency）：事务的执行不能破坏数据库数据的完整性和一致性，一个事务在执行之前和执行之后，