JAVA
心之所向 | 诗和远方
这个作者很懒,什么都没留下…
展开
-
辗转相除法(欧几里得算法)java实现
辗转相除法,又叫欧几里得算法,是用以计算两个非负整数的最大公约数,在数学课本上是见过了,程序又是怎样实现的。其实,只需4行。 计算两个非负整数 p 和 q 的最大公约数:若q 是 0,则最大公约数为 p。否则,将 p 除以q 得到余数 r,p 和 q 的最大公约数即为 q 和r 的最大公约数。 Java 语言描述 Public static int gcd(int p, int q)原创 2017-09-04 09:31:10 · 1303 阅读 · 0 评论 -
在有序的数组中获取目标值的地址——二分查询算法(java实现)
二分查询法,可以理解为把一窜已经有序的 int 数组不断地一分为二来进行查询,关键在于对比查询值与中间值,看查询值在前半段数据或是后,再将所在的数据段重新分割,继续查询,直到锁定该查询值。 自定义数组,从中获取3的地址。public class BinarySearch { public static void main(String[] args) { int[] a = {0,1,2原创 2017-09-04 11:46:40 · 535 阅读 · 0 评论