
算法基础
无花禅师
这个作者很懒,什么都没留下…
展开
-
快速排序算法
void Quicksort(int A[], int left, int right){ if(left<right ) { int i,j; i=left,j=right; int pivot = A[j]; while(i<j) { while(i<j && A[i]<p原创 2015-07-23 15:45:17 · 260 阅读 · 0 评论 -
n 个元素顺序入栈,则可能的出栈序列有多少种?
从几何上推出了“n个元素进栈有多少个出栈顺序”这个问题的答案是C(2n,n)-C(2n,n-1),化简一下即得Catalan number。转载 2015-09-06 11:54:37 · 1568 阅读 · 0 评论