程序员常用的10大算法
foubaby
这个作者很懒,什么都没留下…
展开
-
分治算法-汉诺塔问题
分治算法分治算法的设计思想分解将原问题分解成若干个规模较小的、相互独立的、与原问题形式相同的子问题;解决当子问题规模小到一个程度可以直接求解的时候直接解,否则往下递归求解;合并将各个子问题的解合并为源问题的解汉诺塔问题如果是手动操作的思路分析(比如4个盘)如果想把A柱上4个盘全部移到C柱,则首先需要将最下面的盘移到C柱, 就需要将上面3个圆盘先移到B柱;如果想把A柱上面3个盘的最下面一个盘(倒数第二个)移到B柱,就需要先将上面2个盘移到C柱;如果想把A柱上面2个盘的最下面原创 2021-07-18 14:27:32 · 165 阅读 · 0 评论 -
二分查找算法的递归实现&非递归实现
二分查找算法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原创 2021-07-18 13:23:33 · 166 阅读 · 0 评论