- 博客(5)
- 收藏
- 关注
原创 最长回文串算法
总的来说,最长回文串算法分为以下几种。暴力法通过遍历整个字符串来说实现对最长回文串的查找 首先一个字符串所有子串,个数为n2个,然后逐个判断遍历即可,算法复杂度O(n3)动态规划中心扩展法Manacher算法这是一个比较牛掰的算法,其实感觉是对中心扩展法的优化,但是我搞了好久才大体搞明白,主要因为其中有几个难点需要对字符串进行变换针对辅助数组的使用优化计算比较难理解算法复杂度分析这个方法的
2016-01-29 14:16:05 708
原创 git pull 跟 fetch的区别
今天在公司碰到个问题,公司不使用master分支作为主分支,而使用release分支作为主分支,这就碰到了个问题,也就是当clone一个项目下来的时候,如果master跟release分支有冲突,就不能pull了,自己还要解决冲突。 刚下一个项目,也不懂冲突到底怎么回事,也就很难搞了。这个时候,就不得不提git的两个命令,git fetch和git pullGit中从远程的分支获取最新的版本到本地
2016-01-19 16:06:36 1099
原创 maven 测试写入JRE参数
项目在测试时碰到一个问题,就是JVM加载参数的问题。 web项目本身在注入配置信息的时候,读取的是本地的配置文件,但是配置文件的位置是卸载tomcat 里面配置的JAVA_OPTS里面的。 问题出现了: JAVA_OPTS将变量写入了JRE,但是在执行maven test的时候,是没有写入JRE参数的,所以在进行诸如service等涉及到数据库的测试的时候,将无法正确加载数据库的配置,导致无
2016-01-11 17:31:03 1600
原创 数据库账号密码加密
数据库中经常有对数据库账号密码的加密,但是碰到一个问题,在使用UserService对密码进行加密的时候,spring security 也是需要进行同步配置的,因为spring security 中验证的加密方式是单独配置的。如下:<authentication-manager> <authentication-provider user-service-ref="userDetailS
2016-01-11 17:16:54 1930
原创 Quartz 配置
数据库中经常有对数据库账号密码的加密,但是碰到一个问题,在使用UserService对密码进行加密的时候,spring security 也是需要进行同步配置的,因为spring security 中验证的加密方式是单独配置的。如下:<authentication-manager> <authentication-provider user-service-ref="userDetailSe
2016-01-11 17:15:26 837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人