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
实现文件上传---非form提交方式(实例、教程)
webservice----第三波:实现文件上传---非form提交方式(实例、教程) 分类: webservice web restful java resteasy 2011-11-25 18:00
1159
147068307
·
2012-09-18 14:00
webservice
REST
实现文件上传---非form提交方式(实例、教程)
webservice----第三波:实现文件上传---非form提交方式(实例、教程) 分类: webservice web restful java resteasy 2011-11-25 18:00
1159
147068307
·
2012-09-18 14:00
webservice
REST
HDU
1159
Common Subsequence
pid=
1159
思路:dp最长公共子序列问题记 Xi=﹤x1,⋯,xi﹥即X序列的前i个字符 (1≤i≤m) Yj=﹤y1,⋯,yj﹥即Y序列的前j个字符 (1≤j≤n) 假定Z=﹤z1
qinmusiyan
·
2012-09-18 10:00
最长公共子序列(hdu
1159
)
#include#include#includeusingnamespacestd;constintmaxlen=1000;charx[maxlen];charz[maxlen];intF[maxlen][maxlen];intDP(){ intxlen=strlen(x); intzlen=strlen(z); for(inti=0;i
wangwenhao00
·
2012-09-17 23:00
HDU
1159
Common Subsequence (LCS)
pid=
1159
题目大意:最长公共子序列思路:经典DP题目,状态方程:dp[i][k]= (1) 0 ,当i或者k为0时; (2) dp[i-1][k-1]+1 当X[i]==Y
kg_second
·
2012-09-08 10:00
mongoVue介绍
可以通过删除以下注册表项来解除限制:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65-
shiyuezhong
·
2012-09-06 22:00
mongodb
数据库
mysql
user
工具
图形
Windows GDI和GDI+区别
1. http://www.vckbase.com/index.php/wv/
1159
GDI+:GDI+是GDI的下一个版本,它进行了很好的改进,并且易用性更好。
tonykk2008
·
2012-08-29 17:00
DbNetList综合功能列表选择组件
原文来自方案网http://www.fanganwang.com/Product-detail-item-
1159
.html,欢迎转载。
qthl001
·
2012-08-27 11:39
DbNetList
原文来自方案网http://www.fanganwang.com/Product-detail-item-
1159
.html,欢迎转载。
qthl001
·
2012-08-27 11:24
DbNetList
poj
1159
Palindrome
//这题的题意主要是要求我们求出给出的字符串和其反过来的字符串的最长公共子序列, //然后再用字符串的长度减去其最长公共子序列的长度就可以得出答案了! #include #include #include usingnamespacestd; shortdp[5010][5010]; intmain() { inti,j,len; charstr1[5010],str2[5010]; whil
yzl_rex
·
2012-08-20 09:00
HDU
1159
Common Subsequence DP 又一道水题
这题在做一遍的确是有了点收获。这一次没有参考别人代码。自己写的,不过不完全,第一次交WA了。第二次才A掉。状态方程:如果str1[i]==str2[j] 则dp[i][j]=dp[i-1][j-1]+1 如果str1[i]!= str2[j] 则dp[i][j]=max(dp[i-1][j],dp[i][j-1])#include #include #include intdp[1000
ReturnZero__
·
2012-08-09 15:00
DbNetList控件
原文来自方案网http://www.fanganwang.com/Product-detail-item-
1159
.html,欢迎转载。
qthl001
·
2012-08-09 10:25
控件
DbNetList
DbNetList列表生成组件
原文来自方案网http://www.fanganwang.com/Product-detail-item-
1159
.html,欢迎转载。
qthl001
·
2012-08-06 10:06
DbNetList
列表生成组件
MongoVUE破解方法
注册表中查找B
1159
E65-821C3-21C5-CE21-34A484D54444中的子项4FF78130,删除其下的三个子项即可。这样剩余时间又会回到15天前
Yamazaki
·
2012-07-23 10:00
hdu
1159
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definePF(x)(scanf("%d",&x)) #definePT(x,y)(scanf("%d%d",&x,
gongqian12345
·
2012-07-22 12:00
c
红蓝3D的原理
博客已搬家至360converter博客平台,此文链接:http://blog.360converter.com/archives/
1159
huangxiansheng1980
·
2012-07-06 17:00
image
function
腾讯
Parameters
compression
MongoVUE 1.5.3 无限重置15天试用期的方法
MongoVUE在启动时会读取以下的注册表项:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65-821C3-21C5-CE21-34A484D54444
nathan0604
·
2012-06-27 09:38
mongodb
poj
1159
- Palindrome
想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410 转载请注明出处:http://blog.csdn.net/wangjian8006题目大意:给出一个数字代表接下来给出一串
wangjian8006
·
2012-06-05 20:00
c
MongoVUE 15天试用期解决办法
使用ProcessMonitor工具,监视注册表,可以发现MongoVUE在启动时会读取以下的注册表项:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65
·
2012-06-05 11:00
mongo
poj
1159
题目大意:给你一段字符串,让你求出在中间最少加入几个字符可以让他变成一段回文子串。 解题思路:假设S是一段字符串,S'是S的逆串,则只需求出S与S'的最长公共子序列即可的长度即可,最后用字符串的长度减去最长公共子序列的长度即是这道题目所求的加入的字母的长度。转化为LCS问题即可 注意:本题的内存开销非常大,由于题目中给出0<=N<=5000, 1.
cavenkaka
·
2012-05-28 19:00
poj
HDOJ-
1159
郁闷啊,今天做中南的比赛突然发现这样的题,居然忘记怎么做了在此做下解题报告记录下,以此为鉴SampleInputabcfbcabfcabprogrammingcontestabcdmnpSampleOutput420题目意思就不解释了算法当然是DP啊状态转移方程式:f(i,j)=f(i-1,j-1)(a[i]==b[j])f(i,j)=max(f(i-1,j),f(i,j-1))(a[i]!=b[
talak
·
2012-05-25 22:00
poj
1159
动态规划
这是一道基本的动态规划题,可惜我连一个正确的dp方法都没想出来。惭愧。一直认为DP是几种编程思想里最难掌握的,“状态转移式子”很难总结出来。DP真的应该多练一练。这道题的两个思路:思路1:设min[i][j]表示字符串str[i~j]转化为对称串所需添加的最小字符数,则当str[i]==str[j]时,min[i][j]=min[i+1][j-1];否则,min[i][j]=1+Min(min[i
mazheng1989
·
2012-05-16 13:00
gcc
File
null
input
Parameters
compiler
HDU
1159
最长公共子序列
题意就是给两个字符串,找最长公共子序列。由于是最裸的题了,就不讲了。有关最长公共子序列的详细讲说,请到http://blog.csdn.net/jiang199235jiangjj/article/details/7466667。代码如下:#include #include #include #defineN1000 usingnamespacestd; charstr1[N+5],str2[N+
jiang199235jiangJJ
·
2012-04-17 11:00
poj
1159
假设有指针i,j指向字符串的首尾,即初值为0,n-1。如果字符相等,则总插入次数等于字符串(i+1,j-1)的总插入次数。如果字符不相等,则有在i处插入一个和j处相等的字符和在j处插入和i处相等的字符两种选择,选择的依据是字符串(i,j-1)总插入次数和字符串(i+1,j)哪个小。由此子问题和递推关系都有了。然后是边界条件。设字符串(i,j)总插入次数是res[i][j]。注意到i #includ
mtawaken
·
2012-04-14 19:00
Palindrome POJ
1159
动态规划
原文链接:http://www.cnblogs.com/JWMNEU/archive/2012/04/11/3069586.htmlDescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwh
weixin_34006468
·
2012-04-11 18:00
poj
1159
Palindrome NYOJ 37 回文字符串(DP)
这道题有两种解法:第一种:求s和~s的LCS,然后套用公式length-LCS长度即为所求。第二种:直接DP求解。当s[i]==s[j]时 f[i][j]=f[i+1][j-1] 当s[i]!=s[j]时 f[i][j]=min(f[i+1][j],f[i][j-1])+1; 这个题我用的是一个大型的二维数组,代码很水,不建议欣赏。 #include#include#include#incl
C小加
·
2012-04-10 21:00
POJ-
1159
(把一个字符串变成回文串需要多少步操作)(Palindrome)
/*==========================================================*\ |动态规划 |设ch[1]..ch[n]表示字符串1至n位,i为左游标,j为右游标,则i从n递减,j从i开始递增。 |min[i][j]表示i和j之间至少需要插入多少个字符才能对称,初始置全0, |我们最终需要得到的值是min[1][n]. |PS:short类型可以用%d
famousDT
·
2012-03-29 10:00
ZOJ1733 | | HDU
1159
简单的DP求两个字符串最大子序列的长度,没啥好说的,照着书上敲得。
ViewCode1#include2#include3#include4#defineMAX100056intc[MAX][MAX],len1,len2;7charx[MAX],y[MAX];8voidLCSLength(intm,intn,char*x,char*y)9{10inti,j;11for(i=0;i=c[i+1][j])23{24c[i+1][j+1]=c[i][j+1];25}26
·
2012-03-21 21:00
字符串
【编程之美】不要被阶乘吓倒+SOJ-
1159
转自人人网。阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:1.给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628800,N!的末尾有两个0。2.求N!的二进制表示中最低位1的位置。分析与解法有些人碰到这样的题目会想:是不是要完整计算出N!的值?如果溢出怎么办?事实上,如果我们从“哪些数相乘能得到10”这个角度来考虑
famousDT
·
2012-03-21 17:00
编程
算法
【DP最大公共子序列】HDU
1159
/1080/1503
KIDx的解题报告 第一题(比较简单,不详细解):HDU
1159
CommonSubsequence题目链接:http://acm.hdu.edu.cn/showproblem.php?
基德KID.1412
·
2012-03-11 18:00
编程
C++
dp
ACM
KIDx
Palindrome[
1159
@pku]
Palindrome[
1159
@pku]//@pku DY问题//最重要的是要找到重叠子问题,本题用LCS的方法是错误的//本题最大的问题是flag数组太大,用int会MLE,改用short可以勉强通过
DjvuLee
·
2012-02-29 12:00
hdu
1159
CommonSubsequenceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10900 AcceptedSubmission(s):4464ProblemDescriptionAsubsequenceofagivensequenceisthegiv
hechenghai
·
2012-02-27 15:00
HDOJ_
1159
:Common Subsequence 解题报告
abfcab 0000000b0011111a0111112f0112222c0112333a0122344b0122345本题每个a[i]==b[j]的点都会对以该点位左上角的方阵的全部元素产生+1的效果理解了这个本质其实直接写个函数使其产生对作用范围内全部元素+1的效果然后遍历全部input不过这样的更新量过大更好的方法就是直接找相邻元素间的递推关系思维上稍微复杂点不过程序上就更快了上述表
PythonFX
·
2012-02-25 10:00
HDU
1159
最长公共子序列
f(i,j)={f(i-1,j-1)+1(a[i]==b[j])max(f(i-1,j),f(i,j-1))(a[i]!=b[j]) 由于f(i,j)只和f(i-1,j-1),f(i-1,j)和f(i,j-1)有关,而在计算f(i,j)时,只要选择一个合适的顺序,就可以保证这三项都已经计算出来了,这样就可以计算出f(i,j).这样一直推到f(len(a),len(b))就得到所要求的解了.#inc
vsooda
·
2012-02-21 12:00
MongoVUE 15天试用期解决办法
使用ProcessMonitor工具,监视注册表,可以发现MongoVUE在启动时会读取以下的注册表项:[HKEY_CURRENT_USER\Software\Classes\CLSID\{B
1159
E65
hengyunabc
·
2012-02-20 16:00
c
mongodb
server
user
工具
破解
poj
1159
Palindrome 【DP】
=s[j])DP+Short数组:Problem:
1159
User:wxfwxf328 Memory:40716KTime:391MS Language:C++Result:Accepted SourceCode
wxfwxf328
·
2012-01-31 17:00
poj
1159
Palindrome
DP,简单的回文词问题。有两种做法!第一种做法是用LCS来做。因为Maxlen=5000;所以要用滚动数组,其实我用short型也能过~~#include #include usingnamespacestd; shortdp[2][5001]; intmain() { strings,cs; inti,j,n,e; while(cin>>n) { e=0; cin>>s; for(i=n-1;i
xxx_bug
·
2012-01-28 19:00
String
HDU
1159
Common Subsequence
pid=
1159
题目大意:给出两个字符串,求两个字符串的最长公共字串。思路:慢慢重心开始有贪心转向动态规划了,这题就是简单的动态规划题。以题目的第一组测试数据为例。abcfbcabfcab。
a_eagle
·
2012-01-21 12:58
HDU
动态规划
HDU
1159
Common Subsequence
pid=
1159
题目大意:给出两个字符串,求两个字符串的最长公共字串。思路:慢慢重心开始有贪心转向动态规划了,这题就是简单的动态规划题。以题目的第一组测试数据为例。abcfbcabfcab。
A_Eagle
·
2012-01-21 12:00
测试
Poj
1159
Palindrome
题目大意:给出一个长度为n的字符串,求最少增加几个字符,使其变成回文串。思路:一开始没什么想法,后来经过一些模拟举例后发现,增加的字符数量就等于原串的长度减去正序和反序的最长公共子串的差。所以就可以转化为LCS的问题,另外一开始开了5010*5010的空间,结果当然是MLE,后来改成滚动数组,就AC了。#include #include #include charstr1[5010]; chars
Detective_Xin
·
2012-01-17 14:00
sicily
1159
#include #include usingnamespacestd; constintLEN=101; classBigInteger { public: BigInteger(); BigIntegeroperator+(BigInteger&rhs); private: charx[LEN+1]; friendistream&operator>>(istream&in,BigIn
caiyunl
·
2011-12-22 22:00
BI
Class
SQL
1159
Initialization error with DB2 .NET Data Provider, reason code 2;reason code 10
昨天遇到 reason code 2这个错误,找了很久,网上说权限问题,按照处理办法解决后仍然不行,后来发现除了IBM.Data.DB2.dll,还需要拷贝db2app.dll这个文件到bin目录,如果安装了DB2 Data Provide for .NET,这两个dll应该都放到全局程序集中,但是奇怪的是db2app.dll这个dll没有进去,导致找不到这个dll。 开发环境:vis
·
2011-12-22 09:00
Provider
kernel 崩溃
kernelLatestCrash: 2011年12月01日星期四15时57分18秒Command: not_applicableReason: WARNING:atfs/buffer.c:
1159
mark_buffer_dirty
罂粟
·
2011-12-01 16:18
职场
kernel
休闲
崩溃
待解决的问题
HDOJ
1159
Common Subsequence
#include #include #include #include staticintm[1024][1024]; staticintcom_sub_seq(constchar*pstr1,constchar*pstr2) { intlen1=strlen(pstr1); intlen2=strlen(pstr2); inti,j; for(i=1;im[i][j-1]?m
Challenge_C_PlusPlus
·
2011-11-19 22:00
include
添字成回文词 POJ
1159
PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 39691 Accepted: 13485DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
tiantangrenjian
·
2011-11-19 10:00
算法
String
Integer
input
iostream
output
poj
1159
Palindrome (dp)
两种方法:1.序列i~j为回文,两种策略: (1)若str[i]==str[j],则只需要i+1~j-1为回文,此时:dp[i][j]=dp[i+1][j-1];(2)否则只需要在str[j]后加1个字符str[i]并使i+1~j为回文或者在 str[i]之前加一个str[j ]并使i~j-1为回文,此时:dp[i][j]=MAX(dp[i+1][j]+1,dp
Non_Cease
·
2011-10-15 14:00
zoj_
1159
/* zoj_
1159
字符串处理 简单题。。但是很坑爹啊。。我居然为它断送了一个晚上。。悲剧。。 早上很快写好的代码没过检查了一晚上都木有过。。
xsbailong
·
2011-10-03 00:00
ZOJ Problem Set -
1159
487-3279
龙哥刚才做的一道题,水,但是他一直找不到错,我试着改了下交,果然是那个计数一环出错了。龙哥水题抽筋。map+sort+string#include #include #include #include #include usingnamespacestd; stringnum[100001]; mapmymap; stringchange(strings) { inti; stringns; n
xxx_bug
·
2011-10-02 22:00
Palindrome poj
1159
id=
1159
题目大意:给你一个字符串,问最少添加多少个字符就能使其成为一个回文串。ps:以前做过的一个题目跟这个很相似,但显然这个的要求的条件更少,所以很容易确定状态和状态转移。
IAccepted
·
2011-10-02 11:00
URAL
1159
. Fence
给你N条线段的长度求能构成面积最大多边形的面积。可以YY出,这N个点共圆,肯定是凸包。。。(自己证==。。)二分半径即可。有一种情况是,所有共圆的时候,边都在一条直径的一侧,这样的话得特殊考虑。判断是否是这种类型的话,可以假设最长边的一半为半径,然后求得除最长边的角度和,看是否小于180,如果小于,说明在一侧,二分的时候特殊判断。卡精度卡死了,中间计算角度用acos过不去,用asin才可以,神马题
zxy_snow
·
2011-09-29 16:00
c
File
System
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他