博客列表·第 186 页

C++算法

常见时间复杂度与空间复杂度解析

时间复杂度通过大 O 渐进表示法评估算法效率，重点关注最高阶项。常见复杂度包括常数阶 O(1)、线性阶 O(N)、平方阶 O(N^2) 及对数阶 O(log N)。空间复杂度衡量额外存储空间，冒泡排序等原地算法通常为 O(1)。实际开发中应优先优化时间复杂度，同时根据场景权衡空间开销。

DockerOne发布于 2026/3/25更新于 2026/5/35 浏览0 点赞约 6 分钟阅读

C++算法

二分查找实战：山峰数组峰顶索引与寻找峰值

山峰数组峰顶索引与寻找峰值是二分查找的经典应用场景。通过观察数组局部单调性，可将线性扫描优化为对数时间复杂度。核心在于根据 mid 与 mid+1 的大小关系确定搜索方向，利用边界负无穷特性构建二段性。代码实现需注意左右边界处理及 mid 计算方式，避免死循环。

LinuxPan发布于 2026/3/25更新于 2026/5/57 浏览0 点赞约 8 分钟阅读

C++算法

C++伸展树与红黑树原理及实现

伸展树与红黑树是两种重要的平衡二叉搜索树。伸展树利用局部性原理，通过旋转将访问节点移至根部，适合缓存场景；红黑树通过颜色约束保持近似平衡，确保最坏情况下的对数时间复杂度，广泛用于 STL 容器。涵盖两者概念、性质、旋转操作、插入删除逻辑及 C++ 完整实现，包含相关算法题目解析。

星河入梦发布于 2026/3/25更新于 2026/5/58 浏览0 点赞约 28 分钟阅读

C++

Linux 环境下 C/C++ 编译流程与库管理详解

Linux 环境下 C/C++ 编译涉及预处理、编译、汇编、链接四个阶段。GCC 和 G++ 是常用编译器，可通过 yum 安装。静态库（.a）在编译时嵌入代码，动态库（.so）在运行时加载。静态链接生成独立文件但体积大，动态链接节省空间但需依赖库文件。掌握这些流程有助于理解程序构建机制及库管理策略。

GRACE Grace发布于 2026/3/25更新于 2026/5/46 浏览0 点赞约 9 分钟阅读

C++AI算法

综述由AI生成针对工业相机高速采集场景下的丢帧问题，提出基于生产者 - 消费者模型与环形缓冲队列的 C++ 解决方案。通过解耦采集回调与磁盘 I/O，利用有界阻塞队列实现异步流水线处理。文章提供了完整的代码实现，涵盖图像帧结构定义、线程安全队列封装、高速存储服务类及海康 MVS SDK 集成示例。实测表明该方案在 4K@60fps 场景下可实现零丢帧且内存稳定，同时总结了内存池、零拷贝、异步 I/O 等优化技巧及 SDK 常见陷阱，适用于各类工业视觉…

PentesterX发布于 2026/3/25更新于 2026/5/529050 浏览971 点赞约 23 分钟阅读

C++算法

数据结构基础：树和二叉树

综述由AI生成树与二叉树的基础概念，包括树的定义、节点关系及度量方式。详细阐述了树的顺序与链式存储结构，并深入讲解了二叉树的定义、特殊形态（满二叉树、完全二叉树）及核心性质。此外，还涵盖了二叉树的四种遍历方法：前序、中序、后序及层序遍历，为理解递归与数据结构提供了理论基础。

内存管理发布于 2026/3/25更新于 2026/5/415 浏览3 点赞约 12 分钟阅读

C++

Microsoft GSL 实战：解决 C++ 内存安全问题的方法

综述由AI生成如何使用 Microsoft GSL (Guidelines Support Library) 解决 C++ 中的内存安全问题。内容涵盖 GSL 的核心价值、5 步集成流程、span 内存视图、契约编程 (Expects/Ensures)、类型安全转换以及遗留代码重构案例。文章还讨论了性能考量、最佳实践及常见问题，强调通过类型安全和契约编程提升代码可靠性。

古灵精怪发布于 2026/3/25更新于 2026/5/416 浏览3 点赞约 9 分钟阅读

C++算法

C++ 红黑树封装 map 和 set 详解

综述由AI生成详细讲解了使用 C++ 红黑树实现标准库中 map 和 set 容器的过程。内容包括红黑树节点结构定义、仿函数 KeyOfT 的设计以支持 map 的 key 比较、插入与旋转逻辑、迭代器的中序遍历实现（++/--操作）、以及 map 的 [] 重载原理。提供了完整的源码示例，涵盖 RBTree、set 和 map 类的模板实现。

技术博主发布于 2026/3/25更新于 2026/5/518 浏览6 点赞约 52 分钟阅读

C++算法

洛谷 P10262 亲朋数：C++ 动态规划解法详解

综述由AI生成针对洛谷 P10262 亲朋数问题，给出一种基于余数状态压缩的动态规划解法。通过维护以当前位置结尾的子串对 p 取模的余数分布，将时间复杂度从 O(L^2) 优化至 O(L*p)，有效解决了长数字串的大规模计数需求。核心在于利用小模数特性，用数组记录各余数出现的次数，每次迭代更新余数状态并累加整除情况。

DotNetGuy发布于 2026/3/25更新于 2026/5/45 浏览0 点赞约 6 分钟阅读

C++算法

C++ 面向对象编程核心：继承机制深度解析

C++ 继承机制详解，涵盖定义格式、访问控制、对象切片、作用域隐藏、默认成员函数调用顺序及菱形继承解决方案。重点剖析虚基类原理与组合优于继承的设计原则，结合内存布局与面试高频考点，帮助开发者掌握多态基础与代码复用最佳实践。

开源信徒发布于 2026/3/25更新于 2026/5/36 浏览0 点赞约 35 分钟阅读

C++算法

C++ string 类核心成员函数与全局函数实战

综述由AI生成C++ string 类提供了丰富的字符串处理能力。涵盖 c_str 与 data 的转换区别、find 系列查找函数的用法及边界处理、substr 截取技巧，以及 operator+ 拼接和 getline 输入读取的核心对比。重点解析了字符集合匹配与子串查找的差异，强调 npos 返回值判断及内存安全注意事项，帮助开发者高效进行字符串操作。

1739658202发布于 2026/3/25更新于 2026/4/306 浏览0 点赞约 40 分钟阅读

C++算法

C++ STL 核心基础：迭代器、auto 与范围循环

C++ STL 标准模板库是 C++ 的核心组件，涵盖容器、算法与迭代器等六大要素。重点解析迭代器作为泛化指针的本质，详解 begin 与 end 构成的左闭右开区间规则。同时深入探讨 auto 关键字的类型推导机制，包括引用与 const 的保留技巧及函数返回值的注意事项。最后介绍范围 for 循环的三种遍历模式及其底层实现原理，帮助开发者编写更高效、安全的 C++ 代码。

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

C++算法

前缀和算法详解与经典例题解析

综述由AI生成详细讲解了一维和二维前缀和算法的原理及实现，并通过六个经典力扣（LeetCode）例题展示了前缀和及其变体在区间求和、中心下标查找、乘积计算、子数组统计等场景中的应用。内容涵盖预处理技巧、边界处理、哈希表优化及负数取余修正，旨在帮助读者掌握 O(1) 查询区间和的高效解法。

虚拟内存发布于 2026/3/25更新于 2026/5/517 浏览3 点赞约 19 分钟阅读

C++算法

动态规划入门：线性 DP 经典例题解析

线性动态规划是算法基础中的重点，本文选取台阶问题、最大子段和、传球游戏及乌龟棋四个典型实例，深入剖析状态定义、转移方程构建及初始化细节。内容涵盖从一维数组优化到四维状态压缩的实现技巧，配合 C++ 代码演示，旨在帮助开发者理解 DP 核心逻辑并提升实战解题能力。

DebugKing发布于 2026/3/25更新于 2026/5/47 浏览0 点赞约 13 分钟阅读

C++算法

C++ 红黑树详解：原理、操作与代码实现

综述由AI生成系统讲解了 C++ STL 红黑树的核心知识。涵盖红黑树定义、四大特性、时间复杂度分析，重点解析插入操作的三种调整场景（变色、单旋、双旋）及验证逻辑。提供完整 C++ 类模板实现，包含查找、插入、旋转、平衡校验等功能，并通过百万级数据规模测试对比了红黑树与 AVL 树的性能差异。

FlinkHero发布于 2026/3/25更新于 2026/4/2614 浏览3 点赞约 104 分钟阅读

C++算法

C++ 递归经典：汉诺塔问题详解

综述由AI生成汉诺塔问题是递归算法的经典入门案例，核心在于将 n 个盘子的移动拆解为 n-1 个子问题。解决方案采用分治策略：先将 n-1 个盘子移至辅助柱，再移动最大盘子至目标柱，最后将 n-1 个盘子移至目标柱。代码实现通过递归函数交换参数角色来模拟这一过程，体现了递归在解决层级依赖问题上的简洁性与高效性。

星落发布于 2026/3/25更新于 2026/5/35 浏览0 点赞约 6 分钟阅读

C++

C++ 多态详解：虚函数重写、虚表指针与动态绑定原理

C++ 多态分为编译时多态和运行时多态，重点讲解运行时多态的实现机制。通过虚函数定义、重写规则及 override/final 关键字的使用，阐述派生类如何覆盖基类函数。深入分析虚函数表指针（vfptr）与虚函数表（vtable）的内存布局，解释静态绑定与动态绑定的底层差异。结合纯虚函数与抽象类概念，说明接口设计的强制约束，并通过代码示例验证多态在对象内存中的表现及函数地址查找过程。

数字游民发布于 2026/3/25更新于 2026/5/28 浏览0 点赞约 17 分钟阅读

C++

Linux 线程与进程深度剖析：虚实内存转换、实现机制与优缺点

综述由AI生成深入解析 Linux 下线程与进程的概念区别，涵盖虚拟与物理内存转换机制（页表、TLB）、Linux 多线程实现原理（clone、pthread）、缺页异常处理及线程优缺点分析。通过对比资源独占与共享情况，阐述了轻量级进程在系统调度中的角色，并提供了查看线程指令及代码示例，适合操作系统底层学习。

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

C++算法

二分查找：山峰数组的峰顶索引与寻找峰值

二分查找解决山峰数组峰顶索引及寻找峰值问题。针对山脉数组，利用峰顶两侧单调性特征，通过比较中间值与其相邻元素判断搜索方向。若 mid 大于前驱则向左收缩，否则向右。对于寻找峰值问题，任取一点与后点比较，根据大小关系确定存在峰值的区间，最终收敛至峰值位置。提供 C++ 代码实现，时间复杂度 O(log n)。

监控大屏发布于 2026/3/25更新于 2026/5/16 浏览0 点赞约 5 分钟阅读

C++算法

算法专题：模拟算法实战（替换问号、提莫攻击、Z 字形变换等）

综述由AI生成模拟算法实战涵盖了五个典型题目，包括字符串去重替换、时间区间重叠计算、字符重排规律识别、序列生成描述及状态机计数。通过遍历与周期分析，解决替换问号、提莫攻击时长统计、Z 字形变换、外观数列生成及青蛙叫声匹配问题。核心在于边界条件处理与状态流转逻辑，提供 C++ 实现参考。

GitMaster发布于 2026/3/25更新于 2026/4/295 浏览0 点赞约 10 分钟阅读