ACM—bo
crazyacm
这个作者很懒,什么都没留下…
展开
-
快排。
#include"stdio.h" int quick_sort(int a[],int p,int r) //将一个值设置成标致位。左边全小于,右边大于。 { int i=p,j=r; int key=a[i]; int temp; for(;i while(i if(key>a[j]){ temp = a[i]; a[i]=a[j]; a[j] = temp; bre原创 2014-02-10 16:55:33 · 521 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
/* *题目描述: *输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。 *如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 *思路:利用最后一个元素将树划分为左右两颗字树,根元素一定会比左子树大,比右子树小 * 对分的的左右字树进行递归判断。 */ #include "stdafx.h" #include "vector" using原创 2016-03-31 10:50:52 · 250 阅读 · 0 评论