简单选择排序
简单选择排序是一种基础的排序算法,其主要思想是:从待排序的序列中不断地选择最小(或最大)的元素,然后将其放到序列的起始(或末尾)位置。 算法步骤 1. 整体思路 选择排序的基本思想是将一个无序数组分成两部分: 在每一轮排序中,从未排序部分中选出最......
简单选择排序是一种基础的排序算法,其主要思想是:从待排序的序列中不断地选择最小(或最大)的元素,然后将其放到序列的起始(或末尾)位置。 算法步骤 1. 整体思路 选择排序的基本思想是将一个无序数组分成两部分: 在每一轮排序中,从未排序部分中选出最......
TCP 的三次握手是建立可靠连接的过程,主要目的是在客户端和服务器之间同步双方的初始序列号(Sequence Number),确保双方能够正确传输数据。 第一次握手(SYN) 第二次握手(SYN+ACK) 第三次握手(ACK) 总结 通过这个过程......
在MySQL中(主要以InnoDB为例),事务的实现依赖于多个机制协同工作,确保ACID特性(原子性、一致性、隔离性、持久性) 1. 锁机制 2. Redo Log(重做日志) 3. Undo Log(撤销日志) 4. MVCC(多版本并发控制)......
1. 主入口与 SpringApplication.run() 2. 准备阶段 3. 创建应用上下文(ApplicationContext) 4. Bean 定义加载与上下文刷新 5. Embedded Web Server 的启动(针对 Web......
一、 常见排序算法 二、 查找算法 三、 图算法 四、 动态规划算法 五、 查找树 总结: 算法 最优时间复杂度 最差时间复杂度 平均时间复杂度 空间复杂度 冒泡排序 (Bubble Sort) O(n) O(n²) O(n²) O(1) 选择排......
MySQL 的索引类型可以从多个角度进行分类和理解,接下来分别从数据结构、InnoDB B+ 树索引以及索引的性质三个角度进行详细说明: 一、 按数据结构分类 二、 从 InnoDB B+树索引角度来看 三、 从索引的性质来看...
在软件工程中,模块的内聚性描述了模块内部各个元素之间的关联程度,内聚性越高,模块通常越容易理解、维护和复用。 1. 过程内聚 2. 时间内聚 3. 顺序内聚 4. 逻辑内聚 总结...
在MySQL中,事务(Transaction)是一个执行单元,它要么完全执行,要么完全回滚,以保证数据的完整性和一致性。事务的隔离性(Isolation)是ACID特性之一,它控制了多个事务同时执行时,数据的可见性。MySQL 提供了四种事务隔离......
在Java 7和Java 8中,ConcurrentHashMap的实现做了较大改进,主要体现在内部结构、锁机制、冲突解决、扩容策略以及API支持等方面。 1. 内部结构和锁机制 2. 冲突解决机制与树化 3. 扩容策略 4. API的增强 5.......
一、 按照编程范式分类 二、 按照抽象层次分类 三、 按照用途分类 四、 按照编译方式分类...