![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
每天一个基本操作
每天学一个基本操作
shuoshuge
这个作者很懒,什么都没留下…
展开
-
递归的精髓————理所当然
一:何为递归 我的理解是自己调用自己,但是调用的时候把整体的规模缩小了,最后规模少到一定程度的时候就可以显然的得出答案。 例如:  原创 2020-07-16 21:48:54 · 262 阅读 · 0 评论 -
并查集
并查集 第十一届蓝桥杯第一场最后一题就是考的这个。 火星打架有个规矩,不能打自己人,什么叫做自己人呢,就是朋友的朋友就是朋友,那两个人碰到一起了,谁也不知道是不是自己人,所以每个群体都有一个大佬,把自己的大佬爆出来就知道是不是自己人了。有点像古惑仔里面的。 &原创 2020-07-15 21:20:49 · 137 阅读 · 0 评论 -
欧几里得与扩展欧几里得~~
欧几里得算法 (辗转相除法)求最大公约数的一种方法原理两个整数的最大公约数等于较小的数和两书之差的最大公约数。例如: gcd(1071,462)=gcd(1071-462=609,462)=gcd(609-462=147,462)=gcd(147,462-147=315)=gcd(147,315-147=168)=gcd(147,168-147=21)因为147能整除21,所以最大公约数为21。上面多次的减运算在程序里可以直接用模运算代替。实现#includ原创 2020-07-13 21:40:22 · 216 阅读 · 0 评论