2014年09月_依风vs飘凌

原创设计包含 min 函数的栈（栈） java语言实现

//定义栈的数据结构，要求添加一个 min 函///数，能够得到栈的最小元素。//要求函数 min、push 以及 pop 的时间复///杂度都是 O(1)。//在栈里添加一个成员变量存放最小元素（或//者最小元素的位置，考虑到元素可以是其他//复杂的数据类型，因此存在最小元素的位置//更能减少存储空间）。每次push一个新元///素进栈的时候，如果该元素比当前的最小元//素还要小，则更新最小

2014-09-05 11:36:22 1067

原创将二叉树结构转换为双向链表 java语言实现

import java.util.ArrayList;public class TreeToList { public static void main(String args[]) { TreeToList ttl=new TreeToList(); int[]a=new int[]{8,6,9,5,7,8,12}; Nodel head=ttl.creatTree(a)

2014-09-05 11:31:06 1692

原创对一个数组进行螺旋式打印，java语言实现

public class CyclePrint { public static void main(String args[]) { int[][]a=new int[][]{{1,2,3,4},{2,1,4,3},{3,4,1,2},{4,3,2,1}}; CyclePrint cyc=new CyclePrint(); cyc.printurn(a, 0, 4); } p

2014-09-05 11:29:07 778

原创一个字符串中出现次数最多的单词 java语言实现

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collection;import java.util.HashMap;import java.util.Iterato

2014-09-05 11:11:56 643

原创链表的正逆序打印 java语言实现

import java.util.LinkedList;public class ListPrint { public static void main(String args[]) { LinkedList list=new LinkedList(); list.add("china"); list.add("sina"); list.add("I"); list

2014-09-05 11:09:12 456

原创归并排序 java实现

2. //归并排序采用的是分治算法：分治算法的基本思想是将一个规模为N的问题分解为K个规模//较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原//问题的解。 //分治法解题的一般步骤： //（1）分解，将要解决的问题划分成若干规模较小的同类问题； //（2）求解，当子问题划分得足够小时，用较简单的方法解决； //（3）合并，按原问题的要求，将子问题的解逐层合并

2014-09-05 11:02:04 436

原创插入排序 java语言实现

import java.util.LinkedList;public class InsertTest{ public static void main(String args[]) { int []a=new int[]{9,7,0,3,5,6,2,4,1,8}; LinkedList list=new LinkedList(); list.add(a[0]);

2014-09-05 10:52:26 359

u012575573的专栏