笔记
cong_919
这个作者很懒,什么都没留下…
展开
-
斐波那契查找
最近看见一个要求仅使用加法减法实现二分查找的题目,百度了一下,原来要用到一个叫做斐波那契查找的的算法。查百度,是这样说的:斐波那契查找与折半查找很相似,他是根据斐波那契序列的特点对有序表进行分割的。他要求开始表中记录的个数为某个斐波那契数小1,即n=F(k)-1; 开始将k值与第F(k-1)位置的记录进行比较(及mid=low+F(k-1)-1),比较结果也分为三种 1)相等...原创 2020-03-30 16:14:49 · 105 阅读 · 0 评论 -
C++特性
C++抽象,封装,继承,多态面向对象的基本概念有对象、类、抽象、封装、继承、多态、接口等有的人说面向对象有四大基本特征,抽象,封装,继承,多态,但其实抽象可以抛出在外,本质来说,面向对象的基本特征是继承,封装,多态。先来说C++中的对象和类:类是对象的抽象,而对象是类的具体化,而要使用类的功能,具体就要先定义一个对象例如:class Student { }; Student stu里...原创 2020-03-26 15:19:01 · 118 阅读 · 0 评论