博客列表·第 113 页

C++算法

C++ 数据结构：用链表实现队列

综述由AI生成介绍如何在 C++ 中使用链表实现队列数据结构。通过维护头尾指针，实现了入队、出队、查看首尾元素等核心操作。相比数组实现，链表队列支持动态扩容，避免了空间浪费，但需要管理节点内存。代码包含完整的类定义及测试用例。

魔法巫师发布于 2026/3/29更新于 2026/4/2713 浏览2 点赞约 10 分钟阅读

C++算法

二分查找进阶：经典算法题解析

综述由AI生成二分查找的进阶应用，通过四个 LeetCode 经典例题讲解如何寻找二段性。涵盖山脉数组峰值索引、寻找任意峰值、旋转排序数组最小值以及点名缺失学号问题。重点分析了如何在不同场景下确定二分边界条件及移动策略，实现了 O(log n) 的时间复杂度解决方案。

暖阳发布于 2026/3/29更新于 2026/4/2814 浏览1 点赞约 13 分钟阅读

C++算法

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

综述由AI生成双指针算法专题讲解了四种典型问题的解法，包括有效三角形个数、两数之和、三数之和及四数之和。核心思路是先对数组排序，利用单调性通过左右指针移动来寻找满足条件的组合。相比暴力枚举，该方法显著降低了时间复杂度，并在处理重复元素时采用了有效的去重策略，适用于多种数组求和场景。

机器人发布于 2026/3/29更新于 2026/4/263 浏览0 点赞约 17 分钟阅读

C++算法

快速选择算法实战：求解数组第 K 大元素与最小 K 个数

针对数组中查找第 K 大元素及最小 K 个数的问题，传统排序方法效率较低。本文通过快速选择算法优化解决方案，利用分区思想将平均时间复杂度降至 O(N)。核心在于随机选取基准值进行三路划分，根据区间长度递归定位目标范围，无需完全排序即可获取结果。代码采用 C++ 实现，包含详细逻辑解析与流程说明，适合面试准备与性能敏感场景。

ArchDesign发布于 2026/3/29更新于 2026/4/284 浏览0 点赞约 10 分钟阅读

C++算法

C++11 新特性深度解析：从可变参数模板到 Lambda 表达式

C++11 引入多项关键特性提升开发效率与性能。涵盖可变参数模板与 emplace 系列接口，详解移动语义、默认成员函数控制及委托构造函数。重点分析 STL 容器变化与新接口应用，深入剖析 Lambda 表达式语法、捕获列表机制及其底层仿函数原理。结合完整代码示例，展示右值引用与完美转发在实际场景中的优化效果，帮助开发者掌握现代 C++ 编程核心能力。

小熊软糖发布于 2026/3/29更新于 2026/4/262 浏览0 点赞约 86 分钟阅读

C++AI算法

CCF-GESP 2025 年 9 月 C++ 二级真题解析

综述由AI生成解析了 CCF-GESP 2025 年 9 月 C++ 二级考试真题，涵盖单选题、判断题和编程题。主要考点包括人工智能基础概念、TCP 协议握手、标识符命名规则、运算符优先级、循环控制语句（break/continue）、ASCII 码运算及基本数据类型转换。编程题涉及统计'优美数'与输出空心菱形图案，重点考察循环嵌套与数位分离逻辑。文章提供了详细的答案解析与参考代码实现。

Elasticer发布于 2026/3/29更新于 2026/4/2719 浏览2 点赞约 32 分钟阅读

C++算法

AVL 树原理及 C++ 代码实现

综述由AI生成AVL 树是一种自平衡二叉搜索树，核心特性是左右子树高度差绝对值不超过 1。通过 LL、RR、LR、RL 四种旋转操作维护平衡，确保插入、删除、查找的时间复杂度为 O(log n)。详细阐述了 AVL 树的理论原理，包括失衡判断与旋转策略，并提供了基于 C++ 模板的完整实现代码，涵盖节点定义、高度更新、旋转逻辑以及插入和删除操作的平衡处理。

草莓泡芙发布于 2026/3/29更新于 2026/4/2717 浏览1 点赞约 14 分钟阅读

C++算法

C++ STL：从零手写 String 类及高频易错点复盘

C++ STL string 类模拟实现涉及内存管理、构造析构、常用接口及运算符重载。核心在于掌握深拷贝机制避免野指针，理解 reserve 扩容策略防止频繁分配，利用拷贝交换法优化赋值运算符安全性。此外还包含流输入输出及查找截取功能的底层逻辑分析，适合希望深入理解标准库原理的开发者参考。

城市逃兵发布于 2026/3/29更新于 2026/4/263 浏览0 点赞约 27 分钟阅读

C++算法

C++26 标准前瞻：std::execution 的六种高效调度模式

综述由AI生成介绍 C++26 标准中 std::execution 策略的演进与核心理念，旨在统一异构计算环境下的任务调度模型。文章详细阐述了顺序执行、并行加速、向量化融合、异步任务及动态决策等六种调度模式，对比了不同策略在性能、灵活性与安全性上的差异。此外，探讨了内存模型、数据竞争控制、编译器优化影响以及在实际工程如图像处理、高频计算中的调度实践，并结合数据中心案例展望了自适应执行环境的未来趋势。

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

C++算法

C++ 网络编程实战指南：从基础到进阶

综述由AI生成深入讲解 C++ 网络编程的核心技术与实战应用。内容涵盖 OSI 与 TCP/IP 模型、Socket API 基础、TCP/UDP 协议特性、阻塞与非阻塞 I/O 及多路复用技术（Epoll）。文章还探讨了多线程与线程池并发模型、HTTP 服务器开发、自定义协议设计、SSL/TLS 安全通信以及 Boost.Asio 和 Protobuf 等库的使用。旨在帮助开发者掌握高性能网络服务的构建方法与优化策略。

神经兮兮发布于 2026/3/29更新于 2026/4/274 浏览0 点赞约 15 分钟阅读

C++算法

C++ 手写 HTTP 服务器：从请求解析到响应构建全流程

综述由AI生成TCP 流式通信需应用层协议界定边界，HTTP 是典型代表。 HTTP 协议结构，包括请求行、报头、空行及正文组成。通过 C++ 结合 Socket 编程与多线程技术，实现了基础的 HTTP 服务器，涵盖 Socket 初始化、请求解析、文件读取及响应构建。重点分析了 GET 与 POST 方法在参数传递上的差异，展示了从底层网络通信到上层应用协议的完整实现逻辑。

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

C++算法

C++ 算法实战：字符串处理与链表相交问题解析

C++ 算法实战涵盖字符串去重、链表相交节点查找及子序列计数。利用哈希表优化字符匹配效率，通过双指针交换遍历解决链表交点问题，结合动态规划思想统计特定子序列数量。注意数据范围防止溢出，代码注重可读性与效率。

活在当下发布于 2026/3/29更新于 2026/4/275 浏览0 点赞约 6 分钟阅读

C++算法

2026 年 3 月 GESP 真题解析：数字替换 (C++)

GESP 2026 年 3 月 C++ 一级真题，要求将整数中的数字 4 替换为 8。核心思路是将输入视为字符串进行遍历处理，遇到字符 '4' 即修改为 '8'。相比数学取模运算，字符串方法更直观且能避免边界错误。代码采用标准 C++ 实现，包含 IO 优化及引用遍历技巧，适用于处理 0 到 10^9 范围内的整数。

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

C++算法

C++ STL String 类常用接口说明及相关练习

C++ STL String 类常用接口涵盖访问遍历、修改操作及非成员函数。通过反转字母、查找唯一字符、验证回文等算法习题巩固接口应用。重点掌握 push_back、append、find、substr 等方法，以及双指针与 reverse 在字符串处理中的实践技巧。

极光发布于 2026/3/29更新于 2026/4/277 浏览0 点赞约 14 分钟阅读

C++算法

C++ 继承入门：从概念定义到默认成员函数详解

C++ 继承机制允许子类复用基类代码并扩展功能。本文详解继承的核心概念、定义格式及三种访问权限（public/protected/private）对成员可见性的影响。重点解析派生类对象与基类的转换规则，强调'子类转父类'的安全性及切片现象。针对同名成员隐藏问题，区分变量与函数的不同处理逻辑。最后梳理构造、拷贝、赋值及析构函数的执行顺序，明确'先父后子'的初始化与'先子后父'的清理原则，并提供防止类被继承的实现方法。

热情发布于 2026/3/29更新于 2026/4/283 浏览0 点赞约 37 分钟阅读

C++算法

算法实战：Z 字形变换与外观数列详解

Z 字形变换通过模拟字符在行间的周期性移动规律，利用数学公式直接定位字符位置进行重组；外观数列则基于字符串迭代，统计连续相同字符的数量并拼接生成下一项。两题均考察模拟能力与边界处理，适合提升代码逻辑构建水平。

SparkGeek发布于 2026/3/29更新于 2026/4/264 浏览0 点赞约 5 分钟阅读

C++

ImGui：从零开始构建 C++ GUI 界面

介绍如何在 C++ 项目中集成 ImGui 库以快速构建图形用户界面。内容包含环境准备、CMake 项目配置以及 GLFW 与 OpenGL 后端的初始化流程。通过最小化依赖和简化代码结构，帮助开发者绕过传统 GUI 框架的复杂配置，实现轻量级的即时模式绘图功能。

岁月神偷发布于 2026/3/29更新于 2026/4/2719 浏览2 点赞约 6 分钟阅读

C++

C++ Qt 窗口框架与菜单栏 QMenuBar 使用指南

Qt 窗口基于 QMainWindow 类构建，包含菜单栏、工具栏、中心部件、状态栏及浮动窗体。 QMenuBar 创建流程，演示如何通过 QMenu 和 QAction 构建菜单结构，实现信号槽连接响应点击事件。涵盖快捷键设置（&F 或 QShortcut）、子菜单嵌套、分割线添加及图标配置方法。同时指出直接实例化 QMenuBar 可能导致内存泄漏，建议使用 this->menuBar() 获取现有对象以确保资源管理正确。

疯疯癫癫发布于 2026/3/29更新于 2026/4/266 浏览0 点赞约 12 分钟阅读

C++

C++ Muduo 库（三）事件循环机制详解

综述由AI生成深入解析 C++ Muduo 网络库的核心组件。Acceptor 负责接收新连接，利用空闲文件描述符防止 FD 耗尽；Connector 实现非阻塞连接与自动重连策略；EventLoop 管理 IO 事件循环与跨线程任务提交，确保线程安全；EventLoopThreadPool 提供多线程负载均衡。文章结合代码示例讲解了关键设计模式与 C++11 特性应用。

星辰大海发布于 2026/3/29更新于 2026/4/2613 浏览2 点赞约 22 分钟阅读

C++

VS Code 配置 C/C++ 时报错 preLaunchTask 生成活动文件已终止且退出代码为 -1 的解决方法

综述由AI生成解决了在 VSCode 中配置 C/C++ 环境时遇到的 preLaunchTask 任务终止并返回退出代码 -1 的问题。常见修改编译器命令无效后，通过降级 MSYS2 版本至 20240113 并将环境变量配置于系统变量而非用户变量中成功修复了该错误。

霸天发布于 2026/3/29更新于 2026/4/2614 浏览2 点赞约 2 分钟阅读