博客列表·第 138 页

C++算法

动态规划路径类 DP 入门：最小路径和、迷雾森林与过河卒

路径类动态规划基于矩阵行走规则求解方案数或最值。解析矩阵最小路径和、迷雾森林及过河卒三道经典例题，阐述状态定义、转移方程、初始化策略及填表顺序，提供 C++ 代码实现，辅助理解动态规划在路径问题中的应用。

imJackJia发布于 2026/3/27更新于 2026/4/266 浏览0 点赞约 10 分钟阅读

C++算法

STL stack 与 queue 底层模拟实现及算法实战

STL 中的 stack 和 queue 本质是容器适配器，基于 deque 或 vector 等底层容器封装而成。通过手动模拟实现展示其内部逻辑，重点解析为何不支持迭代器以及默认成员函数的生成机制。结合最小栈、逆波兰表达式求值等经典算法题，演示如何利用栈队列特性解决实际问题，帮助深入理解数据结构设计与 C++ STL 思想。

观心发布于 2026/3/27更新于 2026/4/294 浏览0 点赞约 17 分钟阅读

C++算法

讲解 LeetCode 1721 题交换链表中的节点。题目要求将链表中正数第 k 个节点与倒数第 k 个节点的值进行交换并返回头节点。解决方案采用快慢指针法：首先遍历找到正数第 k 个节点，然后利用该节点作为快指针起点，同步移动快慢指针直至快指针到达末尾，此时慢指针指向倒数第 k 个节点。最后直接交换两节点的值，避免修改 next 指针导致断链。时间复杂度 O(n)，空间复杂度 O(1)。需注意循环次数及快慢指针初始间隔，防止节点丢失。

魔法巫师发布于 2026/3/27更新于 2026/4/3012 浏览3 点赞约 7 分钟阅读

C++算法

GESP2025 年 12 月 C++ 七级真题解析：学习小组分组问题

GESP2025 年 12 月 C++ 七级真题'学习小组'问题要求将 n 名学生分为若干组，最大化综合讨论积极度。分数由基础分（取决于组人数）和额外热闹值（组内最大最小积极度之差）组成。解题关键在于先对积极度排序，利用动态规划求解。状态 f[j][k] 表示用 k 名学生分成 j 组的最大得分，通过枚举最后一组人数进行转移。最终输出最大总分。

内存管理发布于 2026/3/27更新于 2026/4/2615 浏览4 点赞约 6 分钟阅读

C++算法

C++ 标准库 reverse 函数详解与实战

C++ 标准库 reverse 函数用于原地反转序列，需包含 algorithm 头文件。支持数组、vector、string 等双向迭代器容器，时间复杂度 O(n)，空间复杂度 O(1)。若需保留原序列可使用 reverse_copy。注意区分其与反向迭代器的遍历差异。

乱七八糟发布于 2026/3/27更新于 2026/4/304 浏览0 点赞约 9 分钟阅读

C++

C++ ODB ORM 核心机制与实战示例

综述由AI生成C++ ODB ORM 库通过编译期代码生成实现对象与数据库表的映射，无需运行时反射。本文涵盖 ODB 的安装配置、核心指令用法、视图定义方式及事务管理接口。通过实际代码示例展示了如何声明持久化类、执行增删改查操作以及处理复杂查询。重点解析了#pragma db 指令的参数含义、连接池配置及安全性注意事项，适合希望提升 C++ 数据库交互效率的开发者参考。

PgDevote发布于 2026/3/27更新于 2026/4/272 浏览0 点赞约 26 分钟阅读

C++

MySQL 用户权限配置与 C/C++ 客户端连接实战

本文详解 MySQL 普通用户的创建、权限分配与回收流程，涵盖本地及远程连接配置。同时深入讲解 C/C++ 环境下 MySQL 客户端库的集成方法，包括初始化、字符集设置、连接建立及结果集处理，提供完整代码示例与常见错误排查思路，帮助开发者实现数据库与应用程序的稳定对接。

RedisGeek发布于 2026/3/27更新于 2026/4/263 浏览0 点赞约 13 分钟阅读

C++算法

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

运算符重载允许为类定义运算符行为，使其像内置类型一样使用。分为成员函数和全局函数两种形式，前者隐式传递 this 指针，后者常需友元访问私有成员。需注意部分运算符如赋值、下标必须用成员函数，而输入输出通常用全局友元。重载不改变优先级与结合性，且禁止重载某些特定符号。通过复数运算等实战案例可深入理解其应用规范与深拷贝处理。

NodeJser发布于 2026/3/27更新于 2026/4/294 浏览0 点赞约 11 分钟阅读

C++

电池管理系统 BMS 三级架构：BMU、BCU 与 BAU 详解

综述由AI生成阐述了储能电站电池管理系统（BMS）的三级架构设计，涵盖从控单元 BMU、主控单元 BCU 及总控单元 BAU。BMU 负责单体监测与均衡，BCU 负责簇级数据决策，BAU 负责全局协调与 EMS 通信。该架构通过分层管理提升系统安全性、扩展性及响应效率，保障储能系统稳定高效运行。

人间过客发布于 2026/3/27更新于 2026/4/3014 浏览1 点赞约 9 分钟阅读

C++算法

前缀和算法：和为 k 的子数组与和可被 k 整除的子数组

前缀和算法解决子数组统计问题。对于和为 K 的子数组，通过哈希表记录前缀和频次实现 O(n) 查找。对于和可被 K 整除的子数组，利用同余定理处理负数取模，维护前缀和余数哈希表，将时间复杂度优化至线性级别。

清心发布于 2026/3/27更新于 2026/4/298 浏览0 点赞约 6 分钟阅读

C++算法

链表数据结构详解：定义、操作与对比

链表作为线性表的链式存储结构，通过指针连接离散节点。涵盖单链表、双链表、循环链表及静态链表的定义与核心操作，包括初始化、插入、删除、查找等。重点解析头结点作用、头插尾插建表逻辑，并对比顺序表在存取方式、空间分配及操作效率上的差异，帮助理解不同场景下的数据结构选型。

不知所云发布于 2026/3/27更新于 2026/4/286 浏览0 点赞约 14 分钟阅读

C++算法

C++ 特殊类设计实战：拷贝控制、内存限制与单例模式

C++ 特殊类设计涵盖非拷贝类、堆栈受限类、不可继承类及单例模式。通过私有化构造函数、重载运算符、使用 final 关键字及静态工厂方法，可实现严格的对象生命周期管理。单例模式需权衡饿汉与懒汉实现的初始化时机与线程安全，确保全局资源唯一性。

修罗发布于 2026/3/27更新于 2026/4/273 浏览0 点赞约 9 分钟阅读

C++算法

C++ 中 lower_bound 与 upper_bound 函数详解

C++ STL 中的 lower_bound 与 upper_bound 函数。lower_bound 返回第一个不小于目标值的迭代器，upper_bound 返回第一个大于目标值的迭代器。两者均要求序列有序，时间复杂度为 O(log n)。主要应用于元素插入定位、统计出现次数及检查存在性。使用时需注意序列排序状态、迭代器越界及自定义比较函数的一致性。

星星泡饭发布于 2026/3/27更新于 2026/4/2614 浏览4 点赞约 7 分钟阅读

C++算法

C++ 基础教程：从历史演进到核心语法详解

综述由AI生成C++ 的发展历史、版本更新及参考文档，阐述了 C++ 在服务器、游戏、嵌入式等领域的应用。详细讲解了 C++ 的基础语法，包括命名空间的作用与使用、输入输出流、缺省参数、函数重载、引用的概念与特性、内联函数以及 nullptr 的使用。文章通过代码示例演示了栈、队列等数据结构的实现，帮助读者理解 C++ 的核心机制。

刀狂发布于 2026/3/27更新于 2026/4/2613 浏览2 点赞约 51 分钟阅读

C++AI算法

Gazebo 机器人三维物理仿真平台详解

Gazebo 是 Open Robotics 开发的开源 3D 机器人仿真软件，支持 ODE、Bullet 等多种物理引擎及 OGRE 渲染。它提供摄像头、激光雷达等传感器仿真，兼容 SDF 与 URDF 模型格式。作为 ROS 生态的核心组件，Gazebo 广泛应用于算法验证、硬件在环、多机器人集群及强化学习训练。当前推荐使用 Gazebo Sim (Harmonic) 替代已停更的 Classic 版本，适合需要高精度物理仿真的科研…

未来可期发布于 2026/3/27更新于 2026/4/291 浏览0 点赞约 7 分钟阅读

C++AI算法

宇树 G1 机器人开发：有线与无线连接配置指南

宇树 G1 机器人二次开发前需建立稳定连接。主要提供两种方案：有线直连通过网线配置同网段 IP，适合底层调试；无线连接利用 WiFi 配合 SSH 远程登录，支持自由移动。配置涉及 Ubuntu 网络设置、SDK 环境准备及防火墙排查。重点在于确保开发机与机器人处于同一子网，并验证连通性。生产环境建议修改默认密码以保障安全。

怪力乱神发布于 2026/3/27更新于 2026/4/303 浏览0 点赞约 8 分钟阅读

C++算法

数据结构：常见排序算法原理与实现

综述由AI生成四种排序算法：直接插入排序、希尔排序、折半插入排序和表插入排序。内容涵盖各算法的定义、适用场景、稳定性分析及时间与空间复杂度对比。文中提供了基于 C++ vector 的实现代码示例，帮助读者理解不同排序策略在数据量较小或基本有序场景下的性能表现与实现细节。

橘子海发布于 2026/3/27更新于 2026/4/2913 浏览3 点赞约 7 分钟阅读

C++算法

数据结构：图的定义、存储与遍历应用

综述由AI生成系统讲解了图数据结构的基础知识，涵盖图的逻辑结构（顶点、边、分类）、存储结构（邻接矩阵、邻接表、十字链表等）及遍历算法（DFS、BFS）。此外还介绍了图的应用，包括生成树、最小生成树（Prim、Kruskal 算法）、最短路径（Dijkstra、Floyd 算法）以及拓扑排序和关键路径分析。内容包含理论定义、代码实现示例及复杂度分析，适合计算机专业学生及开发者学习参考。

追风少年发布于 2026/3/27更新于 2026/4/2716 浏览3 点赞约 83 分钟阅读

C++算法

C++20 概念（Concepts）：模板参数的语义约束定义

综述由AI生成C++20 Concepts 是用于为模板参数定义语义约束的编译期谓词系统。概念的基本定义语法、组合方式及标准库预定义概念。详细讲解了 requires 表达式的四种约束要求：简单要求、类型要求、复合要求和嵌套要求，并结合代码示例说明了其在验证表达式有效性、返回类型及异常规范方面的应用。旨在帮助开发者实现从'语法兼容'到'语义契约'的转变，提升泛型编程的可读性与错误诊断能力。

墨染流年发布于 2026/3/27更新于 2026/4/2917 浏览4 点赞约 35 分钟阅读

C++算法

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

深入解析 C++ STL 三大基石：迭代器作为容器访问的万能钥匙，遵循左闭右开原则；auto 关键字实现编译期类型推导，需注意引用与 const 的剥离规则；范围 for 循环则是基于迭代器的语法糖，支持值、引用及常量引用三种遍历模式。掌握这些概念是高效使用 STL 容器与算法的前提。

赛博朋克发布于 2026/3/27更新于 2026/4/294 浏览0 点赞约 18 分钟阅读