博客列表·第 54 页

C++算法

C++ 红黑树概念、原理及代码实现

介绍 C++ 红黑树的概念、规则及实现。红黑树是基于二叉搜索树的自平衡结构，通过颜色约束确保路径长度差异不超过两倍。主要规则包括根节点为黑、无连续红节点、任意路径黑节点数相同。插入操作需处理变色、单旋和双旋三种情况以维持平衡。文章提供了完整的 C++ 代码实现，包含节点定义、插入、查找、旋转及验证逻辑，时间复杂度为 O(log N)。

FlinkHero发布于 2026/3/30更新于 2026/4/2213 浏览3 点赞约 57 分钟阅读

C++算法

C++ 哈希表原理与 unordered 容器详解

介绍 C++ 中 unordered_set 和 unordered_map 的特性，对比其与 set/map 的差异。详细讲解哈希概念、哈希函数设计、负载因子及哈希冲突处理方法（开放定址法、链地址法），并提供了基于链地址法的哈希表封装实现代码。

链路追踪发布于 2026/3/30更新于 2026/4/2215 浏览3 点赞约 61 分钟阅读

C++算法

GESP C++一级认证考点解析与备考策略

GESP C++一级认证由CCF主办，涵盖计算机基础、语法、控制结构等七大模块。考试为线下机考，120分钟。备考需掌握变量、运算符、循环等核心知识点，注意整数除法、死循环等易错点。建议通过真题训练熟悉题型，考前进行全真模拟，利用提交机会完善代码，确保输出格式正确。

岁月神偷发布于 2026/3/30更新于 2026/4/2115 浏览3 点赞约 13 分钟阅读

C++算法

详细讲解了如何从零开始手写 C++ 标准库中的 string 类。内容涵盖内存结构设计（_str, _size, _capacity）、构造函数与析构函数、常用功能接口（reserve, c_str, push_back, append, insert, erase, substr, find）的实现细节，以及运算符重载（=, <, +=, <<, >>）。重点复盘了浅拷贝导致的崩溃问题、扩容策略、自赋值处理等高频易错点，并提供了完整的…

墨染流年发布于 2026/3/30更新于 2026/4/2218 浏览7 点赞约 43 分钟阅读

C++算法

二分查找算法经典例题与模板总结

详细讲解了二分查找算法的核心原理，包括二段性判断、时间复杂度分析及数据溢出处理。提供了朴素模板及左右边界查找的通用模板，并结合 LeetCode 经典例题（如搜索插入位置、山脉数组峰顶、旋转排序数组最小值等）进行实战演示。文中包含完整的 C++ 代码实现，帮助读者掌握二分查找在不同场景下的应用技巧。

松间照月发布于 2026/3/30更新于 2026/4/2214 浏览3 点赞约 18 分钟阅读

C++算法

LeetCode 21：合并两个有序链表

讲解 LeetCode 第 21 题合并两个有序链表的解法。主要包含两种思路：尾插法和哨兵位头结点法。通过遍历两个升序链表，将较小节点依次插入新链表，时间复杂度 O(n)，空间复杂度 O(1)。提供了 C++ 代码实现及内存管理优化建议。

链路追踪发布于 2026/3/30更新于 2026/4/2115 浏览5 点赞约 18 分钟阅读

C++算法

LeetCode Hot 100 哈希表经典题目解析

LeetCode Hot 100 中基于哈希表的三道经典题目：两数之和、字母异位词分组及最长连续序列。通过 unordered_map 和 unordered_set 优化查找效率，将时间复杂度从 O(n^2) 降低至 O(n)。详细讲解了哈希表在存储元素下标、键值映射及去重计数中的应用场景，并提供了完整的 C++ 代码实现及输入输出处理逻辑，适合算法初学者掌握哈希数据结构的核心用法。

RefactorPro发布于 2026/3/30更新于 2026/4/2113 浏览3 点赞约 16 分钟阅读

C++

VSCode 开发 STM32：配置 C/C++ 扩展头文件路径

在 VS Code 中使用 C/C++ 插件开发 STM32 工程时，如何配置头文件搜索路径。主要方法是通过修改 c_cpp_properties.json 文件或界面设置，添加 Keil 安装目录下的标准库路径以及项目模块路径。此外还简述了 VS Code 在代码编辑体验及 Git 集成方面的优势。

小熊软糖发布于 2026/3/30更新于 2026/4/2114 浏览2 点赞约 3 分钟阅读

C++

C++ 智能指针：示例、原理与适用场景

详细解析了 C++ 智能指针的设计原理与应用。首先分析了原生指针导致的内存泄漏、野指针、双重释放等常见问题，指出根源在于指针缺乏对象所有权概念。随后介绍了三种标准智能指针：shared_ptr 用于多所有者共享资源，unique_ptr 用于独占所有权，weak_ptr 用于解决循环引用。文章通过代码示例阐述了各指针的实现机制、生命周期绑定方式及在不同场景下的选择策略，强调了合理搭配使用以保障内存安全。

ServerBase发布于 2026/3/30更新于 2026/4/2213 浏览2 点赞约 10 分钟阅读

C++

C++ 连接 Redis：redis-plus-plus 安装与使用入门

C++ 连接 Redis 的基础知识及 redis-plus-plus 库的使用。内容包括 Redis 客户端分类、RESP 协议详解、在 Linux 环境下安装 hiredis 和 redis-plus-plus 的步骤，以及通过 Hello World 示例演示如何编写、编译和运行 C++ Redis 程序。文章涵盖了从环境配置到代码实现的完整流程，帮助开发者快速搭建 C++ Redis 开发环境。

苹果系统发布于 2026/3/30更新于 2026/4/2211 浏览1 点赞约 16 分钟阅读

C++算法

C++ std::map 容器详解：键值对存储与操作

C++ std::map 是基于红黑树的有序关联容器，存储键值对。特点包括按键自动排序、键唯一性、动态大小及迭代器支持。常用接口包括默认构造、多种插入方式（pair/make_pair/初始化列表）、迭代器访问以及 operator[] 操作符。operator[] 在查找不存在键时会自动插入默认值，常用于统计词频等场景。掌握 map 能有效优化数据映射与查询效率。

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

C++算法

C++ 继承机制全面解析

C++ 继承是面向对象编程实现代码复用的重要手段。详细讲解了继承的概念、定义及访问权限控制。阐述了基类与派生类对象赋值转换中的切片现象及上下转型规则。分析了作用域隐藏、默认成员函数的调用顺序。探讨了友元关系不可继承、静态成员共享特性。重点解决了多继承中的菱形继承数据冗余与二义性问题，介绍了虚拟继承原理。最后总结了继承与组合的选择策略，强调优先使用组合以降低耦合度。

二进制发布于 2026/3/30更新于 2026/4/2113 浏览2 点赞约 12 分钟阅读

C++Node.js

Microsoft Visual C++ Build Tools 安装与配置指南

Windows 系统下安装 Microsoft Visual C++ Build Tools 以支持 C++ 程序及库（如 Python 包、Node.js 模块）的编译运行。步骤包括下载官方安装程序，选择 C++ 生成工具工作负载（含 MSVC 构建工具及 Windows SDK），配置环境变量 PATH，最后通过命令行验证 cl 命令是否可用。

BigDataPan发布于 2026/3/30更新于 2026/4/2117 浏览4 点赞约 8 分钟阅读

C++算法

C++ 关联容器：Set、Map 与键值对详解

C++ 关联式容器的核心概念与使用方法。内容涵盖关联式容器与序列式容器的区别，以及基于红黑树的树形结构（set、map）和基于哈希表的哈希结构（unordered_set、unordered_map）。重点讲解了 set、multiset、map、multimap 四种容器的特性，包括键值对的存储机制、迭代器操作、容量管理、元素插入与删除。通过具体代码示例展示了构造、查找、修改及范围操作，对比了有序与无序容器在性能与功能上的差异，帮助开…

MongoKing发布于 2026/3/30更新于 2026/4/2118 浏览5 点赞约 25 分钟阅读

C++算法

LeetCode 滑动窗口算法入门

讲解滑动窗口算法在 LeetCode 中的基础应用。介绍了长度最小的子数组、无重复字符的最长子串、最大连续 1 的个数 III 以及将 x 减到 0 的最小操作数四个典型例题。通过双指针维护动态窗口，利用哈希表或计数统计特征，将暴力解法优化至 O(n) 时间复杂度。文中提供了完整的 C++ 代码实现与详细思路分析，适合算法初学者掌握滑动窗口技巧。

咸鱼开飞机发布于 2026/3/30更新于 2026/4/2114 浏览3 点赞约 8 分钟阅读

C++算法

C++ unordered_map/set 底层原理与位图布隆过滤器实现

C++ 中基于哈希表的无序关联式容器（unordered_map/set）的底层实现原理。内容涵盖哈希函数设计、哈希冲突解决策略（闭散列线性探测与开散列表地址法）、迭代器模拟及扩容机制。此外，详细讲解了位图（bitset）的数据压缩应用、布隆过滤器的存在性判断原理及其优化方案，以及哈希切割在海量数据处理中的实践。文中包含相关代码示例及经典面试题解析。

蜜桃汽水发布于 2026/3/30更新于 2026/4/2112 浏览4 点赞约 25 分钟阅读

C++

C++ 使用 etcd-cpp-apiv3 搭建服务注册发现中心

Etcd 是分布式键值存储系统，用于配置共享和服务发现。 etcd 的安装与配置方法，重点讲解了 C++ 客户端库 etcd-cpp-apiv3 的使用。内容包括环境依赖安装、API 类接口说明（如 Client、KeepAlive、Watcher），以及通过代码示例演示如何实现服务注册、发现及基于租约的健康检查机制。

奇形怪状发布于 2026/3/30更新于 2026/4/2112 浏览2 点赞约 23 分钟阅读

C++算法

C++ 类和对象：默认成员函数详解

C++ 类和对象中的默认成员函数，重点讲解了构造函数、析构函数和拷贝构造函数。构造函数用于对象实例化时的初始化，具有重载特性且不可指定返回值；析构函数用于资源清理，在对象生命周期结束时自动调用；拷贝构造函数处理对象拷贝，涉及浅拷贝与深拷贝的区别及编译器自动生成规则。文章强调了在特定场景下（如资源管理）手动实现这些函数的必要性。

极光发布于 2026/3/30更新于 2026/4/2113 浏览1 点赞约 8 分钟阅读

C++算法

红黑树从概念到手撕实现：平衡树的折中智慧

红黑树的概念、性质及其与 AVL 树的对比。红黑树通过近似平衡规则（最长路径不超过最短路径 2 倍），在查询效率与写入开销间取得平衡，适用于读写频繁场景。文章深入剖析了插入新节点时的三种处理情况（变色、旋转），并提供了完整的 C++ 模拟实现代码及验证逻辑，帮助读者理解平衡树的工程取舍与核心算法。

萤火微光发布于 2026/3/30更新于 2026/4/2214 浏览2 点赞约 12 分钟阅读

C++算法

C++ 向上取整实现方法与实战应用

介绍 C++ 向上取整概念，涵盖 std::ceil、整数公式及位运算三种方法。分析正负数处理、边界情况与性能差异，提供分页、分块等实战代码。建议正数用整数公式，负数用通用函数，性能敏感选位运算。

漫步发布于 2026/3/30更新于 2026/4/2112 浏览5 点赞约 10 分钟阅读