03 2016 档案
摘要:/* * 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * */ public class BinarySearchDemo { public static void main(String[] args) { int[] src = new int[] {1, 3, 5, 7, 8, 9}; System.out....
阅读全文
摘要:思路分析: (1)求差判定法: 如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数.例如:求78和60的最大公约数.78-60=18,18和60的最大公约数是6,所以78和60的最大公约数是6. 如果两个数相差较大,可以用大数减去小数的若干倍,一直减到差比小
阅读全文