好记性不如烂键盘

简单选择排序

简单选择排序是一种基础的排序算法,其主要思想是:从待排序的序列中不断地选择最小(或最大)的元素,然后将其放到序列的起始(或末尾)位置。 算法步骤 1. 整体思路 选择排序的基本思想是将一个无序数组分成两部分: 在每一轮排序中,从未排序部分中选出最......

数据结构与算法 软考 0 22-03-2025

TCP的三次握手

TCP 的三次握手是建立可靠连接的过程,主要目的是在客户端和服务器之间同步双方的初始序列号(Sequence Number),确保双方能够正确传输数据。 第一次握手(SYN) 第二次握手(SYN+ACK) 第三次握手(ACK) 总结 通过这个过程......

面试 0 21-03-2025

MySQL是如何实现事务的

在MySQL中(主要以InnoDB为例),事务的实现依赖于多个机制协同工作,确保ACID特性(原子性、一致性、隔离性、持久性) 1. 锁机制 2. Redo Log(重做日志) 3. Undo Log(撤销日志) 4. MVCC(多版本并发控制)......

数据库 面试 0 21-03-2025

Springboot的启动流程

1. 主入口与 SpringApplication.run() 2. 准备阶段 3. 创建应用上下文(ApplicationContext) 4. Bean 定义加载与上下文刷新 5. Embedded Web Server 的启动(针对 Web......

面试 0 20-03-2025

常见算法的时间复杂度与空间复杂度

一、 常见排序算法 二、 查找算法 三、 图算法 四、 动态规划算法 五、 查找树 总结: 算法 最优时间复杂度 最差时间复杂度 平均时间复杂度 空间复杂度 冒泡排序 (Bubble Sort) O(n) O(n²) O(n²) O(1) 选择排......

数据结构与算法 软考 0 20-03-2025

MySQL的索引类型有哪些

MySQL 的索引类型可以从多个角度进行分类和理解,接下来分别从数据结构、InnoDB B+ 树索引以及索引的性质三个角度进行详细说明: 一、 按数据结构分类 二、 从 InnoDB B+树索引角度来看 三、 从索引的性质来看...

数据库 面试 0 19-03-2025

详解过程内聚、时间内聚、顺序内聚、逻辑内聚

在软件工程中,模块的内聚性描述了模块内部各个元素之间的关联程度,内聚性越高,模块通常越容易理解、维护和复用。 1. 过程内聚 2. 时间内聚 3. 顺序内聚 4. 逻辑内聚 总结...

软考 0 19-03-2025

MySQL中的事务隔离级别有哪些

在MySQL中,事务(Transaction)是一个执行单元,它要么完全执行,要么完全回滚,以保证数据的完整性和一致性。事务的隔离性(Isolation)是ACID特性之一,它控制了多个事务同时执行时,数据的可见性。MySQL 提供了四种事务隔离......

数据库 面试 0 18-03-2025

Java中ConcurrentHashMap1.7和1.8之间有哪些区别

在Java 7和Java 8中,ConcurrentHashMap的实现做了较大改进,主要体现在内部结构、锁机制、冲突解决、扩容策略以及API支持等方面。 1. 内部结构和锁机制 2. 冲突解决机制与树化 3. 扩容策略 4. API的增强 5.......

编程语言 面试 0 16-03-2025