- 博客(8)
- 收藏
- 关注
RSS订阅原创 c++继承和多态
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-05-17 23:19:25
265
原创 算法设计与分析笔记-动态规划
动态规划的步骤： 动态规划的特征： 矩阵连乘： #define NUM 51 int p[NUM]; int m[NUM][NUM]; int s[NUM][NUM]; void MatrixChain (int n) { for (int i=1; i<=n; i++) m[i][i] = 0; for (int r=2; r<=n; ...
2020-05-06 22:45:05
232
原创 算法设计与分析笔记-分治法
分治法基本思想： 将一个难以直接解决的大问题，划分成一些规模较小的子问题，以便各个击破，分而治之。更一般地说，将要求解的原问题划分成k个较小规模的子问题，对这k个子问题分别求解。如果子问题的规模仍然不够小，则再将每个子问题划分为k个规模更小的子问题，如此分解下去，直到问题规模足够小，很容易求出其解为止，再将子问题的解合并为一个更大规模的问题的解，自底向上逐步求出原问题的解。 求解过程： ...
2020-05-06 22:15:08
263
原创 算法设计与分析笔记-递归与分治
概念： 任何一个可以用计算机求解的问题所需的计算时间都与其规模n有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 如果原问题可分割成k个子问题（1＜k≤n），且这些子问题都可解，并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。 由分治法产生的子问题往往是原问题的...
2020-05-06 22:07:35
241
原创 算法设计与分析-递推算法
递推法的概念： 递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干...
2020-05-06 14:27:01
428
原创 算法设计与分析笔记-绪论
求解问题的步骤： 算法的五大特性： 算法的描述方法： 算法设计的一般过程： 渐进符号：O符号 算法的后验分析（Posteriori）也称算法的实验分析，它是一种事后计算的方法，通常需要将算法转换为对应的程序并上机运行。 ...
2020-05-06 14:20:01
178
原创 stl总结与作业之中典型stl分析
c++标准模板库 c++标准模板库 STL由一些可适应不同需求的集合类，以及在这些数据集合上操作的算法构成 STL内的所有组件都由模板（template）构成，其元素可以是任意类型 主要组件：1.容器：管理某类对象的集合 2.迭代器：在对象集合上进行遍历 3.算法： 处理集合内的元素 他们之间的关系如下: stl容器的类别 序列式容器－排列次序取决于插入时机和位置 关联式容器－排列顺序取决于特...
2020-04-28 12:29:45
224
原创 c++总结
c++总结 经过了这六周的c++学习，基本上对c++有了一个较为深入的了解，从一个什么都不会的小白，写程序变得基本熟练了起来，基本上老师讲的程序都自己写了一遍，但是仍然有很多的东西需要掌握，打算自己想重新看一遍上课回放，加深自己对这些知识点的理解，c++在难度上是非常大的，如果不好好学的话会有挂科的风险，刚开始学习了递...
2020-04-06 15:52:01
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人