图片加载失败 排序算法----基数排序 排序算法----基数排序 1.基本思想 基数排序的基本思想：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。 这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 2.基数排序的代码实现 package com.yishuai.so 2025-06-22 0 0 数据结构与算法 后端
图片加载失败 平衡二叉树(AVL树） 平衡二叉树(AVL树） 1、为什么要平衡二叉树 如果由数组{1, 2, 3, 4, 5}来构建一颗二叉排序树，得到的二叉树不仅没有体现其特点，反而还退化成了链表，且因为要判断左子树，查询效率比链表还低 2、平衡二叉树的介绍 平衡二叉树也叫平衡二 2025-06-22 1 0 数据结构与算法 后端
图片加载失败 图的创建、遍历 图的创建、遍历 1、图的基本介绍 当我们需要表示多对多的关系时，我们就需要图 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。结点也可以称为顶点 2025-06-22 2 0 数据结构与算法 后端
图片加载失败 KMP算法 2、KMP算法 2.1、解决的问题 KMP是一个解决模式串在文本串是否出现过，如果出现过，找出最早出现的位置的经典算法，用来解决暴力匹配算法的不足 2.2、算法思路 2.2.1、部分匹配表的生成 什么是 2025-06-22 2 0 数据结构与算法 后端
图片加载失败 排序算法----冒泡和选择排序 排序算法----冒泡和选择排序 1、冒泡排序 冒泡排序的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较 相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 1.1冒泡排序代码实现 2025-06-22 0 0 数据结构与算法 后端
图片加载失败 《重构-改善既有代码的设计》笔记 重构：对软件内部结构的一种调整，目的是在不改变软件可观察行为的前提下，提高其可理解性，降低其修改成本 1. 重构原则 重构应该随时随地进行，而不是专门安排时间进行重构 添加功能时重构 修补错误时重构 复审代码时重构 2. 代码的坏味道 学会判断一个类有多少实例变量算是太大，一个函数内有多少行代码才算 2025-06-22 1 0 Java 后端 面试题
图片加载失败 分布式事务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 2025-06-22 0 0 Java 后端 面试题 微服务
图片加载失败 微服务-CAP和AKF拆分原则 什么是CAP？ C：一致性 A：高可用性 P：分区容错性 一个系统无法同时满足CAP，只能是两两组合。CA、CP或者AP CA（一致性+高可用性） 想要同时具备一致性和高可用性，往往采用的都是单体服务架构数据存储，但服务是部署多份的。形成了多个服务节点对接同一个数据库的场景。 2025-06-22 0 0 Java 后端 面试题 微服务
图片加载失败 Java基础 1. 谈谈对Java平台的理解 Java是一种面向对象的语言，最显著的特征有两个， 一个是书写一次，到处运行（Write/Compile once，run anywhere）通过这种方式，非常容易获得跨平台的能力； PS：Java跨平台的特性，不是指由JVM编译字节码后，可以直接在各个平台运行，而是 2025-06-22 0 0 后端 Java 面试题
图片加载失败 shiro shiro的一套配置 1、快速开始(QuickStart) 1.1、通过shiro.ini配置角色和权限 [users] # user 'root' with password 'secret' and the 'admin' role root = secret, admin # user 'gu 2025-06-22 0 0 后端 Java 面试题
图片加载失败 ACID、事务隔离、脏读、可重复读、幻读 ACID、事务隔离、脏读、可重复读、幻读 ACID的概念： 原子性（atomicity）：一个事务中的操作，要么全部完成，要么全部不完成，若过程中发生错误，则恢复到事务开始之前的那个状态。 一致性（consistency）：事务的执行不能破坏数据库数据的完整性和一致性，一个事务在执行之前和执行之后， 2025-06-22 1 0 后端 Java 面试题
