- 博客(2)
- 收藏
- 关注
原创 排序算法之归并排序
排序算法之归并排序 原理: 归:用分治法的思想把一个无序的数组进行拆分,直到每个组中只有一个数时,可以认为这个单独的数是有序的. 并:把每个有序的组通过排序进行合并 图解: 算法实现: #include <iostream> using namespace std; void merge(int* arr, int left, int right,int arrLen);//实现对有序数组的合并 void mergeSort(int* arr, int left, int right,in
2020-12-08 22:22:47 74
原创 虚函数的调用原理
虚函数以及调用原理 引言 如果父类与子类有同名的方法,当父类指针指向子类对象时,通过该指针调用同名方法,会直接调用父类的方法,将父类中该方法定义为虚函数则可以解决这个问题,代码如下: #include<iostream> using namespace std; class father { public: father() { cout << "调用father构造函数" << endl; } void eat() { cout <&l
2020-10-10 22:29:02 465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人