- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++ 继承、多态
一、C++继承 1、继承 继承是实现代码重用的重要手段，继承是利用已存在的类的形式，在保持原有类特性的基础上进行扩展，增加功能。这样产生新的类，成为派生类。继承的语法是：在代码中和原来一样给出该类的名字，但在左括号前加一个冒号和基类的名字（对于多重继承，要给出多个基类名，用逗号隔开）。 派生类继承基类的数据和函数，继承可以调用基类的函数实现自己的函数。在这里插入代码片...
2020-05-17 12:07:38
228
原创 运算符重载，文件操作，STL，个人感受
不太擅长总结，把上次作业里的都写上吧重载运算符重载运算符即运算符与类结合，产生新的含义。引入函数运算符是为了实现类的多态性重载的运算符是带有特殊名称的函数，函数名是由关键字 operator 和其后要重载的运算符符号构成的。与其他函数一样，重载运算符有一个返回类型和一个参数列表。例如重载+：#include<iostream>using namespace std;...
2020-04-28 10:45:21
178
原创 C++类与对象
类的定义、对象的定义和访问数据成员类的定义是以关键字 class 开头，后跟类的名称，类的主体是包含在一对花括号中，类定义后必须跟着一个分号或一个声明列表。关键字 public 确定了类成员的访问属性为公共成员，在类对象作用域内，公共成员在类的外部是可访问的。若为protected则为保护成员，仅允许本类成员函数和派生类成员函数访问；若为private则为私有成员，仅允许本类成员函数访问。成...
2020-04-06 17:01:49
105
原创 动态规划
1.定义动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，...
2019-10-31 20:33:38
346
原创 C++ 集合全排列
问题描述设计一个递归算法生成n个元素 {r1,r2,…rn}的全排列。分析设R={r1,r2,…rn}是要进行排列的n个元素，Ri=R-{ri}。设集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。可分类讨论当n=1时，perm( R) = ( r)，其中r为集合R中唯一元素当n>1时，perm( R)由...
2019-10-08 21:18:12
327
1
原创 C++ 逆序输出
问题描述逆序输出一个正数中的每一位数例如，对于数12345，依次输出5 4 3 2 1分析：如果n/10==0,则输出n否则n%10，然后对n/10进行相同处理#include <iostream>using namespace std;void Reverse(int n){ if(n>=10){ cout<<n%10&l...
2019-10-08 21:08:16
2658
原创 C++ 猴子摘桃
问题描述猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…知道第十天就剩下一个。问：猴子第一天摘了多少桃子？求解思路根据题目意思可得：f(2)=f(1)/2-1f(3)=f(2)/2-1f(n)=f(n-1)/2-1结束递归条件：f(10)=1#include <iostream>using namespace std;int ...
2019-10-08 21:04:49
716
原创 C++ 汉诺塔
问题已知有三根柱子，在一根柱子上从下往上按照大小顺序摞着n片圆盘。把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。解决步骤1.将初始汉诺塔前n-1个圆盘看做一个整体，假设可以整体移动到第二根柱子，输出第二根柱子名称。2.将第一根柱子剩下的一个圆盘移动到第三根柱子，输出这根柱子名称。3.再将第二根柱子的n-1个圆盘看做...
2019-10-08 20:55:57
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人