算法
Ca_CO3
。。。
展开
-
Java算法实践之排序(一)
1.冒泡排序 时间复杂度(平均):O(n²) 稳定 private static void bubbleSort(int[] arr) { int temp; for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-i-1; j++) { ...原创 2018-07-23 19:52:47 · 188 阅读 · 0 评论 -
Java算法实践之斐波那契数列(二)
在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*) 实现算法如下: public class Fibonacci { public static void main(String[] args) { //求斐波那契数列第50项的值 // System.o...原创 2018-07-23 20:13:11 · 483 阅读 · 0 评论 -
Java算法实践之哥德巴赫猜想(三)
哥德巴赫猜想:任一大于2的偶数都可写成两个质数之和 验证哥德巴赫猜想在一百万以内成立 public class Goldbach { public static void main(String[] args) { int number = 1000000; boolean b; //计算耗时 long beg...原创 2018-07-23 20:32:01 · 542 阅读 · 1 评论