![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
MVBin
coding|sleeping
展开
-
欧几里得算法
欧几里得算法欧几里得算法又称辗转相除法,用于求两个非负整数的最大公约数。public class Test { //欧几里得算法 public static int gcd(int p, int q) { if(q == 0) { return p; } int r = p % q; return原创 2016-06-15 10:26:40 · 286 阅读 · 0 评论 -
二分查找算法
二分查找算法二分查找(BinarySearch)算法是用来查找有序数组中特定元素的算法。此算法用途广泛,执行高效。其原理是:搜索过程从数组的中间元素开始,判断数组的中间元素与查找元素的大小,如果相等,则中间元素为查找元素,如果大于中间元素,则在大于中间元素的那半部分数组中进行查找(接下来此查找过程也是分成两部分进行查找,原理相同),如果小于中间元素,则在另一半数组中查找,如果没有,则跳出查找过程,并原创 2016-06-15 10:35:20 · 464 阅读 · 0 评论