快速幂注意到至多进行两次乘法操作，可以将问题的规模缩小为原来的一半。所以，需要进行的乘法次数不超过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...
查找一串子列中最大子序列穷举法public static int maxSubSum1(int[] array) {
int maxSum = 0...
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。1算法原理从数列中选取一个数作为基准(pivot)将数列中比piv...
