题目：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
1 package com.wedge.edp.framework.common.util; 2 3 import java.math.BigDecimal; 4 5 /** 6 * 金额的加减乘除 7 */ 8 public class MathMoney { 9 ...
分类：
编程语言 时间：
2014-08-06 22:12:32
阅读次数：
299
template/default/common模板公共文件夹，全局相关|--block_forumtree.htm 树形论坛版块分支 js 文件|--block_thread.htm 特殊主题的风格模块文件|--block_userinfo.htm 用户资料的风格模块|--common.css 全局...
分类：
其他好文 时间：
2014-08-06 21:50:42
阅读次数：
380
微软从SQl2005起引入了CTE(Common Table Expression)以强化T-SQL。这是一个类似于非持久视图的好东西。正常的SQL语句：select * from person.StateProvince where CountryRegionCode in (select Cou...
分类：
其他好文 时间：
2014-08-06 17:23:41
阅读次数：
233
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
Nearest Common Ancestors
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17818
Accepted: 9455
Description
A rooted tree is a well-known data structure in c...
分类：
其他好文 时间：
2014-08-06 10:36:41
阅读次数：
252
packageorg.sin.common.dao;
importjava.sql.CallableStatement;
importjava.sql.Connection;
importjava.sql.DriverManager;
importjava.sql.PreparedStatement;
importjava.sql.ResultSet;
importjava.sql.SQLException;
importjava.sql.Statement;
importoracle.jdbc.Orac..
分类：
数据库 时间：
2014-08-05 22:52:50
阅读次数：
388
先上题目：Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4010Accepted Submissi...
分类：
其他好文 时间：
2014-08-05 18:43:09
阅读次数：
255
hadoop 2.x版本编译：javac -d . -classpath /usr/lib/hadoop/hadoop-common-2.2.0.2.0.6.0-102.jar TestGetPathMark.java在com的同级目录上建立manifest.mf在里面写上Main-Class: c...
分类：
编程语言 时间：
2014-08-05 15:40:59
阅读次数：
261
