qq_37622944的博客

分治算法 分治算法的设计思想 分解 将原问题分解成若干个规模较小的、相互独立的、与原问题形式相同的子问题； 解决 当子问题规模小到一个程度可以直接求解的时候直接解，否则往下递归求解； 合并 将各个子问题的解合并为源问题的解 汉诺塔问题 如果是手动操作的思路分析(比如4个盘) 如果想把A柱上4个盘全部移到C柱，则首先需要将最下面的盘移到C柱, 就需要将上面3个圆盘先移到B柱； 如果想把A柱上面3个盘的最下面一个盘(倒数第二个)移到B柱，就需要先将上面2个盘移到 C柱； 如果想把A柱上面2个盘的最下面

二分查找算法 public class BinarySearchNoRecursion { public static void main(String[] args) { int[] arr = {1, 3, 8, 10, 11, 67, 100}; int target = -100; //int index = binarySearchNoRecursion(arr, target); int index = binarySear