/**
* 功能：用两个栈来实现一个队列。
*/
import java.util.*;
/**
* 思路：需要修改peek()和pop()，以相反顺序执行操作。可以利用第二个栈来反转元素的次序。
* stackNewest顶端为最新元素，stackOldest顶端为最旧元素，利用两个栈的元素的转移来实现。
*
*/
public class MyQuene1 {
...
分类：
其他好文 时间：
2015-08-04 19:26:51
阅读次数：
132
/**
* 功能：汉诺塔问题
* 描述：有3根柱子及N个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，
* 所有盘子自底向上从大到小依次套在第一根柱子上（即每一个盘子只能放在更大的盘子上面）。
* 移动圆盘时有以下限制：
* 1）每次只能移动一个盘子。
* 2）盘子只能从柱子顶端滑出移到下一根...
分类：
其他好文 时间：
2015-08-04 17:16:24
阅读次数：
122
二叉查找树：是一棵二叉树，其中每个结点都含有一个键以及相关联的一个值且每个结点的键都大于其左子树中的任意结点的键而小于其右子树中的任意结点的键。
二叉查找树的每个方法功能原理都在代码中有详细的解释，下面来看代码：
/**
*
* @author seabear
* 二叉查找树
* @param
* @param
*/
public class BTS,Value> {
...
分类：
编程语言 时间：
2015-07-29 15:59:40
阅读次数：
237
二叉查找树也叫二叉排序树。对于树中的每个节点X，它的所有左子树中项的值小于X节点中的项，所有右子树中的项的值大于X的项。需要实现的基本操作有：1.包含：判断某个元素是否包含在二叉查找树中，若存在则放回true，否则返回false。具体操作步骤如下：（1）.从根结点开始进行判断，根结点为空则直接结束返回false；（2）.如果相等则直接结束返回true；如果大于根结点的值，则继续与根结点的右子树进行比...
分类：
编程语言 时间：
2015-07-29 14:03:07
阅读次数：
265
1.简介栈是数据结构中一种很重要的数据结构类型，因为栈的后进先出功能是实际的开发中有很多的应用场景。Java API中提供了栈（Stacck)的实现，简单使用如下所示
import java.util.Stack;public class StackTest { /**
* @param args
*/
public static void main(Strin...
分类：
编程语言 时间：
2015-07-29 12:22:33
阅读次数：
193
栈和队列常见题型：
实现栈和实现队列。
两个栈实现一个队列。
设计栈，使得pop，push和min时间复杂度为O(1)。
滑动窗口的最大值。
栈的进出序列。...
分类：
编程语言 时间：
2015-07-26 22:45:25
阅读次数：
233
串（string）是由零个或多个宇符组成的有限序列，又名叫字符串。定义的解释：
??串中的字符数目n称为串的长度，定义中谈到“有限”是指长度n是一个有限的数值。
??零个字符的串称为空串（null string），它的长度为零，可以直接用两双引号一表示，也可以用希腊Φ字母来表示。
??所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。下面是串的一些概念性东西：??空格串，是只包含空格的串。...
分类：
编程语言 时间：
2015-07-26 19:17:34
阅读次数：
132
1 package iYou.neugle.graph; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 //创建图过程的代码在图的那篇博文中，此处直接使用 7 public class Dijkstra ...
分类：
编程语言 时间：
2015-07-24 15:54:21
阅读次数：
153
二叉树的定义：n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互相不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：
0<=度<=2；
左右子树是有顺序的，不能颠倒；
不论有几棵子树，也要区分它是左子树还是右子树。
二叉树的五种基本形态：
空二叉树；
只有一个根结点；
根结点只有左子树；
根结点只有右子树；
根结点既有左子树又有右子树。
举例...
分类：
编程语言 时间：
2015-07-23 23:48:52
阅读次数：
322
1 package iYou.neugle.graph; 2 3 import java.util.Set; 4 import java.util.TreeSet; 5 6 //创建图过程的代码在图的那篇博文中，此处直接使用 7 public class Kruskal { 8...
分类：
编程语言 时间：
2015-07-23 17:27:44
阅读次数：
180
