摘要: 欧几里得算法 说起数学家不得不提起欧几里得,而欧几里得的欧几里得算法(gcd)直到现在仍在计算机与数学领域有着卓越的贡献 欧几里得算法非常简单,简而言之就是gcd(a,b)=gcd(b,a%b)。如果你是小升初时学奥数的受害者,那你一定会很眼熟:这不是辗转相除法吗!! 是的其实你早就接触过这个算法了 阅读全文
posted @ 2019-07-25 10:30 Malthael 阅读(717) 评论(0) 推荐(0) 编辑
摘要: //Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2.将当前数放入已有的队列的头之前或者 阅读全文
posted @ 2019-07-24 19:28 Malthael 阅读(728) 评论(0) 推荐(0) 编辑