自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 三角剖分

一、凸包:对于一个平面点集V,包含V内所有点的一个最小凸多边形,就是该点集V的一个凸包。二、Delaunay三角剖分:只包含Delaunay边的三角剖分。三、Delaunay边:1、定义:具有空圆特性的边。空圆特性:存在一个圆经过点集V内两点a、b,圆上至多3点,圆内不包含点集V内任何其他点,则边ab是Delaunay边。2、必要条件(准则):(1)空圆特性

2017-11-18 16:25:58 2829

转载 虚函数

虚函数实现原理【:-》首先:什么是函数指针?  指针指向对象称为对象指针,指针除了指向对象还可以指向函数,函数的本质就是一段二进制代码,我们可以通过指针指向这段代码的开头,计算机就会从这个开头一直往下执行,直到函数结束,并且通过指令返回回来。函数的指针与普通的指针本质上是一样的,也是由四个基本的内存单元组成,存储着内存的地址,这个地址就是函数的首地址。【:-》多态的实现原理

2017-11-18 16:19:50 307

转载 虚析构函数

虚析构函数的实现原理[:->虚析构函数的特点:当我们在父类中通过virtual修饰析构函数之后,通过父类指针指向子类对象,通过delete接父类指针就可以释放掉子类对象[:->理论前提:执行完子类的析构函数就会执行父类的析构函数原理:        如果父类当中定义了虚析构函数,那么父类的虚函数表当中就会有一个父类的虚析构函数的入口指针,指向

2017-11-18 16:18:31 368

转载 纯虚函数

纯虚函数的实现原理:      在虚函数原理的基础上,虚函数表中,虚函数的地址是一个有意义的值,如果是纯虚函数就实实在在的写一个0。含有纯虚函数的类被称为抽象类      含有纯虚函数的类被称为抽象类,比如上面代码中的类就是一个抽象类,包含一个计算周长的纯虚函数。哪怕只有一个纯虚函数,那么这个类也是一个抽象类,纯虚函数没有函数体,所以抽象类不允许实例化对象,抽象类的子类也可

2017-11-18 16:15:46 7257

原创 直接插入排序 C++实现

直接插入排序:算法思想:首先认为文件第一个数据是有序的,依次扫描后面的数据,将其插入到前面已经有序的数据区段内,使之有序。代码实现(C++):1void InsertSort(SeqList R, int n)2{3

2017-09-05 15:51:41 396

原创 冒泡排序 C++实现

冒泡排序算法思想:自下往上依次比较取最小。基本思想:交换排序:两两比较待排序记录的关键字,发现两个纪录的次序相反时即进行交换,直到没有反序的记录为止。算法执行:自下向上扫描,依次比较相邻两个气泡的重量,若轻者在下,重者在上,则置换两者位置,使其向上漂浮。一次扫描结束后,最轻的气泡便漂浮在该区间的最顶部,这时只有顶部一个位置是有序的。二次扫描,将次轻的气泡向上漂浮

2017-09-05 12:12:15 316

原创 快速排序 C++实现

快速排序思想:运用递归将数据以大化小,将排序看成是让每个元素大于左边,小于右边。算法:选取数据区段内一个元素作为基准,对数据从左右分别向中间扫描,将左边大于基准的值依次放到右边,将右边小于基准的值依次放到左边,将基准放在最后左右指针相遇的位置,这样该基准将这个区段划分为左右两个子区间,基准相对于左右子区间是有序的。对基准左边和右边迭代该算法,直到原始数据的每个元素都轮到

2017-09-01 21:27:20 376

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除