资料
关注
分享
扫一扫
文章平均质量分 81
java_oracle_c
这个作者很懒，什么都没留下…
展开
-
几个动态规划的常见例题
1．LIS（Longest increase string）( 3，-1，2，4，9，6)LIS的考虑是当前点和前面最长递增子序列的最大值比较或者与次最长递增子序列的最大值比较或者与次次最长递增子序列的最大值比较。。。。。。这时的复杂度为O(n^2)。倘若用二分法查找这个“合适的最长递增子序列最大值”，复杂度可以降为O(nlogn)。2. 最大子段和这问题一般考虑有转载 2014-10-28 16:45:33 · 585 阅读 · 0 评论 -
qsort函数用法
qsort函数用法qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序转载 2014-10-30 15:39:20 · 840 阅读 · 0 评论