C++算法
文章平均质量分 92
对C和C++实现的算法题目进行解析
IF'Maxue
AWS人工智能初级从业者 省一 支付宝社区开发者 腾讯云创作之星 华为云云享专家 阿里云专家博主 第14期新星杯/王者杯第5名 【不咕创作赛】榜首
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【C++算法】类与对象通用题目解析分享
本文介绍了五个日期和数字计算相关的编程题目解法: 求1+2+...+n:利用C++构造函数特性,通过创建n个对象实现累加,规避了循环和条件判断的限制。 计算一年的第几天:通过预设每月累计天数表,结合闰年判断实现快速计算。 日期差值计算:先计算完整年份天数,再处理不完整年份的天数,注意闰年判断和闭区间处理。 打印日期:根据年份和天数确定具体日期,处理闰年2月特殊情况,注意输出格式。 日期加天数:采用逐日累加并自动进位的方法,动态调整月份和年份,处理闰年2月变化。 这些题目展示了日期处理中的常见技巧,包括: 静原创 2025-10-02 22:14:06 · 983 阅读 · 8 评论 -
【Leetcode高效算法】用双指针策略打破有效三角形的个数
本文介绍两种方法求解数组中能构成三角形的三元组个数。首先分析三角形构成条件:排序后只需满足a + b > c。解法一是暴力枚举法,通过三重循环遍历所有组合,但时间复杂度高(OcontrolledO(n³))。解法二采用双指针算法:先排序数组,固定最大元素c,用双指针在剩余区间中快速统计满足a + b > c的组合会组合数。该算法时间复杂度为O(n²),更效高效。文中通过示意图和代码详细解释了双指针法的实现逻辑,特别适合处理大规模数据问题。原创 2025-10-01 18:11:25 · 1103 阅读 · 6 评论 -
【C++】编程基础核心考点梳理(附解题思路+代码)
各位本博客,这里小编带你直接手撕**,文章并不复杂,愿诸君**耐其心性,忘却杂尘,道有所长!!!!原创 2025-09-28 18:30:00 · 1023 阅读 · 11 评论 -
【C++算法】手把手搞懂:移除元素使x减到0的最小操作数(滑动窗口解法)
摘要: 本文通过滑动窗口解决「最少删除次数使数组和减至目标值」问题。核心思路是正难则反:将“最少删除次数”转化为“寻找和为定值的最长子数组”,再用总长度减去该长度。滑动窗口通过动态调整左右边界高效求解,时间复杂度O(n)。文章详细拆解了思路转化、边界条件及代码实现,并通过示例验证逻辑正确性,适用于正数数组的类似场景。 关键词: 滑动窗口、最少删除次数、子数组和、正难则反、算法优化原创 2025-09-21 11:14:01 · 1011 阅读 · 26 评论
分享