shadowwalker9

最大0,1子矩阵（单调栈）

摘要： http://www.cnblogs.com/fstang/archive/2013/05/19/3087746.html 这里的代码没有使用单调栈的方法：题目：http://ac.jobdu.com/problem.php?cid=1045&pid=0 在一个M * N的矩阵中，所有的元素只有0 阅读全文

posted @ 2016-10-27 10:08 shadowwalker9 阅读(1958) 评论(0) 推荐(0) 编辑

最长递增子序列 && 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

摘要： http://www.cppblog.com/mysileng/archive/2012/11/30/195841.html 最长递增子序列问题：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增子序列。设dp[i]表示以阅读全文

posted @ 2016-10-26 23:33 shadowwalker9 阅读(1813) 评论(0) 推荐(0) 编辑

并查集（Disjoint Set）

摘要： http://www.cnblogs.com/cyjb/p/UnionFindSets.html http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/detai 阅读全文

posted @ 2016-10-26 08:52 shadowwalker9 阅读(7913) 评论(1) 推荐(2) 编辑