
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
本篇文章主要讲解 Linux 中的进程优先级以及 O(1) 进程调度算法!

本文系统讲解了Linux进程控制的四大核心功能:1. 进程创建 - 通过fork系统调用创建子进程,解析了fork返回两个值的原理及父子进程关系;2. 进程退出 - 介绍了三种退出方式(main返回、_exit系统调用、exit库函数),重点对比了exit和_exit在资源清理和缓冲区刷新上的差异;3. 进程等待 - 详细讲解wait/waitpid系统调用,说明如何避免僵尸进程及获取子进程退出状

本文深入探讨了Linux内核中文件管理的机制。首先阐述了 Linux 一切皆文件的设计理念,硬件设备也被抽象为文件。其次详细分析了文件描述符的本质—文件描述符表的下标,通过这个整数可以找到对应的struct file结构体。文章还解析了stdin、stdout、stderr的默认文件描述符0/1/2,并讲解了重定向的实现原理。此外,文章对比了用户级缓冲区和内核缓冲区的差异,解释了缓冲区的刷新策略及

本文系统讲解了C++继承特性,主要内容包括: 继承概念、继承语法、特殊规则(赋值兼容转换、隐藏、派生类的默认成员函数)、其他特性、继承与组合。

主要接受 C++11 的新特性,包括列表初始化、右值引用与移动语义、可变参数模板、lambda 匿名函数、包装器以及其他特性。

本文系统地介绍了图的遍历算法以及相关算法。主要内容包括: BFS、DFS 及其实现。最小生成树算法: Kruskal算法、Prim算法,二者均基于贪心策略,得到全局最优解。最短路径算法: Dijkstra、Bellman-Ford、Floyd-Warshall 算法,并进行了三者的对比与实现。

本文主要是通过 map和set的源码实现框架,通过封装红黑树来模拟实现这两种容器。首先解析了STL源码中map和set复用同一棵红黑树的机制,通过模板参数 _Key 和 _Val 实现泛型编程。然后详细介绍了迭代器的实现原理,包括中序遍历的operator++和operator--操作。在具体实现上,文章提出了添加KeyOfT模板参数来解决键值比较问题,并通过const修饰确保key不可修改。最后

本篇文章讲解了哈希表的相关理论,并使用线性探测法与哈希桶实现了哈希表

本文系统介绍了并查集和图两种重要数据结构。并查集部分详细阐述了其基本概念、逻辑结构(森林表示)与物理存储(数组实现),重点讲解了路径压缩和按秩合并两种优化策略,并通过省份数量、等式方程等LeetCode题目展示了实际应用。图结构部分明确定义按秩合并顶点、边、有向/无向图等核心概念,比较了邻接矩阵和邻接表两种存储方式的优劣,给出了完整的C++实现代码。全文通过理论讲解结合代码实践,为后续学习图的遍历









