参见hdu 3068 的manacher算法
代码如下：#include
#include
#define M 110010
int s[M],ss[M*2];//s代表原来的字符串，ss代表插入之后的字符串
int p[M*2]; //表示以i为中心的(包含i这个字符)回文串半径长
int min(int a,int b)
{
return a>b?b:a;
}
int mai...
分类：
其他 时间：
2014-07-18 11:05:58
收藏：
0 评论：
0 赞：
0 阅读：
310
HQL查询步骤
1、获取Hibernate Session对象
2、编写HQL语句
3、以HQL语句作为参数，调用Session的createQuery方法创建查询对象
4、HQL语句包含参数，则调用Query的setXx方法为参数赋值
5、Query对象的list等方法返回查询结果列表...
分类：
其他 时间：
2014-07-18 11:05:37
收藏：
0 评论：
0 赞：
0 阅读：
356
bool iconv_convert(const std::string& in, std::string& out, const char* fromcode, const char* tocode)
{
char buffer[128];
auto cd = iconv_open(tocode, fromcode);
if (cd != nullptr)
{...
分类：
其他 时间：
2014-07-18 11:15:18
收藏：
0 评论：
0 赞：
0 阅读：
339
#define UPDATE_TITLE "--update_package="
#define UPDATE_COMMAND_FILE "/cache/recovery/command"
#define UPDATE_FLAG_FILE "/cache/recovery/last_flag"
#define LAST_INSTALL_FILE "/cache/recovery/last...
分类：
移动平台 时间：
2014-07-18 11:24:35
收藏：
0 评论：
0 赞：
0 阅读：
659
CRT远程连接服务器字符输出乱码解决一例
环境：
服务器：Centos 6.2
远端：win 7
CRT版本：7.1.1
现象回顾：
1、服务器端：中文字符显示正常，如下：
2、CRT连接，出现乱码，如下图所示：
3、对CRT设置调整，如下：
Options -> Session Options -> Appearance -> Font ...
分类：
其他 时间：
2014-07-18 11:07:03
收藏：
0 评论：
0 赞：
0 阅读：
402
在日常的App开发中，尤其是在开发生活服务的应用上，很多时候，我们会需要联动地展现省市区的数据等，需求大概如下：
1）展现所有省份
2）当点击某省份的时候，在二级菜单上展现此省份下面所属的城市列表
3）选中返回，显示我们选中的城市
4）当重新进入选择页面的时候，标识出我们上一次选中（或者说当前已民选择）的值...
分类：
移动平台 时间：
2014-07-18 11:05:15
收藏：
0 评论：
0 赞：
0 阅读：
364
Hibernate中的条件查询有以下三个类完成：
1、Criteria：代表一次查询
2、Criterion：代表一个查询条件
3、Restrictions：产生查询条件的工具类...
分类：
系统服务 时间：
2014-07-18 11:10:31
收藏：
0 评论：
0 赞：
0 阅读：
367
1、检查freetype是否安装
rpm -qa | grep freetype
没有的话编译freetype
这里下载
./configure --prefix=/usr/local/freetype
make && make install 即可，没有花头
2、检查libjpeg是否安装
rpm -qa | grep libjpeg
没有的话编译libjpeg
...
分类：
系统服务 时间：
2014-07-18 11:11:01
收藏：
0 评论：
0 赞：
0 阅读：
266
1.多道批处理系统
在单道批处理系统中，内存中仅有一道作业，它无法充分利用系统中的所有资源，致使系统性能较差。
在多道批处理系统中，用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”。然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。其优缺点为：
（1）资源利用率高；
（2）系统吞吐量大：系统吞吐量是指系统在单位时...
分类：
其他 时间：
2014-07-18 11:04:19
收藏：
0 评论：
0 赞：
0 阅读：
354
对文件的操作，都将涉及到对磁盘的访问。磁盘I/O速度的高低和磁盘系统的可靠性，都将直接影响到系统性能。
1.数据的组织和格式：
盘片----盘面----磁道----扇区。
低级格式化----磁盘分区----高级格式化
注意：每个分区就是一个独立的逻辑磁盘。
2.磁盘的类型：
1）固定头磁盘：在每条磁道上都有一读/写磁头，所有的磁头都被装在一刚性磁臂中。通过这些磁头可访问所有各磁...
分类：
其他 时间：
2014-07-18 11:31:58
收藏：
0 评论：
0 赞：
0 阅读：
374
给出来的数据量还是可以的。题意：有若干个牧场，至少有两个不连通，一个牧场的直径就是牧场中最远的两个牧区的距离。要求找出几个牧场中最短的直径，就是找一条路径连接几个牧区，使这个直径最终最小。
基本方法，把整个图根据输入划分成几个不连通的牧区，然后求出每个牧区的直径（即每个连通块中的最长路径），然后枚举两个不在同一牧区的点，设blocks[i]记录第i个节点所在连通块的直径，那么result = m...
分类：
其他 时间：
2014-07-18 11:03:58
收藏：
0 评论：
0 赞：
0 阅读：
380
一、源码编译
1.1 so预编译LOCAL_PATH:= $(call my-dir)
include $(CLEAR_VARS)
LOCAL_MODULE := libAppArea
LOCAL_SRC_FILES :=libAppArea.so
LOCAL_MODULE_TAGS := optional
LOCAL_MODULE_CLASS := SHARED_LIBRARIES
LOCAL...
分类：
移动平台 时间：
2014-07-18 11:21:56
收藏：
0 评论：
0 赞：
0 阅读：
416
这一讲我们集中讲解类和他的一些特性.首先我们从自定义一个有理数类来开始.
在C语言中有一个关键字: struct ,用来创建一个结构体类型.但是在C++中这个关键的含义就不仅仅如此了,下面我们可以看下示例:
/// Represent a rational number.
struct rational
{
int numerator; ///< numerator gets th...
分类：
编程语言 时间：
2014-07-18 11:31:43
收藏：
0 评论：
0 赞：
0 阅读：
390
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他 时间：
2014-07-18 11:02:37
收藏：
0 评论：
0 赞：
0 阅读：
425
通过软件设计师考试的感悟...
分类：
其他 时间：
2014-07-18 11:27:56
收藏：
0 评论：
0 赞：
0 阅读：
270
本文介绍如何使用linux创建一台简单的路由服务器。主要包括几个参数的设置：ip_forward和rp_filter。...
分类：
系统服务 时间：
2014-07-18 11:27:37
收藏：
0 评论：
0 赞：
0 阅读：
378
Python编码问题详解
继上一篇文章字符集和编码详解总结了常见字符编码后，这篇文章会对python中常见的编码问题进行分析和总结。由于python3.x版本和python2.x版本在字符编码方面有很大差异，所以本文都是以Python2.7.5来分析2.x版本中的字符编码问题。
1.Python编码基础
1.1 str和unicode
python中有两种数据模型来支持字符串这种数...
分类：
编程语言 时间：
2014-07-18 11:26:16
收藏：
0 评论：
0 赞：
0 阅读：
453
本文介绍如何在kvm的虚拟环境下，部署实验LVS的DR模式。包括网络结构图，如何配置，以及使用tcpdump分析ip包。...
分类：
其他 时间：
2014-07-18 11:26:01
收藏：
0 评论：
0 赞：
0 阅读：
444
问题
tagged=tagData(data, tagger1, tagger2);//tagged是我NER出来的文档。
//内容如The fate of [ORG Lehman Brothers] , Secretary [PER Henry M. Paulson Jr] .
//注意上面，逗号和句号前面都有空格，我的目的就是要去掉他。
OutFile out =...
分类：
编程语言 时间：
2014-07-18 11:27:22
收藏：
0 评论：
0 赞：
0 阅读：
348
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4790
题目大意：给出a,b,c,d,p,m,在[a,b]和[c,d]中分别选一个数x,y。问满足（x+y）%p=m的（x,y）有多少组，求出占总组数的比例
首先，当然是想遍历一遍，统计满足的有多少点，如此便能轻松愉快的解出此题；但是，真的是这样吗？
我们看一下数据范围，范围是10^9，如果两个数...
分类：
其他 时间：
2014-07-18 11:01:19
收藏：
0 评论：
0 赞：
0 阅读：
295
