java学习-4 经典算法

1.河内之塔..

2.Algorithm Gossip: 费式数列.

3. 巴斯卡三角形

4.Algorithm Gossip: 三色棋

5.Algorithm Gossip: 老鼠走迷官(一)

6.Algorithm Gossip: 老鼠走迷官(二)

7.Algorithm Gossip: 骑士走棋盘

8.Algorithm Gossip: 八皇后

9.Algorithm Gossip: 八枚银币.

10.Algorithm Gossip: 生命游戏.

11.Algorithm Gossip: 字串核对

12.Algorithm Gossip: 双色、三色河内塔

13.Algorithm Gossip: 背包问题(Knapsack Problem

14.Algorithm Gossip: 蒙地卡罗法求 PI

15.Algorithm Gossip: Eratosthenes 筛选求质数

16.Algorithm Gossip: 超长整数运算(大数运算).

17.Algorithm Gossip: 长 PI.

18.Algorithm Gossip: 最大公因数、最小公倍数、因式分解

19.Algorithm Gossip: 完美数...

 20.Algorithm Gossip: 阿姆斯壮数.

 21.Algorithm Gossip: 最大访客数....

22.Algorithm Gossip: 中序式转后序式(前序式)...

23.Algorithm Gossip: 后序式的运算.

24.Algorithm Gossip: 洗扑克牌(乱数排列)

25.Algorithm Gossip: Craps 赌博游戏.

26.Algorithm Gossip: 约瑟夫问题(Josephus Problem)

27.Algorithm Gossip: 排列组合.

28.Algorithm Gossip: 格雷码(Gray Code

29.Algorithm Gossip: 产生可能的集合

30.Algorithm Gossip: m 元素集合的 n 个元素子集

31.Algorithm Gossip: 数字拆解

32.Algorithm Gossip: 得分排行

33.Algorithm Gossip: 选择、插入、气泡排序

34.Algorithm Gossip: Shell 排序法 - 改良的插入排序

35.Algorithm Gossip: Shaker 排序法 - 改良的气泡排序

36.排序法 - 改良的选择

37.Algorithm Gossip:速排序法(一)

38.Algorithm Gossip: 快速排序法(二)

39.Algorithm Gossip: 快速排序法(三)

40.Algorithm Gossip: 合并排序法

41.Algorithm Gossip: 基数排序法.

42.Algorithm Gossip: 循序搜寻法(使用卫兵)

43.Algorithm Gossip: 二分搜寻法(搜寻原则的代表)

44.Algorithm Gossip: 插补搜寻法.

45.Algorithm Gossip: 费氏搜寻法.

46.Algorithm Gossip: 稀疏矩阵

47.Algorithm Gossip: 多维矩阵转一维矩阵

48.Algorithm Gossip: 上三角、下三角、对称矩阵

49.Algorithm Gossip: 奇数魔方阵

50.Algorithm Gossip: 4N 魔方阵.

51.Algorithm Gossip: 2(2N+1)

时间: 2024-10-07 05:16:33

java学习-4 经典算法的相关文章

Java中的经典算法之冒泡排序(Bubble Sort)

Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.重复第一趟步骤,直至全部排序完成. 举例说明:要排序数组:int[] arr={6,3,8,2,9,1}; 第一趟排序: 第一次排序:6和3比较,6大于3,交换位置:  

Java中的经典算法之选择排序(SelectionSort)

Java中的经典算法之选择排序(SelectionSort) a) 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕.也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录.基于此思想的算法主要有简单选择排序.树型选择排序和堆排序.(这里只介绍常用的简单选择排序) b) 简单选择排序的基本思想:给定数组:int[] arr={里面n个数据}:第1趟排序,在待排序数据arr[1]~arr[n]中选出最小的数

JAVA的六大经典算法,代码案例简化分析

java八大经典算法:冒泡.选择.快速.插入.希尔.堆.归并.基数 1.算法实现类 package com.algorithm; /** * * @Title: BubbleSort.java * @Copyright: Copyright (c) 2005 * @Description: <br> * <br> * JAVA六大经典算法<br> * 冒泡.选择.快速.插入.希尔.堆 * @Created on 2015年6月29日 下午12:48:14 * @auth

Java学习笔记——排序算法之进阶排序(堆排序与分治并归排序)

春蚕到死丝方尽,蜡炬成灰泪始干 --无题 这里介绍两个比较难的算法: 1.堆排序 2.分治并归排序 先说堆. 这里请大家先自行了解完全二叉树的数据结构. 堆是完全二叉树.大顶堆是在堆中,任意双亲值都大于(或等于)其孩子值,就称其为大顶堆. 堆排序的步骤: 1.把数组想象成一个堆.数组的index+1就是其对应在堆中的序号 2.调堆中各值的顺序,得到大顶堆 3.将堆首位值与堆末尾值交换,最大值排序完毕 4.将堆得大小减1,重复步骤2和步骤3,直到堆中只剩下一个元素.排序完毕 上代码: 1 publ

Java学习笔记——排序算法之希尔排序(Shell Sort)

落日楼头,断鸿声里,江南游子.把吴钩看了,栏杆拍遍,无人会,登临意. --水龙吟·登建康赏心亭 希尔算法是希尔(D.L.Shell)于1959年提出的一种排序算法.是第一个时间复杂度突破O(n2)的算法之一. 其基础是插入排序. 上代码: 1 public class ShellSort { 2 3 public static void shellSort(int[] arr){ 4 5 int increment = arr.length; 6 int temp;//牌 7 int i; 8

分享知识-快乐自己:Java中的经典算法之冒泡排序(Bubble Sort)

原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.重复第一趟步骤,直至全部排序完成. 第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较: 第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比

Java学习笔记——排序算法之O(n&#178;)排序

男儿何不带吴钩,收取关山五十州.请君暂上凌烟阁,若个书生万户侯? --南园十三首 三种排序法: 1.冒泡法 2.简单选择法 3.直接插入法 上代码: 1.冒泡排序 1 public class BubbleSort { 2 3 //最简单的排序,从0开始逐个对比往上冒 4 public static void bubbleSort(int[] arr) { 5 for (int i = 0; i < arr.length-1; i++) { 6 for (int j = i+1; j < ar

Java经典算法案例

笔试中的编程题3 JAVA经典算法40例[程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... public class exp2{public static void main(String args[]){int i=0;for(i=1;i<=20;i++)System.out.println(f(i));}pu

JAVA经典算法50题(转)

转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 [程序1]   题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?1.程序分析:兔子的规律为数列1,1,2,3,5,8,13,21.... [java] view plain copy public class Demo01 { public s