logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

并查集深度学习:从理论起源到核心图解

动态连通性问题如何在高并发、海量数据及算法竞赛中实现接近 $O(1)$ 的逆天神效?本文通过生活比喻与硬核双亲表示法字符画,带你从零推导朴素森林构建,深挖路径压缩、按秩合并等时空压榨手段。更独家拆解令无数选手崩盘的“带权向量平移”与“扩展域影分身术”魔鬼公式,为你扫清面试与高频真题中的隐藏地雷。

文章图片
#算法#c++
告别死记硬背!从埃氏筛到欧拉筛(线性筛):用白话与字符画彻底搞懂素数筛法

本文介绍了两种筛选素数的经典算法:埃氏筛和欧拉筛。埃氏筛通过标记素数的倍数来筛选合数,时间复杂度为O(N log log N),但存在重复标记的问题(如12会被2和3多次标记)。欧拉筛通过“唯一负责人制度”优化,确保每个合数仅被最小质因数标记,时间复杂度降至O(N)。文中通过比喻和字符画演示了算法流程,并提供了C++实现代码,重点解析了欧拉筛的“关键刹车”机制(if (i % p == 0) br

文章图片
#算法#c++#c语言
从 16KB 页结构到千万级查询:MySQL 索引底层原理深度总结

为什么不加索引的数据库在 800 万条数据面前会“瞬间瘫痪”?为了回答这个问题,本文将深入磁盘物理结构,拆解 MySQL InnoDB 引擎以 16KB “页(Page)”为单位的 IO 交互逻辑。我们将详细分析 Page 内部的排序与目录机制,见证 B+ 树如何通过多层级导航实现极速检索。最后,本文将对比 InnoDB 与 MyISAM 的存储差异,并实战解析“回表”、“索引覆盖”及“最左匹配原

文章图片
#mysql#数据库
从零打通 Linux 进程控制:手把手带你理解进程终止、程序替换与环境变量的继承机制

本文是一篇面向底层的 Linux 系统编程深度指南。我们从冯·诺依曼体系结构的硬件逻辑出发,层层剥茧,深入拆解 Linux 进程控制的核心机理。内容涵盖:进程控制块(PCB)的组成、fork() 影分身之术背后的“写时拷贝”原理、进程优先级(PRI/NI)的调度艺术、程序替换(Exec)的底层逻辑,以及虚拟地址空间与页表的映射真相。文章配合实战 C 语言代码与高频考点解析,旨在帮助读者从“会用”跃

文章图片
#linux
深入浅出 Linux 进程间通信:从匿名管道到内核 System V 对象

进程独立地址空间筑起安全高墙,Linux 进程间通信(IPC)如何破局?本文以“办公室协作”为喻,深度解析匿名管道、命名管道与共享内存的核心原理。从进程池实战到内核级“多态”架构剖析,配合源码演示与高频面试题,助你系统化掌握底层通信技术。

文章图片
#linux#c++
深入剖析 Linux 线程机制与分页式存储管理

本文从底层视角深度剖析了 Linux 线程与内存管理机制。文章从“轻量级进程(LWP)”引入,硬核推演了多级页表、MMU 地址转换与缺页异常的运作原理。最终以“共享页表”为核心,彻底打通底层机制与宏观架构,精准解释了多线程切换极快(TLB免刷新)的优势,以及缺乏隔离、一损俱损(异常连坐)的致命缺陷,助你构建完整的操作系统底层认知闭环。

文章图片
#linux#c++#服务器
一文吃透 Linux 信号:系统大管家是如何发“加急短信”的?

本文系统解构了 Linux 进程信号的产生、保存与捕捉机制。通过生活隐喻与底层原理解析,揭示了信号作为软件中断的异步通信本质,并深度图解了进程在内核态与用户态之间进行“8字型”上下文穿梭的精密流程。同时,立足 C++ 后端高并发场景,直击因信号异步触发而引发的不可重入函数与数据二异性灾难,给出 volatile 关键生存法则。本文旨在帮助开发者扫清多控制流异步调度的理论盲区,编写高可用、防崩溃的底

文章图片
#linux#c++
从“地址游戏”到“万能容器”:C/C++ 函数指针全攻略

在 C/C++ 的世界里,很多人会被“指针函数”和“函数指针”绕晕。其实秘诀只有四个字:主语在后。指针函数:主语是函数,本质是一个返回地址的函数。 函数指针:主语是指针,本质是一个指向代码起始地址的变量。

文章图片
#c语言#c++
C++ 迭代器:跨越容器与算法的“全能探棒”

迭代器是 C++ STL 的灵魂,它抹平了不同容器(如 Vector 的连续内存与 List 的分散节点)底层的物理差异,为泛型算法提供了统一的接入标准。本文将带你经历一场从“生活比喻”到“底层源码”的深度溯源之旅

文章图片
#c++
【C++ 深度解析】Namespace 命名空间全攻略

本文系统性地拆解了 C++ 命名空间(Namespace)的核心逻辑,从解决命名冲突的基础原理出发,深入探讨了匿名命名空间、内联命名空间、ADL 查找机制等高级特性,并总结了工程开发中的“三板斧”实战准则,助力开发者构建模块化、高可维护性的代码架构。

文章图片
#c++#学习方法
    共 11 条
  • 1
  • 2
  • 请选择