OVS98

摘要： 0.概述0.1算法分类十种常见的排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度bune能够突破O(nlogn),因此称为非线性时间比较类排序线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。0.2相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。... 阅读全文

摘要： 引言智能指针和普通指针的区别在于智能指针实际上是对普通指针加上了一层封装机制，这样的一层封装机制的目的是为了使智能指针可以方便的管理一个对象的生命期。在C++中，我们知道，入伏哦使用普通的指针来创建一个指向某个对象的指针，那么在使用完这个对象之后我们需要自己删除它，例如：ObjectType* temp_ptr = new ObjectType();temp_ptr->foo();delete t... 阅读全文

摘要： 昨天面试问到几个问题，当时感觉不是很了解，回来之后整理下，先说一下空类的实例化问题一个C++空类实例化大小是多少？一个C++空类实例化大小事实上并不为空，他有一个隐晦的1个byte.首先：什么是类的实例化？所谓类的实例化，就是在内存中分配一块地址。例一：#includeusing namespace std;class A {};class B {};class C : public A { ... 阅读全文