摘要： 面试中需要手写频率最高的一个排序，也是最简单 冒泡排序就是两两比较，把最大的放到最后面 一开始扫过N个数、然后扫过N-1个数...等差数列 时间复杂度O(n^2)： 可以通过增加一个附加标记来优化该算法 阅读全文

摘要： 汉诺塔是一个经典的递归问题 实际上每次只需要考虑最下面的盘子，和除最下面以外所有的盘子（递归） //汉诺塔 public class HanioDemo { public static void main(String[] args) { char from = 'A'; char mid = 'B'; char end = 'C'; ... 阅读全文

摘要： 斐波那契数列：前两个值是1(固定的)，后面的数字是其前面两个数字的和 是典型的递归思想 注意开始项为第一项 //斐波那契数列 public class FebonacciDemo { public static void main(String[] args) { //1 1 2 3 5 8 13 21 int res = FebonacciDemo.fe... 阅读全文