灿夏

写程序的时候常常会计算一个数的平方根，接下来为大家贴上如何用Java方法计算一个数的平方根。public static double sqrt (double c) {if (c double err = 1e-15;double t = c;while( Math.abs(t - c/t) > err * t)t = (c/t + t) /2.0;

求两个非负整数p和q的最大公约数，用java语言表述public static int gcb(int p, int q){if(q == 0) return p;int r = p % q;return(q, r);  }

用java求出数组中最大的元素double max = a[0];for(int i = 1; i if(a[i] > max){ max = a[i];}}

素数（prime number）又称质数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。有时经常遇到用java判断素数的问题，为大家贴上怎么用java判断出一个数是否为素数。public static boolean isPrime(int N){if( N for( int i = 2 ; i*i if( N % i =

通常面试会遇见诸如此类的小问题，其实是考察大家对Java基础的掌握情况。public static double hypotenuse(double a,double b){return Math.sqrt(a*a+b*b);}

import io.netty.util.internal.ReadOnlyIterator;import org.hibernate.loader.custom.Return;import java.util.Iterator;/** * 《算法》第四版 动态调整数组大小 * * @author 灿夏Summer * @@date 2018-07-12 */public cl...

原文地址 https://blog.csdn.net/apei830/article/details/6591509 希尔排序(缩小增量法) 属于插入类排序,由Shell提出，希尔排序对直接插入排序进行了简单的改进：它通过加大插入排序中元素之间的间隔，并在这些有间隔的元素中进行插入排序，从而使数据项大跨度地移动，当这些数据项排过一趟序之后，希尔排序算法减小数据项的间隔再进行排序，...

将两个的有序数列合并成一个有序数列，我们称之为"归并"。归并排序(Merge Sort)就是利用归并思想对数列进行排序。根据具体的实现，归并排序包括"从上往下"和"从下往上"2种方式。1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到若干个长度为2的有序数列，再将这些数列两两合并；得到若干个长度为4的有序数列，再将它们两两合并；直接合并成一个数...