religiose-CSDN博客

原创红黑树插入

CSDN 上另外一篇帖子上的程序是错的,所以在这里给出一个正确的程序. /** *//*** Introduction to Algorithms, Second Edition* true3 Red-Black Trees** 红黑树的条件：* 1,每个节点标记为“红”或“黑”。* 2.根标记为“黑”。* 3.所有叶节点(nil)标记为“黑”。* 4.如果一个节点为“红”，则它的两个

2007-12-07 09:15:00 466

原创任意两点之间最短路径

package shortestpath;public class ShortestPath ...{ static int node;//节点总数 static int[][] array; //初始化图 static int[][] init(int node)...{ array = new int[node][node]; for(int i = 0; i node

2007-12-07 08:52:00 1335

原创文曲星上的猜数字游戏程序

import javax.swing.*;import java.awt.*;import java.awt.event.*;import java.util.*;public class GuessNumber extends JFrame { JTextField numberDisplay; JTextArea reasultDisplay; JButton button1;

2007-11-04 11:03:00 1762

原创让计算机来做猜数字

import java.io.*;//package com.maodajun.javaeye2;public class GuessNumber2{ public static void main(String[] argv) throws Exception { GuessNum gn = new GuessNum(); BufferedReader br = new

2007-11-04 11:01:00 1874

原创关于自然数的一个题目

//一个大于10的自然数,最后一位数值移到最前一位.得到一个新的自然数.// 新的自然数刚好是这个自然数的两倍.// 求此自然数为?public class compute_2{ public static void main(String [] arg) { int max_digits = 18; int index, g; int number[] = new in

2007-11-04 10:59:00 785

原创归并排序

public class MergeSort{ static void MergeSort(double a[], int N) { double [] temp = new double[N]; int len = 32, i, j, k;//分段进行直插排序，生成初始为len长的归并段 for (k = 1; k { for (i = k; i

2007-11-04 10:55:00 528

原创堆排序

public class HeapSort{ static void adjust_heap(int[] heap, int root, int len) { boolean done; /* 是否可结束的变量 */ int j; int temp; j = 2 * root; /* 子结点指针 */ temp = heap[root]; /* 堆的

2007-11-04 10:53:00 405

原创矩阵的相关计算

import java.io.*;/* /**矩阵运算 */class MatrixMult{ public double abs_double(double x) //求绝对值 { if (x x = 0 - x; return x; } public void matrixMult(double [] A, double [] B, double [] C, int

2007-11-04 10:50:00 677

原创基于链表的插入排序

//链表的插入排序import java.io.*;class IntList extends List{ int element; IntList next; public static final IntList nil = null; public static int first(IntList L) { return L.element; } public

2007-11-04 10:47:00 576

原创冒泡排序

//比较标准的冒泡排序public class AdvancedBubbleSort{ public static void bubbleSort(int[] E,int n) { int numPairs; boolean didSwitch; int j; numPairs = n-1; didSwitch = true; while(didSw

2007-11-04 10:38:00 389

原创计算最大次大值的最优算法

/* /**求最大，次大值，比较次数为：n + log n -2 ,n-1 为求最大值的代价，log n -1 为求次大值的代价。 */public class SubmaxAndMaxEfficient{ static int Max, Submax; int max(int a, int b) //取a, b 最大值 { if (a > b) return a

2007-11-04 10:34:00 1778

原创计算最大最小值的最优算法

import java.util.*;/* /** 计算数组中的最大，最小植，比较次数为： * length 为偶数时，3/2*length -2 * length 为奇数时，(3*length - 1)/2*/public class MaxAndMin{ int Max,Min; static MaxAndMin Result =new MaxAndMin(); public

2007-11-04 10:30:00 1467

原创求N以内的素数。

//目前自己写出的最好的时间复杂度的算法，应该是o(n).但是自己还不是很确定。import java.io.*;public class First{ static int count = 0; public static void init(int[] A, int n) { int i; for (i = 0; i A[i] = i; }

2007-11-04 10:26:00 653

原创鸡兔同笼问题

//根据输入的鸡和兔子的头的总数，脚的总数，算出鸡和兔子的数量。O(1)import java.io.*;public class Chicken{ public static void main(String[] args) { int m = 0; int n = 0; System.out.println("请输入鸡和兔子的头的总数："); try { BufferedRe

2007-11-04 10:20:00 526 1