算法
绝对张张
这个作者很懒,什么都没留下…
展开
-
快速排序
#include#includeusing namespace std;void quickSort(vector &a,int left,int right){ if(left>right) return;//递归判定,结束条件 int key=a[left];//基准数 int i=left; int j=right;原创 2017-03-12 09:23:56 · 267 阅读 · 0 评论 -
最小栈(Java实现)
/** * By returnZhang * 用栈实现最小栈(获取栈中最小值) * 数据栈 stackData * 栈中最小数据 stackMin */public class MinStack { private Stack stackData;//数据栈 private Stack stackMin;//保存当前最小数的栈(称最小栈 //构造函数原创 2017-11-22 22:07:18 · 2239 阅读 · 1 评论 -
用栈实现队列的先进先出结构
** * By returnZhang * 两个队列组成栈 * stackIn 压入数据 * stackOut 反转数据 */public class StackToList { Stack stackIn;//数据栈 Stack stackOut;//反转栈 public StackToList(){ stackIn=new Stac原创 2017-11-22 22:12:17 · 1187 阅读 · 0 评论 -
用递归反转栈(Java实现
用递归来反转栈最开始的想法是一个递归函数解决,然后仔细想想不行解法:一个递归函数返回栈的栈底元素并将之移除另一个递归函数进行递归压入得到的数据代码:/** * By returnZhang * 两个队列组成栈 * stackIn 压入数据 * stackOut 反转数据 */public class StackToList { Stack s原创 2017-11-22 22:19:22 · 1571 阅读 · 0 评论