- 博客(4)
- 收藏
- 关注
原创 算法分析与设计C++ 总结(四)
第3章 递归与分治策略递归的概念直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。在计算机算法设计与分析中,使用递归技术往往使函数的定义和算法的描述简洁且易于理解。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。注意:在使用递增归策略时,必须有一个明确的递归结束条件,称为递归出口,否则将无限进行下去(死...
2019-11-07 21:13:41 412
原创 算法分析与设计C++ 总结(三)
递归与分治任何一个可以用计算机求解的问题所需的计算机时间都与其规模n有关。问题的规模越小,越容易直接求解,解题所需的计算时间也就越小。例如,对于n个元素的排序问题,当n=1时,不需要任何计算;n=2时,只要作一次比较即可排好序;n=3时只要作3次比较即可…。当n较大时,问题就不那么容易处理了。要想直接解决一个规模较大的问题,有时是相当困难的。分治法的设计思想是,讲一个难以直接解决的大问题分割成一...
2019-11-04 19:55:56 357
原创 算法分析与设计C++ 总结(二)
矩阵连乘积问题分治递归 消耗指数时间子问题重复计算子问题个数递归 从上至下 大问题分解成小问题动态规划 自底向上 从最小子问题逐层向上合成最大问题第一步 求最小子问题 i==j第二步 2 到 n 最优的m[i,j] 求mins[i,j]...
2019-11-02 21:30:14 214
原创 JavaEE 10.31作业
码云链接 https://gitee.com/Chuangzw/JavaEE_Learn/tree/master/student-springmvc-maven结构自动生成mybatis插件的实现Springmvc整合mybatis,需要引入mybatis包,在pom.xml中添加以下依赖包: <!--mybatis--> <dependency>...
2019-11-01 20:40:39 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人