Java数据结构和算法（八）——递归 目录 1、递归的定义 2、求一个数的阶乘：n! 3、递归的二分查找 4、分治算法 5、汉诺塔问题 5、归并排序 6、消除递归 递归和栈 7、递归的有趣应用 ①、求一个数的乘方 ②、背包问题 ③、组合：选择一支队伍 8、总结 记得小时候经常讲的一个故事：从前有座山 ...
分类：
编程语言 时间：
2019-11-17 10:22:54
阅读次数：
125
分治算法：是将问题划分为一些独立的子问题，递归的求解个子问题，然后合并子问题的解而得到原问题的解。 分治算法步骤 step1 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题； step2 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题 step3 合并：将 ...
分类：
编程语言 时间：
2019-11-15 12:21:00
阅读次数：
61
[Toc] 本文为 分治算法 的代码实现。 作者水平比较差，有错误的地方请见谅。 1、算法 分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得 ...
分类：
编程语言 时间：
2019-11-09 13:35:25
阅读次数：
72
分治法把大问题分解成很多个同类的小问题，是一个很实用的方法，在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法，如果时间复杂度太大则规避使用此方法，而不是盲目使用。 然后这次第二章的练习，比如二分搜索和归并的使用，提高了我对此类算法的熟练程度，在以后的一些排序当中可以适当 ...
分类：
其他好文 时间：
2019-10-16 00:48:15
阅读次数：
99
对分治的学习与理解： 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法可以分三步走：分解 -> 解决 -> 合并 对二分的学习与理解： 二分搜索，也称折半 ...
分类：
编程语言 时间：
2019-10-15 00:16:38
阅读次数：
94
骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Inpu ...
分类：
编程语言 时间：
2019-10-13 18:37:29
阅读次数：
84
整数因子分解问题 http://acm.sdut.edu.cn/onlinejudge2.dev/index.php/Home/Index/problemdetail/pid/1722.html Time Limit: 1000 ms Memory Limit: 65536 KiB Problem ...
分类：
编程语言 时间：
2019-10-13 13:21:42
阅读次数：
384
众数问题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/3015/pid/1710.html Time Limit: 2000 ms Memory Limit: 65536 KiB Prob ...
分类：
编程语言 时间：
2019-10-13 12:50:35
阅读次数：
99
并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
输入：一个待排序的数组A以及排序范围[left, right]。 输出：排序后的数组。 算法思想 快速排序算法属于分治算法：将数组的最后一个元素与其他元素进行一系列的比较与交换(划分)，插入到这个元素在排好序后所处的位置。此时，该元素的左边的元素都比该元素小，右边的元素都比该元素大，则该问题被划分成 ...
分类：
其他好文 时间：
2019-10-02 18:45:26
阅读次数：
59
