乡下老曹也能搞IT

概念：欧几里德算法，用于计算两个正整数a、b的最大公约数。 定理：gcd(a,b) = gcd(b,a % b)   ----> (a>b而且a % b不为0) 证明：a表示为a = kb + r ，则r = a % b = a - kb 第一步：假如a和b的一个公约数为d，则有x=a整除d，y=b整除d； 第二步：因为r = a - kb，即r = xd - k(yd)

(a…ab…b) % 9 = (a…a + b…b)%9 如：aa = ax10+a = a(9+1)+a =  9a+a+a        aa%9 = (9a+a+a)%9 = (a+a)%9  即"从1到1024排成一个数除以9余数"等于“从1加到1024的累积和除以9的余数” 即[ (1+1024)*1024/2]%9 用计算器算出(1+1024)*1024/2为524800

package com.lsd; public class LSD { public static void main(String[] args) { // TODO Auto-generated method stub String[] str = {"ab0","Hc2","cs3","ab0","sdg"}; sort(str, 3); } public stat

（参考算法第四版） 优先队列： 定义：一个合适的数据结构支持两种操作：删除最大元素和插入元素。这种数据类型叫做优先队列。 插入元素：我们将新元素加到数组末尾，增加堆的大小并让这个新元素上浮到合适的位置。 删除最大元素：我们从数组顶端删去最大的元素将数组的最后一个元素放在顶端，减小堆的大小并让这个元素下沉到合适的位置。 应用：许多应用程序都需要处理有序的元素，但不一定要求它