- 博客(8)
- 收藏
- 关注
RSS订阅原创 斐波那契查找
最近看见一个要求仅使用加法减法实现二分查找的题目，百度了一下，原来要用到一个叫做斐波那契查找的的算法。查百度，是这样说的：斐波那契查找与折半查找很相似，他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数小1，即n=F(k)-1; 开始将k值与第F(k-1）位置的记录进行比较(及mid=low+F(k-1)-1),比较结果也分为三种 1）相等...
2020-03-30 16:14:49
91
原创 C++特性
C++抽象，封装，继承，多态面向对象的基本概念有对象、类、抽象、封装、继承、多态、接口等有的人说面向对象有四大基本特征，抽象，封装，继承，多态，但其实抽象可以抛出在外，本质来说，面向对象的基本特征是继承，封装，多态。先来说C++中的对象和类：类是对象的抽象，而对象是类的具体化，而要使用类的功能，具体就要先定义一个对象例如：class Student { }； Student stu里...
2020-03-26 15:19:01
105
转载 C++强制类型转换运算符（static_cast、reinterpret_cast、const_cast和dynamic_cast）
将类型名作为强制类型转换运算符的做法是C语言的老式做法，C++ 为保持兼容而予以保留。C++ 引入了四种功能不同的强制类型转换运算符以进行强制类型转换：static_cast、reinterpret_cast、const_cast 和 dynamic_cast。强制类型转换是有一定风险的，有的转换并不一定安全，如把整型数值转换成指针，把基类指针转换成派生类指针，把一种函数指针转换成另一种函数指...
2020-03-15 16:01:19
97
转载 C++ 重载运算符和重载函数
C++ 重载运算符和重载函数C++ 允许在同一作用域中的某个函数和运算符指定多个定义，分别称为函数重载和运算符重载。重载声明是指一个与之前已经在该作用域内声明过的函数或方法具有相同名称的声明，但是它们的参数列表和定义（实现）不相同。当您调用一个重载函数或重载运算符时，编译器通过把您所使用的参数类型与定义中的参数类型进行比较，决定选用最合适的定义。选择最合适的重载函数或重载运算符的过程，称为重...
2020-03-15 12:02:25
86
转载 C++中虚函数的作用和多态
C++中虚函数的作用和多态虚函数： 实现类的多态性关键字：虚函数；虚函数的作用；多态性；多态公有继承；动态联编C++中的虚函数的作用主要是实现了多态的机制。基类定义虚函数，子类可以重写该函数；在派生类中对基类定义的虚函数进行重写时，需要在派生类中声明该方法为虚方法。当子类重新定义了父类的虚函数后，当父类的指针指向子类对象的地址时，[即B b; A a = &b;] 父类指针根据赋给...
2020-03-13 17:42:04
269
转载 C++的虚函数
作者：wuxinliulei链接：https://www.zhihu.com/question/23971699/answer/69592611来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现...
2020-03-13 16:59:26
62
转载 C++多态性
多态性的概述1.1 多态是指同样的消息被不同类型的对象接收时导致不同的行为。所谓消息是指对垒的成员函数的调用，不同行为是指不同的实现。1.2 多态的实现(1) 实现角度讲多态可分为两类：编译时的多态和运行时的多态。① 编译时：编译过程中确定了同名操作的具体操作对象。静态绑定。② 运行时：程序运行时动态确定操作针对的具体对象。动态绑定。运算符重载2.1 运算符重载就是对已有的运...
2020-03-13 16:15:43
131
原创 rand与srand的区别和联系
cstdlib头文件https://zhidao.baidu.com/question/1893007434778429700.htmlrand与srand的区别和联系https://blog.csdn.net/lcj1105/article/details/47447305srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，...
2020-03-03 11:46:04
2977
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人