- 博客(3)
- 收藏
- 关注
原创 二分
二分的本质:首先纠正一个自己以往的错误。之前觉得二分一定要有单调性。但二分的本质并不是单调。重点来了:单调一定可以二分,但可以用二分的题不一定非要有单调性。二分的本质是边界。如果存在某种性质,使得整体可以划分为两部分,一部分满足这种性质,另一部分不满足这种性质,则二分可以找到满足这个性质的边界点或不满足这个性质的边界点。一. 整数二分(二分的重点,因为整数二分涉及到较多边界,处理不好很容易...
2020-04-21 22:30:47
353
原创 Acwing快速排序和归并排序
快速排序和归并排序一.快速排序思想步骤:(1).以数组中某数为一个断点:q[l], q[r], q[l+r>>1] 或随机一个数(2) .调整区间(3).递归,左右两区间再排序1.。2.调整区间:将数组中小于等于断点的数都挪至在左侧位置,将大于等于断点的数都挪至右侧位置。所以并不是以断点x为一个点,小于x的在左,大于x的在右,因为左边有等于x的,右边也有等于x的。...
2020-04-20 21:52:36
425
原创 入门 Fibonacci数列
#蓝桥问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少资源限制时间限制:1.0s 内存限制:256.0M输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只...
2020-04-09 20:26:45
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人