- 博客(7)
- 收藏
- 关注
原创 斐波那契数列的两种解法,记忆化递归
传统的,我们用函数递归来解这个问题,但是我们发现,大量的项被重复计算,那么自然的我们想用一种方法来记忆已经算出的项,这种方法叫做记忆化递归。斐波那契数列问题是,a0=0,a1=1,an=an-1+an-2。记忆化递归的基本思想是空间换时间。
2023-03-23 14:37:33 187
原创 n个蚂蚁每秒一cm在长度为L的细杆上爬行,蚂蚁相遇反向爬回,知道每只蚂蚁距离左端点距离,求时间最长和最短
【代码】n个蚂蚁每秒一cm在长度为L的细杆上爬行,蚂蚁相遇反向爬回,知道每只蚂蚁距离左端点距离,求时间最长和最短。
2023-03-22 19:51:08 148
原创 C++继承,基类与派生类的赋值兼容
理论依据:公有派生类继承了基类中除了构造函数和析构函数外的所有非私有成员,且访问权限也完全相同,因此当外界需要基类的时候完全可以用派生类代替。这四种的共同点是,只可访问派生类中的基类成员,而不可访问新增的成员。3.基类的指针=指向公有派生类对象的指针。2.基类的指针=公有派生类对象的地址。4.基类的引用=公有派生类对象。1.基类对象=公有派生类对象。
2023-03-18 14:00:15 108 1
原创 C++面向对象:继承性(第一部分)
一个新定义的类具有某个或某些旧类的功能和数据成员,但不完全相同,额外添加了一些功能或数据成员。如果基类和对象成员的构造函数有参数,需要在派生类构造函数的初始化列表调用这些构造函数。调用构造函数的顺序以派生类定义时为准,而不是派生类的构造函数初始化列表的顺序。多层派生的关系结构,每个派生类只需要负责直接基类构造函数的调用。2.派生类对象成员的构造函数(按定义排序)共性:都不能继承基类的private成员。基类的构造函数和析构函数不能被继承。多重继承下构造函数与析构函数的调用。多重继承:派生类有多个基类。
2023-03-15 19:11:40 57 1
原创 友元的3种形式,及利弊
以前我们要在类的外部访问类的私有数据成员,是通过类的公有函数(接口),现在我学到了另一种方式——友元(friend member)一.友元的三种形式1.友元函数一个不属于任何类的普通函数声明为当前类的友元,此函数称为当前类的友元函数。在类的定义中,增加对该函数的原型声明: friend 函数返回类型 函数名 (形式参数表);声明举例: friend bool Equal(Croster&,Croster&);另外:参数采用引用可以避免调用复制构造函数,提高代码执行效
2023-03-14 22:15:31 1205 1
空空如也
C++ cin cout文件重定向
2023-04-01
C++异常处理出现问题
2023-03-25
C++const引用返回,必须赋值给const常量吗
2023-03-25
c++ copy函数的起始,delete数组出错
2023-03-23
栈的初始化应该怎么做
2023-03-19
C++栈STACKEMPTY的一点疑问
2023-03-19
include源文件什么意思
2023-03-18
C++继承虚基类后的大小怎么理解
2023-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人