- 博客(50)
- 收藏
- 关注
RSS订阅原创 蓝桥杯基础算法-递归
斐波那契数列：fn(5)=fn(4)+fn(3) fn(4)=fn(3)+fn(2)[将fn(3)和fn(2)存起来] fn(3)可以直接得出。2.gcd(a,b)=gcd(b,a%b) (前提：a>b);2.若发现题目用递归运行时间超出限制-->换循环 && 加字典（即动态规划）1.两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数(gcd)1.可以换成循环解决吗-->可以-->代码量变多，运算资源（时间复杂度）--->每一个都是在前面的基础上+4，可以用递归或者循环。
2025-04-08 22:08:20
287
原创 蓝桥杯基础算法-排序
原理：第一次：从未排序的数据元素里面，选出一个最小（最大）的元素，然后和第一位元素交换位置。第二次：选出第二小的（第二大的）元素，然后和第二位元素交换位置。数组分为两部分，一部分为排好序的，一部分为未排序的。
2025-04-07 20:38:45
106
原创 蓝桥杯基础算法-字符串与集合
小明发现了一个奇妙的数字。它的平方和立方正好把 0 ~ 9 的 10 个数字每个用且只用了一次。思路分析：可以先求质数，把所有的质数放入一个list集合中，取出下标为2022的，就是第2023个质数。2.如何判断一个数字n是不是为质数--->找一下[2,n-1]有没有能被n整除的数字，有就不是质数。1.质数就是只能被1和它本身整除的数字，最小的质数是2。思路分析：set的唯一性，取出重复的子串。对集合的考察集中在集合的特性和功能。下标0截取的范围：【0，最大下标】下标1截取的范围：【1，最大下标】
2025-04-06 23:19:36
530
原创 蓝桥杯-算法基础-While循环
总结：计算第n只猴子拿走香蕉后剩余的香蕉数，（x-n）/5计算的是一堆的香蕉数，*4计算机的是该猴子吃掉余下的n个并拿走自己的那一份后剩余的总的香蕉数（即拿走1份剩余的4份）思路分析：循环次数未知，循环终止条件已知，使用while循环。
2025-04-06 00:34:29
237
原创 OJ题-顺序表
3.合并两个非递减顺序的数组，使合并后的数组同样按照非递减顺序排列。2.在有序数组中删除重复出现的元素，并返回新的数组长度。1.删除数组中与val相同的数，并返回新的数组长度。合并数组：【1,2,3,5,6,8,10】时间复杂度O（m+n）
2024-09-16 09:28:35
291
原创 C++对象模型和this指针
-->成员变量和成员函数时分开储存的（在C++中，类内的成员变量和成员函数分开储存，只有非静态成员变量才属于类的对象上用sizeof（）计算类所占的空间时，只计算属于类的对象上的！！！！！！！！！！！！！！！！
2024-04-27 09:46:37
1105
原创 Const修饰成员函数
1.常对象只能调用常函数，不可以调用普通函数，因为普通成员变量可以修改属性2.const＋在对象前，函数后3.只能通过构造函数的初始化表进行初始化const int hour=6的写法是错误的！！！！！！！！！！！！！！！！！！！！！！！！！！！！4.this指针指向的值可以修改，指针的指向是不可以修改的，但当其变为常对象时，指针指向的值也不可以修改了。
2024-04-26 21:02:56
262
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人