logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【C++ 算法竞赛基础】数论篇:核心公式、经典例题与高频模板

本文介绍了基础算法中的最大公约数、最小公倍数、质数判定和筛法等内容。主要内容包括: 最大公约数(GCD)和最小公倍数(LCM)的概念及关系:gcd(a,b)×lcm(a,b)=a×b。重点讲解了欧几里得算法(辗转相除法)的实现,时间复杂度为O(log n)。 秦九韶算法:用于高效计算多项式值,特别适用于大数取模运算。 质数判定方法:通过试除法判断质数,只需检查到√n即可,时间复杂度O(√n)。 两

文章图片
#c++#算法#开发语言 +1
TCP(传输控制协议)核心机制与底层原理

本文系统介绍了TCP/IP协议栈的分层模型与核心工作机制。主要内容包括:1)TCP/IP五层模型及各层功能,重点分析传输层的双缓冲区机制与字节流管理;2)TCP报文首部格式详解,包括端口号、序列号、标志位等关键字段;3)流量控制原理与窗口机制;4)TCP连接的可靠传输机制,包括序列号、确认应答、超时重传等;5)连接管理中的三次握手与四次挥手过程,深入解析TIME_WAIT和CLOSE_WAIT状态

文章图片
#tcp/ip#网络#网络协议 +3
Linux 内核剖析:进程优先级、上下文切换与 O(1) 调度算法

本文深入剖析了 Linux 进程管理的核心机制。首先,阐述了**进程优先级**的内涵,明确了 PRI 与 NI 值的计算关系及调整方法。其次,揭秘了**进程切换**的底层逻辑,解析了如何通过 `task_struct` 中的任务状态段(**TSS**)保存与恢复硬件上下文。最后,详解了 **O(1) 调度算法**,通过活跃与过期双队列及位图设计,实现了常数时间的快速调度,并探讨了如何通过动态调整解

文章图片
#linux#算法#运维 +3
进程状态流转的本质:Linux 内核队列与底层数据结构解密

本文摘要了Linux进程状态的理论模型与实际实现。理论模型包含运行、就绪、阻塞、结束等基本状态,以及挂起状态;Linux内核则定义了7种具体状态(R运行、S休眠、D磁盘休眠、T停止等)。进程状态变化本质上是进程在不同队列(运行队列、设备等待队列)间的流动。文章详细解释了僵尸进程的危害和孤儿进程的处理机制,并介绍了Linux内核中通过Slab分配器高效管理进程控制块的方法。最后说明了Linux如何通

文章图片
#linux#数据结构#运维 +3
从冯·诺依曼体系到 OS 管理哲学:深度解构计算机底层运行逻辑

冯·诺依曼体系结构是现代计算机的基础框架,其核心在于存储程序概念和五大组件的协同工作。该体系通过输入/输出设备、存储器、运算器和控制器实现数据处理,其中CPU仅与内存直接交互。现代计算机采用层次化存储结构优化性能,形成寄存器-L1/L2/L3缓存-主存-磁盘的存储金字塔。操作系统作为核心管理软件,通过"先描述后组织"的哲学统一管理软硬件资源,并为用户程序提供系统调用接口。系统调

文章图片
#linux#服务器#c++ +2
从零实现自动化构建:Linux Makefile 完全指南

本文深入浅出地解析了 Linux 环境下 **make** 命令与 **Makefile** 的核心机制。内容从基础的依赖关系(目标、依赖、方法)出发,详细阐述了 **.PHONY** 伪目标及基于 **Modify 时间戳** 的增量编译原理。通过对比 gcc 分步编译的“栈模型”,展示了 Makefile 如何组织复杂的编译指令。进阶部分介绍了**自动变量**($@、$^)与**模式规则**(

文章图片
#linux#自动化#c++ +1
到底了