- 博客(4)
- 收藏
- 关注
RSS订阅原创 求最大公约数。
②若追求高精度，建议a mod b写成a - b。必要性：gcd( b, a-b)=>gcd( a, b)综上所述, gcd(a,b)gcd(b,a-b)——>设a>b,且a%b！=0，即a=kb+c。充分性：gcd(a,b)=>gcd(b,a-b)其他写法: gcd(a,b)==gcd(则有 c | b, c| (a-b)结论gcd(a,b)==gcd(求最大公约数（max——gcd）则有c | a, c | b。设b=kc， a-b=tc;设a=kc, b=tc;注：①mod可写成%
2024-04-11 20:47:47
172
原创 入门二分查找——浅谈一些技巧
此时来到mid=(2+3)/2，即5/2，经过向下取整后，mid=2，答案不成立，因此l会来到3，再做一次取mid操作，此时mid=3，答案不成立。第二步:lower_bound(arr.begin(),arr.end(),value))---upper_bound(arr.begin(),arr.end(),value))即为答案。那么，我们如何解决这种问题呢？,5,7,8,6,2,2,1中，若要插入2，则第一次满足条件是在(4，2)之间，因此会返回2的地址。，例如在1,3,4,2,5,7,8,6,2,
2024-03-25 21:32:22
815
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人