E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1159
POJ-
1159
//错了N次,结果看人家的讨论,结果才知道要用shortint定义DP【】【】数组,因为动态规划紧缺内存。设s[1]……s[n]表示字符串1至n位,i为左标,j为右标 ,则i从n递减,j从i开始递增。 dp[i][j]表示i和j之间至少需要插入多少个字符才能对称,我们最终需要得到的值是dp[1][n]. 则 if(s[i]==s[j]) dp[i][j]=dp[i+1][j-1];//表示如
zyx520ytt
·
2015-07-14 16:00
POJ 1458 && HDU
1159
Common Subsequence(LCS)
Description现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列Input输入包括多组测试数据。每组数据包括一行,给出两个长度不超过200的字符串,表示两个序列。两个字符串之间由若干个空格隔开。Output对每组输入数据,输出一行,给出两个序列的最大公共子序列的长度SampleInputabcfbcabfcabp
V5ZSQ
·
2015-06-21 22:00
Common Subsequence(HDU-
1159
)
最长公共子序列,其实就是最长上升子序列的变形。 dp[i][j]表示以第一个序列的i位置为结尾和以第二个序列的j位置为结尾的子序列的公共子序列的长度。显然影响决策的因素就是这两个序列的位置,所以二重循环直接搞就行了,如果这两个位置的字符相同就+1#include #include #include #include #include usingnamespacestd; chars1[10000]
weizhuwyzc000
·
2015-05-17 16:00
ACM
hdoj
监控MySQL主从同步是否异常并报警企业案例模拟
阶段2:如果同步出现如下错误号(1158,
1159
,1008,1007,1062),则跳过错误。阶段3:请使用数组技术实现上述脚本(获取主从判断及错误号部分)此题来自:http://ol
老男孩oldboy
·
2015-05-17 16:09
mysql
shell脚本
Linux培训
监控MySQL主从同步是否异常并报警企业案例模拟
阶段2:如果同步出现如下错误号(1158,
1159
,1008,1007,1062),则跳过错误。阶段3:请使用数组技术实现上述脚本(获取主从判断及错误号部分)此题来自:http://ol
老男孩oldboy
·
2015-05-17 16:09
mysql
shell脚本
Linux培训
【DP】 hihocoder #
1159
: 扑克牌
dp[i][a1][a2][a3][a4]表示上一张牌现在还剩下i张,现在点数相同数量为1的点数数量a1,相同数量为2的数量a2,为3的数量a3,为4的数量a4。然后用记忆化搜索即可。。。。#include #include #include #include #include #include #include #include #include #include #include #inclu
blankcqk
·
2015-05-15 11:00
dp
hihoCoder
1159
扑克牌 (dp,难)
题意:一副不含王的扑克牌由52张牌组成,由红桃、黑桃、梅花、方块4组牌组成,每组13张不同的面值。现在给定52张牌中的若干张,请计算将它们排成一列,相邻的牌面值不同的方案数。牌的表示方法为XY,其中X为面值,为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色,为S、H、D、C中的一个。如2S、2H、TD等。题解:对应每个排有4中类型dp[a][b][c][d][pre]表示有a
My_ACM_Dream
·
2015-05-15 00:00
POJ -
1159
- Palindrome (LCS + 优化)
题目传送:Palindrome思路:一看题目思路很清晰,就是求出字符串s和倒转s后的字符串t的最长公共子序列,但是一看空间开销有点大,如果开int就会爆,5000*5000有100MB了,这里可以开short int,差不多正好可以过去,还有一种做法就是弄一个滚动数组,因为求LCS,根据状态转移方程可以知道,只需要前一行和当前行就行了,所以开个2*5005就OK了,具体看代码AC代码①:#incl
u014355480
·
2015-05-04 21:00
dp
ACM
poj
lcs
HDU
1159
Common Subsequence
ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindice
jtjy568805874
·
2015-04-29 20:00
dp
HDU
使用MongoVUE来查看,管理GridFS
可以通过删除以下注册表项来解除限制:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65-821C3-21C5-CE21-34A484D54444}\4FF78130
蜀山下的鱼
·
2015-04-29 00:00
mongodb
GridFS
mongovue
hdoj
1159
Common Subsequence 【最大连续子序列】
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26373 AcceptedSubmission(s):11713ProblemDescriptionAsubsequenceofagivensequenceisthegi
chenzhenyu123456
·
2015-04-23 20:00
hdu
1159
最长公共子序列
pid=
1159
基础dp,挑战上的题目。
liujc_
·
2015-04-22 18:00
POJ
1159
【Palindrome】
DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobeinserte
u012970471
·
2015-04-21 15:00
HDU
1159
Common Subsequence 最长公共子序列
题目大意:给你两个字符串,让你找出他们的最长公共子序列。分析:裸LCS实现代码如下:#include #include #include #include usingnamespacestd; #definemaxn1005 intdp[maxn][maxn]; intmain() { stringstr1,str2; while(cin>>str1>>str2) { memset(dp,0,si
AC_Gibson
·
2015-04-21 12:00
poj
1159
Palindrome 最长公共子序列
这道题可以用最长公共子序列写,对于需要插入字符的个数,可以总结出一个公式:所需插入的字符个数=总字符个数-s和s'的最长公共子序列的个数 限制内存是65536k,要是用int开c[5005][5005]的数组会超内存,MLE,看了下别人写的用的short开的那么大的数组,虽然不超内存,但是我觉得short能表示的数在3000多,万一要存入的数是4000多呢,所以我觉得应该用unsig
sinat_22659021
·
2015-04-16 19:00
HDU
1159
Common Subsequence
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26150 AcceptedSubmission(s):11613ProblemDescriptionAsubsequenceofagivensequenceisthegi
Houheshuai
·
2015-04-15 17:00
hdu
1159
经典dp最长公共子序列
背景:上次比赛就没有做出来,回来根据实际意义半天也想不出如何dp,结果从猜转移方程入手,竟然想对了!开始想把空间优化到一维数组,没有想到要用同维度左边的值wa了。思路:dp[i][j]=max{max[i-1][j],max[i][j-1],max[i-1][j-1]+(a[i]==b[j])} //dp[i][j]定以为,a串的前i个字符和b串的前b个字符的最大字串和,为选a串的第i个字符而不选
jibancanyang
·
2015-04-10 22:00
dp
回文串匹配——POJ
1159
对应POJ题目:点击打开链接PalindromeTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:54734 Accepted:18922DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromright
u013351484
·
2015-03-29 12:00
使用MongoVUE来查看,管理GridFS
可以通过删除以下注册表项来解除限制:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65-821C3-21C5-CE21-34A484D54444}\4FF78130
caiwenfeng_for_23
·
2015-03-12 23:00
mongodb
GridFS
mongovue
hdu
1159
Common Subsequence 最长公共子串
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25465 AcceptedSubmission(s):11304ProblemDescriptionAsubsequenceofagivensequenceisthegi
Lionel_D
·
2015-03-06 19:00
dp
最长公共子串
hdu1159
hdu-4513 吉哥系列故事——完美队形II 【Manacher】
完美队形IITimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):
1159
u014427196
·
2015-03-06 19:00
htc desire 626怎么样 htc 626上手体验评测视频
在昨天下午举行的发布会上HTC正式推出了“渴望”新机Desire626,该机装备了分辨率为1280*720的5.0英寸屏幕,配高通骁龙410处理器,售价为5990新台币(约合¥
1159
),该机将于本月中旬发售
佚名
·
2015-02-10 16:30
POJ1458 && HDOJ
1159
Common Subsequence【LCS】
pid=
1159
CommonSubsequenceTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 40156 Accepted: 16162Descriptio
u012560612
·
2015-02-06 11:00
lcs
hdu
1159
最长公共子序列
最长公共子序列转移方程dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1) (s1[i]==s2[j]);dp[i][j]=max(dp[i-1][j],dp[i][j-1]);#include #include #include #include #defineMAX1007 usingnamespacestd; intdp[MAX][MAX]; intmain()
qq_24451605
·
2015-02-02 15:00
C++
动态规划
NYOJ 36 &&HDU
1159
最长公共子序列(经典)
链接:clickhere题意:tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(LongestCommonSubsequence)。其定义是,一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则S称为已知序列的最长公共子序列。输入第一行给出一个整数N(0 #include #include #include #include #include
u013050857
·
2015-01-31 22:00
ACM
最长公共子序列
POJ
1159
Palindrome(滚动数组)
链接:clickhere题意:给你一串字符串,让你求最少加入几个字符,才能使得这个字符串是个回文串。思路:设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为:dp[i][j]=max(dp[i-1][j],dp[i][j-1])if(a[i]==b[i]
u013050857
·
2015-01-31 21:00
字符串
ACM
滚动数组
【水:最长公共子序列】【HDU
1159
】【Common Subsequence】
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24919 AcceptedSubmission(s):11035ProblemDescriptionAsubsequenceofagivensequenceisthegi
zy691357966
·
2015-01-24 13:00
HDOJ Common Subsequence
1159
【详细分析LCS】
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24753 AcceptedSubmission(s):10958ProblemDescriptionAsubsequenceofagivensequenceisthegi
ydd97
·
2015-01-21 17:00
HDU
1159
Common Subsequence (备忘录DP)
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24493 AcceptedSubmission(s):10826ProblemDescriptionAsubsequenceofagivensequenceisthegi
wdkirchhoff
·
2014-12-19 12:00
HDU
1159
hdu
1159
Common Subsequence (dp求LCS)
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24489 AcceptedSubmission(s):10823ProblemDescriptionAsubsequenceofagivensequenceisthegi
wdkirchhoff
·
2014-12-18 00:00
HDU
1159
HDU
1159
Common Subsequence
pid=
1159
解题思路:基本的最长公共子序列,不懂的请看这个人的博客:http://www.cnblogs.com/xkfz007/archive/2012/10/17/2728728.htmlAC代码
piaocoder
·
2014-12-04 19:00
dp
【转载】VC6升级到Visual C++ 2010的三纪律八注意
源地址: http://tech.it168.com/a2011/0223/
1159
/000001159930_1.shtml 除了遵守三大纪律,保证我们的升级过程安全平稳进行之外,我们在具体的将项目从
cuihao
·
2014-12-01 15:00
POJ
1159
解题报告
这道题还是看了discuss才知道居然是求与反串(reverse)的最长公共子序列(LCS)的。最小的需要insert的数目k=N-LCS(str,reverse).其中N是原字符串的长度,reverse是原字符串的reverse。问题是二维的空间复杂度超过了要求,所以这里用的是覆盖的方法。因为LCS[i][j]=1+LCS[i-1][j-1](ifstr1[i]==str2[j])或者LCS[i
thestoryofsnow
·
2014-11-12 06:00
POJ
1159
Palindrome(字符串变回文:LCS)
POJ
1159
Palindrome(字符串变回文:LCS)http://poj.org/problem?
u013480600
·
2014-11-04 12:00
Algorithm
算法
dp
ACM
POJ
1159
——Palindrome
PalindromeTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:53647 Accepted:18522DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaret
Guard_Mine
·
2014-11-01 16:00
dp
最长公共子序列:HDU
1159
Common Subsequence
动态规划最长公共子序列a【】,b【】为两个已知序列,定义dp【i】【j】表示a【】的第i位和b【】的第j位之前的序列的最长公共子序列的长度。(1)a【i-1】==b【j-1】时,有dp【i】【j】=dp【i-1】【j-1】+1;(2)a【i-1】!=b【j-1】时,有dp【i】【j】=max(dp【i-1】【j】,dp【i】【j-1】);#include #include #include #de
AC_Gibson
·
2014-10-31 14:00
POJ
1159
滚动数组
题意:给你一串字符串,让你求最少加入几个字符,才能使得这个字符串是个回文串。做法:设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为:dp[i][j]=max(dp[i-1][j],dp[i][j-1])if(a[i]==b[i])dp[i][j]=ma
lujiandong1
·
2014-10-22 12:00
poj
1159
POJ
1159
#include usingnamespacestd; //***************************常量定义*************************** constintMAX=5500; constintMIN=3; //**************************题目变量**************************** //全局变量全部初始化为0 i
lujiandong1
·
2014-10-22 11:00
poj
1159
1159
--Palindrome(dp:回文串变形2)
PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 53431 Accepted: 18454DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
u013015642
·
2014-10-17 10:00
poj
1159
--Palindrome(dp:最长公共子序列变形 + 滚动数组)
PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 53414 Accepted: 18449DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
u013015642
·
2014-10-16 20:00
DP题目列表,再续中。。。
SDUT1299 数塔 HDU2084数塔 最长公共子序 HDU
1159
CommonSubsequence 最大子段和 HDU1003MaxSum 编辑距离 SDUT1225编辑距离 杭电的
wust_ZJX
·
2014-10-14 20:00
mongoVUE1.5.3 破解方法
可以通过删除以下注册表项来解除限制: [HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65-821C3-21C5-CE21-34A484D54444}
·
2014-10-13 17:00
mongo
POJ 1458 && HDU
1159
Common Subsequence (最長公共子序列)dp
鏈接:http://poj.org/problem?id=1458Description:Asubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictl
u012823258
·
2014-10-13 13:00
dp
lcs
最長公共子序列
哈理工
1159
MAGI System
Description 《NeonGenesisEvangelion》(中文译名:新世纪福音战士,简称EVA)。《EVA》是表面上是一部机器人动画,但是在剧情的展开手法,内容的深度上,使得一经播出就在日本引发“社会现象”程度的回应。其中涉及大量宗家和哲学的内容,复杂的人物精神分析。让《EVA》超出简单动画作品的高度。成为日本动画史上无法超越的动画之一。 “MAGISystem”出自《EVA
Misdom_Tian_Ya
·
2014-09-23 17:00
《农业与技术》农业国家级期刊
农业国家级期刊 来源:天天期刊网 期刊名称:农业与技术期刊级别:国家级周期:月刊国内统一刊号:CN:22-
1159
中联论文
·
2014-08-19 14:00
MongoVUE破解
可以通过删除以下注册表项来解除限制:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65-821C3-21C5-CE21-34A484D54444}\4FF78130
q383965374
·
2014-08-15 14:00
mongodb
mongovue
NOJ[
1159
] Taxi Cab Scheme
问题描述Runningataxistationisnotallthatsimple.Apartfromtheobviousdemandforacentralisedcoordinationofthecabsinordertopickupthecustomerscallingtogetacabassoonaspossible,thereisalsoaneedtoscheduleallthetaxir
Guard_Mine
·
2014-08-07 17:00
匹配
hdu
1159
LCS模板题
题目分析原题地址最简单的最长公共子序列(LCS)问题的模板题了。不解释。------------------------------------------------------------------------状态转移方程:dp[i][j]=dp[i-1][j-1]+1 (a[i-1]==b[j-1])dp[i][j]=max(dp[i
guodongxiaren
·
2014-08-06 22:00
动态规划
最长公共子序列
lcs
hdu1159
POJ
1159
Palindrome 【动态规划】
PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 52571 Accepted: 18124DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
u012846486
·
2014-08-06 18:00
poj1159
HDU
1159
——Common Subsequence(DP)
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23279 AcceptedSubmission(s):10242ProblemDescriptionAsubsequenceofagivensequenceisthegi
u014141559
·
2014-08-04 16:00
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他