- 博客(15)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 红黑树插入
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
有个想法,能不能用java 重写一个mysql
2014-02-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人