算法
tangkenyi
面向对象是需要学习的,使用以面向对象的思想设计的语言并不一定就能够写出面向对象的code.
展开
-
求素数 prime
这里我们将介绍几个求素数的算法,和大家一起交流一下 // ① 进行穷举 时间复杂度O(n) private static boolean primer1(int number) { for(int i = 2 ; i < number -1 ; i++ ){ if(number%i == 0){ return false ; } } return true;原创 2014-04-03 15:42:02 · 637 阅读 · 0 评论 -
图书馆排序
图书馆排序(Library Sort)图书馆排序是基于插入排序改进了的版本,它在元素之间添加了一些空位置,以便在插入排序过程中向后依次移动元素的时候可以减少移动的次数。假使有一个图书馆,书籍都是按照书名的字母序排好的,从左侧的A到右侧的Z,中间没有间隔。假设图书管理员需要新放入一本书名以B开头的书,那他先要找到那个位置,然后把那个位置开始一直往右的书都往后移动,给这本新书腾出位置,这就是普转载 2015-08-10 21:55:57 · 4186 阅读 · 0 评论 -
Stand 排序
Strand排序(Strand Sort)Strand排序不断地从待排序的序列中拉出排好序的子列表,并归并成一个最终的结果。该算法的平均和最坏时间复杂度都达到了O(n2),最好时间复杂度为O(n)。Strand排序高效的条件要求:以链表(linked list)方式存放的数据排序起来最为有效,因为它需要反复添加和移除元素,而链表添加移除元素的代价很小;原始数据中已经很大程度原创 2015-08-10 21:00:49 · 419 阅读 · 0 评论 -
冒泡排序
import java.math.* ;import java.util.* ;/** * 冒泡排序 */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); insertSort(getRandomArr()); } public原创 2015-07-30 14:31:45 · 405 阅读 · 0 评论 -
臭皮匠排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); stoo原创 2015-08-11 22:47:04 · 860 阅读 · 0 评论 -
鸡尾酒排序
import java.math.* ;import java.util.* ;public class Test{ public static void main(String[] args) { System.out.println("鸡尾酒排序"); insertSort(getRandomArr()); } public static void insertSo原创 2015-07-30 17:56:59 · 423 阅读 · 0 评论 -
快速排序
import java.math.* ;import java.util.* ;/** * */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); int[] arr = getRandomArr() ; println(arr);原创 2015-08-02 00:42:23 · 341 阅读 · 0 评论 -
荷兰国旗排序
待排序的元素中类型是已经确定的例如 数据只有 A B C 三类数据我们预定要将这些数据按照 A B C 的顺序进行排序可定义三个变量对这三类数据进行区分原创 2015-08-12 21:48:42 · 557 阅读 · 0 评论 -
选择排序
import java.math.* ;import java.util.* ;/** * */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); int[] arr = getRandomArr() ; println(arr);原创 2015-08-03 00:13:22 · 341 阅读 · 0 评论 -
堆排序
import java.math.* ;import java.util.* ;/** * */public class Test{ public static void main(String[] args) { System.out.println("Bubble Sort"); int[] arr = getRandomArr() ; println(arr);原创 2015-08-04 00:38:23 · 321 阅读 · 0 评论 -
归并排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); int[]原创 2015-08-05 15:55:03 · 327 阅读 · 0 评论 -
希尔排序 ShellSort
import java.math.* ;import java.util.* ;/** * 希尔排序 */public class Test{ public static void main(String[] args) { System.out.println("insert sort"); insertSort(getRandomArr()); insertSor原创 2015-07-29 23:15:33 · 428 阅读 · 0 评论 -
相邻图排序
相邻图排序源于基础的桶排序和基数排序,在把待排序元素划分成若干个桶的时候,这个划分规则是通过一个相邻图给出的,并且在将元素放入桶内的过程,是通过插入排序来完成的,如果这个划分得当,排序可以接近线性的复杂度。在数据量增大的情况下这个算法性能表现不错。http://www.raychase.net/1876原创 2015-08-10 14:20:29 · 481 阅读 · 0 评论 -
有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?解: 然我们看看 没个月兔子的总数量 1 1 2 3 5 8 13 21 34 。。。。。 靠,这就是一个Fibonacci的问题java 实现 :public class TestNIO { public static void mai原创 2014-04-02 14:10:24 · 1227 阅读 · 0 评论 -
奇偶排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); batc原创 2015-08-09 00:24:30 · 453 阅读 · 0 评论 -
鸽巢排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); pige原创 2015-08-08 11:07:43 · 433 阅读 · 0 评论 -
侏儒排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); gnom原创 2015-08-08 20:47:48 · 577 阅读 · 0 评论 -
基数排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); radi原创 2015-08-08 01:08:24 · 409 阅读 · 0 评论 -
插入排序
import java.math.* ;import java.util.* ;/** * 插入排序 */public class Test{ public static void main(String[] args) { System.out.println("insert sort"); int[] arr = getRandomArr(); insertSort原创 2015-07-29 00:16:17 · 298 阅读 · 0 评论 -
珠排序
http://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html转载 2015-08-09 16:32:06 · 389 阅读 · 0 评论 -
计数排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); coun原创 2015-08-09 17:21:17 · 395 阅读 · 0 评论 -
梳排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); batc原创 2015-08-09 11:58:02 · 355 阅读 · 0 评论 -
耐心排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); pati原创 2015-08-09 14:26:46 · 381 阅读 · 0 评论 -
桶排序
import java.math.* ;import java.util.* ;/** * */public class Test extends Base{ public static void main(String[] args) throws Exception{ int[] arr = getRandomArr() ; println(arr); print原创 2015-08-06 23:14:32 · 321 阅读 · 0 评论