算法
关注
分享
扫一扫
xitiecheng
这个作者很懒，什么都没留下…
展开
-
基本算法之1---直接插入排序
简要描述：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 时间复杂度为O(n^2)。因此插入排序不适用于数据量比较大时候的排序。 代码实现：import java.util.Arrays;public class Test { //原地插入排序,由小到大。 public static void insertSort(int[] ...原创 2013-04-30 15:21:36 · 118 阅读 · 0 评论 -
基本算法之2---打印斐波那契数列
简要描述：斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*） 代码实现：import java.util.Scanner;public class Test{ public static int Fibo1(...原创 2013-04-30 15:26:59 · 172 阅读 · 0 评论 -
基本算法之3---最大公约数
简要概述：根据递推策略设计辗转相除法：a,b的最大公约数，也是a%b的约数。以此方法递推，直到余数为0 代码实现：import java.util.Scanner;public class Test{ //最大公约数 public static int yue(int n,int m){ if(n==0||m==0) return 0;...原创 2013-04-30 16:02:35 · 146 阅读 · 0 评论 -
基本算法之4---打印杨辉三角
简要概述：每一个元素是其上面和左上的元素之和。形如： 1 1 1 1 2 1 1 3 3 1..... 代码实现：import java.util.Scanner;public class Test { // 方式1：使用二维数组 public static void printYang1(int n) { int[][] a = ne...原创 2013-04-30 16:38:13 · 246 阅读 · 0 评论