随笔分类 -  算法

最大堆
摘要：二叉堆： 堆排序时间复杂度O(nlgn) 241 阅读全文
posted @ 2016-06-08 18:42 我爱yqy 阅读(144) 评论(0) 推荐(0)
利用筛法求质数
摘要：1 package algorithm; 2 //转载请注明 3 public class FilterPrime { 4 public static void filterPrime(int n) { 5 boolean[] isPrimes = new boolean[n+1]; 6 for(int i=2;i<=n;i++){ 7 ... 阅读全文
posted @ 2016-06-08 18:32 我爱yqy 阅读(185) 评论(0) 推荐(0)
递归算法及优化
摘要：1 package interview; 2 //有一个斐波那契数列计算的函数，最前面的k个数为1，后面的没一位是前k位之和，例如k=4，该函数 3 //该函数返回值为1，1，1，1，4，7，13，25，49 4 public class RecursiveOptimize { 5 static int fib_k(int n,int k) { 6 if(... 阅读全文
posted @ 2016-06-08 17:46 我爱yqy 阅读(892) 评论(0) 推荐(0)