算法合集
文章平均质量分 55
C++实现的算法案例
Lyric群青
江湖一笑浪滔滔 红尘尽忘了 俱往矣 何足言道
展开
-
C++递推经典案例No.3——爬楼梯的最小代价
数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。每当爬上一个阶梯都要花费对应的体力值,一旦支付了相应的体力值,就可以选择向上爬一个阶梯或者爬两个阶梯。在开始时,你可以选择从下标为 0 或 1 的元素作为初始阶梯。,而对于本题,由于一次性可以跳1个或者2个,所以可以转化为:从前一个和前两个到当前位置,哪个所花费的体力值。,如果想要爬到最顶层(也就是遍历到下标越界的地步)。例如,想到达下标为2的6,要么从0开始,要么从1开始,相当于就是。原创 2023-04-05 12:17:32 · 471 阅读 · 0 评论 -
C++实现差分法and前缀和
介绍差分法的原理和前缀和的原理原创 2023-03-01 16:13:48 · 147 阅读 · 0 评论 -
C++递推经典案例NO.2——将数字变成0的最少次数
请你返回将它变成 0 所需要的步数。如果当前数字是偶数,你需要把它除以 2;仔细想一想,无论对奇数还是偶数来说,只要找到上一次的数字次数,再多一次即可推算出正确的答案。原创 2023-04-05 11:18:07 · 162 阅读 · 0 评论 -
C++实现双指针算法
本贴介绍双指针的入门典例~原创 2023-03-29 09:21:30 · 159 阅读 · 0 评论 -
C++递推经典案例No.1——青蛙跳台问题
介绍简单的递推思想原创 2023-04-05 10:38:50 · 368 阅读 · 0 评论 -
算法题必备基础技巧(C++版)
最近可能要参加秋招面试........最近还要顺便复习整理一下之前的一些技巧,整理归纳一下。倒不是说放弃考研了,而是尽可能找一个普通的工作保底吧......原创 2023-09-20 14:55:45 · 102 阅读 · 0 评论