摘要:
解决思路: 两个栈stack1和stack2 。开始时,每次添加队尾元素到stack1中。如果需要弹出队头元素,则将stack1中的元素弹出并push到stack2中,再将stack2的栈顶元素弹出,即为弹出了队头元素。如果stack2中是非空的,再在队尾中添加元素的时候仍然加到stack1中,从s 阅读全文
摘要:
快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。 快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。 public class Test { public stat 阅读全文