摘要:
1.快速排序 O(nlog(n)) 不稳定排序 选取第一个数为哨兵 将比哨兵小的数都交换到前面,比哨兵大的数都交换到后面 返回哨兵位置,根据哨兵位置划分左右区间重复第二步,直到各区间只有一个数。 int partition(vector<int> &nums, int left, int right 阅读全文
posted @ 2022-03-01 16:06
潇洒哥lh
阅读(253)
评论(0)
推荐(0)
三、异常 条款9:利用destructor避免泄露资源 把资源封装在对象内,通常可以在exception出现时避免资源泄露 条款10:在构造函数内阻止资源泄露 C++仅仅能删除被完全构造的对象(fully constructed objects),只有一个对象的构造函数完全运行完毕,这个对象才被完全 阅读全文