风趣小蝴蝶

文章
7
资源
0
加入时间
4年2月7天

[笔记]《算法图解》第四章 快速排序分而治之(divide and conquer, D&C)D&C的工作原理快速排序代码实现小结

分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法。D&C的工作原理找出简单的基线条件确定如何缩小问题的规模,使其符合基线条件。D&C将问题逐步分解。使用D&C处理列表时,基线条件很可能是空数组或只包含一个元素的数组。快速排序实现快速排序时,请随机地选择用作基准值的元素。快速排序的平均运行时...

图解Java对象在Heap内存中的分配和回收过程Java对象的分配和回收过程:对象在Heap内存中的分配和回收流程图内存分配策略(对象晋升Promotion规则)

为新对象分配内存是一个非常严谨和复杂的任务。JVM的设计者们不仅需要考虑内存如何分配、在哪里分配等问题,并且由于内存分配空间算法与内存回收算法密切相关,所以还需要考虑GC执行完内存回收是否会在内存空间中产生内存碎片。