![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 60
洗菜剑心
骐骥一跃,不能十步。驽马十驾,功在不舍。
展开
-
普通成员方法和静态成员方法的区别
1.静态数据成员我们在了解普通成员方法和静态成员方法之前,先了解一下静态变量。在我们函数栈上定义一个普通变量之后,它的生存周期就是随着函数执行完,栈帧的回退释放掉。优点是封装了数据变量。全局变量的生存周期是该程序开始执行到该程序结束,作用域是全局下的,全局的函数都可以访问。(这样会引发很多问题因为这个不安全,没有很好的封装)。我们现在想要一个函数定义一个变量之后,该变量在函数执行完后,仍然值不变,...原创 2018-05-24 00:56:55 · 5513 阅读 · 0 评论 -
智能指针
1.智能指针作用提出智能指针时候,不得不提一下栈和堆。我们都知道,栈上的资源是由系统管理的,申请和释放资源都是由栈的策略来进行的。而堆上的资源申请,是用户显示的调用关键字new 和 delete来进行申请资源和释放资源,该资源的生命周期是执行new语句申请资源 到执行 delete释放资源。(或者程序结束由系统释放这部分堆资源)。这时候我们在来谈一下智能指针的作用和原理。智能...原创 2018-07-24 22:36:52 · 718 阅读 · 0 评论 -
面向对象
面向对象基本概念对象:一般意义上的对象:是现实世界的一个实际存在的事物。一个人的个体,或者一个事物面向对象的方法中的对象:是系统中用来描述客观事物的一个实体。抽象与分类类:就是基于分类和抽象思维形成的,同一类对象我们可以抽象出它的共同属性和行为,形成类。比如:老师是一个类。学生一个类。这就是分类类和对象的关系:类型和实例的关系就和模具和铸件之间的关系 ...原创 2018-08-21 15:46:14 · 152 阅读 · 0 评论 -
继承多态
1.继承方式私有继承 ,保护继承 公有继承私有继承:基类 派生类 对外接口pulbic private 不可见protect ...原创 2018-09-17 02:56:40 · 354 阅读 · 0 评论 -
C和C++区别
1.const * 和引用&const常量 常变量常变量就是不能做左值,其他都和变量性质一样的。常量在编译时候所有用到常量的地方都替换成常量的初始值。1.C和C++第一个区别: 我们什么时候要加常引用呢?很明显就是在引用我们常量的时候需要我们常引用。 函数返回值内置类型产生的临时量都是常量 不可更改 通过e...原创 2018-09-24 13:32:08 · 1242 阅读 · 0 评论 -
快速排序
快排思想:快速排序就是取一个数将所有数据分割两部分,前一部分数字比取的数字小,后一部分数字都比取的这个数字大。这样的情况下,就能确定取的这个数就在这个位子。然后在通过分治思想,把两部分数据接着使用快速排序,递归的思想把所有数据能排好序。优化策略:1.三点取中就是三个数取到第二大的,如果快排的话每一趟取到整个数的越中间越好。2.少数量数字,用插入排序3.聚集优化遇到像年龄...原创 2018-09-19 17:27:43 · 152 阅读 · 0 评论 -
指针和引用的区别
引用引用是给另外一个变量起的别名,所以引用不会分配内存空间引用和指针的区别1.指针是一个实体,需要分配内存空间。引用只是变量的别名,不需要分配内存空间。2.引用在定义的时候必须进行初始化,并且不能改变,指针定义时候之后也可以改变指向。所以指针有判空操作,引用则不必。引用时候就是至死不渝。3.指针和引用自增运算结果不一样。4.引用访问一个变量是直接访问,而指针访问一...原创 2018-09-25 17:53:55 · 172 阅读 · 0 评论 -
01背包
01背包01背包题目给了很多个物品,W和V是两个数组,第i个物品重量是W[i],价值是V[i]。背包最大承受重量为n。如何让这个背包装的价值最大。01背包就是每个物品只有一件。定义一个和(物品总个数+1)的数组,当判断出这个物品需要装进去时候就置为1,不装进去置为0。这个就是这个数组。这也是为啥叫做01背包。粘贴一个题目过来int W[6] = {0 , 2 , 5 , 3 ,...原创 2018-10-06 17:56:07 · 146 阅读 · 0 评论