若是人间
- 浏览: 75610 次
- 性别:
- 来自: 上海
-
最新评论
-
皓子罗：
遍历顺序错了，应该是 if(node==null){ ...
java 二叉树的实现 -
TheMatrix：
现在是int，如果是字符呢，比如：Comparable[] s ...
java 二叉树的实现 -
hanazawakana：
马克下，学习之
java 二叉树的实现 -
knowledge360：
顶
java 二叉树的实现 -
mywjch：
很棒[size=x-large][/size]
java 图的深度优先与广度优先排序
文章列表
给定两个正整数m和n，求它们的最大公因子，即能够同时整除m和n的最大正整数。
E1.【求余数】
以n除m并令r为所得余数。（我们将有0<=r<n）
E2.【余数为零？】若r=0,算法结束，n即为答案。
E3.【减少】置mß---n,nß-r,并返回步骤E1
package com.javaeye.rsrt;
/**
* @description 求两个数的最大公因子
* @author nishiting
* @date 2010-9-15
*/
public class CommonFactor {
/**
* @p ...
最近在看B＋树，看了两天没看出来所以然来，所以打算从最基础的写起，昨天将二叉树写出来的，今天在二叉树的基础上实现了2－3，下篇要实现B－，然后再是B+，下面是B＋树的代码，只在二叉树的基础上做了一些改动，可以参考上一篇二叉树的构建。
BinaryTree类：
package com.javaeye.rsrt;
/**
*
* @author nishiting
*
*/
public class BinaryTree {
private Node root;
private int keyAmount;
/**
* 内部类实现结点类， ...
BinaryTree类：
package com.javaeye.rsrt;
/**
*
* @author nishiting
*
*/
public class BinaryTree {
private Node root;
/**
* 内部类实现结点类，可提高安全性
* @author nishiting
*
*/
private static class Node {
Node left;
Node right;
int data;
Node(int newData) {
...
通常我们用有向图表示一个工程。在这种有向图中，用顶点表示活动，用有向边
<Vi,Vj>表示活动Vi必须先于活动Vj进行。如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动
（ACTIVITY），用有向边上的权值表示活动的持续时间（DURATION），用顶点表示事件（EVENT），则这种的有向图叫做用边表示活动的网
络，简称AOE（active on edges）网络。
AOE网络在某些工程估算方面非常有用。他可以使人们了解：
（1）：研究某个工程至少需要多少时间？
（2）：那些活动是影响工程进度的关键？
在AOE网络 ...
Stack类：
package com.javaeye.rsrt;
/**
* 栈，遵循先进后出的原则，用来保存元素
*
* @author nishiting
*
*/
public class Stack {
private int[] st;
private int top;
private int count;
/**
* 构造一个栈
*
* @param size
* 栈的大小
*/
public Stack(int size) {
st = new int[siz ...
一个图包括两部分信息：顶点的信息以及描述顶点之间关系的信息。
图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间邻接关系的二维数组称为邻接矩阵。
用邻接矩阵存储图
1.
确定图的顶点个数和边的个数
2.
输入顶点信息存储在一维数组
vertex
中
3.
初始化邻接矩阵；
4.
依次输入每条边存储在邻接矩阵
假设一个数
66
8 5 44 9 77 2 33 41 15 42 69
现在随机挑选一个键值，假设我们选到的是41
，把41
作为key
值存在。设左部序列标为i,
右部序列标为j,
将这个数列升序排序。
从左边开始，66
比41
来得大，两者交换，现在key
值41
在第一位，i
指向第一位，
得到的序列为：41
(I) 8 5 44 9 77 2 33 66 15 42 69(J)
轮到右部，找到第一个比41
小的数为45
者交换，现在i
指向第一位，j
指向右第三位，key ...