- 博客(2)
- 收藏
- 关注
转载 欧几里得算法与同余方程
欧几里得算法 说起数学家不得不提起欧几里得,而欧几里得的欧几里得算法(gcd)直到现在仍在计算机与数学领域有着卓越的贡献 欧几里得算法非常简单,简而言之就是gcd(a,b)=gcd(b,a%b)。如果你是小升初时学奥数的受害者,那你一定会很眼熟:这不是辗转相除法吗!! 是的其实你早就接触过这个算法了,而求出最小公约数只是这个算法的最最基本的用法(当然也用的最多),但在算...
2019-07-25 10:30:00
825
转载 双端队列题解思路
//Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2.将当前数放入已有的队列的头之前或者尾之后。 对所有的数处理完成之后,Sherry将这些队列排...
2019-07-24 19:28:00
843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人