题目：
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 the original string by deleting some (c...
分类：
其他好文 时间：
2014-05-03 21:48:19
阅读次数：
252
这就是数论坑的地方了把，有些题目真心偏到你无法想象，需要用到多项式欧几里德求多项式的最大公共多项式
题意：给你n个多项式，问他们有没有共同的根
先分析把，假设有多项式a,b,同时又有多项式k,r，令 a = k*b +r,应题目要求，令解为0，那么a = 0,同时b也要等于0，那么这时候要满足a=b=0 其实 r = 0,这时候就不需要去管k了，有没有发现跟那个扩展欧几里德有点相似的方程，这时...
分类：
其他好文 时间：
2014-05-02 21:46:47
阅读次数：
419
重操旧业，再温Java，写了个大整数相乘先回顾回顾基本知识。算法、效率什么的都没怎么考虑，就纯粹实现功能而已。先上代码： 1 package
com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String Big...
分类：
编程语言 时间：
2014-05-02 13:02:39
阅读次数：
396
添加 src/*.cpp 到工程, 修改 Directories and Conditionals,
添加 WIN32 UDT_EXPORTSudt.h需要 #pragmalink"Ws2_32.lib"common.cppchannel.cpp#elif
WIN32 --->#elif defin...
分类：
编程语言 时间：
2014-05-02 11:48:57
阅读次数：
471
ElegantWM.WebUI/Application/common/src/Tools.js欢迎大家贡献更多的正则验证规则，目前支持如下：/*****************************************************************//*
VType自定义校验...
分类：
Web程序 时间：
2014-05-02 06:04:30
阅读次数：
346
$sudoyuminstallvim-enhanced<snipped>Transactioncheckerror:file/usr/share/man/man1/vim.1.gzfrominstallofvim-common-2:7.4.179-1.fc20.x86_64conflictswithfilefrompackagevim-minimal-2:7.4.027-2.fc20.x86_64报错，于是我又更新了一下vi试试$sudoyumupdatevim-min..
分类：
其他好文 时间：
2014-05-02 02:55:55
阅读次数：
285
Background:
It's fairly common for businesses to want to provide some high availability for their SQL Server databases, and one option is to have two SQL Server databases on separate machines with a SQL Server database mirrored....
分类：
数据库 时间：
2014-04-30 22:11:38
阅读次数：
520
Pat1063代码
题目描述：
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets,
and Nt is the to...
分类：
其他好文 时间：
2014-04-29 13:44:20
阅读次数：
325
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
