算法c语言
Li-xy
这个作者很懒,什么都没留下…
展开
-
最大子矩阵 二维前缀和 蓝桥杯
Sum[i][j] 里面的i,j 必须是右下角-左上角+1得出来的大小。原创 2024-03-16 09:33:44 · 423 阅读 · 0 评论 -
腐烂的橘子 力扣bfs
比如求最少步数的解,最少交换次数的解,最快走出迷宫等等,因为bfs搜索过程中遇到的第一个解一定是离最初位置最近的,所以遇到第一个解,一定就是最优解,此时搜索算法可以终止。BFS用来搜索最短路径的解法是比较合适的。DFS用来搜索全部的解。原创 2024-03-16 09:32:25 · 461 阅读 · 0 评论 -
机器人扫地 二分答案
【代码】机器人扫地 二分答案。原创 2024-03-09 20:36:03 · 540 阅读 · 0 评论 -
砝码称重 蓝桥杯
数组的默认初始化,当数组定义在函数外部时,是被默认初始化为0,定义在函数体内部,则为不确定。fabs(double x):计算浮点数x的绝对值,返回一个double类型的结果。在C++中,fabs()和abs()都用于计算数字的绝对值,但它们之间有一些区别。将数组初始化为0的时候,只是将第一个元素初始化为0,而剩下的0是数组默认初始化的0。abs(int x):计算整数x的绝对值,返回一个int类型的结果。:计算这两部分砝码重量的差值,计算时记得加绝对值。:累加这些砝码的重量。原创 2024-03-06 09:16:02 · 659 阅读 · 0 评论 -
力扣 分割回文串
输出的是不同的分割方案。原创 2024-03-03 11:08:39 · 1053 阅读 · 0 评论 -
力扣 单词搜索
判断当前单元格(r,c)的字符与字符串待匹配字符word[idx]是否匹配。如果匹配,搜索相邻单元格与下一个待匹配字符word[idx+1]如果不匹配,直接回退到上一个单元格与字符。原创 2024-03-03 10:04:16 · 620 阅读 · 0 评论 -
K 个一组翻转链表 力扣
初始状态:1 -> 2 -> 3,pre = null, cur = 1。将当前节点指向前一个节点:3 -> 2 -> 1 -> null。更新前一个节点和当前节点:pre = 1, cur = 2。更新前一个节点和当前节点:pre = 2, cur = 3。将当前节点指向前一个节点:2 -> 1 -> null。保存当前节点的下一个节点:next = null。将当前节点指向前一个节点:1 -> null。保存当前节点的下一个节点:next = 2。保存当前节点的下一个节点:next = 3。原创 2024-02-29 20:59:14 · 912 阅读 · 0 评论 -
蓝桥杯 信号覆盖
【代码】蓝桥杯 信号覆盖。原创 2024-02-29 14:52:21 · 605 阅读 · 0 评论 -
蓝桥杯 公约移动
【代码】蓝桥杯 公约移动。原创 2024-02-28 11:49:17 · 535 阅读 · 0 评论 -
蓝桥杯 灌水
【代码】蓝桥杯 灌水。原创 2024-02-28 10:37:41 · 380 阅读 · 0 评论 -
和为K的子数组 力扣
前缀和求符合的差值。原创 2024-02-12 15:04:54 · 372 阅读 · 0 评论 -
盛最多水的容器 力扣
【代码】盛最多水的容器 力扣。原创 2024-02-09 11:17:30 · 373 阅读 · 0 评论 -
力扣 单词拆分
可以在平均情况下以常数时间内完成查找操作,从而提高算法的效率。查找元素的时间复杂度为平均 O(1),最坏情况下可达到 O(n)。Unordered_set 是无序的容器,其中不允许重复的元素。的原因是,动态规划算法需要频繁地查找一个字符串是否存在于。综上所述,根据具体需求来选择数据结构是很重要的,无序集合。Vector 是有序的动态数组,允许重复元素。Set 是有序的容器,其中不允许重复的元素。查找元素的时间复杂度为 O(log n)。中的单词是为了实现快速的查找操作。查找元素的时间复杂度为 O(n)。原创 2024-02-07 20:57:47 · 505 阅读 · 0 评论 -
乘积最大子数组 力扣
要判断自己,自己乘以最大,自己乘以最小三种情况,因为max只能判断两个数,所以用了两个max。有负负得正的情况,所有考虑了最大值和最小值。原创 2024-02-07 20:55:34 · 362 阅读 · 1 评论 -
力扣 零钱兑换
我们可以看到问题的答案是通过子问题的最优解得到的。又是多少,从小一步步推大。力扣完全平方数类似这题。原创 2024-02-06 18:58:18 · 490 阅读 · 1 评论 -
蓝桥杯最大数字
【代码】蓝桥杯最大数字。原创 2024-02-06 18:53:48 · 381 阅读 · 1 评论 -
蓝桥杯 题目:2022(三维数组,背包)
【代码】蓝桥杯 题目:2022(三维数组,背包)原创 2024-02-03 14:10:47 · 353 阅读 · 1 评论 -
蓝桥杯 刷题系统
这道题不能用for循环,因为数据过大,会超时,所以先算出一周能做多少题,然后再看周一到周五能不能做完,再看周六周日。原创 2023-03-23 19:54:24 · 198 阅读 · 0 评论 -
c语言 等腰三角形 蓝桥杯
【代码】c语言 等腰三角形 蓝桥杯。原创 2023-03-09 21:19:31 · 105 阅读 · 0 评论 -
吉老师的回归 c语言
pta 算法c语言原创 2023-01-31 10:55:24 · 310 阅读 · 0 评论