- 博客(28)
- 收藏
- 关注
RSS订阅原创 蓝桥杯考前复习一
一段子数组在包含一段连续的自然数时，会有什么性质？有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。已知a,b为质数，则不能由a,b凑出来的最大的数是（a-1)(b-1)-1;再如，2022 经过一次操作可以变成 2021、2023 或 1011。例如，2021 经过一次操作可以变成 2020、2022。请问，2021 最少经过多少次操作可以变成 1。今天就复习到这里吧，回去吃我的塔斯丁去啦！
2024-03-26 20:43:40
501
1
原创 数论---------蓝桥杯
质数，约数，欧拉函数，这不是小学的知识吗，至于搁这总结吗？刷过一点蓝桥杯的题告诉你，非常至于，如果你只会简单的不会优化的算法，你会发现你提交的结果都是tle的，下面我就来总结一下蓝桥杯常考的数论知识，每一个知识后面都会附上蓝桥杯的真题哦！
2024-02-22 20:47:16
352
1
原创 蓝桥杯之前缀和算法
本题竟然是一个20分的蓝桥杯B组真题，20分诶还可靠后，拿下20分，省一嘎嘎有希望！本题的意思就是给定一个字符串，如果长度大于等于K则可以简写，求以c1开头，c2结尾可以简写的子串有多少？如果当前c1的字符的下标是i,就是求区间【i+k-1，n】有多少个c2!我们可以用前缀和数组来处理！前缀和的基础题，常规暴力肯定会超时，可以用前缀和简化，一定要开long，十年oi一场空，不开long long 见祖宗！
2024-02-20 22:04:52
319
1
原创 蓝桥杯之贪心算法
目光长远的人学不了贪心算法？可恶可恶可恶，贪心果然是玄学！！!贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。什么乱七八糟的，感觉贪心就是猜想加证明！说到这里，我想起了高中数学老师经常说的一句话，大胆猜想，小心求证！贪心算法最常用的数据结构就是优先队列！！！
2024-02-19 16:47:14
1201
3
原创 拿下DFS，小小蓝桥杯
蓝桥杯不会DFS就好像刘备失去了诸葛亮一样，啊啊啊啊啊DFS真的很重要啊，要不然我也不会花时间在这总结，可恶，总结完我就去看熊出没大电影去。好了，来看一下蓝桥杯最常考的DFS类型题吧！！！
2024-02-12 16:49:04
885
原创 java引用类型之数组
引用相当于一个别名",也可以理解成一个指针创建一个引用只是相当于创建了一个很小的变量这个变量保存了一个整数这个整数表示内存中的一个地址当一个引用被赋值为null的时候，代表这个引用不指向任何对象；
2023-07-25 20:39:17
68
原创 快速排序三种方法
过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。2、将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。左边left做坑，右边找到一个小的进坑，然后此位置做坑，左边找到比key大的进坑，当两边相遇时让一开始保留的key进坑；
2023-06-21 22:36:11
1212
1
原创 二叉树的操作实现与简单oj
这里用到了队列先进先出的特点，当前节点出队，带入他的左右孩子入队。和申请其他结构节点一样，非常简单；先看一下二叉树的结构吧；1.申请一个树节点；
2023-04-09 22:42:28
75
原创 数组栈的实现；
插入元素时如果栈满了要用relloc扩容，因为top是从0开始的，表示栈顶的下一个位置，所以把元素先存在top下标，再对top++；这里的top初始为0，表示栈顶下一个位置；出栈只需要用top限制，不需要删除元素；4.栈顶插入一个元素（压栈）7. 找到栈顶元素并返回；
2023-03-16 11:29:31
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人