博客列表·第 220 页

C++算法

双指针算法专题：三角形个数与多数之和问题

双指针算法专题涵盖有效三角形个数、查找总价格为目标值的两个商品、三数之和及四数之和问题。核心思路包括数组排序后利用左右指针移动判断条件，如两边之和大于第三边或等于目标值。通过固定一个或多个元素转化为子问题，结合去重逻辑避免重复结果。代码实现基于 C++，时间复杂度通常为 O(n^2)。

abccba发布于 2026/3/23更新于 2026/5/128 浏览0 点赞约 16 分钟阅读

C++算法

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

双指针算法包含对撞指针和快慢指针两种形式。通过移动零和复写零两道经典力扣题目，演示快慢指针在数组操作中的应用。移动零利用左右分区思想将非零元素前置；复写零采用从后往前遍历策略避免覆盖。文章提供详细算法流程解析及 C++ 代码实现，帮助理解原地修改数组的技巧。

Qiny01发布于 2026/3/23更新于 2026/5/1416 浏览0 点赞约 12 分钟阅读

C++

SPI 通信读取 255 故障排查：C++ spidev0.0 原理分析

C++ 程序通过 /dev/spidev0.0 读取 SPI 设备时返回 255（0xFF）通常表示从设备未响应。Linux spidev 接口依赖 ioctl 进行数据传输，0xFF 源于 MISO 线默认高电平状态。常见原因包括从设备未上电、片选信号未拉低、引脚虚焊或设备损坏。排查需重点检查硬件连接完整性及驱动配置是否正确。

宁静发布于 2026/3/23更新于 2026/5/1211 浏览0 点赞约 2 分钟阅读

C++

C++ 手写线程池：基于策略模式实现日志模块

综述由AI生成C++ 手写线程池项目中基于策略模式设计日志模块。通过定义 LogStrategy 基类及 ConsoleLogStrategy、FileLogStrategy 派生类实现日志刷新策略的多态切换。包含日志等级枚举转换、时间戳获取与格式化、RAII 风格的 LogMessage 内部类构建完整日志信息，并通过宏定义简化调用流程。解决了日志内容刷新策略及完整日志构建两个核心问题。

城市逃兵发布于 2026/3/23更新于 2026/5/1212 浏览0 点赞约 36 分钟阅读

C++算法

二分查找进阶：寻找峰值、旋转数组最小值与缺失数字

二分查找进阶应用涵盖寻找峰值、旋转数组最小值及缺失数字。利用数组局部单调性或二段性特征，将线性遍历优化为对数级复杂度。文章解析三道力扣题目的核心逻辑，提供 C++ 代码实现方案，重点阐述边界条件处理与模板选择。

静心发布于 2026/3/23更新于 2026/5/1317 浏览0 点赞约 10 分钟阅读

C++算法

前缀和算法实战：连续数组与矩阵区域和

前缀和技巧通过两道经典力扣题目解析。525 题将 0 转为 -1 后利用哈希表记录前缀和首次出现位置，快速定位最长子数组；1314 题构建二维前缀和数组，结合边界处理公式计算任意矩形区域和。核心在于状态压缩与索引映射，代码实现注重边界条件判断，适合算法进阶学习。

微码行者发布于 2026/3/23更新于 2026/5/1315 浏览0 点赞约 6 分钟阅读

C++算法

C++ 基于正倒排索引的搜索引擎日志与 Server 代码

C++ 项目日志宏实现与搜索引擎服务端基础代码。展示如何利用 __FILE__ 和 __LINE__ 预定义宏记录日志来源文件及行号，封装 log1 函数支持不同日志等级。服务端主程序演示初始化 Searcher 类，使用 fgets 替代 cin 处理含空格的用户查询输入，去除换行符后调用搜索接口并输出 JSON 格式结果。涵盖日志模块构建与简单 Web 服务交互流程。

性能调优发布于 2026/3/23更新于 2026/5/1413 浏览0 点赞约 5 分钟阅读

C++算法

C++ 递归入门：汉诺塔问题的思路与实现

综述由AI生成汉诺塔问题是递归算法的经典入门案例。核心思想是将 n 个盘子的移动分解为 n-1 个子问题：先将 n-1 个盘子移至辅助柱，再将最大盘子移至目标柱，最后将 n-1 个盘子从辅助柱移至目标柱。递归终止条件为 n=1 时直接移动。通过 C++ 代码演示了基于向量模拟柱子状态的具体实现方式，展示了递归调用在解决此类分治问题中的逻辑结构。

咸鱼开飞机发布于 2026/3/23更新于 2026/5/1411 浏览0 点赞约 4 分钟阅读

C++算法

Linux 命名管道（FIFO）通信：原理与跨进程实战

综述由AI生成Linux 命名管道利用文件系统标识实现任意进程间通信，解决了匿名管道仅限血缘进程的局限。其本质是内核缓冲区配合文件入口，支持半双工字节流传输。创建需 mkfifo 指定路径，打开时读端写端阻塞同步机制是关键。代码示例展示了服务端监听与客户端发送的交互流程，并总结了 SIGPIPE 处理、文件残留等常见坑点，适合入门跨进程通信开发。

神经兮兮发布于 2026/3/23更新于 2026/5/109 浏览0 点赞约 16 分钟阅读

C++AI算法

宇树 G1 机器人二次开发：基于 FAST-LIO 的建图与 RViz 配置指南

针对宇树 G1 机器人，基于 ROS1 和 FAST_LIO 算法实现建图功能。涵盖环境依赖安装、工作空间搭建、Open3D 与 Livox SDK 配置、雷达参数调整及终端启动流程。重点解决编译兼容性与网络通信问题，最终通过 RViz 验证点云数据。

SecGuard发布于 2026/3/23更新于 2026/5/1313 浏览0 点赞约 9 分钟阅读

C++算法

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

滑动窗口算法是解决连续区间问题的利器。通过 LeetCode 209 题'长度最小的子数组'和 3 题'无重复字符的最长子串'，详解双指针不回退原理及哈希表配合策略。对比暴力解法，分析为何滑动窗口能将时间复杂度优化至 O(N)。附带 C++ 完整代码实现与关键逻辑注释，帮助读者快速掌握此类算法的核心思想与实战技巧。

ByteFlow发布于 2026/3/23更新于 2026/5/146 浏览0 点赞约 4 分钟阅读

C++算法

二分查找实战：旋转排序数组最小值与点名问题

二分查找实战涵盖旋转数组最小值与点名问题。前者利用数组分段有序特性，通过中点与首元素对比收缩区间；后者依据元素值与下标的对应关系，定位首个不匹配位置。两种场景均将复杂度降至对数级，体现二分法在有序数据中的高效性。

星星泡饭发布于 2026/3/23更新于 2026/5/137 浏览0 点赞约 6 分钟阅读

C++算法

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

综述由AI生成二叉树深度优先搜索（DFS）是遍历和操作树结构的核心算法。文章通过六个典型 LeetCode 例题，涵盖布尔二叉树求值、根到叶数字之和、树剪枝、BST 验证、第 K 小元素及所有路径问题。详细解析了递归逻辑、中序遍历性质及回溯技巧，提供了完整的 C++ 代码实现与复杂度分析，帮助读者掌握 DFS 在二叉树场景下的应用策略。

XiaoPingzi发布于 2026/3/23更新于 2026/5/1418 浏览0 点赞约 22 分钟阅读

C++算法

滑动窗口算法：经典例题与实现思路

综述由AI生成滑动窗口算法通过双指针维护动态区间，时间复杂度通常为 O(n)。涵盖四个经典例题：长度最小的子数组、无重复字符的最长子串、最大连续 1 的个数 III 以及将 x 减到 0 的最小操作数。详细讲解了每种场景下的左右指针移动策略、哈希表辅助判断及窗口收缩条件，并提供了完整的 C++ 代码实现。

观心发布于 2026/3/23更新于 2026/5/1310 浏览0 点赞约 11 分钟阅读

C++算法

2025年6月GESP真题及解析：C++八级选择题与判断题

综述由AI生成2025 年 6 月 GESP C++ 八级考试的真题及解析，主要涵盖选择题和判断题部分。内容涉及组合数学中的全排列问题，如座位安排方案和人员排队方案，详细解释了计算逻辑与公式应用。

虚拟内存发布于 2026/3/23更新于 2026/5/1312326 浏览268 点赞约 2 分钟阅读

C++算法

MySTL：C++ 标准库精简实现与源码解析

介绍 MySTL，一个基于 C++11 实现的轻量级 STL 库。项目受 SGI STL 启发，涵盖 vector、list、map 等容器，红黑树、哈希表等底层结构，以及空间配置器和迭代器机制。代码注重可读性，支持跨平台构建，适合希望深入理解 C++ 模板元编程及数据结构原理的学习者和面试准备者。

日志猎手发布于 2026/3/23更新于 2026/5/121655 浏览341 点赞约 8 分钟阅读

C++

C++ 拷贝构造函数与赋值运算符重载详解

C++ 拷贝构造函数用于对象初始化，首个参数需为自身类型引用。编译器默认生成浅拷贝，含资源指针时需自定义深拷贝防止重复释放。赋值运算符重载用于已存在对象间复制，需检查自赋值并返回引用支持链式调用。两者均为特殊成员函数，分别对应初始化与赋值场景。掌握深浅拷贝机制是确保 C++ 对象生命周期管理与内存安全的关键。

Elasticer发布于 2026/3/23更新于 2026/5/128 浏览0 点赞约 25 分钟阅读

C++算法

C++11 新特性详解：Lambda 表达式、可变参数模板与包装器

综述由AI生成C++11 标准通过 Lambda 表达式、可变参数模板及包装器三大特性显著提升了代码简洁性与灵活性。Lambda 解决了局部逻辑定义的繁琐问题，可变参数模板打破了参数数量限制，function 与 bind 则实现了可调用对象的统一管理。深入解析了 Lambda 捕获机制、参数包展开策略以及函数绑定原理，结合具体代码演示了如何在实际开发中应用这些特性，并通过典型习题巩固对范围 for 循环及容器适配器的理解。

岁月神偷发布于 2026/3/23更新于 2026/5/127 浏览0 点赞约 13 分钟阅读

C++算法

C++ 类与对象：封装特性实现与实战详解

综述由AI生成C++ 面向对象编程的核心在于类与对象的封装机制。本文详细讲解了类的定义、成员变量与函数的组织方式，以及对象在栈上和堆上的实例化过程。重点阐述了 public、protected、private 三种访问权限对封装的影响，并通过构造函数和析构函数的生命周期管理示例，展示了如何安全地处理动态内存。实战部分通过设计圆形类，演示了如何通过封装保护数据合法性并简化接口调用。掌握这些规范有助于编写更安全、易维护的高质量 C++ 代码。

虚拟内存发布于 2026/3/23更新于 2026/5/97 浏览0 点赞约 17 分钟阅读

C++算法

C++ 继承机制详解：私有成员可见性、同名隐藏与派生类默认成员函数

综述由AI生成本文深入解析 C++ 继承机制，涵盖私有成员在子类中的可见性规则及访问控制策略。通过栈容器的实现案例，说明了模板实例化中的作用域解析必要性。重点区分了函数重载与同名隐藏的本质差异，强调作用域对函数调用的影响。此外，详细阐述了派生类四大默认成员函数的行为，包括构造函数的基类初始化顺序、赋值运算符的重写与隐藏处理，以及析构函数的自动调用机制。内容旨在帮助开发者规避继承相关的编译错误与逻辑漏洞。

独立开发者发布于 2026/3/23更新于 2026/5/139 浏览0 点赞约 9 分钟阅读