摘要: 分治算法的核心是把一个大的问题分解成若干个小问题,互相独立,与原问题形式相同的子问题,若小问题规模较小则直接解决,否则递归解决各个小问题,然后将各个子问题的解合并为原问题的解 像快速排序,归并排序等问题都用到了分治算法思想,其中比较著名的问题是解决汉诺塔 public class Hanoitowe 阅读全文
posted @ 2020-02-24 10:28 Axs 阅读(185) 评论(0) 推荐(0)
摘要: public class BinarySearchNoRecur { public static void main(String[] args) { int[] arr = {1, 3, 8, 10, 11, 67, 100}; System.out.println(binarySearch(ar 阅读全文
posted @ 2020-02-24 10:19 Axs 阅读(219) 评论(0) 推荐(0)