- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 数组分段查找
一个分段有序的数组a[n],判断x是否属于a[n].(分成两段)这个分段有序的数组是由一个有序数组变化而来的,变化规则是:随机在有序数组中找一个索引i,将a[0]-a[i]移动到a[n]后面。也就是将有序数组A[n],形式为:a[0]...a[i],a[i+1]...a[n] 变成分段有序数组B[n],形式为:a[i+1]...a[n],a[0]...a[i] 。pu
2016-04-08 16:11:51 2612
原创 二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public boolean VerifySquenceOfBST(int [] sequence) { boolean result = true; if (sequence == null || sequence.l
2016-04-05 00:34:52 595
原创 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 java
从上往下打印出二叉树的每个节点,同层节点从左至右打印。public ArrayList PrintFromTopToBottom(TreeNode root) { ArrayList arrayList = new ArrayList(); ArrayList list = new ArrayList(); if (root == null) { retu
2016-04-04 22:55:09 2080
原创 栈的压入、弹出序列 java实现
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。public static boolean IsPopOrder(int [] pushA,int [] pop
2016-04-04 22:35:44 1137
Maven+Spring+Spring MVC+MyBatis+MySQL,搭建SSM框架环境
2015-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人