![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
upniy
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得extgcd算法的个人基础理解 ax+by=gcd(a,b)
辗转相除法(欧几里得算法)的递归实现int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}扩展欧几里得算法是什么?如果需要求解不定方程 ax+by=c(a.b.c均为正整数)的整数解首先求其方程特解,设为x0,y0假设l为a,b最大公倍数则方程通解为 (t为参数)那么,怎么求得方程的一个...原创 2018-12-04 15:32:17 · 1051 阅读 · 0 评论 -
数组中,每个元素出现n次,只有一个出现m次,找出现m次的元素(0<m<n)
数组中,每个元素出现n次,只有一个出现m次,找出现m次的元素(0<m<n)算法一假设数组A元素类型为long,可以用一个长度为32的数组bits记录A中元素的各二进制位之和bits[i]:=数组中有多少个元素第i位(二进制位)为1bits[i]:=数组中有多少个元素第i位(二进制位)为1bits[i]:=数组中有多少个元素第i位(二进制位)为1因此bits[i]%n={1出现m次的元素第i位为10出现m次的元素第i位为0bits[i] \% n =\begin{cases}原创 2021-03-28 18:32:27 · 328 阅读 · 0 评论