随笔分类 -  算法

摘要:堆排序 阅读全文
posted @ 2017-01-09 19:10 tonglin0325 阅读(211) 评论(0) 推荐(0) 编辑
摘要:文字部分为转载:http://hxraid.iteye.com/blog/647759 对N个关键字进行桶排序的时间复杂度分为两个部分: (1) 循环计算每个关键字的桶映射函数,这个时间复杂度是O(N)。 (2) 利用先进的比较排序算法对每个桶内的所有数据进行排序,其时间复杂度为 ∑ O(Ni*lo 阅读全文
posted @ 2016-10-17 15:36 tonglin0325 阅读(332) 评论(0) 推荐(0) 编辑
摘要:课程表 邻接矩阵 package graph; import java.util.LinkedList; import java.util.Queue; import thinkinjava.net.mindview.util.Stack; //类名:Vertex //属性: //方法: class 阅读全文
posted @ 2016-09-03 20:15 tonglin0325 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-09-03 11:04 tonglin0325 阅读(117) 评论(0) 推荐(0) 编辑
摘要:package sort; import java.util.Arrays; class Arrays_Shell{ private int[] arrays; private int curNum; public Arrays_Shell(int max) { //建立一个max长度的空数组 su 阅读全文
posted @ 2016-09-03 10:49 tonglin0325 阅读(183) 评论(0) 推荐(0) 编辑
摘要:class Node_Heap{ public int iData; public Node_Heap(int iData) { //构造函数 super(); this.iData = iData; } public int getiData() { return iData; } public 阅读全文
posted @ 2016-04-17 21:40 tonglin0325 阅读(404) 评论(0) 推荐(0) 编辑
摘要:输入是List package com.interview.sort; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class QuickSort2 { //输入是List< 阅读全文
posted @ 2016-04-10 16:15 tonglin0325 阅读(223) 评论(0) 推荐(0) 编辑
摘要:import java.util.Arrays; class Arrays_Merge{ private int[] arrays; private int curNum; //int[] workSpace; public Arrays_Merge(int max) { //建立一个max长度的空 阅读全文
posted @ 2016-04-07 14:13 tonglin0325 阅读(434) 评论(0) 推荐(0) 编辑
摘要:public class Tower_demo { static int nDisks = 3; public static void main(String[] args) { doTower(nDisks, 'A', 'B', 'C'); } public static void doTower 阅读全文
posted @ 2016-04-07 09:44 tonglin0325 阅读(11472) 评论(0) 推荐(0) 编辑
摘要:import java.lang.reflect.Array; import java.nio.Buffer; import java.util.Arrays; import java.util.Random; class Rec_Find{ private int[] temp; private 阅读全文
posted @ 2016-04-07 09:39 tonglin0325 阅读(543) 评论(0) 推荐(0) 编辑
摘要:轮换的含义 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 阅读全文
posted @ 2016-04-06 16:57 tonglin0325 阅读(526) 评论(1) 推荐(0) 编辑
摘要:import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; public class Factorial_demo { 阅读全文
posted @ 2016-04-06 14:21 tonglin0325 阅读(379) 评论(0) 推荐(0) 编辑
摘要:1.递归法 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; public class triangle_d 阅读全文
posted @ 2016-04-05 23:51 tonglin0325 阅读(419) 评论(0) 推荐(0) 编辑
摘要:public class ListInsertSort_demo { public static void main(String[] args) { // TODO 自动生成的方法存根 int Size = 10; Link_long[] linkArray = new Link_long[Siz 阅读全文
posted @ 2016-03-31 10:31 tonglin0325 阅读(256) 评论(0) 推荐(0) 编辑
摘要:import java.util.Arrays; class Arrays_Insert{ private int[] arrays; private int curNum; public Arrays_Insert(int max) { //建立一个max长度的空数组 super(); array 阅读全文
posted @ 2016-03-29 09:11 tonglin0325 阅读(220) 评论(0) 推荐(0) 编辑
摘要:import java.util.Arrays; class Arrays_Select{ private int[] arrays; private int curNum; public Arrays_Select(int max) { //建立一个max长度的空数组 super(); array 阅读全文
posted @ 2016-03-28 16:45 tonglin0325 阅读(166) 评论(0) 推荐(0) 编辑
摘要:package com.interview.sort; import java.util.Arrays; class ArraysBubble { private int[] arrays; private int curNum; public ArraysBubble(int max) { //建 阅读全文
posted @ 2016-03-28 16:37 tonglin0325 阅读(174) 评论(0) 推荐(0) 编辑
摘要:import java.lang.reflect.Array; import java.nio.Buffer; import java.util.Arrays; import java.util.Random; class BinarySearch_Find{ private int[] temp; 阅读全文
posted @ 2016-03-28 13:54 tonglin0325 阅读(241) 评论(0) 推荐(0) 编辑
摘要:<!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 阅读全文
posted @ 2016-02-03 12:21 tonglin0325 阅读(201) 评论(0) 推荐(0) 编辑
摘要:<!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 阅读全文
posted @ 2016-02-03 12:20 tonglin0325 阅读(233) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示