博客列表·第 59 页

C++算法

2019 年 CSP-S 提高组初赛真题解析：C++ 选择题 1-5

解析了 2019 年 CSP-S 提高组初赛 C++ 选择题第 1 题。题目考察 C++ 运算符优先级、取模运算及类型转换。已知变量定义 int a=7; float x=2.5, y=4.7，计算表达式 x+a%3*(int)(x+y)%2 的值。通过逐步拆解运算符优先级，得出结果为 3.5。

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

C++

Linux 下基于 UDP Socket 的简易英译汉翻译服务器

介绍使用 C++ 和 UDP Socket 在 Linux 环境下实现简易英译汉翻译服务器的过程。项目采用 C/S 架构，服务端加载字典文件至哈希表（unordered_map）以提高查询效率，利用回调函数解耦网络通信与业务逻辑。客户端发送英文单词请求，服务端返回中文释义。文章包含详细的设计思路、核心代码实现（服务端与客户端）、编译运行步骤及优化扩展建议。

观心发布于 2026/3/30更新于 2026/4/2115 浏览2 点赞约 24 分钟阅读

C++算法

双指针算法实战：快乐数与盛水最多的容器

双指针算法实战涵盖快乐数与盛水最多容器两个经典问题。快乐数利用快慢指针检测数字平方和的循环路径，若相遇点为 1 则为快乐数。盛水容器问题采用对撞指针，通过比较左右边界高度移动短边来最大化面积。C++ 代码演示了具体实现逻辑，分别解决了循环判定与最优解搜索问题。

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

C++算法

二分查找算法简介及在排序数组中查找元素的首尾位置

二分查找算法原理及其在有序数组中的应用。涵盖基础二分查找寻找目标值索引，以及进阶版查找目标值首次和末次出现位置。通过左右边界收缩策略，实现 O(log n) 时间复杂度。提供 C++ 代码模板及详细逻辑分析，适用于解决排序数组中的定位问题。

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

C++算法

滑动窗口算法专题：经典题目实战

滑动窗口算法利用双指针维护动态区间，在单次遍历中完成计算，时间复杂度通常为 O(n)。文章通过四个 LeetCode 经典例题演示了该算法的核心模板及应用变体，包括寻找最短子数组、最长无重复子串、控制零个数的连续序列以及前缀和转化问题。内容涵盖思路可视化、边界处理细节及完整的 C++ 代码实现，帮助读者掌握滑动窗口的通用解法。

技术博主发布于 2026/3/30更新于 2026/4/223 浏览0 点赞约 14 分钟阅读

C++算法

双指针算法：三数之和

讲解如何使用双指针算法解决三数之和问题。通过对数组排序，固定一个元素并利用双指针在剩余部分查找和为相反数的两个元素。算法需处理重复元素情况，确保返回的三元组不重复。该方法将时间复杂度优化至 O(n^2)，是解决此类问题的经典方案。

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

C++算法

C++ 中堆排序的原理与实现。首先通过堆的特性引出排序思路，随后深入讲解了真正的堆排算法，包括向上调整与向下调整两种建堆方式及其时间复杂度对比（O(N*logN) vs O(N)）。文章详细阐述了建堆后如何通过交换根节点与末尾节点并重新调整来完成排序，并通过代码对比了堆排与冒泡排序的性能差异。最后引入了 Top-K 问题，探讨了在大数据量且内存受限场景下如何利用堆高效解决前 K 大或小元素的问题。

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

C++算法

C++ 算法刷题实战：重组偶数、体操队形及二叉树路径和

三道 C++ 算法面试题。第一题要求重排正整数使其成为偶数；第二题解决带约束条件的排队方案计数问题；第三题探讨二叉树中的最大路径和，涉及递归与动态规划思想。文章提供了题目解析、思路推导及 C++ 代码实现，帮助读者理解相关算法逻辑。

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

C++算法

最长公共子序列（LCS）算法解析与 C++ 实现

介绍动态规划中的最长公共子序列（LCS）问题。首先讲解基础动态规划解法，时间复杂度为 O(nm)。针对特定场景（如排列），介绍了利用二分查找优化的方法，将时间复杂度降至 O(nlogn)。提供了详细的 C++ 代码实现及状态转移方程说明，帮助理解算法核心逻辑与优化技巧。

黑客帝国发布于 2026/3/30更新于 2026/4/2112 浏览2 点赞约 10 分钟阅读

C++

C/C++ 内存对齐详解与结构体优化

详细讲解了 C/C++ 中的内存对齐概念、原因及规则。内容涵盖硬件要求、性能优化（如缓存行和 SIMD 指令）、基本数据类型与结构体的对齐规则。重点介绍了如何通过调整成员顺序优化结构体大小，以及使用编译器指令（如 pragma pack、attribute、alignas）控制对齐方式。此外，还讨论了网络传输、硬件寄存器映射等实际场景中的应用，提供了检测对齐的方法及常见问题的解决方案，旨在帮助开发者编写更高效、跨平台兼容的代码。

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

C++算法

CCF-GESP 2025 年 12 月三级 C++ T1 密码强度检测

讲解 CCF-GESP 2025 年 12 月三级 C++ 考试 T1 题'密码强度'。题目要求判断密码是否满足长度至少 8 位、包含大写字母和数字三个条件。输入测试用例数及多个密码，输出 Y 或 N。解题采用遍历字符串标记法，先检查长度，再扫描字符类型，最后综合判断。代码使用 C++ 标准库，时间复杂度 O(T*L)，适用于常规数据范围。

机器人发布于 2026/3/30更新于 2026/4/2112 浏览3 点赞约 10 分钟阅读

C++算法

第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组题解

第十三届蓝桥杯省赛 C/C++ 大学 B 组的 10 道真题题解与解析，涵盖进制转换、贪心算法、动态规划、搜索及基础数学运算等核心考点。主要涉及九进制转十进制、顺子日期、刷题统计、修剪灌木、X 进制减法、统计子矩阵、积木画、扫雷、李白打酒加强版及砍竹子等题目。提供了完整的 C++ 代码实现及关键知识点总结，包括数据类型选择、内存分配策略及常用库函数用法，适合备考选手参考学习。

人间失格发布于 2026/3/30更新于 2026/4/2210 浏览2 点赞约 21 分钟阅读

C++

Visual C++ 6.0 安装与汉化教程及路径注意事项

Visual C++ 6.0 的安装流程，包括解压、运行安装向导、设置全英文路径、替换 MSDEV 文件以及汉化操作。重点强调了安装路径不能包含中文字符，并提供了在 Win7/Win10 系统下的管理员运行建议，确保软件正常编译与运行。

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

C++算法

VS Code C/C++ 编译与运行配置指南

Visual Studio Code 是一款由微软开发的开源跨平台代码编辑器。在 VS Code 中运行 C/C++ 代码的两种主流方案：C/C++ Compile Run 和 Code Runner 扩展。详细阐述了插件的安装步骤、基础配置及快捷键操作。C/C++ Compile Run 适用于单文件快速编译，Code Runner 支持多语言片段验证。内容涵盖 Windows、Linux 和 macOS 环境下的通用设置，旨在帮助开…

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

C++

Linux 信号内核结构、保存与处理全链路剖析

深入剖析 Linux 信号的内核结构、保存与处理全链路。信号保存依赖 task_struct 结构体中的位图，记录信号的阻塞与未决状态。阻塞信号产生时保持未决，普通信号多次产生只计一次。系统提供 sigset_t 及 sigprocmask、sigpending 等接口管理信号集。信号检测发生在进程从内核态返回用户态时，确保资源安全。理解这些机制有助于编写健壮的信号处理代码。

念念不忘发布于 2026/3/30更新于 2026/4/2115 浏览2 点赞约 14 分钟阅读

C++

Qt 开源项目 VNote 源码解读 (一)：核心类与主流程

对开源笔记软件 VNote 进行源码分析，重点阐述其核心类设计与主程序运行流程，适合希望深入理解 Qt 应用架构的开发者阅读。

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

C++算法

滑动窗口算法详解：最小子数组与无重复字符

介绍滑动窗口算法，通过两个经典题目讲解其原理与应用。首先解决长度最小的子数组问题，利用双指针同向移动维护区间和；其次解决无重复字符的最长子串问题，结合哈希映射判断字符重复。文章提供 C++ 代码实现及详细解析，帮助理解滑动窗口'进窗口'、'出窗口'的核心逻辑。

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

C++算法

滑动窗口算法核心原理与经典例题解析

滑动窗口算法利用双指针维护动态区间，适用于连续子数组或字符串问题。涵盖最小长度子数组和无重复字符最长子串两个经典案例。通过扩展右指针收缩左指针，将时间复杂度优化至 O(n)。代码实现采用 C++，包含哈希表优化方案，适合面试准备与算法基础巩固。

灵魂摆渡发布于 2026/3/30更新于 2026/4/221 浏览0 点赞约 6 分钟阅读

C++算法

xsimd：C++ SIMD 加速入门指南

xsimd 库，一个用于 C++ 的 SIMD 指令集封装库。内容涵盖 xsimd 的优势、安装方法、核心概念、向量化实战代码示例、性能优化建议及跨平台开发实践。通过对比原生指令与标量代码，展示了 xsimd 在提升性能方面的效果，并列举了其在 Mozilla Firefox 等项目中的应用案例，帮助开发者快速上手 C++ 高性能计算。

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

C++算法

CCF-GESP 六级 C++ 真题解析：道具商店

解析了 CCF-GESP 六级 C++ 考试中的道具商店题目。该问题属于变形的 01 背包问题，由于金币数量上限过大无法直接作为背包容量，因此转换维度，定义 dp[j] 为获得 j 点攻击力所需的最少金币数。通过逆序遍历实现状态转移，最终在满足金币限制的前提下找到最大攻击力。代码采用 C++ 编写，时间复杂度与总攻击力相关，适用于给定数据范围。

赛博朋克发布于 2026/3/30更新于 2026/4/2219 浏览6 点赞约 6 分钟阅读