随笔分类 - 算法
摘要:文字部分为转载:http://hxraid.iteye.com/blog/647759 对N个关键字进行桶排序的时间复杂度分为两个部分: (1) 循环计算每个关键字的桶映射函数,这个时间复杂度是O(N)。 (2) 利用先进的比较排序算法对每个桶内的所有数据进行排序,其时间复杂度为 ∑ O(Ni*lo
阅读全文
摘要:课程表 邻接矩阵 package graph; import java.util.LinkedList; import java.util.Queue; import thinkinjava.net.mindview.util.Stack; //类名:Vertex //属性: //方法: class
阅读全文
摘要:package sort; import java.util.Arrays; class Arrays_Shell{ private int[] arrays; private int curNum; public Arrays_Shell(int max) { //建立一个max长度的空数组 su
阅读全文
摘要:class Node_Heap{ public int iData; public Node_Heap(int iData) { //构造函数 super(); this.iData = iData; } public int getiData() { return iData; } public
阅读全文
摘要:输入是List package com.interview.sort; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class QuickSort2 { //输入是List<
阅读全文
摘要:import java.util.Arrays; class Arrays_Merge{ private int[] arrays; private int curNum; //int[] workSpace; public Arrays_Merge(int max) { //建立一个max长度的空
阅读全文
摘要:public class Tower_demo { static int nDisks = 3; public static void main(String[] args) { doTower(nDisks, 'A', 'B', 'C'); } public static void doTower
阅读全文
摘要:import java.lang.reflect.Array; import java.nio.Buffer; import java.util.Arrays; import java.util.Random; class Rec_Find{ private int[] temp; private
阅读全文
摘要:轮换的含义 1.c ats --> 2.ca st 3.c tsa --> 4.ct as 5.c sat --> 6.cs ta 7. atsc import java.io.BufferedReader; import java.io.IOException; import java.io.In
阅读全文
摘要:import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; public class Factorial_demo {
阅读全文
摘要:1.递归法 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; public class triangle_d
阅读全文
摘要:public class ListInsertSort_demo { public static void main(String[] args) { // TODO 自动生成的方法存根 int Size = 10; Link_long[] linkArray = new Link_long[Siz
阅读全文
摘要:import java.util.Arrays; class Arrays_Insert{ private int[] arrays; private int curNum; public Arrays_Insert(int max) { //建立一个max长度的空数组 super(); array
阅读全文
摘要:import java.util.Arrays; class Arrays_Select{ private int[] arrays; private int curNum; public Arrays_Select(int max) { //建立一个max长度的空数组 super(); array
阅读全文
摘要:package com.interview.sort; import java.util.Arrays; class ArraysBubble { private int[] arrays; private int curNum; public ArraysBubble(int max) { //建
阅读全文
摘要:import java.lang.reflect.Array; import java.nio.Buffer; import java.util.Arrays; import java.util.Random; class BinarySearch_Find{ private int[] temp;
阅读全文
摘要:<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.o
阅读全文
摘要:<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.o
阅读全文