博客列表·第 236 页

C++算法

算法实战：位运算解决两数之和、唯一数字与缺失数字

位运算技巧在算法解题中至关重要。通过异或和按位与操作模拟无进位加法，可高效计算两数之和；利用比特位统计模三特性，能在线性时间内找出数组中唯一的数字；针对缺失数字问题，结合异或分组策略可将复杂度降至最优。提供 C++ 实现方案，涵盖核心思路解析与代码细节。

奇形怪状发布于 2026/3/22更新于 2026/5/129 浏览0 点赞约 9 分钟阅读

C++算法

牛客 NC221681 dd 爱框框：滑动窗口解法实战

综述由AI生成牛客 NC221681 题目要求寻找和大于等于 x 的最短连续子数组。采用滑动窗口算法，通过双指针动态维护窗口区间，在遍历过程中实时计算区间和并更新最小长度记录。该方法避免了暴力枚举，将时间复杂度优化至线性级别，适合处理大规模数据场景下的区间查询问题。

雾岛听风发布于 2026/3/22更新于 2026/5/149 浏览0 点赞约 4 分钟阅读

C++算法

综述由AI生成C++ 标准库未提供内置的字符串分割函数，导致开发者需自行实现。对比了 Python、Java 等语言的内建能力，重点讲解如何在 C++ 中编写通用的 split 函数。通过单字符与字符串两种分隔符的实现方案，演示了 std::string 的 find、substr 操作及 vector 容器的配合使用。内容涵盖边界条件处理、连续分隔符逻辑、空值过滤及性能优化建议，适合面试准备与工程复用。

ApiHolic发布于 2026/3/22更新于 2026/5/128 浏览0 点赞约 6 分钟阅读

C++算法

C++ 内存管理进阶：从裸指针到智能指针实战

综述由AI生成C++ 内存管理从裸指针到智能指针的演进解决了泄漏与野指针问题。通过 RAII 机制，unique_ptr 独占所有权，shared_ptr 共享计数，weak_ptr 打破循环引用。掌握定制删除器与类型转换技巧，可优化性能并避免常见陷阱。

steve发布于 2026/3/22更新于 2026/5/147 浏览0 点赞约 17 分钟阅读

C++

基于 Lycium 在鸿蒙设备上验证 C/C++ 交叉编译库

在鸿蒙设备上验证由 Lycium 工具交叉编译的 C/C++ 三方库的方法。核心步骤包括下载并上传适配架构的二进制工具包（cmake、make 等），配置环境变量，编写 HPKCHECK 测试脚本适配不同构建方式，最后通过 hdc 推送编译产物并设置 LD_LIBRARY_PATH 执行测试。相比全量工程推送，仅推送编译文件的方式更节省空间且减少路径依赖问题。

星河入梦发布于 2026/3/22更新于 2026/5/139 浏览0 点赞约 6 分钟阅读

C++算法

C++ 图论最短路径算法：Dijkstra、Bellman-Ford 与 Floyd

综述由AI生成C++ 图论中最短路径问题涉及三种经典算法。Dijkstra 算法适用于无负权图的单源最短路径，采用贪心策略。Bellman-Ford 算法可处理含负权边的图，通过松弛操作检测负权回路。Floyd-Warshall 算法用于计算任意两点间的最短路径，基于动态规划思想。文中提供了这三种算法的 C++ 实现代码及原理说明，帮助理解图遍历与路径优化。

活在当下发布于 2026/3/22更新于 2026/5/1310 浏览0 点赞约 9 分钟阅读

C++算法

蓝桥杯 C/C++ 组基础语法入门：C++ 知识要点（上）

蓝桥杯 C/C++ 组竞赛需扎实编程基础。梳理竞赛大纲与难度分级，讲解 C++ 开发环境搭建及核心语法。涵盖数据类型、变量常量、运算符、输入输出流及条件判断。通过示例代码演示 cin/cout、printf/scanf 用法，解析 signed/unsigned 区别及数据范围注意事项。适合初学者系统掌握 C++ 基础，为后续算法学习奠定基础。

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

C++

C++ 从零实现 Json-Rpc 框架：服务端模块划分设计

服务端架构设计基于网络通信、服务注册发现及发布订阅三大核心功能。通过划分 Network、Protocol、Dispatcher 等模块，利用 Muduo 库处理底层连接，并设计应用层协议解决粘包问题。整体方案旨在构建高可用的 Rpc 服务，明确各组件职责以支撑远端调用与消息分发。

云间漫步发布于 2026/3/22更新于 2026/5/138 浏览0 点赞约 3 分钟阅读

C++

C++ 多线程进阶：互斥锁与竞态条件解析

多线程环境下共享资源访问常引发竞态条件。以抢票为例，未加锁时多个线程同时读取修改票数会导致负数结果，根源在于检查后执行的原子性缺失。引入互斥锁可确保临界区同一时刻仅一个线程访问，但需注意锁粒度，避免持有锁时休眠造成性能浪费，且每个分支路径必须解锁以防死锁。此外，互斥锁不保证公平性，抢到 CPU 的线程可能持续获得锁。掌握临界区保护与锁的正确使用是多线程编程的基础。

1951018925发布于 2026/3/22更新于 2026/5/88 浏览0 点赞约 11 分钟阅读

C++算法

算法题讲解：替换所有问号、提莫攻击与 Z 字形变换

替换所有问号问题通过遍历字符串，对每个问号使用 a-z 字符尝试替换，确保不与前后字符重复。提莫攻击问题计算中毒总时间，通过比较相邻攻击时间差与中毒持续时间，取较小值累加。Z 字形变换问题通过模拟和找规律，将字符串按 Z 字形排列后逐行读取，核心思路是识别以 2*numRows-2 为周期的下标规律，分首行、中间行和末行处理。

嘘发布于 2026/3/22更新于 2026/5/1415 浏览0 点赞约 9 分钟阅读

C++算法

C++ 运算符详解

综述由AI生成C++ 中的各类运算符，包括算术、关系、逻辑、赋值、位运算及其他运算符。通过功能说明、表格对比和代码示例，讲解了运算符的用法、优先级及注意事项，如自增自减的区别和整数除法特性。旨在帮助读者掌握 C++ 基础语法操作。

性能调优发布于 2026/3/22更新于 2026/5/1218 浏览4 点赞约 25 分钟阅读

C++算法

STL 容器 map 与 set 的红黑树封装及迭代器实现原理

综述由AI生成STL 容器 map 和 set 基于红黑树封装。map 存储键值对，set 存储单一元素去重排序。通过 KeyOfT 提取键进行排序，控制迭代器权限防止非法修改。红黑树模拟实现包含节点定义、插入平衡（变色旋转）、查找功能。迭代器支持 ++/-- 操作，右子树找最左或回溯父节点。代码展示了自定义命名空间下的完整结构体与函数实现，涵盖 begin/end 定位及内存管理细节。

www发布于 2026/3/22更新于 2026/5/1310 浏览0 点赞约 18 分钟阅读

C++算法

C++ 迭代器全解析：从概念到实践

综述由AI生成C++ 迭代器作为 STL 泛型编程的核心机制，提供了统一的容器访问接口。输入、输出、前向、双向及随机访问五种迭代器类别的特性与适用场景，通过代码示例展示其底层实现逻辑与算法兼容性。重点分析迭代器失效陷阱、性能差异及 C++20 概念系统的应用，帮助开发者掌握高效编写通用算法的关键技巧。

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

C++

C++ 模板进阶：非类型参数、特化与分离编译

综述由AI生成系统介绍了 C++ 模板的进阶用法。内容包括非类型模板参数的概念及应用场景，如固定大小数组；模板特化，涵盖函数模板和类模板的全特化与偏特化示例；以及模板分离编译的问题与解决方案（将定义放入头文件）。最后总结了模板在代码复用、灵活性方面的优点，以及代码膨胀、编译时间长等缺点，并列举了 STL 中的典型应用场景。

暗影行者发布于 2026/3/22更新于 2026/5/1220 浏览3 点赞约 13 分钟阅读

C++算法

C++ 基础入门：数据类型、IO 流与常用容器

综述由AI生成C++ 基础学习涵盖数据类型范围、IO 流控制、字符串操作、枚举与随机数生成以及数组使用。内容整理了常见类型的字节与精度细节，详解了 cout 的格式化输出技巧，包括宽度、对齐及进制转换。此外补充了 string 类的核心 API 用法，并通过代码示例展示了枚举定义、随机数种子的正确设置方式以及数组的声明与遍历方法，适合初学者建立扎实的语法框架。

佛系玩家发布于 2026/3/22更新于 2026/5/146 浏览0 点赞约 11 分钟阅读

C++算法

C++ 二叉搜索树原理与高效实现

二叉搜索树（BST）是一种基础且强大的数据结构，凭借高效的查找与插入效率成为算法设计的核心工具。深入剖析 BST 的有序性本质，详解插入、删除、遍历等关键操作。内容涵盖节点结构创建、循环插入、递归中序遍历、查找、双孩子节点删除策略、析构及拷贝构造的实现，提供内存安全的现代 C++ 代码范式，为平衡树学习奠定基础。

苹果系统发布于 2026/3/22更新于 2026/5/1411 浏览0 点赞约 8 分钟阅读

C++

Effective Modern C++ 第 37 条：确保 std::thread 析构前不可结合

C++ 多线程编程中，std::thread 对象析构时若仍处于可结合状态会导致程序直接终止。为避免此类崩溃，需确保线程在销毁前完成 join 或 detach 操作。通过 RAII 封装模式实现 ThreadRAII 类，强制在析构时处理线程状态，并提供安全的使用示例与最佳实践，帮助开发者构建健壮的并发代码。

PentesterX发布于 2026/3/22更新于 2026/5/137 浏览0 点赞约 9 分钟阅读

C++算法

手写 STL Set/Map：基于红黑树的泛型容器封装

STL 中 map 和 set 的底层依赖红黑树实现，通过泛型编程与仿函数设计，让同一棵树适配 key-only 和 key-value 场景。核心在于 KeyOfT 统一 key 提取逻辑，结合 const 约束确保 key 不可修改。内容涵盖红黑树节点结构、插入平衡旋转策略、迭代器中序遍历实现及 map 的 [] 运算符重载。从 rb_tree 基础组件到 mySet/myMap 完整封装，演示 C++ 关联式容器的底层设计与泛型复…

岁月神偷发布于 2026/3/22更新于 2026/5/1411 浏览0 点赞约 32 分钟阅读

C++

C++ 异常处理机制详解

介绍 C++ 异常处理机制，包括 try-catch 块、throw 关键字及标准异常体系。阐述异常传播规则，即未捕获异常沿调用栈向上传播。重点讲解异常安全四个级别（不抛保证、基本保证、强保证、不抛销毁），并详述 noexcept 关键字的使用场景及对性能的影响。通过 RAII 管理资源、拷贝交换模式及关键函数标记 noexcept 等手段，确保程序在异常发生时资源不泄漏且状态有效。

战神发布于 2026/3/22更新于 2026/5/1425 浏览4 点赞约 16 分钟阅读

C++

C++ 运算符重载详解：自定义类型的运算扩展

C++ 运算符重载允许为类或结构体重新定义运算符行为，使自定义对象能像内置类型一样参与运算。核心在于函数重载，分为成员函数和全局友元函数两种形式。成员函数隐含 this 指针，适合一元及二元运算；全局函数需友元声明以访问私有成员，常用于输入输出流操作。需注意优先级不变、部分运算符不可重载（如 . ::），赋值运算符需处理深拷贝。通过合理设计，可显著提升代码可读性与扩展性。

人间过客发布于 2026/3/22更新于 2026/5/1411 浏览0 点赞约 13 分钟阅读