http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=465&page=show_problem&problem=2399最长的很简单,将串翻转过来后求两个串的lcs就是答案。。主要是字典序那里。。。还是开string来比较吧。。注意最后输出方案时用前半段推出后半段。(因为可能lcs时会重合。。。)#include#include
系统 2019-08-12 01:52:32 1929
问题:从起点到终点总共有多少条路径分析:f[x,y]=f[x+1,y]+f[x,y+1],用记忆化搜索就可以解决了classSolution{public:intnum[110][110];intdfs(intm,intn,intx,inty){if(num[x][y])returnnum[x][y];if(x==m-1&&y==n-1)return1;if(x+1
系统 2019-08-12 01:52:30 1929
求解最大子序列和tag:数据结构与算法最大子序列和问题:给定序列A1,A2,...AN,求最大的子序列和。例如:对于序列4,-3,5,-2,-1,2,6,-2,最大序列和为11(4-3+5-2-1+2+6)算法一:利用两个循环,第一个循环把序列遍历一遍,第二个循环则从Ai累加到AN,每加一次判断一下是否大于之前的最大子序列和:intmaxSubsequenceSum1(constintarr[],intn){intmaxSum=0;inttemp;for(
系统 2019-08-12 01:52:17 1929
---获取数据库表sELECTTABLE_CATALOGas"DataBaseName",TABLE_SCHEMAas"Table",TABLE_NAMEas"TableName",TABLE_TYPEas"表类型"FROMINFORMATION_SCHEMA.TABLESwhereTABLE_CATALOG=N'acdddC'orderbyTABLE_NAME----获取指定表的字段SELECT*FROMacdddC.INFORMATION_SCHEMA
系统 2019-08-12 01:52:13 1929
//调整权限VOIDDebugPrivilege(){HANDLEhToken=NULL;BOOLbRet=OpenProcessToken(GetCurrentProcess(),TOKEN_ALL_ACCESS,&hToken);if(bRet==TRUE){TOKEN_PRIVILEGEStp;tp.PrivilegeCount=1;LookupPrivilegeValue(NULL,SE_DEBUG_NAME,&tp.Privileges[0].L
系统 2019-08-12 01:52:06 1929
从一个TABLE中取一行放到另一个TABLE里报错:该行已经属于另一个表。的解决办法用下面来个方法就OK了。DataTabledt=newDataTable();dt=ds.Tables["All"].Clone();//克隆All的结构传递给dtDataRow[]dr=this.dataSet31.Tables["Product"].Select("bc=1");//通过条件得到符合条件的行for(inti=0;i
系统 2019-08-12 01:51:41 1929
--测试数据CREATETABLEtb(col1varchar(10),col2int)INSERTtbSELECT'a',2UNIONALLSELECT'a',3UNIONALLSELECT'a',6UNIONALLSELECT'a',7UNIONALLSELECT'a',8UNIONALLSELECT'b',3UNIONALLSELECT'b',5UNIONALLSELECT'b',6UNIONALLSELECT'b',7GO--已用编号分布查询SEL
系统 2019-08-12 01:51:40 1929
原文:【MSSQL】数据库维护计划之数据库备份(一)在做数据库备份之前,一定会听到:完整备份、差异备份、增量备份、事务日志备份...等词;下面配图进行说明。完整备份:完整数据库备份包含数据库中的所有数据。对于可以快速备份的小数据库而言,最佳方法就是使用完整数据库备份。但是,随着数据库的不断增大,完整备份需花费更多时间才能完成,并且需要更多的存储空间。因此,对于大型数据库而言,可以用差异备份来补充完整数据库备份。差异备份:基于差异备份所包含数据的前一次最新完
系统 2019-08-12 01:33:10 1929
原理使用pythonwin32库调用word底层vba,将word转成pdf安装pywin32pipinstallpywin32python代码fromwin32com.clientimportgencachefromwin32com.clientimportconstants,gencachedefcreatePdf(wordPath,pdfPath):"""word转pdf:paramwordPath:word文件路径:parampdfPath:生成p
系统 2019-09-27 17:55:09 1928
1.time.sleep(secs)参考文档原文:Suspendexecutionforthegivennumberofseconds.Theargumentmaybeafloatingpointnumbertoindicateamoreprecisesleeptime.Theactualsuspensiontimemaybelessthanthatrequestedbecauseanycaughtsignalwillterminatethesleep()
系统 2019-09-27 17:54:56 1928