- 博客(3)
- 收藏
- 关注
RSS订阅转载 动态规划
求数组中最长递增子序列 写一个时间复杂度尽可能低的程序，求一个一维数组（N个元素）中的最长递增子序列的长度。 例如：在序列1，-1，2，-3，4，-5，6，-7中，其最长的递增子序列为1，2，4，6。 分析与解法 根据题目的要求，求一维数组中的最长递增子序列，也就是找一个标号的序列b[0],b[1],…,b[m
2015-10-04 11:11:37
332
原创 递归求阶乘
public class Main6 { public static int cal(int n,int k){ if(n==k){ return 1; }else if(k==0){ return 1; }else { return cal(n-1,k-1)+cal(n-1,k); } } public static void main(String[]
2015-10-04 10:21:34
297
原创 大话数据结构--排序
大话数据结构中排序的顺序是--冒泡排序--选择排序--插入排序--希尔排序--堆排序--归并排序--快速排序 在希尔排序之前，所有的排序算法的复杂度都是O(N2),希尔排序打开了复杂度为O（nlongn）的大门。
2015-10-03 22:36:44
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人