- 博客(1)
- 资源 (8)
- 收藏
- 关注
原创 manacher算法求最长回文串
求最长回文串可以使用manacher算法来达到O(n)时间内得出结果,之所以降到O(n)是因为减少了很多重复匹配。思路如下:1.把所有字符串都变成奇数个字母的串,方法很简单,就是在所有字母前后加一个特殊字符,比如常用’#’,这样长度为n的串就变成了长度为2*n+1的串,即奇数串,然后在为了在代码中减少边界的判断,分别在首位加另外的特殊字符,一般在首部加个’$’,而尾部自然用字符串的结尾标志’\0’即
2015-09-10 19:27:53 1576
三维CAD建模——基于半边数据结构的基本欧拉操作建模
三维CAD建模——基于半边数据结构的基本欧拉操作建模,主要是学完高老师的三维CAD建模课自己实现的作业。
完整给出了半边数据结构的定义,以及欧拉操作的完整实现。
2014-11-17
dom4j解析xml使用的jar包
dom4j解析xml使用的jar包,能高效的解析XML文件,支持复杂xml文件的解析
dom4j解析xml使用的jar包,能高效的解析XML文件,支持复杂xml文件的解析
dom4j解析xml使用的jar包,能高效的解析XML文件,支持复杂xml文件的解析
dom4j解析xml使用的jar包,能高效的解析XML文件,支持复杂xml文件的解析
dom4j解析xml使用的jar包,能高效的解析XML文件,支持复杂xml文件的解析
dom4j解析xml使用的jar包,能高效的解析XML文件,支持复杂xml文件的解析
2014-05-21
QT多文档编辑器
自己写了一个QT小程序--多文档编辑器,功能比较全,供大家交流学习,由于本软件由个人开发,bug和改进之处不可避免,希望大家不吝赐教,邮箱:15053874244@163.com,现在为windows版本,如果需要linux版本会在明后天提供。
2012-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人