- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 O(nlogn)求最长不下降子序列
为了便于思考,采用从前往后求最长不下降子序列, stack改了好多次,刚开始是个结构,有两个域,分别是a和length 表示比a大的数,最长不下降子序列长度至少为length, (Ps:如果从前往后推的话,更新f[i]的条件是a[j]<=a[i](0<j<i)且f[j]>=f[i], f[i]在1~i-1上比比它小的数的最长不下降子序列的最大值大1,有点拗口,但就是 f[i]=max{f
2015-02-14 22:46:49 372
Dev-cpp 5.10 2015年3月20日最新版
一款很小巧的编译器,支持C/C++,支持Win8,有简体中文可选 拥有很强大的功能,自动缩进,代码补全,支持C11(勾选[工具][编译选项][编译时加入以下命令],在下方空白部分加上"-std=c++11"(不带双引号))
2015-03-22
Dev-cpp 5.9.2 2015年2月2日最新版
一款很小巧的编译器,支持C/C++,支持Win8,有简体中文可选
拥有很强大的功能,自动缩进,代码补全,支持C11(勾选[工具][编译选项][编译时加入以下命令],在下方空白部分加上"-std=c++11"(不带双引号))
2015-02-10
Dev-cpp 5.9.0 2015年2月2日最新版
一款很小巧的编译器,支持C/C++,支持Win8,有简体中文可选 又拥有很强大的功能,自动缩进,代码补全,支持C11(需在 [工具] [编译选项] 中将 [编译时加入以下命令]处打钩,然后在空白栏输入"-std=c++11",无双引号)
2015-02-10
Dev-cpp 5.9.0 2015年1月25日最新版
一款很小巧的编译器,支持C/C++,支持Win8,有简体中文可选
又拥有很强大的功能,自动缩进,代码补全
转C++时找了很久,才找到的编译器
2015-01-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人