摘要：
用递归的方法来做是一道很简单的题，但是如果用普通的方法的话会比较繁杂，所以遇到问题还是多想想。如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)，从4 到根结点的路径是(4, 2, 1)，从根结点1 到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x 和y，假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1,y2, ... ,1)（这里显然有x = x1，y = y1），那么必然存在两个正整数i 和j，使得从xi 和 yj开. 阅读全文
摘要：
在windows下，用ultraEdit查看二进制十六进制文件非常方便，而且还可以直接进行编辑。最近我们对shellcode进行查看，我们都是用od命令来查看的，od -t x1 文件名。就可以已十六进制查看。今天偶然发现用vim也可以以二进制和十六进制查看文件，很爽呀。vim -d 文件名，即已二进制形式打开文件。再用命令:%!xxd即可以十六进制查看，同时还可以直接编辑。最后再用:%!xxd -r把它恢复成二进制。具体的就不写了。详细的参考前辈的博客吧。http://www.cnblogs.com/killkill/archive/2010/06/23/1763785.html 写得... 阅读全文
摘要：
何为递归，通过递推关系把原来问题分缩小成一个相同的更小规模的问题，并延续着翼缩小的过程，直到在某一规模上，问题解释已知的，那么问题就解决了。 上次举的例子是求阶乘的。阶乘可以表示为 n! = n*(n-1)!;当n=0时是已知的。那么很明显，这就是可以把一个问题缩小到一个更小的规模。 再来举个例子。Fibonacci数列。数列的第一个和第二个数都为1，接下来每个数都等于前面两个数的和。那么我们就可以得到公式 f(n) = f(n-1) + f(n-2);好了，问题瞬间解决了，这不也是递归的思想吗，把原来问题缩小，并且某个状态时刻的解是已知的。OK，问题解决。下面是是最简单的例子：问... 阅读全文