摘要： 计数排序是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对已知数量范围的数组进行排序。其时间复杂度为O(n)，适用于小范围集合的排序。 比如一千万个整数，每个数的范围在[-1000,1000]，怎样对他们排序最快？答案应该是计数排序。因为时间复杂度为o(n)，线性复杂度。 （1）基本思想 阅读全文

摘要： 首先为什么需要提出智能指针的概念，先看下这个例子 如果weird_thing()返回1，程序直接抛出异常，那么ps这个指针便不能被执行到，当程序执行完之后，ps指针本身所占的内存会被释放，但是ps所指的内存将不被释放。这就是所谓的内存泄漏，指针没了，但是所指向的内存没有被释放。 我们可以想到，如果p 阅读全文