本文全面介绍TCP协议的特点、头部结构、连接建立与释放的三次握手和四次挥手过程,以及通过序列号确认、流量控制和拥塞控制等机制实现可靠数据传输的原理。
本文全面解析KMP字符串匹配算法,包括核心思想、时间复杂度分析,以及next数组和nextval数组的手动计算过程,通过具体示例演示如何优化匹配效率。
介绍一种基于哈希数组和前驱指针的链表绝对值去重算法,通过标记已出现的绝对值实现高效删除重复节点,保留首次出现者。提供C++代码实现。
本笔记为2025考研数据结构备考而整理,专注于数组相关算法题目,用于个人复习与参考。文档涵盖三种典型数组操作问题:1) 删除有序数组中重复元素(最多保留两次);2) 将负数元素移至正数元素之前;3) 将零元素移至数组末尾。每题均采用双指针算法,提供详细的问题描述、示例、解题思路、C++代码实现及复杂度分析,结构清晰,旨在系统提升数组题目解题能力,助力考研备考。