- 博客(7)
- 收藏
- 关注
RSS订阅计算两个数的最大公因子
给定两个正整数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 求...
2010-09-15 00:33:14
1596
java 2-3的实现
最近在看B＋树，看了两天没看出来所以然来，所以打算从最基础的写起，昨天将二叉树写出来的，今天在二叉树的基础上实现了2－3，下篇要实现B－，然后再是B+，下面是B＋树的代码，只在二叉树的基础上做了一些改动，可以参考上一篇二叉树的构建。BinaryTree类：package com.javaeye.rsrt;/** * * @author nishiting * *...
2010-05-19 17:14:51
286
java 二叉树的实现
BinaryTree类：package com.javaeye.rsrt;/** * * @author nishiting * */public class BinaryTree { private Node root; /** * 内部类实现结点类，可提高安全性 * @author nishiting * */...
2010-05-18 15:59:42
120
java AOE网与关键路径
通常我们用有向图表示一个工程。在这种有向图中，用顶点表示活动，用有向边<Vi,Vj>表示活动Vi必须先于活动Vj进行。如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动（ACTIVITY），用有向边上的权值表示活动的持续时间（DURATION），用顶点表示事件（EVENT），则这种的有向图叫做用边表示活动的网络，简称AOE（active on edges）网络...
2010-05-14 15:45:39
368
java 图的拓扑排序（利用Vector存储）
Stack类：package com.javaeye.rsrt;/** * 栈，遵循先进后出的原则，用来保存元素 * * @author nishiting * */public class Stack { private int[] st; private int top; private int count; /** * 构...
2010-05-14 15:35:26
167
java 图的深度优先与广度优先排序
一个图包括两部分信息：顶点的信息以及描述顶点之间关系的信息。图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间邻接关系的二维数组称为邻接矩阵。用邻接矩阵存储图1.确定图的顶点个数和边的个数2.输入顶点信息存储在一维数组vertex中...
2010-05-14 15:29:40
156
快速排序
假设一个数 668 5 44 9 77 2 33 41 15 42 69 现在随机挑选一个键值，假设我们选到的是41，把41作为key值存在。设左部序列标为i,右部序列标为j,将这个数列升序排序。 从左边开始，66比41来得大，两者交换，现在key值41在第一位，i指向第一位， 得到的序列为：41(I) ...
2010-05-11 10:28:06
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人