最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
Unity的教程总是零零散散的分布在网络的个个角落，作为一个初学者，总是依葫芦画瓢的跟着教程走，折腾了一个月，还是感觉啥都没学到。可能是我是个很菜的初级编程者，没有找到入门之道。作为一个各方面零基础的人，学习unity，既不像美工转来的那样对3D知识和软件操作思想有比较深入的理解，也不像从程序转来的那样有着扎实的编程功底。浑浑噩噩的度日，转眼到了大四。环顾四周，活了二十多年依旧一无所有，糟糕的将近...
分类：
其他好文 时间：
2014-08-15 00:05:36
阅读次数：
271
管道 你让我怎么说你 ？ 你让我如何是好 ？...
分类：
其他好文 时间：
2014-08-15 00:05:26
阅读次数：
273
简单dp 水一个
处理点的时候，第一行和第一列特殊处理；其余的w[i][j]=show(w[i-1][j-1],w[i-1][j],w[i][j-1])+s[i][j];
#include
#include
#include
#include
#include
using namespace std;
int s[1005][1005];
int w[1005][1005];//存每个点的最大...
分类：
其他好文 时间：
2014-08-15 00:05:16
阅读次数：
214
思路和2391一样的。。
#include
#include
#include
#include
using namespace std;
const int inf=(0x7f7f7f7f);
int main()
{
int a;
int s[10005];
int w[10005];
while(scanf("%d",&a)&&a)
{
...
分类：
其他好文 时间：
2014-08-15 00:04:56
阅读次数：
201
题目链接
题意：商人要去买pruls这种东西。然后它的价值是一个序列，买的时候要严格从头到尾取，比如你要买第5个，那么前4个也要一起买下来，求商人能获得的最大的利润。
思路：最大利润肯定就是每个序列的最大值的和。对于输出的话，我们记录下每行能取得最大值的位置，然后回溯去计算所有可能值，然后输出前10个最小的值。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 00:04:46
阅读次数：
213
先看效果
说明
使用分水岭算法对图像进行分割，设置一个标记图像能达到比较好的效果，还能防止过度分割。
1、这里首先对阈值化的二值图像进行腐蚀，去掉小的白色区域，得到图像的前景区域。并对前景区域用255白色标记
2、同样对阈值化后的图像进行膨胀，然后再阈值化并取反。得到背景区域。并用128灰度表示
3、将前景和背景叠加在一起在同一幅图像中显示。
4、用标记图和原图，利用openc...
分类：
其他好文 时间：
2014-08-15 00:04:36
阅读次数：
292
题意 汽车通过渡船过河 渡船开始在左边 输入按车辆来的顺序输入河两岸的车 渡船每次运输的汽车的总长度不能超过渡船自己本身的长度 先来的车先走 求轮船至少跨河多少次才能将所有的车辆都运完
简单模拟 建两个队列 分别装左边的车 和右边的车 算出两边各至少需要运输多少次就行了
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-15 00:04:16
阅读次数：
277
OC中类方法中只为我们提供了一些降序方法,现在我们自己定义方法,实现升序.
1.要求:定义一个Person类,实例变量包括name,age,height,定义几个对象,把这些对象保存在数组中,自己定义方法,实现数组按name,age,gheight的升序排列输出.
首先Person.h文件
#import
@interface Person : NSObject{
NSS...
分类：
其他好文 时间：
2014-08-15 00:04:06
阅读次数：
251
http://acm.hdu.edu.cn/showproblem.php?pid=1596
这道题目与杭电2544最短路的思想是一样的，只不过是把+改成了*，输入输出有些不一样而已。
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe...
分类：
其他好文 时间：
2014-08-15 00:03:58
阅读次数：
221
思路：其实很简单，就是两个字符串连接起来，中间用个特殊字符隔开，然后用后缀数组求最长公共前缀，然后不同在两个串中，并且最长的就是最长公共子串了。
注意的是：用第一个字符串来判断是不是在同一个字符中，刚开始用了第二个字符的长度来判断WA了2发才发现。
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-15 00:02:56
阅读次数：
248
SyntaxHighlighter是Google Code上的一个开源项目,主要用于给网页上的代码着色,使用十分方便,效果也不错,而且几乎支持常见的所有语言。使用步骤：一、下载并解压缩SyntaxHighlighter(xxx)当前版本3.0.83二、引入文件将解压后的scripts和styles文件夹复制到项目中,在页面中引入shCore.js和核心CSS文件shCore.css其次引入你要高亮...
分类：
其他好文 时间：
2014-08-15 00:02:26
阅读次数：
338
Description
You are given circular array a0,?a1,?...,?an?-?1.
There are two types of operations with it:
inc(lf,?rg,?v) — this operation increases each element on the segment
[lf,?rg] (inclu...
分类：
其他好文 时间：
2014-08-15 00:01:56
阅读次数：
327
题意：方格取数，如果取了相邻的数，那么要付出一定代价。（代价为2*(X&Y)）（开始用费用流，敲升级版3820，跪。。。）
建图： 对于相邻问题，经典方法：奇偶建立二分图。对于相邻两点连边2*(X&Y)，源->X连边，Y->汇连边，权值w为点权。
ans=总点权-最小割：如果割边是源->X，表示x不要选（是割边，必然价值在路径上最小），若割边是Y-汇点，同理；若割边是X->Y，...
分类：
其他好文 时间：
2014-08-15 00:01:55
阅读次数：
317
linger博客原创性博文导航
http://blog.csdn.net/lingerlanlan
大学研究游戏外挂技术开始了此博客，断断续续写了些博文。后来，开始机器学习和深度学习的研究工作，由于喜欢和热爱，业余时间也经常性学习，并写博文总结。因此，博文越来越多，由于博文是根据时间排序的，看起来有点乱，所以在此处写个导航。
UFLDL学习笔记和编程
ufldl...
分类：
其他好文 时间：
2014-08-15 00:01:26
阅读次数：
372
学生信息管理系统代码中Recordset记录集的EOF和BOF的意义。
EOF和BOF属性
BOF 指示当前记录位置位于 Recordset 对象的第一个记录之前。EOF 指示当前记录位置位于 Recordset 对象的最后一个记录之后。返回值：BOF 和 EOF 属性返回布尔型值。
通过EOF遍历记录表，可以知道记录集中是否存在记录信息。...
分类：
其他好文 时间：
2014-08-15 00:01:20
阅读次数：
290
//给定一个由字符组成的矩阵，求出它的面积最小的覆盖矩阵
//可以求出每一行的最小覆盖子串的长度，只要对这些长度求最小公倍数，就可以获得最小覆盖矩阵的宽度。
//同理，求出每一列的最小覆盖子串的长度，再求最小公倍数，就可以获得最小覆盖矩阵的高度了。
# include
# include
# include
using namespace std;
char a[10010][100];
i...
分类：
其他好文 时间：
2014-08-15 00:01:06
阅读次数：
187
