摘要: 算法连续将两个数取余,直到余数为0,最后的非零余数就是最大公因数。 代码如下: import java.util.Scanner; /** * 欧几里得算法 求两个数的最大公因数 */ public class EuclideanAlgorithm { public static void main 阅读全文
posted @ 2018-08-04 21:09 小情绪Ango 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 二分查找也称折半查找(Binary Search),它的查找效率很好。二分查找有一个要求是必须采用顺序存储结构,而且表种的元素是有序的。只有满足这个条件我们才能使用二分查找。 查找条件: 查找区域的左边界,小于等于查找区域的右边界 查找过程: 1. 循环条件 == 查找条件 2.计算序列中间下标位置 阅读全文
posted @ 2018-08-04 18:49 小情绪Ango 阅读(139) 评论(0) 推荐(0) 编辑