博客列表·第 202 页

C++算法

二叉树深度优先搜索（DFS）算法详解与实战

通过六个经典 LeetCode 题目，深入讲解二叉树深度优先搜索（DFS）算法的应用。涵盖布尔二叉树求值、根到叶路径数字之和、二叉树剪枝、验证二叉搜索树、BST 中第 k 小元素以及二叉树所有路径。内容包含解题思路、步骤分析及 C++ 代码实现，并附带时间与空间复杂度分析，帮助读者掌握递归遍历的核心技巧。

AiEngineer发布于 2026/3/24更新于 2026/5/49717 浏览160 点赞约 23 分钟阅读

C++算法

滑动窗口算法实战：最小和子数组与最长无重复子串

滑动窗口是解决连续区间问题的核心技巧。通过两个经典案例——长度最小的子数组与无重复字符的最长子串，演示如何从暴力解法优化至 O(N) 复杂度。重点讲解双指针不回退原理及哈希表在去重中的应用，提供完整的 C++ 代码实现与逻辑分析，帮助读者掌握此类题型的通用解法。

月亮邮递员发布于 2026/3/24更新于 2026/5/45 浏览0 点赞约 7 分钟阅读

C++算法

滑动窗口与哈希表实战：串联所有单词子串与最小覆盖子串

滑动窗口结合哈希表是解决字符串匹配问题的经典方案。针对串联所有单词的子串，将单词视为整体单位，通过固定步长移动窗口并统计频次；对于最小覆盖子串，利用双哈希表或数组动态维护窗口内字符状态，确保包含目标串所有字符且长度最短。两题均通过优化指针移动策略与计数逻辑，在 O(N) 时间复杂度内完成高效求解。

林间仙子发布于 2026/3/24更新于 2026/5/54 浏览0 点赞约 9 分钟阅读

C++算法

BFS 算法可视化：二叉树层序遍历

二叉树层序遍历 II 要求从底部向上返回各层节点值。利用广度优先搜索（BFS）结合队列实现层级访问，记录每层节点数控制循环边界，将每层数据暂存后压入二维数组。最终对结果集执行逆置操作以满足自底向上顺序。提供 C++ 完整类实现及测试用例验证逻辑正确性。

念念不忘发布于 2026/3/24更新于 2026/5/45 浏览0 点赞约 8 分钟阅读

C++算法

双指针算法实战：移动零与复写零详解

综述由AI生成双指针是处理数组问题的常用技巧，包含对撞指针与快慢指针两种模式。对'移动零'与'复写零'两道经典题目展开解析。前者通过快慢指针划分区间，将非零元素前置；后者为避免原地操作时的数据覆盖，采用先遍历统计再倒序填充的策略。两题均实现了 O(n) 时间复杂度与 O(1) 空间复杂度的优化方案，适合算法进阶学习。

GopherDev发布于 2026/3/24更新于 2026/5/27 浏览0 点赞约 10 分钟阅读

C++

综述由AI生成在 Windows 平台 C++ 开发中获取应用程序路径的多种方法。分析了 argv[0] 和当前工作目录的不可靠性，重点讲解了使用 GetModuleFileName API 获取真实路径的技巧，包括处理 MAX_PATH 限制的动态扩容方案。对比了 std::filesystem 与 Boost.Filesystem 的适用场景，并提供了线程安全的工具类封装示例及实战案例，旨在帮助开发者建立稳定的路径管理体系。

樱花落尽发布于 2026/3/24更新于 2026/5/58002 浏览274 点赞约 24 分钟阅读

C++算法

C++ STL 核心容器模拟：unordered_set 与 unordered_map 实现

综述由AI生成基于哈希表的无序容器模拟实现涉及底层数据结构设计与泛型编程技巧。文章详细解析了 unordered_set 与 unordered_map 的模拟过程，涵盖哈希表节点结构、链地址法冲突处理、动态扩容策略及迭代器遍历逻辑。重点阐述了如何通过 KeyOfT 仿函数适配不同存储类型，解决键值对提取问题。同时说明了单向迭代器的实现细节，包括跨桶遍历机制及 begin/end 边界处理。最后展示了 operator[] 重载的实现原理，确保接口符…

苹果系统发布于 2026/3/24更新于 2026/5/44 浏览0 点赞约 42 分钟阅读

C++

Visual C++ 运行库诊断与部署完整方案

介绍 Visual C++ 运行库问题的诊断与修复方案。涵盖故障现象分析、智能修复命令（如一键修复、静默安装）、深度清理残留、系统兼容性处理（UCRT 更新）及离线部署策略。通过参数组合精准控制安装内容，定期维护可避免多数安装问题。

鲜活发布于 2026/3/24更新于 2026/5/416924 浏览420 点赞约 7 分钟阅读

C++算法

C++ 动态 DP 详解：原理与实现

综述由AI生成动态 DP 是一种结合动态规划与数据结构优化的高级算法，用于解决带动态修改的树形 DP 问题。通过将 DP 转移关系转化为矩阵乘法形式，利用树链剖分将树分解为重链，并结合线段树维护区间乘积，实现了单次修改 O(log²n) 的时间复杂度。典型应用包括树上最大独立集、直径查询等支持权值修改的场景。核心思路、矩阵构建方法及基于 C++ 的实现模板。

利刃发布于 2026/3/24更新于 2026/4/293290 浏览57 点赞约 18 分钟阅读

C++AI算法

C++ 搜索引擎通用工具：文件读取与中文分词实现

搜索引擎通用工具模块涉及文件读取、字符串分割及中文分词功能。封装 FileUtil 类处理二进制文件流，利用静态成员优化 cppjieba 初始化开销，结合 Boost 库简化字符串处理。该模块旨在提升代码复用性，为构建正倒排索引提供底层支持，确保搜索系统的高效运行。

氛围发布于 2026/3/24更新于 2026/5/57 浏览0 点赞约 10 分钟阅读

C++

Linux epoll ET 模式下的 Reactor 网络服务器实现

综述由AI生成基于 Linux epoll 边缘触发（ET）模式构建的 Reactor 网络服务器框架，采用 C++ 语言实现。核心包含 Socket 抽象层、TCP 协议编解码、连接管理及事件分发器。利用非阻塞 IO 解决高并发场景下的资源消耗问题，通过自定义报文格式处理 TCP 粘包。代码展示了如何注册文件描述符、监听可读可写事件，并在边缘触发模式下确保数据完整读取。适合学习高性能网络编程及 IO 多路复用机制。

内存管理发布于 2026/3/24更新于 2026/5/510 浏览0 点赞约 34 分钟阅读

C++AI大前端算法

进程级沙箱隔离与 WebGL 指纹抗识别技术实践

综述由AI生成探讨指纹浏览器的两大核心技术：进程级沙箱隔离与 WebGL 指纹抗识别。沙箱隔离基于 Chromium 内核，通过 Job Object、Namespace 实现进程间资源完全隔离，解决标签页级隔离的特征泄露问题。WebGL 抗识别采用 API Hook 与动态拟真技术，构建 GPU 渲染模型库，模拟不同显卡的渲染特征与耗时，规避 AI 风控识别。文章分析了资源占用高、通信安全、跨 GPU 适配等技术难点，并提出进程池复用、AES 加密…

内存管理发布于 2026/3/24更新于 2026/5/55933 浏览731 点赞约 13 分钟阅读

C++算法

P1346 电车：DFS 与 Dijkstra 算法实现

介绍洛谷 P1346 电车问题的两种解法。题目要求计算从起点到终点切换轨道开关的最少次数。输入包含路口数及连接关系，默认轨道无需切换。方法一采用 DFS 遍历，利用数组记录到达各点的最小步数进行剪枝，防止死循环并优化效率。方法二将问题转化为最短路问题，使用 Dijkstra 算法，默认指向的边权为 0，其余为 1。若无法到达则输出 -1。

DotNetGuy发布于 2026/3/24更新于 2026/5/327582 浏览394 点赞约 6 分钟阅读

C++算法

LeetCode 热题 100：随机链表的深拷贝

讲解 LeetCode 随机链表深拷贝问题。核心难点在于 random 指针可能指向未创建的节点。提供两种方案：一是使用哈希表存储原节点与新节点的映射关系，时间复杂度 O(n)，空间复杂度 O(n)；二是利用空间拓扑将新节点插入原节点之后，通过物理位置建立关联，实现 O(1) 空间复杂度。最终代码基于 C++ 实现交错法，并包含面试回答思路与复杂度分析。

BigDataPan发布于 2026/3/24更新于 2026/5/519534 浏览310 点赞约 13 分钟阅读

C++算法

二叉树核心算法实战：深度计算与先序遍历还原

二叉树深度计算基于递归公式 max(左子树高度，右子树高度)+1。先序遍历还原需利用后序序列末尾确定根节点，结合中序序列划分左右子树范围。提供 C++ 递归实现，解析区间定位逻辑与边界处理，适合算法基础巩固。

292440837发布于 2026/3/24更新于 2026/5/54 浏览0 点赞约 4 分钟阅读

C++算法

C++ 进阶：STL 红黑树实现与原理分析

综述由AI生成红黑树是一种自平衡二叉搜索树，通过颜色标记和旋转操作维持近似平衡。其核心特性包括根节点黑色、红节点子节点必黑、任意路径黑节点数相同等。详细讲解了红黑树的查找、插入（含变色、单旋、双旋）及验证逻辑，并对比了其与 AVL 树的性能差异。代码部分提供了完整的 C++ 模板实现，涵盖节点结构、旋转操作及测试用例，适合深入理解 STL 容器底层机制。

BigDataPan发布于 2026/3/24更新于 2026/5/14 浏览0 点赞约 27 分钟阅读

C++算法

CCF-GESP 2025 年 9 月 C++ 一级真题解析

CCF-GESP 2025 年 9 月 C++ 一级考试真题涵盖单选、判断及编程题型。内容涉及计算机基础、流程控制、运算符优先级、变量命名规则及循环结构等知识点。解析部分提供每道题的正确答案与详细推导，编程题给出完整 C++ 代码示例，演示条件分支与循环累加的具体实现方法。

极客工坊发布于 2026/3/24更新于 2026/5/16 浏览0 点赞约 26 分钟阅读

C++

CppCon 2024 学习：C++ 异常在小型固件中的应用

综述由AI生成探讨了在资源受限的 MCU 嵌入式系统中使用 C++ 异常的可行性与优化策略。文章首先分析了 MCU 的限制（无 OS、内存小、无动态内存），解释了为何传统嵌入式开发避免异常和动态分配，并介绍了 ETL 和 std::inplace_vector 等替代方案。随后，文章深入剖析了 C++ 异常在 ARM Cortex-M 上的巨大开销（空间、时间、动态内存依赖），并通过四个 Barrier（禁用异常、二进制膨胀、动态分配、RTTI）的突…

DockerOne发布于 2026/3/24更新于 2026/5/35847 浏览127 点赞约 180 分钟阅读

C++

C++ 继承：面向对象代码复用的核心机制

综述由AI生成C++ 继承是面向对象编程的核心特性之一，允许派生类继承基类的属性和行为。内容涵盖继承的基本语法、三种访问权限控制方式（public、protected、private）以及构造与析构函数的调用顺序。通过员工管理系统实战案例，展示了如何利用继承实现代码复用与功能扩展，并解决了多重继承中的二义性问题。掌握继承机制有助于降低代码冗余，提升软件可维护性。

人间失格发布于 2026/3/24更新于 2026/5/59 浏览0 点赞约 20 分钟阅读

C++AI算法

宇树 G1 机器人 FAST-LIO 建图与 RViz 配置教程

基于 Ubuntu 20.04 和 ROS1 环境，介绍宇树 G1 机器人使用 FAST-LIO 算法进行建图的完整流程。涵盖系统依赖安装、工作空间创建、Open3D 库配置、Livox SDK 及驱动编译、雷达参数文件修改以及终端启动命令。重点解决编译问题、IP 地址配置及 RViz 可视化界面开启，确保激光雷达点云数据正确显示与建图功能正常运行。

暗影行者发布于 2026/3/24更新于 2026/5/212 浏览0 点赞约 9 分钟阅读