
KKB算法训练营 I
文章平均质量分 76
KKB算法训练营I刷题笔记
hello world 999做题
hello world 999 无情的做题机器记录本
展开
-
【STL使用】Q1:STL基本操作
while(!que.pop();return 0;/*容器存储自定义类型必须重载小于号:*/while(!que.pop();return 0;总结:自定义类型自定义输出顺序规则为按照第一个数字从大到小输出/*自定义仿函数:*/while(!que.pop();return 0;it!= s.end();原创 2023-10-20 14:32:01 · 93 阅读 · 0 评论 -
【欧拉计划】Q15:杨氏矩阵
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。使用两个for循环对矩阵进行遍历操作,当遍历到target值时输出其行、列的下标值。补充:如果最后的值移动出了矩阵范围,则表示没有找到target值。输出用空格隔开的数表示位置(从1开始计数),答案有唯一解。给定一个n行m列的二维矩阵和一个目标数t,从左到右不下降(右边的数≥左边的数),对于。从上到下不下降(下边的数≥上边的数)。注意:该方法的时间复杂度为。原创 2023-10-20 14:23:47 · 84 阅读 · 0 评论 -
【欧拉计划】Q14:OnlineJ两数之和
两数之和问题,四种解法时空复杂分析,在不限空间的情况下,最快的方法是哈希表法时间复杂度为O(n)tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。原创 2023-10-20 14:22:38 · 59 阅读 · 0 评论 -
【欧拉计划】Q13:暴力枚举
刷题总结:对于数字num进行各位5次幂求和的方法i < 10;++i){j < 5;//与回文数字判断代码相似num /= 10;tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。原创 2023-10-20 13:11:02 · 72 阅读 · 0 评论 -
【欧拉计划】Q12:数塔问题
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。注意:如果是带有障碍物的问题则数学方法将不再适用,可以在方法1的基础上加入条件判断解决。这样外边界有一圈保护0,不需要判断边界、不用考虑数组越界问题(数字0不会影响答案)原创 2023-10-20 13:08:22 · 670 阅读 · 0 评论 -
【欧拉计划】Q11:Lattice paths
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。注意:如果是带有障碍物的问题则数学方法将不再适用,可以在方法1的基础上加入条件判断解决。这样外边界有一圈保护0,不需要判断边界、不用考虑数组越界问题(数字0不会影响答案)原创 2023-10-20 13:07:19 · 616 阅读 · 0 评论 -
【欧拉计划】Q10:1000-digit Fibonacci number
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。将两个数组循环相加——用指针将数组的地址作为函数参数传递到函数中,通过交换二维数组第一个下标交换数组地址。原创 2023-10-20 13:05:52 · 59 阅读 · 0 评论 -
【欧拉计划】Q9:Large sum
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。原创 2023-10-20 13:04:33 · 59 阅读 · 0 评论 -
【欧拉计划】Q8:大整数运算
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。原创 2023-10-20 13:03:04 · 58 阅读 · 0 评论 -
【欧拉计划】Q7:斐波那契数列的递推与递归求法
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。斐波那契数列求法:递推(从前向后计算)、递归(从后向前计算),递归由于重复计算导致计算速度很慢——记忆化数组解决。注意:可以看到这里利用递归法求斐波那契数列在进行到30项时,每一项的运算时间已经达到秒级。递归法中存在的大量重复计算导致递归递归太深、运算速度降低,可以使用记忆数组优化程序。递推 ≈ 递归 + 记忆化数组,由于还有一个调用函数栈的过程只能是约等于。原创 2023-10-20 13:00:12 · 118 阅读 · 0 评论 -
【欧拉计划】Q6:Even Fibonacci numbers
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。补充:当算法优化到极致时,只能是用空间换时间 or 用时间换空间,而记忆化数组就是典型的用空间换时间。注意:方法1递归步数太多导致出现爆栈(segmentation fault),原因是递归调用太深。原创 2023-10-20 12:58:25 · 105 阅读 · 1 评论 -
【欧拉计划】Q5:Longest Collatz sequence
tips:文章部分内容参考算法刷题课程,题解图示内容及代码根据老师课程、以及自己对知识的理解,进行二次整理和部分补充,仅供学习参考使用,不可商业化。补充:当算法优化到极致时,只能是用空间换时间 or 用时间换空间,而记忆化数组就是典型的用空间换时间。注意:方法1递归步数太多导致出现爆栈(segmentation fault),原因是递归调用太深。原创 2023-10-20 12:57:03 · 71 阅读 · 1 评论 -
【欧拉计划】Q4:Largest product in a series
注意:由于0乘除运算的特殊性,在滑动窗口法的基础上,还需要额外定义一个关于0的计数器。补充:滑动窗口分为动态窗口(双指针法) 与 静态窗口。原创 2023-10-20 12:55:18 · 61 阅读 · 1 评论 -
【欧拉计划】Q3:Largest product in a grid
【代码】【P1欧拉计划】Q3:Largest product in a grid。原创 2023-10-20 12:53:16 · 62 阅读 · 1 评论 -
【欧拉计划】Q2:Largest palindrome product
【代码】【P1欧拉计划】Q2:Largest palindrome product。原创 2023-10-20 12:50:42 · 85 阅读 · 1 评论 -
【欧拉计划】Q1:Multiples of 3 and 5
思路:3或5的倍数之和 = 3的倍数之和 + 5的倍数之和 - 15的倍数之和(减去重复计入值)原创 2023-10-18 18:40:33 · 79 阅读 · 0 评论