Hannah_Ye-CSDN博客

原创三角剖分

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

2017-11-18 16:25:58 2833

转载虚函数

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

2017-11-18 16:19:50 308

转载虚析构函数

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

2017-11-18 16:18:31 371

转载纯虚函数

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

2017-11-18 16:15:46 7258

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

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

2017-09-05 15:51:41 397

原创冒泡排序 C++实现

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

2017-09-05 12:12:15 316

原创快速排序 C++实现

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

2017-09-01 21:27:20 376

HannahYe的博客