2018年3月24日
摘要: 快速排序: 基本思想: 1.选定一个合适的值(理想情况中值最好,但实现中一般使用数组第一个值),称为“枢轴”(pivot)。 2.基于这个值,将数组分为两部分,较小的分在左边,较大的分在右边。 3.可以肯定,如此一轮下来,这个枢轴的位置一定在最终位置上。 4.对两个子数组分别重复上述过程,直到每个数 阅读全文
posted @ 2018-03-24 16:29 GnibChen 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 以前一直有一个概念:析构函数是用来回收释放内存的,导致了我一直以为析构函数就是用来释放该对象的内存,其实不然。析构函数用来释放的是在对象中new出来的内存,前提是对象已经有了,也就是说对象本身占有的内存不是由析构函数释放的。 没学到的知识点: delete 有两个层次: 1、先调用析构函数完成类成员 阅读全文
posted @ 2018-03-24 11:40 GnibChen 阅读(292) 评论(0) 推荐(0) 编辑