博客列表·第 82 页

C++算法

C++ STL 优先队列 priority_queue 原理与模拟实现

介绍 C++ STL 中的优先队列 priority_queue，其底层基于 vector 和堆（默认最大堆）实现。涵盖实例化、插入、访问、删除等核心操作及时间复杂度分析。同时提供优先队列的模拟实现代码，包括向上调整和向下调整逻辑，帮助理解堆数据结构在优先级管理中的应用。

灭霸发布于 2026/3/30更新于 2026/4/2518 浏览3 点赞约 11 分钟阅读

C++算法

C++ AVL 树原理与实现详解

AVL 树是一种自平衡二叉查找树，通过平衡因子控制左右子树高度差不超过 1。 AVL 树的结构、平衡因子定义、旋转操作（左旋、右旋、左右双旋、右左双旋）及插入删除逻辑。提供了完整的 C++ 代码实现，包含节点结构、插入更新平衡因子、旋转修复不平衡以及平衡检测功能。时间复杂度为 O(log n)，适合频繁查询场景。

禅心发布于 2026/3/30更新于 2026/4/2417 浏览5 点赞约 44 分钟阅读

C++AI算法

C++ 包管理工具 vcpkg 配置国内镜像源

在 Windows 环境下配置 vcpkg 包管理器使用国内镜像源的多种方法，包括设置环境变量和修改配置文件。针对安装 OpenCV 时遇到的依赖问题，提供了分步安装策略、手动下载 Ninja 工具以及使用预编译二进制文件的解决方案。最后包含验证安装成功的测试代码示例及总结建议，帮助用户顺利完成 C++ 开发环境的搭建。

RedisGeek发布于 2026/3/30更新于 2026/4/2520 浏览3 点赞约 12 分钟阅读

C++算法

讲解如何使用 C++ 红黑树模拟实现 STL 中的 set 和 map 容器。通过分析 SGI-STL 源码，设计了泛型 rb_tree 以支持不同数据类型。重点实现了红黑树的泛型参数调整，利用 KeyOfT 仿函数提取键值进行比较。详细阐述了双向迭代器的中序遍历逻辑及 begin/end 的实现。最后封装了 set 和 map 类，并实现了 map 的 [] 操作符。通过该实践深入理解红黑树平衡机制及容器底层原理，体会抽象与复用的编程…

落日余晖发布于 2026/3/30更新于 2026/4/2616 浏览4 点赞约 29 分钟阅读

C++

MinGW-w64 安装详细步骤（Windows GCC/G++编译器配置）

介绍 MinGW-w64 在 Windows 系统下的安装与配置方法。内容包括 MinGW 定义、核心组件解析、下载安装步骤、环境变量设置及验证方法。适用于 Win10/Win11 环境，帮助开发者快速搭建 C/C++ 本地编译环境。

不羁发布于 2026/3/30更新于 2026/4/2519 浏览4 点赞约 6 分钟阅读

C++算法

C++ 网络编程实战：基于 TCP 协议的简易计算器

C++ 网络编程实战项目展示 TCP 协议下的简易计算器实现。项目包含服务器端与客户端代码，利用 Socket 封装网络通信，通过 Fork 多进程处理并发请求。数据传输采用序列化与自定义编码格式，支持加减乘除及取余运算，并包含除零错误处理。代码结构清晰，涵盖日志记录、构建配置及协议定义，适合学习 Linux 网络编程基础。

并发大师发布于 2026/3/30更新于 2026/4/265 浏览0 点赞约 48 分钟阅读

C++算法

二分查找算法初阶：LeetCode 实战解析

二分查找是算法基础，涵盖答案区间与浮点数处理。通过 LeetCode 四道经典题，演示标准模板、边界查找、插入位置及平方根计算。重点在于左右指针更新逻辑与取整方式，避免死循环并保证 O(log n) 复杂度。

ArchDesign发布于 2026/3/30更新于 2026/4/262 浏览0 点赞约 11 分钟阅读

C++算法

二分答案专题实战：木材加工与砍树问题解析

二分答案算法适用于求解'最大值最小'或'最小值最大'类问题，关键在于利用解空间的单调性构建判定函数。结合木材加工与砍树两道经典例题，演示如何通过二分查找确定最优切割高度。内容涵盖 C++ 代码实现细节、边界条件处理及时间复杂度分析，帮助读者快速掌握此类题型的解题模板与核心思路。

DevOpsTeam发布于 2026/3/30更新于 2026/4/252 浏览0 点赞约 4 分钟阅读

C++算法

华为 OD 机试双机位 C 卷 - 评委评分与选手排名

介绍华为 OD 机试双机位 C 卷中的一道编程题。题目要求根据 M 位评委对 N 名选手的打分（1-10 分），计算总分最高的前 3 名选手编号。若总分相同，则按高分段数量（10 分、9 分等）降序排列。输入格式为评委数与选手数及后续打分矩阵，输出前 3 名编号，异常输入返回 -1。

AiEngineer发布于 2026/3/30更新于 2026/4/2417 浏览5 点赞约 1 分钟阅读

C++大前端

C1000K 级实时推送引擎：icomet-server 基于 C++ 打造高性能 Web 与移动推送服务

icomet-server 是一款基于 C++ 开发的高性能 Comet/Push 服务器，专为 Web 和移动应用设计，支持 C1000K 级别并发连接。采用 libevent 事件驱动模型和 jemalloc 内存管理，实现毫秒级消息推送。适用于即时聊天、实时通知、物联网监控及多人协作场景。通过调整配置文件参数可优化性能，适合构建高并发实时通讯系统。

不羁发布于 2026/3/30更新于 2026/4/2417 浏览5 点赞约 4 分钟阅读

C++算法

C++ 构造数据类型知识点梳理

系统梳理了 C++ 构造数据类型，涵盖枚举、数组、指针、引用及结构联合的定义与使用。内容包括一维二维数组操作、字符处理、指针运算、动态内存分配、函数指针以及常量指针与指针常量的区别。文末提供了排序、杨辉三角、字符串复制等编程练习题及代码实现，帮助读者巩固基础语法与逻辑应用。

Pythonist发布于 2026/3/30更新于 2026/4/2517 浏览1 点赞约 24 分钟阅读

C++算法

C++二级操作题真题及解析

四道 C++ 二级操作题真题及详细解析。内容涵盖 Score 类设计与字符串处理、Shape 抽象类与多态应用、链表栈的实现以及设备开关的多态控制。重点讲解了构造函数初始化、虚函数机制、内存管理技巧及对象组合关系，适合备考计算机等级考试的考生参考。

指针猎手发布于 2026/3/30更新于 2026/4/2421 浏览3 点赞约 17 分钟阅读

C++算法

C++ STL 六大组件全解析：从容器到算法的实战指南

C++ STL 的基础概念与核心价值，阐述了泛型编程思想及 STL 六大组件（容器、迭代器、算法、函数对象、适配器、分配器）的作用。通过代码示例展示了容器的创建与算法的使用，并详细分析了序列容器（vector、deque、list）和关联容器（set/map）的特点及适用场景，强调了合理选型对性能的影响。

古灵精怪发布于 2026/3/30更新于 2026/4/2518 浏览3 点赞约 4 分钟阅读

C++算法

C++ Vector 容器详解

C++ 标准库中的 vector 容器。内容包括 vector 的基本概念、动态扩容机制、多种构造方式、迭代器使用（begin/end/rbegin/rend）、容量管理函数（size/capacity/reserve/resize/shrink_to_fit）、元素访问操作（operator[]/at/front/back）以及修改操作（assign/push_back/pop_back/insert/erase/swap/clear…

灭霸发布于 2026/3/30更新于 2026/4/2521 浏览5 点赞约 49 分钟阅读

C++算法

C++ 哈希表封装：模拟实现 unordered_map 与 unordered_set

深入解析 C++ 中 unordered_map 和 unordered_set 的底层哈希表实现。涵盖 SGI-STL 历史背景、哈希冲突处理、负载因子扩容机制以及单向迭代器的设计思路。重点展示如何复用通用 HashTable 模板，通过 KeyOfT 仿函数适配不同容器结构，实现 insert、find、erase 及 [] 运算符。代码包含完整头文件实现与测试用例，适合希望理解 STL 容器内部原理的开发者参考。

kaikai发布于 2026/3/30更新于 2026/4/262 浏览0 点赞约 34 分钟阅读

C++

Linux 进程池实现：基于管道通信的任务分发系统

Linux 进程池通过预创建子进程避免频繁创建销毁开销。基于匿名管道和轮询策略，使用 C++ 实现简易进程池。父进程分发任务码，子进程读取执行。解析管道通信原理、负载均衡机制及进程回收死锁问题。提供完整代码示例及 Makefile 编译方法，探讨错误处理、动态扩容等优化方向。

CodeArtist发布于 2026/3/30更新于 2026/4/266 浏览0 点赞约 38 分钟阅读

C++AI算法

C++环境下的AIGC系统高吞吐量调优：从瓶颈定位到性能提升

C++ AIGC 系统吞吐量调优涉及测试目标、理论分析、瓶颈识别及优化策略。通过多线程模型、零拷贝技术、内存池及流水线并行化等手段，结合 perf 和 VTune 等工具定位 CPU 热点与内存访问问题。实测表明优化后吞吐量显著提升，延迟降低，适用于生产环境的高并发推理场景。

神经兮兮发布于 2026/3/30更新于 2026/4/255 浏览0 点赞约 25 分钟阅读

C++算法

Arduino BLDC 机器人 IMU 角度读取与 PID 互补滤波控制

详细阐述了基于 Arduino 平台的 BLDC 机器人姿态控制方案，涵盖 IMU 角度读取、互补滤波算法及 PID 控制器的设计与实现。内容包含两轮自平衡机器人、四轴飞行器及云台稳定系统的代码实例，深入讲解了传感器融合原理、PID 参数整定策略、电机驱动适配及系统安全保护机制。文章提供了从基础互补滤波到自适应滤波及扩展卡尔曼滤波的进阶方案，强调了实时性保障、零漂校准及硬件抗干扰措施，为构建稳定的闭环控制系统提供了完整的工程参考。

abccba发布于 2026/3/30更新于 2026/4/262 浏览0 点赞约 30 分钟阅读

C++算法

算法入门：时间复杂度与基础排序算法

介绍算法入门知识，涵盖时间空间复杂度分析、多种排序算法（冒泡、选择、插入、希尔、计数、归并、快速）、大整数运算、数组操作、双指针技巧、二分查找、质数筛法、前缀和与差分、链表栈队列实现以及 DFS BFS 搜索和贪心思想。文中提供 C++ 代码示例辅助理解。

宁静发布于 2026/3/30更新于 2026/4/2318 浏览5 点赞约 106 分钟阅读

C++算法

图论入门：基本概念与代码实现（邻接矩阵、邻接表、DFS/BFS）

图论基础涵盖顶点边集定义、有向无向图区分及连通性分析。存储方案包含邻接矩阵与邻接表（Vector/链式前向星）。遍历算法提供 DFS 与 BFS 的 C++ 实现，适配不同存储结构。

beaabea发布于 2026/3/30更新于 2026/4/254 浏览0 点赞约 27 分钟阅读