求解最长回文子串的方法很多，有几种常见的O（N^2）的最长回文子串求解方法，比如说枚举中心位置向两边扩展，动态规划等，大部分朋友应该都比较熟悉。
Manacher算法相比于上面两种方法，时间复杂度是O（N），空间复杂度也是O（N），可以说是快速求解决回文子串的利器。下面介绍这一算法的思想，以及在文末给与它的实现。
我们以...
分类：
编程语言 时间：
2015-08-29 15:30:18
阅读次数：
210
我的jdk的版本是jdk1.8.0_05，tomcat的版本比较旧是tomcat-5.5.26，按照网上各种配置jdk与tomcat的环境配置指导，一步步的来的，jdk的检测是没有问题的，也尝试了改变端口号，修改bat文件，但是仍是无法启动，cmd窗口还是一闪而过，根据日志文件一步步的深入找，一直是认为环境变量配置的路径有问题，最后尝试着将jdk中bin文件下的msvcr100.dll文件拷贝到t...
分类：
编程语言 时间：
2015-08-29 15:30:58
阅读次数：
1428
网上关于Spring的介绍资料已经数不胜数，但大多篇幅冗长，初学者不易理解记忆。这里先作一个简短的提炼，不作详细解释，主要内容是带大家创建一个Spring项目，感受一下这东西到底是什么样的。
1.Spring Framework是用来干嘛的？
是为基于java的企业应用提供的开发模型，让开发人员只关心应用层面的业务逻辑，不用关心环境的部署。
2.Spring 设计原则
依赖注入DI （...
分类：
编程语言 时间：
2015-08-29 15:29:05
阅读次数：
172
—每周六晚的BestCoder（有米！）
Good Article Good sentence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2784 Accepted Submission(s): 78...
分类：
编程语言 时间：
2015-08-29 15:28:45
阅读次数：
281
【题目】
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.Note:
A valid Sudoku boar...
分类：
编程语言 时间：
2015-08-29 15:27:49
阅读次数：
139
串口小结
一、 概念
串行接口简称串口，也称串行通信接口或串行通讯接口（通常指COM接口），是采用
串行通信方式的扩展接口。
串行接口
(Serial Interface) 是指数据一位一位地顺序传送，其特点是通信线路简单，只要一对传输线就可以实现双向通信（可以直接利用电话线作为传输线），从而大大降低了成本，特别适用于远距离通信，但传送速度较慢。一条信息的各位数据...
分类：
编程语言 时间：
2015-08-29 15:26:19
阅读次数：
294
Java从JDK1.5开始支持枚举，也就是说，Java一开始是不支持枚举的，就像泛型一样，都是JDK1.5才加入的新特性。通常一个特性如果在一开始没有提供，在语言发展后期才添加，会遇到一个问题，就是向后兼容性的问题。像Java在1.5中引入的很多特性，为了向后兼容，编译器会帮我们写的源代码做很多事情，比如泛型为什么会擦除类型，为什么会生成桥接方法，foreach迭代，自动装箱/拆箱等，这有个术语叫...
分类：
编程语言 时间：
2015-08-29 15:26:11
阅读次数：
249
http://ac.jobdu.com/problem.php?pid=1386
WA了一发，因为没有考虑本身有序的情况。
貌似是cuhk曾经的面试题，当初准备CUHK面试的时候在别人博客看到过。
思路二分，朴素的想法我有，但是特殊情况没考虑好。
*mid与*first比，*mid与*end比，*mid>=*first，说明*mid现在在前面的有序部分。
*mid
对应修改first和...
分类：
编程语言 时间：
2015-08-29 15:27:44
阅读次数：
196
Swift 中的委托/代理模式（一下简称"代理模式"）基本一致。
代理设计模式的基本思想就是将我（类或者结构体等）需要来完成的工作交给（委托给）另一个有我所规定的做这项工作能力的人（符合要求类型的对象等）来处理。
代理模式的实现需借助于我们上一篇文章所讲的协议。我们定义一个协议来封装那些指定的方法（做这项工作的能力），使实现这些协议的类等拥有这些方法，我们就可以将工作委托给他来处理。
举个实...
分类：
编程语言 时间：
2015-08-29 15:25:06
阅读次数：
220
初学maven，简单总结一下学习心得，若有不对的地方，欢迎各位大神给我指正~总结分为6个部分maven概述maven安装maven项目结构和创建方法maven配置文件settings.xml项目对象文件pom.xml解析eclipse插件安装一、maven概述要用java实现一个后台系统，可能需要涉...
分类：
编程语言 时间：
2015-08-29 15:22:52
阅读次数：
295
通过私有化构造方法以及static的灵活运用，即可得到单例模式。私有化构造函数之后，不能再用new来创建对象了。只能通过类名调用静态方法得到单例对象（该对象之一一个）。class Singleton{ private static Singleton instance = new Singleton...
分类：
编程语言 时间：
2015-08-29 15:22:11
阅读次数：
164
2015-08-29 15:01PM 三文鱼128元
分类：
编程语言 时间：
2015-08-29 15:22:22
阅读次数：
204
Java语言，对于代码中出现的常量名、变量名、类名、方法名(函数名)统称为“标识符”。Java语言，标识符严格区分大小写，就是Java对大小写敏感。 1.Java标识符命名规则： 名字字符仅包含大小写的A~Z、数字0~9、下划线“_”和美元符号“$” 严格区分字母大小写 绝对不能以数字0~9开头 名...
分类：
编程语言 时间：
2015-08-29 15:22:31
阅读次数：
201
这篇文章对Manacher介绍得很详细，而且很容易读懂，原文转自：http://blog.csdn.net/pi9nc/article/details/9251455一、问题描述现给定一个已知的字符串str[]，现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。M...
分类：
编程语言 时间：
2015-08-29 15:20:39
阅读次数：
243
1.如何在一个线程的任何地方(即其他层)获取 HttpServletRequestIn every request, theDispatcherServletbinds the currentHttpServletRequestto astatic ThreadLocalobject in theR...
分类：
编程语言 时间：
2015-08-29 15:19:05
阅读次数：
159
首先讲讲方法的重载： Java的重载就是在类中可以创建多个方法，它们具有相同的名字，但是却有不同的参数。 判断是否重载只有两个条件： 1）相同的方法名 2）不同的参数 具体为： A、方法参数类型不同 B、方法参数个数不同 C、方法参数排列顺序不同 代码如下：packa...
分类：
编程语言 时间：
2015-08-29 15:19:45
阅读次数：
163
1 2 /** 一、简单读取Execl的步骤： 3 * 1、通过流来读取Execl并存放到内存中； 4 * 2、通过WorkbookFactory工作簿工厂来读取内存中存放的execl文档流并创建出一个工作簿 5 * 3、通过工作簿来获取里面的每一个sheet文档 6 * 4、通过每个sheet.....
分类：
编程语言 时间：
2015-08-29 15:19:10
阅读次数：
176
