- 博客(30)
- 收藏
- 关注
原创 【快慢指针方法解题总结】
双指针算法摘要:双指针法通过快慢指针实现数组原地修改,时间复杂度O(n),空间复杂度O(1)。核心步骤:1)初始化慢指针指向保留起始位;2)快指针遍历数组;3)根据条件将元素复制到慢指针位置。典型应用包括:移除元素(力扣27)、有序数组去重(力扣26,保留1次重复)、控制重复次数(力扣80,保留2次重复)。适用于数组修改、去重、特定值移除等问题,能高效处理有序/无序数组的原地操作。
2025-09-11 14:14:20
1011
原创 蓝桥杯-数字诗意
在样例中,数字 3 可以表示为 1+2,数字 6 可以表示为 1+2+3,数字 8 无法表示为连续的正整数相加,因此,需要删除的数字个数为 1。某日,小蓝静坐书桌前,目光所及,展现着 n 个数字,它们依次为 a1,a2,…对于 30% 的评测用例,1≤n≤10的3次方,1≤ai≤10的3次方。输出一个整数,表示小蓝需要删除的数字个数,以使剩下的数字全部蕴含诗意。对于所有评测用例,1≤n≤2×10的5次方,1≤ai≤10的16次方。,,表示展示的数字。在诗人的眼中,数字是生活的韵律,也是诗意的表达。
2025-04-08 20:42:53
433
原创 蓝桥杯--召唤数学精灵
加4是,2024041331404202以202结尾,***24,***175,***199,***200也满足条件。数学家们发现了两种用于召唤强大的数学精灵的仪式,这两种仪式分别被称为累加法仪式 A(n)和累乘法仪式 B(n)。据说,当某个数字 i满足 A(i)−B(i) 能被 100 整除时,数学精灵就会被召唤出来。累乘法仪式 B(n) 则是将从 1 到 n 的所有数字进行累乘求积,累加法仪式 A(n) 是将从 1到 n 的所有数字进行累加求和,即:A(n)=1+2+⋯+n。
2025-03-31 20:55:17
626
原创 蓝桥杯--拼正方形
小蓝正在玩拼图游戏,他有 7385137888721 个 2×2 的方块和 10470245个 1×1 的方块,他需要从中挑出一些来拼出一个正方形,比如用 3 个 2×2和 4 个 1×1的方块可以拼出一个 4×4 的正方形,用 9 个 2×2 的方块可以拼出一个 6×6 的正方形,请问小蓝能拼成的最大的正方形的边长为多少。这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
2025-03-31 19:32:37
468
原创 C语言:求和1+1/2-1/3+1/4-1/5+……-1/99+1/100
【代码】C语言:求和1+1/2-1/3+1/4-1/5+……-1/99+1/100。
2023-12-14 18:26:04
1192
原创 C语言:结构体传参
函数传参的时候,参数是需要压栈的。如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降。结构体传参的时候,要传结构体的地址。
2023-12-10 11:42:31
477
1
原创 C语言:水仙花数
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3+ 3^3 = 153)。
2023-12-09 14:34:37
384
原创 C语言:二分查找
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。
2023-12-08 17:20:39
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅