weiwei2021

摘要： 一 TCP 三次握手简介 TCP 三次握手是传输控制协议（TCP）在建立连接时的标准过程，其根本目的是在不可靠的IP网络之上，建立一个可靠的、面向连接的字节流传输通道 1.1 三次握手流程详解 握手阶段 发送方 标志位设置 序列号(SEQ)变化 确认号(ACK)变化 状态变化 核心目的解读 第一次握 阅读全文

摘要： 一 定义 哈希查找是一种高效的数据检索技术，它通过特定的哈希函数将关键字直接映射到存储位置，从而实现近乎常数时间复杂度的查找性能 二 算法特性 特性 说明 核心思想 通过哈希函数建立关键字到存储地址的直接映射 时间复杂度 平均接近O(1)，最坏情况O(n) 空间复杂度 O(n)，需要预分配哈希表空间 阅读全文

摘要： 一 定义 二叉排序树（Binary Sort Tree），也称为二叉搜索树（Binary Search Tree），是一种高效的数据结构，特别适合动态数据的查找、插入和删除操作 二 特性说明 特性 说明 核心性质 左子树所有节点值 < 根节点值 ≤ 右子树所有节点值 中序遍历 产生一个递增的有序序列 阅读全文

摘要： 一 定义 二分查找（Binary Search）是一种基于分治策略的高效查找算法，专用于有序数据集合。它通过不断将搜索范围减半来快速定位目标元素，具有对数时间复杂度，适合处理大规模静态数据。下面从特性、工作原理、C语言实现、性能分析、优缺点比较和总结等方面详细介绍。 二 算法特性 适用数据结构：必须 阅读全文

摘要： 一 定义 顺序查找（Sequential Search）是一种最基础直观的查找算法，它通过逐个比较数据元素来定位目标值。 二 特性说明 下面这个表格汇总了它的核心特性，方便你快速建立整体认知。 特性 说明 核心思想 从数据集合的起始点开始，逐个比较每个元素，直到找到目标或遍历完所有元素。 别名 线性 阅读全文

摘要： 一 定义 查找算法是计算机科学中用于在数据集合中定位特定元素的重要工具。 1.1 分类及特性 算法分类 核心思想 时间复杂度 空间复杂度 适用场景 顺序查找 从头到尾逐个比较 O(n) O(1) 无序或小型数据集合，实现简单 二分查找 每次比较后缩小一半范围 O(log n) O(1) 有序数组，静 阅读全文

摘要： 一 桶排序 桶排序（Bucket Sort）是一种巧妙且高效的非比较排序算法，它通过将数据分到有限数量的有序“桶”中，分别对每个桶进行排序，最后合并结果来完成整体排序 1.1 算法特性 特性 描述 核心思想 分治与映射：将待排序元素通过映射函数分配到有限数量的桶中，每个桶内部排序后，再按桶顺序合并 阅读全文

摘要： 一 基数排序 在众多排序算法中，基数排序（Radix Sort）以其独特的“按位分配”思想脱颖而出。它不通过直接比较元素的大小来进行排序，而是将整数按位数逐位切割，并根据每位上的数字进行分配和收集，从而最终实现整体有序。 1.1 特性总结 特性 描述 核心思想 非比较排序：将整数按位数切割，根据每个 阅读全文

摘要： 一 归并排序 归并排序是一种基于分治法的高效、稳定的排序算法。其核心思想是将两个或多个已排序的序列合并成一个新的有序序列。 1.1 算法特性 归并排序特性总结 特性 说明 核心思想 分治法：将数组递归地分成两半，分别排序后，再将两个有序子数组合并成一个有序数组 时间复杂度 最好、最坏、平均情况下均为 阅读全文

摘要： 一 希尔排序 希尔排序是一种非常独特且高效的排序算法，它通过一种“先宏观，后微观”的策略来提升效率 1.1 算法特性 希尔排序特性总结 特性 说明 核心思想 分而治之：将整个序列按一定间隔（gap）分割成若干子序列，分别进行直接插入排序。然后逐步缩小间隔，直至间隔为1，此时整个序列已基本有序，最后进 阅读全文