图片加载失败 排序算法----基数排序 排序算法----基数排序 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 0 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 面试题