执子之手

题目描述 求解X 和 Y 的最大公约数f(x, y) 解法一： 使用辗转相除法，f(x, y) = f(y, x % y), x 和 y 数字偏大则取模运算偏多而开销大 解法二：相减法，f(x,y) = f(x-y,y) , (x > y)。 可以解决取模开销问题，但是相对减法则迭代次数偏多 解法三：结合以上两种优势，如果每次递归求

题目描述 寻找N个数字中最大的K个数字 package chapter_2_binary; import java.util.Random; import java.util.Scanner; /** * @author LiangGe * * 寻找一批数字中最K大数 * * 使用方法类似快速排序查找 * */ public class question_2_

题目描述 寻找N个数字中最大的K个数字 package chapter_2_binary; import java.util.Scanner; /** * @author LiangGe * * 寻找一批数字中最K大数 * * 前K个元素，建立小顶堆，之后每个元素和堆顶元素比较 * */ public class question_2_5_3 {