快速幂注意到至多进行两次乘法操作,可以将问题的规模缩小为原来的一半。所以,需要进行的乘法次数不超过2logN。一个简单的递归实现 public static long pow1(long base, int exponent) {
// 基准情况
if (exponent == 0)
return 1;
if (e...
辗转相除法原理证明:分情况讨论:如果b < a/2,显然余数小于b,即小a/2。如果b ≥ a/2,我们有a mod b = a mod (a - ...
二分查找待查找的序列是升序的,采用分治算法,时间复杂度为O(logN)一个使用递归的版本 public static int binarySearch1(int[] array, int toFind, int left, int right) {
int mid = (right + left) / 2;
// 基准情况
if (rig...
使用 GoAccess 的 --real-time-html 参数生成实时html后,用浏览器打开网页显示一片空白,状态一直在加载中。查看html源码发信...
查找一串子列中最大子序列穷举法public static int maxSubSum1(int[] array) {
int maxSum = 0;
for (int i = 0; i < array.length; i++) {
for (int j = i; j < array.length; j++) {
int th...