- 博客(5)
- 收藏
- 关注
RSS订阅原创 LCS(longest common sequence)算法的实现（十分详细）
一、问题描述有两个字符串，求二者的最长公共子序列。最长公共子序列：不必连续但必须有序的子列（与子串区分，子串是连续的）二：解决方法第一种方法：穷举法 ，就是一个一个的对比，但这个方法的时间复杂度为O（2^n）,故而不多做赘述。第二种方法：分而治之+动态规划法。三：动态规划关于动态规划法我的理解是增加空间代价来减少时间代价，这个方法常用于寻找最优解。与分而治之类似，通过某种手段将一个大问题分解成为若干个小问题，再分解成更小的问题，但这样的话会导致重复计算，就是小问题与小问题之间有相同的地方，从
2021-03-15 22:45:04
634
原创 对于c++继承的浅理解
1、继承的语法我们把被继承的类称为基类或者父类，继承父类的称为派生类或者子类。他的语法是 class 子类:继承方式 父类1，父类2…{};2、继承方式继承方式和类中的权限一样，有public,protected,private三种class Base1{ public: int m_A; protected: int m_B; private: int m_C;};1、public继承 子类可以访问父类中的公共成员和保护成员，但不可访问私有成员，子类中继承的成员的权限和父
2020-12-29 17:22:53
252
原创 c++运算符重载
C++为了增加代码的可读性引入运算符重载，运算符重载是具有特殊函数名的函数，也具有其返回值类型，函数名字以及参数列表，其返回值类型与普通的函数类似。运算符重载即给某个运算符定义一个新的算法，让它能做原本不能做的运算。运算符重载的关键字为operator，它的后面跟着你想重载的运算符，可以在类内重载，也可以在内外重载，像左移和右移运算符一般在类外重载，加减乘除可在类内重载。1、加号重载代码如下Person operator+(Person &p1,int b){ Person temp;
2020-12-29 16:05:20
594
原创 关于c++静态的一些浅理解
**目前为止我所知道的静态包括静态成员变量和静态成员函数两种。二者都是在返回值类型前面添加static关键字，都可以通过类名直接访问。对于静态成员变量，其分为全局静态变量和局部静态变量，二者都位于静态存储区。在类内定义静态成员变量时，不可以在类内初始化，为什么呢？我的理解是，静态成员变量属于整个类，而不是某一个对象，如果对其进行初始化，那么每个对象都将初始化一次，这是矛盾的，且对于静态成员变量来说，它只规定应该被初始化一次的，再者若是类内初始化，每个对象都初始化一次，而各个对象有共享一个静态变量，那
2020-12-28 23:55:16
243
3
原创 关于c++构造函数的一些浅理解
**构造函数是干嘛用的构造函数是对象在被创建的时候，由编译器自动调用并且分配内存空间的函数（不管你写不写它都会有），作用是初始化对象的成员。**构造函数的种类**1、**默认构造函数语法：类名（）{}每一个类都自带一个默认构造函数，函数内为空，如果你写了默认构造函数，则运行时编译器将会调用你写的默认构造函数。**2、**有参构造函数语法：类名（参数1，参数2…）{}有参构造有两种初始化方式，一是赋值法，二是初始化列表，赋值法通俗易懂，初始化列表是通过 **类名（参数1，参数2…）：成员1（
2020-12-28 21:44:42
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人