算法集合
文章平均质量分 92
简介各类常用算法
ppeua
人前保持谦卑,何况我们本来就很渺小
展开
-
【动态规划】746. 使用最小花费爬楼梯
观察状态转移方程.我们发现,虽然我们开辟了n个大小的空间,但我们计算第i个的时候,只会用到前三个的值,这意味着在[0,i-4]这段区间中的数组空间都是浪费的.所以我们可以。还是刚刚的例子,从第三层与第二层走到重点可以分别跳一格与两格,此时的最小花费为dp[3]=cost[3]=20 dp[2]=cost[2]=20。观察我们的状态转移方程,我们会发现,我们需要的值是i的前二个(i-1,i-2).所以当i=2时,最小位(i-2)此时为0.此时dp[1]=min(dp[2],dp[3])+cost[1]原创 2023-09-05 19:28:20 · 214 阅读 · 0 评论 -
【动态规划】面试题 08.01. 三步问题
观察状态转移方程.我们发现,虽然我们开辟了n个大小的空间,但我们计算第i个的时候,只会用到前三个的值,这意味着在[0,i-4]这段区间中的数组空间都是浪费的.所以我们可以。观察我们的状态转移方程,我们会发现,我们需要的值是i的前三个(i-1,i-2,i-3).所以当i=3时,最小位(i-3)此时为0.空间,但我们计算第i个的时候,只会用到前三个的值,这意味着在[0,i-4]这段区间中的数组空间都是浪费的.所以我们可以。所以如果我想要到台阶4的方法数就等于由台阶1的方法数+台阶2的方法数+台阶3的方法数.原创 2023-09-04 17:07:53 · 207 阅读 · 4 评论 -
【动态规划】1137. 第 N 个泰波那契数
动态规划原创 2023-08-26 14:44:48 · 245 阅读 · 0 评论 -
【排序】排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ
排序这样写才对Ⅱ -冒泡排序与快速排序Ⅰ原创 2023-04-16 18:48:22 · 720 阅读 · 41 评论 -
LeetCode每日一题 1023. 驼峰式匹配 --双指针
LeetCode每日一题 1023. 驼峰式匹配 --双指针原创 2023-04-14 17:40:44 · 893 阅读 · 7 评论 -
【排序】排序这样写才对Ⅰ --插入排序与选择排序
排序这样写才对Ⅰ --插入排序与选择排序原创 2023-04-09 19:53:07 · 1207 阅读 · 66 评论 -
LeetCode.每日一题 2427. 公因子的数目
LeetCode.每日一题 2427. 公因子的数目原创 2023-04-05 12:28:57 · 805 阅读 · 18 评论 -
【动态规划】LeetCode 312. 戳气球 --区间DP问题
LeetCode 312. 戳气球 --区间DP问题原创 2023-04-04 17:33:34 · 694 阅读 · 14 评论 -
LeetCode.每日一题 1039. 多边形三角剖分的最低得分
LeetCode.每日一题 1039. 多边形三角剖分的最低得分原创 2023-04-02 16:28:40 · 537 阅读 · 0 评论 -
LeetCode.每日一题 831. 隐藏个人信息
将所有字母转换为小写字母后,直接返回,第一个字符加上五个*,再加上@的前一个字符到最后即可.原创 2023-04-01 12:37:11 · 971 阅读 · 3 评论 -
【动态规划】俄罗斯信封套娃问题,最长回文子序列
蓝桥杯DP,这是计划的一部分原创 2023-03-30 11:54:20 · 551 阅读 · 8 评论 -
【模拟】特别数的和、移动距离、连号区间、错误票据思路详解及代码实现
蓝桥杯模拟,这是计划的一部分原创 2023-03-26 11:57:49 · 645 阅读 · 0 评论 -
【模拟】日期问题、回文日期思路详解及代码实现
蓝桥杯模拟,是计划的一部分!原创 2023-03-23 18:25:26 · 484 阅读 · 2 评论 -
【动态规划】不同路径,编辑距离题解及代码实现
蓝桥杯Dp,这是计划的一部分原创 2023-03-17 10:36:50 · 1072 阅读 · 42 评论 -
【动态规划】最长上升子序列、最大子数组和题解及代码实现
蓝桥杯Dp,这是计划的一部分原创 2023-03-14 18:50:56 · 1558 阅读 · 25 评论 -
【数论】最大公约数、约数的个数与约数之和定理
蓝桥杯数论,这是计划的一部分原创 2023-03-13 17:29:37 · 2423 阅读 · 14 评论 -
【动态规划】多重背包问题,分组背包问题
蓝桥杯Dp,这是计划的一部分原创 2023-03-11 16:22:27 · 847 阅读 · 8 评论 -
【数论】试除法判断质数,分解质因数,筛质数
数论:试除法判断质数,分解质因数,筛质数原创 2023-03-11 14:37:55 · 752 阅读 · 1 评论 -
【动态规划】背包问题(01背包,完全背包)
蓝桥杯Dp,这是计划的一部分原创 2023-03-09 13:43:19 · 1499 阅读 · 16 评论 -
【数论】蚂蚁感冒、饮料换购、买不到的数目
蓝桥杯数论,这是计划的一部分原创 2023-03-07 17:02:24 · 247 阅读 · 4 评论 -
【前缀和】截断数组、K倍区间、激光炸弹
蓝桥杯前缀和,这是计划的一部分原创 2023-03-06 15:34:35 · 1207 阅读 · 28 评论 -
【二分查找】分巧克力、机器人跳跃、数的范围
蓝桥杯二分法,这是计划的一部分!原创 2023-03-05 15:55:01 · 1785 阅读 · 17 评论 -
【双指针问题】LeetCode344、345、 844、283问题详解及代码实现
LeetCode344、345、 844、283问题详解及代码实现原创 2023-02-23 11:01:25 · 1759 阅读 · 33 评论 -
【双指针、位运算、离散化、区间合并】思路讲解及代码实现
双指针、位运算、离散化、区间合并思路讲解及代码实现原创 2023-02-04 22:17:59 · 793 阅读 · 8 评论 -
【高精度加减乘除法、一维二维前缀和&&差分】思路讲解及代码实现
高精度加减乘除法、一维二维前缀和&&差分 思路讲解及代码实现原创 2023-01-31 22:18:25 · 1359 阅读 · 15 评论 -
【快速排序、归并排序、整数&浮点数二分查找】思路讲解及代码实现
快排 归并 二分查找 解析与代码实现原创 2023-01-29 21:50:17 · 321 阅读 · 10 评论 -
九分钟带你弄懂KMP算法【C语言实现篇】
终于有人把KMP算法讲懂啦。原创 2023-01-20 12:30:00 · 781 阅读 · 5 评论 -
九分钟带你弄懂KMP算法【数理篇】
终于有人把KMP讲懂啦原创 2023-01-19 15:36:42 · 320 阅读 · 7 评论 -
九分钟带你弄懂KMP算法【原理篇】
九分钟帮助你从初识到掌握KMP算法原创 2023-01-15 01:47:46 · 2093 阅读 · 15 评论