摘要： 一般指堆的内存泄漏，简单来说就是已申请的内存空间没有被正确释放。 避免内存泄露的几种方式 计数法：使用new或者malloc时，让该数+1，delete或free时，该数-1，程序执行完打印这个计数，如果不为0则表示存在内存泄露 一定要将基类的析构函数声明为虚函数 对象数组的释放一定要用delete 阅读全文

摘要： C++ string 类的扩容机制主要取决于编译器的实现，但一般来说，它们都遵循一种动态数组的策略，即当字符串的大小超过当前容量时，就会分配更大的内存空间。以下是一种常见的扩容策略1： size_type _Grow_to(size_type _Count) const { size_type _C 阅读全文

摘要： 算法 平均时间复杂度 最差空间复杂度 快速排序 nlogn logn 归并排序 nlogn n timsort nlogn n 堆排序 nlogn 1 冒泡排序 n^2 1 插入排序 n^2 1 选择排序 n^2 1 希尔排序 (nlogn)^2 1 桶排序 n+k n 基数排序 nk n+k 阅读全文