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