簡單演算法總結

氣泡排序法

int arr = new int[10];
int max = arr[0];
for(int i=0;iarr[k+1])
}}		system.out.println();
system.out.println(arrays.tostring(arr));

陣列元素中的最大值放在陣列最後一位的後面

int arr = new int[10];
int max = arr[0];
for(int i=0;imax)
}		system.out.println("\n"+max+"\n"+"-------------------");
arr = arrays.copyof(arr, arr.length+1);
arr[arr.length-1] = max; 
for(int i=0;i9*9乘法表
for(int i=1;i<=9;i++)
system.out.println();
}

隨機生成10個數字，判斷裡面最大的數

int a = new int[10];
int max = a[0];//用於儲存最大值
for(int i=0;imax)
}		system.out.println("\n"+max);

閏年判斷

//能被4整除不能被100整除，或者能被400整除的就是閏年
scanner scan = new scanner(system.in);
system.out.println("請輸入年份：");
system.out.println("輸入-1可退出！");
int year = scan.nextint();
while(true)else if(year%4==0 && year%100!=0 || year%400==0)else if(year == -1)else
year = scan.nextint();
}

斐波那契數列，求第n為上的數

public static void main(string args) 
public static int f(int n)

1+2+3+4+....n的和

1*2*3*4*5*.....*n的積，把sum+=i換成*=就可以了，不過要考慮溢位的問題，累減，累除一樣

int sum=0;
for(int i=1;i<=n;i++)
system.out.println(sum);

質數：乙個大於1的自然數，除了1和它本身之外，不能被其它自然數整除的數

求2~n之間的質數

scanner scanner = new scanner(system.in);
system.out.println("請輸入範圍2~");
int n = scanner.nextint();
//除了1和它本身之外，能被其它自然數整除的數，就是質數
//宣告個boolean型變數，判斷是不是質數
boolean isprime;
//宣告int變數，記錄質數的個數
int num = 0;
for(int i=2;i<=n;i++)
system.out.println(sum);

求9+99+999+9999+99999+......+9999999999的和

// 數列求和
long nine = 9;
long result = nine;
for (int i = 2; i <= 10; i++) 
system.out.println("9+99+999+...+9999999999=" + result);

將乙個已經排好序的陣列，現輸入乙個數，要求按原來的規律將它插入陣列中

int a = ;
int b = new int[a.length+1];
int i=0;
for(i=0;i=a[a.length-1])else
}for(int j=i+1;j直接選擇排序
//第i次選取i到a.length-1中間最小的值放在i位置
int a = ;
for(int i=0;ia[j])
}a[position] = a[i];
a[i] = tmp;
}		for(int i=0;i有一分數序列：2/1,3/2,5/3,8/5,13/8,21/13.....求出這個數列的前20項之和
double j=2,k=1,t;
double sum = 0;
for(int i=1;i<=20;i++)
system.out.println(sum);

有1，2，3，4四個數字，能組成多個個互不相同且無重複數字的三位數？都是多少？

int count = 0;
for(int i=1;i<5;i++)}}
}		system.out.println(count);

列印所有的水仙花數，所謂水仙花數，是指乙個三位數字，其各位數字立方和等於該數本身。例如153是乙個水仙花數，

因為：153=1的三次方+5的三次方+3的三次方

int a,b,c;
for(int i=100;i<=999;i++)
}

貪婪演算法簡單總結

貪婪演算法的簡單總結貪婪演算法就是每步都採取最優的做法，也就是說每步都選擇區域性最優解，最終得到的就是全域性最優解貪婪演算法並非適用於任何情況，但它卻易於實現有時候可以使用貪婪演算法作為近似演算法評價近似演算法的優劣標準 1.速度有多快。2.得到的近似解與最優解的接近程度。舉例集合覆蓋問題...

經典排序演算法簡單總結

01.氣泡排序時間複雜度 o n 2 02.選擇排序思路最開始交換區間是0 n 1，當前元素和其後面的所有元素比較，選出最小值，放到當前的位置然後下標後移，再選出當前最小值，放到當前位置以此類推。時間複雜度 o n 2 03.插入排序思路遍歷陣列，從第乙個元素開始，找到當前元素之前的序...

簡單演算法總結

貪婪演算法簡單總結

推薦系統演算法簡單總結

經典排序演算法簡單總結

相關推薦