![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 69
deyu1028
这个作者很懒,什么都没留下…
展开
-
最大公约数问题
最大公约数问题(greatest common divisor): 指某几个整数共有因子中最大的一个。 运用欧几里得的辗转相除法。 假设用f(x, y)表示x,y的最大公约数,取k = x/y,b = x%y,则x = ky + b,如果一个数能够同时整除x和y,则必能同时整除b和y;而能够同时整除b和y的数也必能同时整除x和y,即x和y的公约数与b和y的公约数是相同的,其最大公约数原创 2012-11-16 21:23:34 · 378 阅读 · 0 评论 -
进程控制
public class ProcessorControlDemo { public static void main(String[] args) { /*random() 返回带正号的 double 值,该值大于等于 0.0 且小于 1.0。 round(double a) 返回最接近参数的 long。 round(float a) 返回最接近参数原创 2012-11-18 22:43:21 · 217 阅读 · 0 评论 -
排序问题
稳定的 冒泡排序(bubble sort) — O(n^2) 鸡尾酒排序(Cocktail sort,双向的冒泡排序) — O(n^2) 插入排序(insertion sort)— O(n^2) 桶排序(bucket sort)— O(n); 需要 O(k) 额外空间 计数排序(counting sort) — O(n+k); 需要 O(n+k) 额外空间 合并排序(merge s原创 2013-03-17 21:16:36 · 471 阅读 · 0 评论