主页 · 6
差分
核心思想:把「区间 [L,R] 全部元素 +k」 时间优化:O(R−L+1) 降到 O(1) 差分数组 f 是原数组 a 的相邻元素之差序列 差分数组两种构造方式
前缀和
核心思想 预处理:提前计算并储存数组的累加和,空间换时间; 查询优化:O(n)-O(1); 构建前缀和数组 原数组a[i],前缀和数组f[i]; 区间和查询 查询闭区间[l,r]的和
HTTP
整个代码实现了一个经典的多进程并发 HTTP 静态 Web 服务器。它的核心思想是将网络传输层(TCP)和应用层(HTTP)解耦。
环境变量
定义:环境变量是操作系统用来指定系统运行环境参数的特殊变量。
进程优先级、切换与调度
是什么:进程获得CPU资源的先后顺序。
网络常用接口
核心作用:将一个 16位 整数从 主机字节序 转换为 网络字节序(大端)。
聊天服务器代码解析(UDP)
防止后续设计的服务器或线程池对象被意外拷贝
进程状态
进程状态在操作系统中体现为 taskstruct 结构体中的一个整数标志。理论模型通常包含以下状态:
进程间关系与守护进程
除了拥有唯一的进程 ID (PID) 之外,每一个进程还属于一个进程组。
进程管理
内核观点:担当分配系统资源(CPU时间,内存)的实体。

