写博客只为学习

调整数组顺序使奇数位于偶数前面。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。[code="java"]/** * *@User :Test *@date :2014-6-10 下午04:31:03 *@return :void *@userFo...

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤，除了最后一个。 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 * * @param numbers * 需要排序的整型数组 */ public static void bubbleSort(int[] numbers) { int temp; //

Min(int []intArr) { Map result = new HashMap(); int max=intArr[0],min = intArr[0]; result.put("max", ""+max+0); result.put("min", ""+min+0) ; for(int i=1;imax) { max = intArr[i] ; resul

* @useFor : 自定义栈 * */import java.util.Arrays;public class ArrayStack implements IStack { private final int DEFAULT_SIZE = 3; private int size = 0; private int capacity = 0; //top指向下一个能够添加元素的位置 private int top = 0; private

后半部分。要求时间复杂度为O(n)。[code="java"]/** * *@User :Test *@date :2014-6-10 下午04:31:03 *@return :void *@userFor : 调整数组顺序使奇数位于偶数前面。 */ private static void transferArray() { int intArr[] = {1,2,3,4,5,6,7,8,9,8}; i

[size=x-large][color=red][b]单例模式[/b][/color][/size][size=medium][color=red][b]实现要点[/b][/color][/size][b]* 声明为private来隐藏构造器[/b]* private static Singleton实例* 声明为public来暴露实例获取方法[size=medi...

[size=medium][color=red][b]两个栈实现队列[/b][/color][/size][color=blue]实现一[/color][img]http://dl2.iteye.com/upload/attachment/0118/1609/df0acb2a-f96e-35b1-b4e3-ade0e36d4134.png[/img]思路s1是入栈的...

[size=medium][color=red][b]1.冒泡排序[/b][/color][/size][code="java"]/** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤，...

[code="java"]/** * * @author Test * @createDate 2014-7-9上午10:02:28 * @params * @return Map * @useFor 找出最大最小值并定位位置 */ private static Map getMaxAndMin(int []intArr) { Map...

[code="java"]package test.Stack;/** * @projectName： * @packageName: test.Stack * @ClassName : ArrayStack * @createBy ：Test * @createDate ：2014-6-11 上午09:33:25 * @useFor ...

img]思路s1是入栈的，s2是出栈的。a.入队列，直接压到s1是就行了b.出队列，先把s1中的元素全部出栈压入到s2中，弹出s2中的栈顶元素；再把s2的所有元素全部压回s1中[color=blue][b]实现二[/b][/color]思路 s1是入栈的，s2是出栈的。保证所有元素都在一个栈里面入队列时：如果s1为空，把s2中所有的元素倒出压到s1中；否则直接压入s1出队列时：如果s2不为空，把s2中的栈顶元素直接弹出；否则，把s1的所有