![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
java_wliang
这个作者很懒,什么都没留下…
展开
-
编程之美 -- 2.7 最大公约数问题
题目描述 求解X 和 Y 的最大公约数f(x, y) 解法一: 使用辗转相除法,f(x, y) = f(y, x % y), x 和 y 数字偏大则取模运算偏多而开销大 解法二:相减法,f(x,y) = f(x-y,y) , (x > y)。 可以解决取模开销问题,但是相对减法则迭代次数偏多 解法三:结合以上两种优势,如果每次递归求原创 2015-04-10 09:32:40 · 516 阅读 · 0 评论 -
编程之美 -- 2.5 寻找最大的K个数(快排方法)
题目描述 寻找N个数字中最大的K个数字 package chapter_2_binary; import java.util.Random; import java.util.Scanner; /** * @author LiangGe * * 寻找一批数字中最K大数 * * 使用方法类似快速排序查找 * */ public class question_2_原创 2015-04-07 20:34:59 · 704 阅读 · 0 评论 -
编程之美 -- 2.5 寻找最大的K个数(堆排序方法)
题目描述 寻找N个数字中最大的K个数字 package chapter_2_binary; import java.util.Scanner; /** * @author LiangGe * * 寻找一批数字中最K大数 * * 前K个元素,建立小顶堆,之后每个元素和堆顶元素比较 * */ public class question_2_5_3 {原创 2015-04-07 20:36:36 · 616 阅读 · 0 评论