
郁闷心事
文章平均质量分 76
会飞的羊
努力学习刻苦专研 做不了学霸争做技术大牛
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(动态规划DP)面试题:求数组中两个数的最大差值(只能下标大的减去下标小的)符合无后效性
//求数组元素与其右边元素做差,差值的最大值时间o(n)空间O(n) void sovle_maxSub_Dp(int *a, int n){ int *S=new int[n](); int max_value=INT_MIN; int max_index=0; S[n-1]=0; for(int i=n-2;i>=1;i--){ S[i]=S[i+1] 空间复杂度优化原创 2013-09-18 01:42:05 · 8122 阅读 · 0 评论 -
hello world
等了三天 终于可以发表博客了!原创 2012-06-28 10:45:02 · 494 阅读 · 1 评论