c++
meng_1413
这个作者很懒,什么都没留下…
展开
-
多态及文件
多态多态满足的条件:(1) 有继承关系(2) 子类重写父类中的虚函数多态使用:父类指针或引用指向子类对象因为父类中的虚函数的实现是毫无意义的,主要是调用子类重写的内容,所以可以将虚函数改写为纯虚函数。纯虚函数语法:virtual 返回值类型 函数名(参数列表)=0;当类中有了纯虚函数,这个类也称为抽象类抽象类特点:无法实例化对象子类必须重写抽象类中的纯虚函数,否则也属于抽象类在多态的应用中,如果子类中没有堆区数据,可以不写虚析构或纯虚析构,如果存在堆区数据,可以通过虚析构或纯虚析构来原创 2021-04-30 11:29:52 · 78 阅读 · 0 评论 -
2021-04-27
背包问题:https://blog.csdn.net/qq_37767455/article/details/99086678一、题目描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?二、总体思路根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组成,然后编写代码实现。三、动态规划的原理动态规划与分治法类似,都是把大问题拆分成小问题,转载 2021-04-27 10:38:53 · 33 阅读 · 0 评论 -
2021-04-25
动态规划题目汇总:https://www.cnblogs.com/Cucucudeblog/p/13151563.html原创 2021-04-25 21:14:25 · 43 阅读 · 0 评论 -
2021-04-24
第五天:继承继承的好处:减少重复的代码继承的语法:class A:继承方式 BA:子类 B:父类继承方式:公共继承 保护继承 私有继承class A{ public: int a; protected: int b; private: int c; }//公共继承class B:public A{ //可以访问 int a;//公共权限 int b;//保护权限 //不可访问 int c; } //保护继承 class B:原创 2021-04-24 21:19:17 · 40 阅读 · 0 评论 -
2021-04-23
第四天:成员函数和普通函数的区别:成员函数是面向对象的概念,所谓的成员函数,是指一个函数作为类的成员,公有成员、私有成员或者保护成员。普通函数一般有两种传递方式,按类型传递和按值传递,也就是传指针和传返回值两种情况。成员函数一般是按类型传递,也即是传指针地址。普通函数可以随便调用,并且无法继承和封装,成员函数根据类的不同,可以进行继承,根据公有私有的不同,调用方式也不同。深层次的区别,普通函数作为C语言的概念,用的是stdlib,成员函数是用iostream,编译方法不同,至于谁占内存多,并不好原创 2021-04-23 21:53:16 · 211 阅读 · 2 评论 -
2021-04-22
第三天:构造函数的调用规则C++编译器默认提供的构造函数有:默认构造函数(无参,函数体为空)默认析构函数(无参,函数体为空)默认拷贝构造函数,对属性进行值拷贝调用规则:如果用户定义了有参构造函数,C++不再提供默认无参构造,但是会提供默认拷贝构造(如果用户定义了有参构造,又调用了无参构造,会出错)如果用户定义了拷贝构造函数,C++不再提供其他构造函数深浅拷贝问题浅拷贝:简单的赋值拷贝操作深拷贝:在堆区重新申请空间,进行拷贝操作如果属性有在堆区开辟的,一定要自己提供拷贝构造函数,防止原创 2021-04-22 19:12:45 · 44 阅读 · 0 评论 -
2021-04-21
第二天:C++面向对象的三大特性:封装,继承和多态。封装:Class和struct的区别:class默认属性为private, struct默认权限为public。封装可以把属性和行为放在不同的权限下,加以控制。三种权限的区别:Public :类内可以访问,类外可以访问protected :类内可以访问,类外不可以访问private: 类内可以访问,类外不可以访问构造函数:语法:类名(){}(1) 构造函数没有返回值,也不写void(2) 函数名称与类名相同(3) 构造函数可以有参原创 2021-04-21 21:05:14 · 39 阅读 · 0 评论 -
2021-04-20
第一天:C++内存分区:分区的意义:给不同区分配不同的生命周期,使编程更加灵活。代码区和全局区:运行前栈区和堆区:运行后代码区:存放代码全局区:存放全局变量,静态变量,常量(const标注的常量,字符串常量)栈区:编译器决定释放,局部变量存放在栈区,不要返回局部变量的地址,因为会改变。堆区:由程序员决定释放,利用new关键字可以将变量存放在堆区,可以利用delete来释放堆区的数据。引用:注意事项:(1) 引用必须初始化。(2) 引用初始化之后不能更改;eg:&a=b,a=c原创 2021-04-20 21:34:24 · 58 阅读 · 0 评论 -
最长公共子串和最长公共子序列
最长公共子串和最长公共子序列参考:https://www.cnblogs.com/fengziwei/p/7827959.html原创 2021-04-19 20:51:52 · 56 阅读 · 0 评论