- 博客(3)
- 资源 (16)
- 收藏
- 关注
原创 DP练习(初级):ZigZag
题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=1259&rd=4493类似于求最长子串的方法。dp[0][i]表示以 元素sequence[i] 结尾的且它比子串中前一个数小的 最大子串,dp[1][i] 表示以 元素sequence[i] 结尾的且它比子串中前一个数大的 最大子串。代码如下:#
2013-10-13 00:27:07 1843
原创 SRM 593 Div1 L1:HexagonalBoard,用染色法判断无向图是否为二分图
题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=12784最近由于考研,一个多月没有做TopCoder了,第一次参加Div1,结果第一题都没搞出来,看了社论之后学到了用DFS染色法判断无向图是否是二分图的方法。深刻感觉本人太水了,要加油!代码如下:#include #include #incl
2013-10-10 23:19:23 1678 1
转载 动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin
2013-10-09 23:07:55 2109
Advanced Bash-Scripting Guide 读书笔记
2013-07-17
UnxUpdates.zip
2013-07-11
TopCoder: SmartWordToy
2013-06-02
CSAPP: malloc lab 文档及解答
2013-05-15
CSAPP: shell lab 解答
2013-05-07
CSAPP_cachelab Part A解答
2013-05-04
CSAPP_buflab 解答详细过程(内含源程序包及文档)
2013-04-23
CSAPP bomb lab内容加解答
2013-04-22
严蔚敏版数据结构算法C语言实现
2013-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人