摘要：问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 分析：到达n层的方法数目 = 到达n-1层的方法数 + 最后一次跳1层 或者到达 n-2层的方法数 + 最后一次跳2层。即 f(n) = f(n-1) + f(n-2) f(1) = 1 f(2 阅读全文

摘要：注：基数排序中：r是关键字的基数，d是长度，n是关键字的个数 1.插入排序 基本思想：在序号i之前的元素(0到i-1)已经排好序，本趟需要找到i对应的元素x (此时即arr[i]) 的正确位置k,在寻找位置k的过程中与序号i-1到0的元素依次进行比较。如果x小于比较元素，则比较元素向后移动一位；否则 阅读全文