单向链表、队列安排、约瑟夫问题

本文讲解最小生成树概念及Prim、Kruskal两种贪心算法的核心思想与代码实现（含邻接矩阵、vector存图及并查集应用）。

本文讲解 C++ 线程池的完整实现，包含线程管理、任务队列、互斥锁与条件变量的核心设计，实现了任务入队、线程调度、安全退出等功能；同时解析线程安全与可重入的区别、死锁的四大条件及规避方案，总结 STL 与智能指针的线程安全特性，帮助理解并发编程核心要点。

本文讲解线性动态规划的基本思想与通用解题步骤，通过台阶问题、最大子段和、传球游戏、乌龟棋四道经典例题，从状态表示、转移方程、初始化到代码实现完整拆解，帮助初学者快速掌握线性 DP 的核心套路与写法。

本文从动态规划的本质出发，用斐波那契数列、跳台阶、数字三角形三道经典例题，由浅入深讲解记忆化搜索与递推 DP 的关系，详细介绍状态表示、状态转移方程、初始化、填表顺序、结果提取五步解法，并对每道题给出 ** 空间优化（滚动数组 / 一维优化）** 思路与完整代码，适合动态规划零基础入门。

本文通过 “唯一的雪花”“逛画展” 等 4 道经典例题，从基础去重到复杂窗口变形，详解滑动窗口（同向双指针）的优化原理、判断逻辑及代码实现，解决重复元素、最小窗口、环形结构等常见问题，帮助快速掌握 O (n) 复杂度的枚举优化技巧。

本文聚焦洛谷平台二叉树相关算法题，从基础到实战系统拆解二叉树知识体系：首先讲解二叉树的核心概念（满二叉树、完全二叉树的定义与特性）；接着剖析二叉树的两种存储方式（顺序存储、链式存储的原理与代码实现）；再深入二叉树的遍历算法（DFS 前 / 中 / 后序、BFS 层序遍历的递归 / 非递归实现）；最后针对洛谷经典二叉树真题（如 “新二叉树”“求先序排列”“美国血统” 等），结合递归划分、序列匹配、路

pi[i]是值既是长度为i的字符串的最长真公共前后缀的长度，也是长度为i的字符串最长真公共前缀的末尾字符的下标，由此可以根据上面的方法用前缀函数的表格从大到小拿到某个前缀所有的 border。a. 我们发现，如果将长度为 i 的前缀中的 border 删去最后一个字符，就变成了长度为 i−1 的前缀中的 border（因为字符串的真公共前后缀长的一模一样）；字符串 s 的真公共前后缀为 s 的一个

本文从共享资源的局部化使用场景引入信号量，讲解信号量核心接口与 PV 操作本质。基于环形队列的特性，通过信号量实现无锁的单生产单消费模型，剖析其同步互斥的底层逻辑；进而优化实现多生产多消费模型，补充互斥锁的合理使用。最终重新梳理互斥锁与信号量的核心关系，理解二者的本质关联。

本文基于 Linux 平台，从零实现 UDP 网络编程的三个迭代版本：基础回显服务器、英文翻译服务器、多用户并发聊天服务器。讲解 socket、bind、recvfrom、sendto 等系统调用用法，完成服务端 / 客户端开发、业务解耦、多线程与线程池优化，实现全双工通信，并补充跨平台通信基础原理，适合 UDP 网络编程入门学习。