题目：Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed fro....
分类：
编程语言 时间：
2014-08-07 03:02:58
阅读次数：
240
题目：uva10405 - Longest Common Subsequence（LIS，最长共同自序列）
题目大意：找出两个字符串中的最长公共的子序列。
解题思路：这类问题是第一次接触，不知道怎么做。百度了一下，发现了递推公式：dp【i】【j】：代表第一个字符串的前i个字符和第二个字符串的前j个字符比较能得到的最长的公共子序列。s【i】 == s【j】 ，dp【i】【j】...
分类：
其他好文 时间：
2014-08-06 23:04:32
阅读次数：
243
MSDN：When using AcceptEx, the GetAcceptExSockaddrs function must be called to parse the buffer into its three distinct parts (data, local socket addre...
分类：
其他好文 时间：
2014-08-06 18:54:21
阅读次数：
280
关于sql去重，我简单谈一下自己的简介，如果各位有建议或有不明白的欢迎多多指出。推荐网址：www.4-yecao.com 关于sql去重最常见的有两种方式：DISTINCT和ROW_NUMBER()，当然了ROW_NUMBER()除了去重还有很多其他比较重要的功能，一会我给大家简单说说我自己在...
分类：
数据库 时间：
2014-08-06 17:30:01
阅读次数：
232
今天跟大家分享一下mongodb中比较好玩的知识，主要包括：聚合，游标。一： 聚合 常见的聚合操作跟sql server一样，有：count，distinct，group，mapReduce。 count count是最简单，最容易，也是最常用的聚合工具，它的使用跟我们C#里面的count...
分类：
数据库 时间：
2014-08-06 11:43:21
阅读次数：
257
1、关于使用的几张表的说明（1）Module：模块表，记录模块名称、编码等模块基本数据。（2）Permissions：权限表，记录所有模块权限distinct之后的数据。（3）ModulePermissions：模块权限，记录每个模块对应的权限，一个模块可能存在多条数据，每条表示该模块的一个操作权限...
分类：
Web程序 时间：
2014-08-05 15:25:49
阅读次数：
379
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23279 Accepted Submission(s): 10242
Problem Description
A sub...
分类：
其他好文 时间：
2014-08-04 17:52:18
阅读次数：
239
题目大意：
n*m的矩阵中，有多少个子矩阵不是同的。
思路分析：
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height，然后减去前缀。
现在变成二维，如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash，考虑到不同的长度和宽度都会导致不同，
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类：
其他好文 时间：
2014-08-04 17:40:37
阅读次数：
260
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from th...
分类：
其他好文 时间：
2014-08-04 13:50:57
阅读次数：
208
LCS是两个序列相似性的一种度量方法；若序列s1：2,5,7,9,3,1,2 s2：3,5,3,2,8则LCS为：5,3,2思路可参考：http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html具体代码实现为： 1 #in...
分类：
其他好文 时间：
2014-08-04 13:47:37
阅读次数：
290
