摘要：
给定一个字符串满足规律 11212312345……，求其第k位的数字。算法思路：分组来看，第一组1 第二组12 第三组123 第K组[1:k]1-9组每组1位， 10-99组每组2位 依次类推。网上大部分解法，用一个数组表示到第k组时，一共需要多少位数，但这个方法需要额外的空间，而且空间大小并不是非... 阅读全文
摘要：
M个苹果放到N个盘子里一共会有多少种不同的方法。比如在M=7，N = 3的情况中，（1 5 1） （5 1 1）是同一种情况。f(1, N) = 1f(M, 1) = 1当N > M时，也就是说苹果一定不能把所有的盘子都占用，那么它与用N-1个盘子的结果是一样的。f(M, N) = f(M, N -... 阅读全文
摘要：
快速排序的特点：分治的思想就地排序，不需要额外的内存实用性强分支的步骤：Divide: 把一个数组分成两部分，使得数组的下班部分都比主元要小，上半部分都比主元要大。Conquer:递归地对两个子序列进行排序Combile:子序列合并Partition的过程： Partition(A，p, q) pivot = A[p]; i = p; for(j = p+1; j <= q; j++){ if(A[j]<=pivot){ i++; exchange(A[i], A[j]); } } ex... 阅读全文
摘要：
http://acm.sjtu.edu.cn/OnlineJudge/problem/1002Description二哥在自己的后花园里种了一些花生，也快到了收获的时候了。这片花生地是一个长度为L、宽度为W的矩形，每个单位面积上花生产量都是独立的。他想知道，对于某个指定的区域大小，在这么大的矩形区域内，花生的产量最大会是多少。Input Format第1行有2个整数，长度L和宽度W。第2行至第L+1行，每行有W个整数，分别表示对应的单位面积上的花生产量A（0≤A max_last) { max_last = max_tmp; } max_tmp... 阅读全文