mingwanganyu的博客

多态分为两种，静态多态和动态多态。静态多态也称编译时多态，主要包括模板和重载。而动态多态则是通过类的继承和虚函数来实现，当基类和子类拥有同名同参同返回的方法，且该方法声明为虚方法，当基类对象，指针，引用指向的是派生类的对象的时候，基类对象，指针，引用在调用基类的虚函数，实际上调用的是派生类函数。这就是动态多态。静态多态：1.   模板：模板就是实现代码重用机制的一种工具，它可以实现类型

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序

在代码运行过程之中，发现STL使用erase函数进行数据删除时会发生不知名错误，在此予以代码改进#include#include#include#includeusing namespace std;int main(){ vector m, v; //ininal m m.push_back(200); m.push_back(300); m.push_back(500

#include#includeusing namespace std;class List{ private: struct Node{ int data; Node *next; Node(const int &d){ data=d; next=NULL; } }; Node *head; public: List(){

分治思想，归并排序，插入排序

实现二分法查询与非递归二分法查询，pclint检查no warning