![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 74
danting1126
这个作者很懒,什么都没留下…
展开
-
最大公约数&最小公倍数
最大公约数&最小公倍数,多个的情况,两两解决代码:int gcd(int a,int b){ int x=a,y=b,z; while(x%y!=0){ z=x%y; x=y; y=z; } return y;}int lcm(int a,int b){ return a*b/gcd(a,b);}原创 2017-03-11 11:01:51 · 248 阅读 · 0 评论 -
快排原理
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列转载 2017-03-12 19:29:10 · 14843 阅读 · 6 评论 -
两种筛法比较
看我两种筛法:原创 2017-03-26 22:31:03 · 438 阅读 · 0 评论