- 博客(4)
- 收藏
- 关注
RSS订阅原创 异或的一种理解
受题解区大犇提壶灌顶的一句话，我茅塞顿开。当不进位是，是不是满足异或等于加法？于是上文提到的洛谷题目便有了答案。厚着脸皮投原创了，算是一种分享吧。当进位时，则异或小于加法的结果。其在二进制下就是不进位的加法。在二进制的前提下，有如下关系。
2023-12-21 23:34:52
377
原创 摩尔投票法（寻找一堆数中出现次数一半以上的数）
如果两类中的数1对1互相抵消，那么最后剩下来的数，不管剩多少个，都一定是出现次数大于n/2的那个数。4、如果cnt=0，即没有找到众数，则把新数作为众数，即ans等于新数，sum等于1。1、建一个变量ans存储当前找到的众数，建一个变量sum存储当前众数的数量。3、如果和ans相同，即和当前找到的众数相同，sum加1。5.、如果不同，那么sum减1，即把当前的众数抵消掉一个。这是一个打擂台的过程，不同的数双双暴毙，下一对上场。我们可以把数分成两类，一类是众数，一类是其他数。在这里我们引出摩尔投票法。
2023-12-20 18:38:28
379
1
原创 拓展欧几里得算法
2.gcd(a,b)含义，其实就是a,b的最小公约数。（性质：gcd(a,b)=gcd(b,a%b)）=bx1+(a-a/b*b)y1 (这里的/ 是整除)当b≠0时，由欧几里得算法gcd(a, b) = gcd(b, a%b)，所以x=y1, y=x1-a/b*y1 （/是整除）问题:求ax +by= gcd(a,b)的一组整数解。当b=0时ax+ by= a故而x= 1,y=0。再回代到上一层，层层回代，可求特解(X0,Y0)解:(1,-1),(4,-5),(7,-9)..例: 8x+6y=2。
2023-12-19 07:00:00
359
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人