- 博客(27)
- 收藏
- 关注
RSS订阅原创 深入解剖STL Stack/Queue：配接器模式的容器变奏与源码探秘
🔍你是否好奇，每天用的stack和queue，内核究竟有多简单？当我看清它们的源码时，惊呆了——原来这两个经典数据结构，只是deque换了个“马甲”！没有复杂的迭代器，没有繁琐的扩容机制，只有纯粹的push和pop。短短四十行代码，却完美演绎了FILO与FIFO的哲学。这就是STL的配接器艺术：用最少的代码，做最专注的事。本文将带你直击源码，看stack如何用deque的尾部实现“后进先出”，queue如何封闭deque两端实现“先进先出”。当你理解这层设计，看待STL的视角将彻底改变。
2026-02-09 17:36:44
1239
30
原创 深入解剖STL deque：从源码剖析到容器适配器实现
✨本文深入剖析STL deque的底层实现原理，详细讲解其三层架构设计：中控器（map）、缓冲区（buffer）和复杂迭代器。通过源码分析揭示了deque如何实现头尾O(1)时间复杂度的插入删除操作，以及维护"整体连续"假象的技术细节。进一步探讨了基于deque的容器适配器实现，包括queue和priority_queue的设计原理与性能特点。文章最后提供各容器选型建议，帮助读者在实际开发中做出合理选择。掌握这些知识对于深入理解STL设计哲学和编写高效C++代码具有重要意义。
2026-02-08 14:11:44
882
36
原创 深入解剖STL List：从源码剖析到相关接口实现
# 摘要本文深入剖析STL中list双向链表的实现原理，从源码解析到手写实践全面展开。详细讲解list节点结构、迭代器设计、transfer核心操作及splice等高级功能实现。通过对比STL源码与手写实现，揭示list在插入删除操作上的高效特性、迭代器稳定性机制及与vector的适用场景差异。文章包含完整测试案例，帮助读者深入理解双向链表的设计精髓和STL容器的实现哲学。
2026-02-07 11:57:59
1146
69
原创 【Linux系统编程】基础IO：从文件本质到系统操作
本文系统构建了对Linux文件系统的全方位理解。首先从概念层面剖析了文件的本质：狭义上文件是磁盘上的数据存储单元，广义上Linux遵循"一切皆文件"的抽象哲学，通过虚拟文件系统统一管理硬件、进程等资源。其次详细讲解了C语言标准库的文件操作接口，涵盖文件打开路径机制、读写操作实现、标准流特性分析及六种文件打开模式对比。最后深入系统级文件I/O，解析标志位传递方法、open/read/write系统调用的使用、文件描述符的本质与生命周期管理，并通过文件复制工具的综合示例展现系统编程实践。全文从理论到实践由浅入深
2026-02-05 14:00:43
1233
74
原创 【Linux系统编程】Shell解释器完全实现：从命令解析、环境变量管理到内建命令的全面解析
【打造专属Shell】🔥 200行代码实现Linux命令行解释器！本文手把手教你用C++从零构建轻量级Shell，涵盖fork/exec进程模型、环境变量管理、内建命令实现等核心概念。详细解析了cd、echo等命令的实现原理，并通过完整代码展示如何解析用户输入、创建子进程、执行外部命令。无论是Linux新手还是想深入系统编程的开发者，都能通过这个实战项目透彻理解Shell的工作机制。附赠扩展功能建议和调试技巧，助你打造更强大的命令行工具！🚀
2026-02-02 20:39:22
1431
74
原创 《算法实战笔记》第10期：六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP
本期涉及算法：二进制枚举，模拟，贪心，贪心 + 并查集 + kruskal算法，双指针，区间dp(动态规划)。题目清单： 1.PERKET 2.生活大爆炸版石头剪刀布 3.花匠 4.营救 5.School Photo 6.Zuma这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。
2026-02-01 18:39:36
1417
53
原创 【Linux系统编程】进程控制完全指南：从fork创建、优雅终止到进程等待的全面解析
本文将深入解析Linux进程管理的三大核心：进程创建、终止与等待。首先详细讲解fork函数的实现原理、写时拷贝机制及典型应用场景。其次分析进程的多种终止方式和退出状态码。最后重点探讨进程等待的必要性，包括僵尸进程问题、wait/waitpid函数的使用方法，以及阻塞与非阻塞等待的实现策略。通过理论结合实践，帮助开发者掌握高效、稳定的多进程编程技术，构建可靠的并发系统。
2026-01-30 15:16:21
1451
47
原创 【Linux系统编程】进程地址空间完全指南：页表、写时拷贝与虚拟内存管理
本文系统解析Linux进程虚拟地址空间的核心机制。首先通过实验验证地址空间的虚拟性，揭示父子进程相同虚拟地址指向不同物理内存的现象。进而剖析分页机制与写时拷贝的原理，展现操作系统如何优化进程创建与内存使用。通过解读mm_struct、vm_area_struct等关键数据结构，阐释内核管理虚拟内存的精细架构。最后从安全隔离、地址确定、高效管理三个维度论证虚拟地址空间的必要性，揭示其解耦进程与物理内存、实现延迟分配的设计哲学。全文贯穿理论与实践，展现操作系统从物理束缚到虚拟自由的进化智慧。
2026-01-28 14:09:10
1337
74
原创 【Linux系统编程】环境变量实战指南：配置、查看与编程应用全掌握
在Linux的世界里，环境变量是连接用户、程序与操作系统的隐形桥梁。它们像系统的“记忆基因”，默默传递着配置信息，指引着程序行为，维系着进程间的通信。从终端的简单命令到复杂的应用部署，环境变量无处不在，却又常被忽视其重要性。本文将从基础概念出发，深入解析环境变量的工作机制：您将了解PATH如何引导系统寻找命令，HOME如何定义个人空间；掌握查看和设置环境变量的多种方法；探索环境变量在代码中的获取方式；并理解其独特的全局继承特性。无论您是Linux初学者还是开发者，本文都将为您揭开环境变量的神秘面纱，高效使用
2026-01-26 20:53:09
1028
75
原创 【C++手撕STL】Vector模拟实现：从零到一的容器设计艺术
本文详细解析了C++标准库vector的模拟实现，通过手把手教你实现一个完整的vector容器，深入理解动态数组的内存管理、迭代器设计、深拷贝机制等核心概念。
2026-01-26 20:52:09
1062
35
原创 【Linux系统编程】进程调度解析：优先级与O(1)调度算法
本文深入解析Linux进程调度机制。从进程优先级（PRI/NI）的概念与设置出发，阐明进程间竞争、并行与并发的本质。详解进程切换的内核过程，包括CPU如何处理死循环。核心聚焦于Linux经典的O(1)调度算法，剖析其优先级指针数组、活动队列与过期队列的设计，揭示系统高效运行背后的调度艺术，助你深刻理解并优化程序性能。
2026-01-25 15:23:15
1123
49
原创 我的算法修炼之路--9——重要算法思想：贪心、二分、正难则反、多重与完全背包精练
本期涉及算法：贪心 + 动态规划（多重背包），差分，贪心，二分答案，正难则反 + 贪心，完全背包（动态规划）。题目清单1.Space Elevator 太空电梯2.语文成绩3.跳跳4.数列分段 Section II5.修理牛棚6.货币系统这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。对应题目点链接即可做。
2026-01-24 21:15:45
1138
46
原创 深入解剖STL Vector：从底层原理到核心接口的灵活运用
本文结合作者钻研《STL源码剖析》与亲身实践，系统解析了C++ vector容器的实现与运用。文章从数据结构与迭代器设计入手，深入剖析内存管理、构造析构及元素操作等底层机制，并通过代码示例详解resize、insert等核心接口的性能特性与实践技巧。无论是刚接触STL的开发者，还是希望深入理解设计原理的进阶者，都能从中获得从使用到透彻理解的清晰路径，在掌握实用技能的同时感受源码学习的独特价值。
2026-01-22 10:15:41
2129
78
原创 我的算法修炼之路--8——预处理、滑窗优化、前缀和哈希同余,线性dp，图+并查集与逆向图
本期涉及算法：模拟 + 优化，图的性质 + 并查集，暴力枚举 + 预处理 + 滑动窗口（优化），线性dp，前缀和 + 哈希表 + 同余，正难则反-反图。题目清单1.寻宝2.村村通3.Diamond Collector S4.Apple Catching G5.Subsequences Summing to Sevens S6.图的遍历
2026-01-21 22:04:55
1064
47
原创 【Linux系统编程】进程管理探秘：从硬件架构到僵尸/孤儿进程
进程概念1.冯诺依曼体系结构1.1 组成1.2 注意2.操作系统1.1 概念1.2 设计目的3.进程3.1 基础概念3.2 通过系统调用获取进程标示符3.3 linux内核：3.4 僵死（尸）进程3.5 孤儿进程
2026-01-19 11:42:41
1354
63
原创 我的算法修炼之路--7—— 手撕多重背包、贪心+差分，DFS，从数学建模到路径DP
本期涉及算法：动态规划--多重背包，贪心 + 差分，贪心算法，dfs暴搜，数学（解决应用题），动态规划--路径dp(方格取数问题)。题目清单1.Tallest Cow S （最高的奶牛）2.英雄联盟3.小A的糖果4.Cow Picnic S（奶牛野餐）5.税收与补贴问题6. 传纸条这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。对应题目点链接可做
2026-01-17 14:11:20
1746
38
原创 我的算法修炼之路--6 ——模幂、构造、背包、贪心、剪枝、堆维护六题精析
本期涉及算法： 数学（可取模的快速幂），构造（图），01背包（问题转化），贪心算法，dfs暴搜+剪枝，模拟+小根堆维护最小值。题目清单1.转圈游戏2.System Administrator（系统管理员）3.多米诺骨牌4.排队接水5.健康的荷斯坦奶牛6.接水问题这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。对应题目点链接即可做。
2026-01-15 19:49:18
1334
49
原创 我的算法修炼之路--5——专破“思维陷阱”，那些让你拍案叫绝的非常规秒解
这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。对应题目点链接即可做。本期涉及算法：bfs暴搜求最短路，动态规划--最长上升子序列模型，二分答案，模拟，贪心 + 扩展域并查集。题目清单1.Metoer Shower（流星雨）2.打鼹鼠3.神奇的幻方4.挖地雷5.路标设置6.关押罪犯
2026-01-13 16:16:48
1124
52
原创 我的算法修炼之路--4 ———我和算法的爱恨情仇
这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。对应题目点链接即可做。本期涉及算法：哈希表，前缀和，背包问题，特殊枚举，字符串函数运用与细节处理，贪心算法。题目清单1.火柴棒等式2.导弹拦截3.铺设道路4.Shaass and Bookshelf5.统计单词数6.连续自然数和
2026-01-11 13:44:35
1256
38
原创 马年“码”上发力：用Manacher“马拉车”算法，拉平最长回文难题
今年是马年， 我来分享一个与 “马” 有关的算法， Manacher(马拉车)。前言Manacher（马拉车）算法问题：1.相关概念引入2.中心扩展算法算法原理预处理3.Manacher算法概念引入分类讨论（核心）4.算法模板结尾
2026-01-09 15:34:52
1162
39
原创 从构想到精琢：类和对象封装艺术和优化之道（下）
这是类和对象三部曲的收尾篇章，主要是对构造函数的继续探索学习，以及内部的封装介绍，编译器的优化等知识点的补充学习。相对轻松。文章目录前言类和对象 （下）继续深挖构造函数：static成员友元内部类对象拷贝时的编译器优化
2025-12-25 22:31:59
1696
27
原创 从蓝图到生命：类和对象的构造、拷贝与运用指南（中）
欢迎来到 类和对象（中） ，是我要分享的第二部分，主要对于最基础且重要概念的解释， 几个重要的函数， 函数重载的详细讲解，细节问题非常的多，是类和对象的核心内容，这个板块同样也十分的重要，会为后面STL的学习打下坚实的基础，一定要将概念，语法，细节之处与代码具体的情况结合，形成自己的理解。这非常重要！欢迎大家学习，讨论。还请多多支持。 你我同行，学习路上不孤单。文章目录前言类和对象 （中）1.构造函数2.析构函数用两个stack实现队列3.拷贝构造函数4.运算符重载5. 赋值运算符重载
2025-12-21 11:53:12
872
20
原创 蓝图与房屋：一文读懂类和对象（上）
本篇文章主要是 类和对象（上） ，是我要分享的第一部分，主要对于最基础概念的解释， 大厂面试题目对应练习，以及C++对于C类和对象语法，性能，优势，严谨性的对比。 这个板块十分的重要，会为后面STL的学习打下坚实的基础，一定要将概念，语法与代码具体的情况结合，形成自己的理解。这非常重要！欢迎大家学习，讨论。还请多多支持。类和对象（上）访问限定符类域实例化对象的大小计算规则this指针面试题目C++中底层手搓实现Stack对比C语言
2025-12-18 20:56:03
1435
16
原创 算法题目优选（蓝桥杯备战）--3
本期题目涉及搜索：dfs, bfs, (动态规划)区间dp，图论：单源最短路，分类讨论，二维差分，字符串接口的运用。这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。题目清单1.Fixed Points2.能量项链3.最长路4.均分纸牌5.扫雷游戏6.Decrease7.字串变换8.矩形
2025-12-16 17:52:14
1325
17
原创 算法题目优选（蓝桥杯备战）--2
这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。这期题目涉及动态规划（背包问题），dfs,二分答案，哈希表，并查集，归并排序，实用的技巧，数学，分类讨论，内容十分丰富。题目清单1.奶牛晒衣服2.砝码称重3.螺旋矩阵4.“非常男女”计划5.次大值6.单词接龙7.瑞士轮8. 奶酪
2025-12-14 20:49:13
1176
21
原创 算法题目优选（蓝桥杯备战）--1
这些题目摘录于洛谷，好题，典型的题，考察各类算法运用，可用于蓝桥杯及各类算法比赛备战，算法题目练习，提高算法能力，补充知识，提升思维。锻炼解题思路，从学会算法模板后，会分析，用到具体的题目上。题目清单1.借教室2.搭配购买3.信息传递4.集合 Subset Sums5.删数问题6.最接近神的人7.优秀的拆分8.领地选择
2025-12-11 11:45:20
1129
23
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人