- 博客(2)
- 收藏
- 关注
转载 最长回文子序列(LCS)
想不通为什么,当个结论记住: 把一个字符串逆序后和原字符串进最长公共子序列,可以计算出它的最长回文串长度。 计算出的最长公共子序列不一定是最长回文子序列。 例如: kfclbckibbibjccbej jebccjbibbikcblcfk bcibbibc是他们的LCS,但是却不是回文串 但是它的前len/2个一定是回文串的前半部分 知道了前len/
2017-07-11 19:37:15
309
原创 JAVA中xml的DOM和SAX解析
import java.io.IOException; import javax.lang.model.util.AbstractTypeVisitor6; import javax.xml.parsers.DocumentBuilder; import javax.xml.parsers.DocumentBuilderFactory; import javax.xml.p
2017-05-06 15:37:10
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人