题意： 输入一个串，输出里面最长的回文子串。
做法：后缀数组 比如 输入abc 。 那构造串 abc#cba。 然后用后缀数组模版。 初始化RMQ后，枚举任意一个在#前面的点，奇回文和偶回文都各自考虑下，
用lcp，找出后缀i，j的最长公共前缀。得到的最大的就是最长回文子串了。...
分类：
编程语言 时间：
2015-03-07 21:21:19
收藏：
0 评论：
0 赞：
0 阅读：
357
ArrayList是List接口的实现类，支持List接口的全部功能，ArrayList类是基于数组实现的List类，在内部封装了一个动
态的、允许再分配的Object[]数组。ArrayList是线程不安全的，当多个线程访问同一个ArrayList集合时，如果有超过
一个线程修改了ArrayList集合，则程序必须手动保证该集合的同步性。
以...
分类：
编程语言 时间：
2015-03-07 21:20:49
收藏：
0 评论：
0 赞：
0 阅读：
323
Protocol Buffer与Golang出自同门。Golang对其的支持包在https://github.com/golang/protobuf 下。
弄个小例子.
1. 创建proto文件usermsg.proto
package pfmsg;
option java_package = "com.example.pfmsg";
option java_outer_cla...
分类：
编程语言 时间：
2015-03-07 21:19:59
收藏：
0 评论：
0 赞：
0 阅读：
299
图的最短路径问题主要分为两类，单源最短路径问题和全对最短路径问题。单源最短路径问题指给点单个源点，求其到所有其它顶点之间的最短距离。而全对最短路径问题指所有顶点之间的最短路劲问题。此外对于单对最短路径问题，从渐进意义上来看，目前还没有比最好的单元算法更快的算法来解决这一问题。
一：单源最短路径问题
单源最短路劲问题根据其权重分为四类，当图G=(V,E)为无权图，直接使用广度优先遍历(这里不做介...
分类：
编程语言 时间：
2015-03-07 21:18:09
收藏：
0 评论：
0 赞：
0 阅读：
452
Strut、Spring、Hibernate如何实现资源整合（SSH）呢？其实很简单，我们从Spring与Hibernate的整合中可以看出来，由Spring的配置文件来管理Hiberbate的配置，由Bean来实现数据库的连接，而他们的整合还提供了HibernateSupportDao类来实现DA...
分类：
编程语言 时间：
2015-03-07 21:16:59
收藏：
0 评论：
0 赞：
0 阅读：
316
首先准备一个JSON格式的字符串 * String JsonStr = "{object:{persons:" + "[{name:'呵呵',image:'http://10.0.159.132:8080/Web/s1.png'}," + "{name:'哈哈',image:'http...
分类：
编程语言 时间：
2015-03-07 21:15:59
收藏：
0 评论：
0 赞：
0 阅读：
369
下表是一个多线程加锁的规律表操作的结果与初值无关操作的结果与初值相关写简单数据类型不需要加锁①需要加锁②写复杂数据类型需要加锁③需要加锁④读简单数据类型不需要加锁⑤不需要加锁⑥读复杂数据类型需要加锁⑦需要加锁⑧
分类：
编程语言 时间：
2015-03-07 21:15:39
收藏：
0 评论：
0 赞：
0 阅读：
320
所谓计算机网络，就是把分布在不同地理区域的计算机与专门的外部设备用通信线路互连成一个规模大、功能强的网络系统，从而使众多的计算机可以方便地互相传递信息、共享硬件、软件、数据信息等资源。 计算机网络是现代通信技术与计算机技术相结合的产物，计算机网络可以提供以下一些主要功能. –资源共享。 ...
分类：
编程语言 时间：
2015-03-07 21:14:19
收藏：
0 评论：
0 赞：
0 阅读：
273
学习电脑和编程语言就会遇到进程和线程，初学者往往会在此陷入迷茫和纠结中。其实弄清这两个概念不是很难。从一定意义上讲，进程就是一个应用程序在处理机上的一次执行过程，它是一个动态的概念，而线程是进程中的一部分，进程包含多个线程在运行。方法/步骤进程是一个具有独立功能的程序关于某个数据集合的一次运行活.....
分类：
编程语言 时间：
2015-03-07 21:12:19
收藏：
0 评论：
0 赞：
0 阅读：
213
java中包含5个基本的Annotation： @Override @Deprecated @SuppressWarnings @SafeVarargs @FunctionalInterface……待续
分类：
编程语言 时间：
2015-03-07 21:12:09
收藏：
0 评论：
0 赞：
0 阅读：
274
关于在CentOS6下编译安装Python2.7.6的方法非常的多了，小编以前也介绍过相关的文章了，下面一聚教程小编再来为各位介绍一下吧，希望文章能帮助到各位。CentOS下面Python在升级到2.7.6的时候，没有找到安装包直接安装，只能通过源代码编译的方式来安装Python 2.7.6版本。这...
分类：
编程语言 时间：
2015-03-07 21:11:39
收藏：
0 评论：
0 赞：
0 阅读：
326
拓扑排序算法应用： 有些事情做都需要按照流程的去做，比如你准备约你小女友去影院看速度与激情7大片，首先你想的是我怎么到达影院，然后达到影院，你可以先买票，或者等小女友来了一起买票，然后一起进电影大厅.....然后说说甜言蜜语时机成熟了有可以做下一步了；作为顶点：自己的位置，影院位置，小女友到达影院....
分类：
编程语言 时间：
2015-03-07 21:07:49
收藏：
0 评论：
0 赞：
0 阅读：
398
一、异常概述 异常处理已经成为衡量一门语言是否成熟的标准之一，目前的主流编程语言如C++、C#、Ruby、Python等，大都提供了异常处理机制。增加了异常处理机制后的程序有更好的容错性，更加健壮。二、传统错误处理的缺陷 –无法穷举所有异常情况：因为人类知识的限制，异常情况总比可以考虑到的情况多.....
分类：
编程语言 时间：
2015-03-07 21:06:19
收藏：
0 评论：
0 赞：
0 阅读：
338
看到Stackoverflow上有个问题在讨论Java和Python的对比，其中就有人问答为啥Java的运行环境被称之为JVM，而Python的只能叫做Interpreter。 这个问题估计想过的人不多，先找维基百科看一下虚拟机的定义。 虚拟机的...
分类：
编程语言 时间：
2015-03-07 20:04:49
收藏：
0 评论：
0 赞：
0 阅读：
272
C++ primer中的三个地方讲解了默认构造函数：
P44变量初始化规则
P227函数(构造函数)
P388类(构造函数初始化式)
一， 变量初始化规则（P44和P227）
1，对于类类型的成员，调用该成员所属类自身的默认构造函数实现初始化。
2，内置类型成员的初值依赖于对象定义的位置，如果对象在全局作用域中定义(既不在任何函数中)或定义为静态局部对象，则这些成员将被初始化为...
分类：
编程语言 时间：
2015-03-07 20:02:19
收藏：
0 评论：
0 赞：
0 阅读：
323
URAL 1297. Palindrome（后缀数组 求最长回文子串）...
分类：
编程语言 时间：
2015-03-07 20:01:09
收藏：
0 评论：
0 赞：
0 阅读：
362
选择排序过程：首先，选出数组中最小的元素，将它与数组中第一个元素交换，然后找出次小的元素，并将它与数组中第二个元素交换。。。直至整个数组排序完成。即通过不断选出剩余数组中最小的元素实现。
选择排序时间复杂度：O(N^2)
元素大，关键字小...
分类：
编程语言 时间：
2015-03-07 20:00:39
收藏：
0 评论：
0 赞：
0 阅读：
126
1.数据库表名重构。 之前受PHP等程序的影响，数据库表名喜欢用数据库的名称作为前缀，比如“p2p_account”。 在经过大量的实践之后，发现Java程序中，基本没有这个必要。 so，从今天开始，数据库表明不再加上多余的前缀了。 Java的Dao和Mybatis的xml，大量用到了数据库表名，我当然不笨，想到的是Eclipse的replace替换功能。 把“p2p_”...
分类：
编程语言 时间：
2015-03-07 20:00:29
收藏：
0 评论：
0 赞：
0 阅读：
382
创建树，每个字符为一个节点，对于同一位置字符相同的共用一个节点。最后找出具有公共节点的短信。例如：MessageA "hello,world"MessageB "hello,china"ROOT|/ hello,| \w c| \o h| \r i| \l n| \ d a
分类：
编程语言 时间：
2015-03-07 19:58:29
收藏：
0 评论：
0 赞：
0 阅读：
252
整个集合框架中最经常使用的就是List（列表）和Set（集）一、List集合 && Set的特点Collection的子接口：1、List：有序（存入和取出的顺序一致），元素都有索引且能够反复 API文档解释：有序的 collection（也称为序列）。此接口的用户能够对列表中每一个元素的插入位置进...
分类：
编程语言 时间：
2015-03-07 19:56:59
收藏：
0 评论：
0 赞：
0 阅读：
356
