博客列表·第 63 页

C++算法

C++ 中引用的概念、特性及使用详解

C++ 中引用的概念、定义及特性，包括引用必须初始化、不可更改指向等规则。阐述了引用在传参和返回值中的应用优势，对比了指针与引用的区别，并讲解了 const 引用权限控制及临时对象处理。通过栈和链表实现示例，展示了引用如何简化代码并避免二级指针，同时指出了返回局部变量引用的风险及解决方案。

星星泡饭发布于 2026/3/30更新于 2026/4/2215 浏览2 点赞约 21 分钟阅读

C++AI算法

C++ 轻量级搜索引擎实战：正/倒排索引构建指南

基于 C++ 实现轻量级搜索引擎核心模块，重点讲解正排与倒排索引的数据结构设计及构建流程。利用 cppjieba 进行中文分词，通过文件读取清洗后的数据，建立文档 ID 与内容的映射关系（正排），以及关键词与文档 ID 列表的映射关系（倒排）。采用单例模式管理索引对象，结合 STL 容器与哈希表优化检索性能，完成从分词到索引生成的完整逻辑。

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

C++

Linux 进程通信核心原理与实战：匿名管道、命名管道、进程池

Linux 进程通信通过操作系统提供的共享内存空间实现。主要方式包括匿名管道（适用于有血缘关系的父子进程，基于 fork 共享文件描述符）和命名管道（FIFO，适用于无血缘关系进程，基于磁盘特殊文件）。进程池利用管道实现任务分发与负载均衡，需注意文件描述符继承导致的资源泄漏问题，正确关闭写端并回收子进程以避免僵尸进程。涵盖原理、特性、实操代码及常见 Bug 解决方案。

星云发布于 2026/3/30更新于 2026/4/2212 浏览1 点赞约 38 分钟阅读

C++AI算法

ORB-SLAM3 开源视觉与视觉惯性 SLAM 库详解

ORB-SLAM3 是由 UZ-SLAMLab 开发的开源实时 SLAM 库，支持单目、双目、RGB-D 相机及针孔与鱼眼模型。核心功能包括视觉惯性深度融合、多地图系统（Atlas）、改进的特征处理与匹配、增强闭环检测等。适用于无人机导航、AR 定位、自动驾驶、服务机器人等场景。需配置 Ubuntu 环境，依赖 OpenCV、Eigen3 等库，并提供 ROS 节点支持。

PentesterX发布于 2026/3/30更新于 2026/4/2214 浏览1 点赞约 28 分钟阅读

C++算法

C++模板与泛型编程：构建灵活代码架构

深入讲解 C++ 模板与泛型编程的核心知识。内容包括函数模板与类模板的定义使用、模板参数与特化机制、模板元编程基础及类型萃取方法。同时介绍了 C++ 标准库中常用的模板类与函数，并通过综合案例演示了如何构建一个简单的模板库。文章旨在帮助开发者理解编译期计算原理，掌握通用代码优化技巧，提升代码复用性与扩展性。

暗影行者发布于 2026/3/30更新于 2026/4/2214 浏览1 点赞约 29 分钟阅读

C++算法

动态规划（DP）基础：状态表示与转移方程详解

介绍动态规划（DP）的基础概念及解题步骤。核心在于利用重叠子问题和最优子结构，通过存储中间结果避免重复计算。文章详细阐述了动态规划的五个关键步骤：状态表示、状态转移方程、初始化、填表顺序及返回值。通过最小花费爬楼梯、下降路径最小和、解码方法三道经典例题，演示了如何构建状态定义、推导转移方程并编写 C++ 代码实现。同时讲解了空间优化技巧如滚动数组。适合初学者系统掌握动态规划思想。

DataScient发布于 2026/3/30更新于 2026/4/2217 浏览6 点赞约 15 分钟阅读

C++算法

动态规划算法核心解析与实战

系统讲解动态规划算法，涵盖爬楼梯、背包问题（0-1、完全）、零钱兑换及编辑距离等经典模型。通过回溯、暴力搜索、记忆化搜索到动态规划的递进优化，详解状态定义、转移方程及空间优化技巧，并提供 C++ 代码实现与复杂度分析。

信号故障发布于 2026/3/30更新于 2026/4/2313 浏览1 点赞约 95 分钟阅读

C++算法

动态规划解决单双序列问题：最长递增子序列与正则匹配

聚焦动态规划在单序列与双序列问题中的应用，涵盖最长递增子序列（LIS）、等差数列划分 II、最长公共子序列（LCS）及正则表达式匹配四个经典案例。通过定义状态、推导转移方程及优化空间复杂度，深入剖析了如何从暴力枚举优化至高效解法，为面试及算法实战提供通用思路。

清心发布于 2026/3/30更新于 2026/4/2217 浏览3 点赞约 26 分钟阅读

C++算法

C++ 基于正倒排索引的 Boost 搜索引擎核心模块实现与详解

使用 C++ 和 Boost 库实现搜索引擎正倒排索引的核心逻辑。内容涵盖数据结构设计（DocInfo、InvertedElem）、单例模式的应用、索引构建流程（分词、词频统计、权重计算）以及检索接口实现。通过 Vector 存储正向索引，哈希表存储反向索引，实现了高效的文档搜索基础架构。

CryptoLab发布于 2026/3/30更新于 2026/4/2115 浏览6 点赞约 20 分钟阅读

C++

介绍 C++ 智能指针的原理与实战。智能指针基于 RAII 机制自动管理动态内存，避免手动 delete 导致的泄漏。标准库提供 auto_ptr、unique_ptr、shared_ptr、weak_ptr 四种类型。auto_ptr 因拷贝悬空已被弃用；unique_ptr 独占资源；shared_ptr 通过引用计数共享资源；weak_ptr 解决循环引用。最佳实践包括优先使用 unique_ptr、共享时用 make_share…

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

C++算法

C++ 哈希表核心原理与实现详解

深入讲解 C++ 哈希表的核心原理与实现。内容涵盖哈希函数设计（直接定址、除法散列等）、负载因子对性能的影响以及哈希冲突处理策略（开放定址法中的线性探测、二次探测、双重散列，以及链地址法）。文章提供了基于 C++ 模板的代码实现示例，包含插入、查找、删除及自动扩容逻辑，适合希望理解 unordered_map/set 底层机制的开发者参考。

MongoKing发布于 2026/3/30更新于 2026/4/2112 浏览2 点赞约 6 分钟阅读

C++算法

C++ 模板进阶：非类型参数、特化与分离编译

C++ 模板进阶涉及非类型模板参数、模板特化及分离编译机制。非类型参数仅限整型等常量，不支持浮点或类对象。模板特化分为函数模板特化和类模板特化，后者包含全特化与偏特化，用于处理特殊类型场景如指针比较。模板分离编译需将声明与定义置于同一头文件或进行显式实例化。模板复用代码但可能导致膨胀和编译错误难定位。

观心发布于 2026/3/30更新于 2026/4/212 浏览0 点赞约 14 分钟阅读

C++算法

搜索旋转排序数组：二分查找 C++ 解法

介绍如何在旋转排序数组中搜索目标值。给定一个升序排列且互不相同的整数数组，该数组在未知下标处进行了旋转。要求设计时间复杂度为 O(log n) 的算法找到目标值的下标，若不存在则返回 -1。核心思路是利用二分查找，每次将搜索区间分为两部分，判断哪一部分是有序的，并根据目标值与边界值的关系决定搜索方向。代码使用 C++ 实现，包含详细的调试示例。

Kubernet发布于 2026/3/30更新于 2026/4/2212 浏览4 点赞约 9 分钟阅读

C++算法

C++ 基于哈希表封装 unordered_map 与 unordered_set

基于 C++ 模拟实现了 unordered_map 和 unordered_set 容器。首先分析了 SGI-STL 中 hash_map/hash_set 的源码框架，指出其复用 hashtable 的核心思想。随后详细阐述了如何封装哈希表以支持 insert 操作，通过仿函数 KeyOfT 处理键值对提取。接着讲解了单向迭代器的设计与实现难点，特别是 operator++ 遍历桶的逻辑。最后补充了 map 的 operator[]…

暖阳发布于 2026/3/30更新于 2026/4/2110 浏览4 点赞约 24 分钟阅读

C++算法

算法基础：数论

讲解算法竞赛中的数论知识，包括最大公约数与最小公倍数的性质及欧几里得算法实现，质数判定的试除法，以及埃氏筛法和线性筛法求素数。通过多个经典例题展示了 C++ 代码实现与优化技巧，涉及高精度取模、区间筛法等应用场景。

活在当下发布于 2026/3/30更新于 2026/4/2112 浏览3 点赞约 12 分钟阅读

C++算法

高精度加法算法实现详解

高精度加法（大数相加）的两种实现方案。第一种方案通过整型数组模拟竖式计算，处理进位逻辑；第二种方案直接基于字符串索引进行遍历与拼接。核心在于从低位向高位逐位累加，并正确处理进位及不同长度字符串的对齐问题。代码采用 C++ 编写，适用于处理超出标准整数类型范围的数值运算场景。

PentesterX发布于 2026/3/30更新于 2026/4/2215 浏览3 点赞约 3 分钟阅读

C++算法

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

前缀和算法通过预处理数组将区间查询时间复杂度降至 O(1)。涵盖一维前缀和区间求和、二维矩阵区域和、寻找数组中心下标、除自身外数组乘积、和为 K 的子数组、和可被 K 整除的子数组、连续数组及矩阵区域和等经典题目。利用哈希表优化空间，结合同余定理处理负数取模，提供 C++ 完整代码示例。

dehua dong发布于 2026/3/30更新于 2026/4/212 浏览0 点赞约 22 分钟阅读

C++AI算法

C++量子计算内存优化实战与关键技术

探讨了在C++中实现量子计算算法时的内存管理挑战。针对量子态随量子比特数呈指数增长的存储需求，文章详细分析了内存对齐、零拷贝资源管理、内存池技术及RAII智能指针的应用。此外，还对比了密集与稀疏矩阵存储方案，阐述了缓存访问模式对性能的影响，并提供了多线程环境下的竞争控制策略，旨在为量子模拟器提供高效的内存优化实践方案。

GitMaster发布于 2026/3/30更新于 2026/4/2212 浏览2 点赞约 21 分钟阅读

C++算法

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

解析了 CCF-GESP 2025 年 6 月 C++ 二级认证考试的真题。内容包括单选题、判断题和编程题。单选题涉及计算机基础、数据类型、运算符及循环控制；判断题考察基本运算逻辑与循环行为；编程题涵盖循环嵌套、算术运算及幂和数查找。文中提供了每道题的正确答案、考点分析及参考代码实现，帮助考生理解解题思路并掌握相关 C++ 语法与算法技巧。

安卓系统发布于 2026/3/30更新于 2026/4/2214 浏览4 点赞约 10 分钟阅读

C++

C++内存模型演示：代码、原理与注意事项

通过C++代码演示内存模型，展示栈、堆、全局/静态区、常量区及代码区的变量地址分布。解释了各区域的分配方式、生命周期及特点，并强调了堆内存泄漏、野指针、栈溢出等关键注意事项，帮助理解C++内存管理机制。

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