- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分
二分的本质：首先纠正一个自己以往的错误。之前觉得二分一定要有单调性。但二分的本质并不是单调。重点来了：单调一定可以二分，但可以用二分的题不一定非要有单调性。二分的本质是边界。如果存在某种性质，使得整体可以划分为两部分，一部分满足这种性质，另一部分不满足这种性质，则二分可以找到满足这个性质的边界点或不满足这个性质的边界点。一. 整数二分(二分的重点，因为整数二分涉及到较多边界，处理不好很容易...
2020-04-21 22:30:47
392
原创 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
529
原创 入门 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
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人