先预处理下：在每个字符的两边都插入一个特殊的符号，比如abba变成#a#b#b#a#，aba变成 #a#b#a#（因为Manacher算法只能处理奇数长度的字符串）。同时，为了避免数组越界，在字符串开头添加另一特殊符号，比如$#a#b#a#。
以字符串3212343219为例，处理后变成S[] = "$#3#2#1#2#3#4#3#2#1#9#"。
然后用一个数组Len[i]来记录以字符S[i...
分类：
其他 时间：
2014-02-04 11:20:30
收藏：
0 评论：
0 赞：
0 阅读：
356
本博文用来记录在学习二分图匹配中看到的知识点。
【支配】
对于图G中顶点集合V中的某一个点A与另一个点B有边链接，叫做点A支配B。
【点支配集】
对于图G中顶点集合V中的某个顶点子集V'，可以支配V-V'中的其他点，这个点集V'就是点支配集。
【极小支配集】
对于支配集V，他的任何真子集都不是支配集，就称为V是极小支配集。
【最小支配集】
顶点数最小...
分类：
其他 时间：
2014-02-04 10:45:30
收藏：
0 评论：
0 赞：
0 阅读：
377
题目链接：Codeforces 382D Ksenia and Pawns
题目大意：给出一张图，然后任意选取两个位置摆放卒，这两个卒按照图上的方向移动，问说总步数的最大值是多少，两个卒不可以同时在一个位置上。
解题思路：逆向dfs，以为卒一旦放在图上，他的路线就已经被确定，所以只要枚举所有的‘#’，然后逆向的dfs出路线维护最大值和第二大值。如果最大值大于第二大值，那么答案就...
分类：
其他 时间：
2014-02-04 11:41:21
收藏：
0 评论：
0 赞：
0 阅读：
460
??
查询表的操作记录
SELECT t.sql_text,
t.first_load_time, t.last_load_time, t.module, t.action
FROM v$sqlarea
t
WHERE upper(t.sql_text) LIKE '%CUX_GL_JE_LINES%'
ORDER BY t.first_load_time DES...
分类：
数据库技术 时间：
2014-02-04 11:15:30
收藏：
0 评论：
0 赞：
0 阅读：
467
1、安装glut
安装freeglut,在
http://sourceforge.net/projects/freeglut/files/freeglut/2.8.1/下载后，打开visualstudio
批量生成
生成32位或64位的LIB文件或直接下载预编译的glut的LIB文件，生成的文件目录(32位)如下：
生成这些文件后，拷贝到单独的目录下（...
分类：
其他 时间：
2014-02-04 11:01:20
收藏：
0 评论：
0 赞：
0 阅读：
409
(2)新建一个main.cpp的文件，内容为：
#include
void RenderScene(void)
{
glClear(GL_COLOR_BUFFER_BIT);
glFlush();
}
void SetupRC(void)
{
glClearColor(0.5,0.2,1.0,1.0);
}
int main(int argc,char *argv...
分类：
其他 时间：
2014-02-04 10:44:40
收藏：
0 评论：
0 赞：
0 阅读：
416
(3)新建一个空工程
内容同上面的main.cpp一致。
打开这个工程的build options选项，进行相关配置
配置工程属性:
编译，在buid log框中没有出现错误...
分类：
其他 时间：
2014-02-04 11:40:30
收藏：
0 评论：
0 赞：
0 阅读：
426
题目要求：
输入一个正整数m，输出m位2进制的所有取值情况，从小到大输出，每个输出结果用换行符分割。
解题思路：
通过递归调用，从第1个到第m个数组元素分别置0和置1，然后当从1到m所有的元素都置0或者置1之后，进行输出。
程序代码：
#include
using namespace std;
int m = 0;
void fun(int *a,int n)
{
if(n>=m)
...
分类：
其他 时间：
2014-02-04 10:51:20
收藏：
0 评论：
0 赞：
0 阅读：
506
Wireless Password
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3737 Accepted Submission(s): 1133
Problem Description
Liyuan lives...
分类：
其他 时间：
2014-02-04 11:03:50
收藏：
0 评论：
0 赞：
0 阅读：
482
题目链接：Codeforces 384B Multitasking
题目大意：给出n，m，k，表示说有n个长度为m的序列，要求进行排序，最多执行m*（m-1）/2次交换，给出每次交换的位置，k为1的话交换位置大的在前面，k=0，小的在前面。
解题思路：贪心，直接冒泡排序，次数刚好是m*（m-1）/2次。
#include
#include
int main ()...
分类：
其他 时间：
2014-02-04 10:43:50
收藏：
0 评论：
0 赞：
0 阅读：
559
在Android开发中，当Android原生控件不能满足我们的需求的时候，就需要自定义View。View在屏幕上绘制出来先要经过measure（计算）和layout（布局）。
什么时候调用onMeasure方法？
当子View的父控件要放置该View的时候，父控件会传递两个参数给View——widthMeasureSpec和heightMeasureSpec。这两个参数是Vie...
分类：
移动平台 时间：
2014-02-04 11:11:21
收藏：
0 评论：
0 赞：
0 阅读：
452
题目链接：Codeforces 383A Milking cows
题目大意：一个农场有n头奶牛，现在农场主要挤奶，0代表朝左，1代表朝右。如果奶牛看到其他奶牛被挤奶的话，会受到惊吓，产奶量会减少1。问说一个序列使得损失最少。
解题思路：先将脸朝左的按照从右到左的顺序挤掉，再将朝右的按照从左到右挤掉。损失数只要计算前缀和即可。
#include
#include
...
分类：
其他 时间：
2014-02-04 11:25:31
收藏：
0 评论：
0 赞：
0 阅读：
360
开源框架是提高了我们的开发效率，但是如果一味的追求效率给我们带来的快感，不注重基础的培养，不去了解技术的精髓，那我们就正一步一步的走向操作工的行列。可能你会说，这有什么？技术不就是更加方便人们吗？只要用这些东西不就行了吗？那我只能说：呵呵....
分类：
其他 时间：
2014-02-04 11:03:00
收藏：
0 评论：
0 赞：
0 阅读：
348
大年初一参加了TOGAF 的考试，顺利通过，几个月上班途中学习的没有白费，顺利成为TOGAF 国际认证的企业架构师，这对于从事咨询行业还是有些帮助的。这个考试分两部分，一部分为基础部分TOGAF Foundation，考试为40道选择题(闭卷），侧重关于TOGAF的基本概念的理解。奇怪的是这部分通过分才55，比想象中的简单。第二部分为Use Case分析，侧重分析和实际解决问题，开卷可以参考TOG...
分类：
其他 时间：
2014-02-04 11:14:41
收藏：
0 评论：
0 赞：
0 阅读：
524
《最强大脑》上周玮的表现非常震撼， 激起了网络上无数的评论。 其中，涉及最多的要数大量关于”怎么快速计算这些看起来吓人的算式“的讨论。
比如：
1. 果壳上就有一篇详细的讨论 (http://www.guokr.com/article/437913/ )
2. 知乎上的讨论(http://www.zhihu.com/question/22549436...
分类：
其他 时间：
2014-02-04 11:24:40
收藏：
0 评论：
0 赞：
0 阅读：
450
1、我是最棒的
2、我是一切的根源
3、我是人为的我
4、成功是因为态度
5、过去不等于未来
6、人，因为梦想而伟大
7、只是暂时还没有找到方法
8、成功一定有方法
9、成功者找方法，失败者找借口
10、命运在自己手里，而不是在别人嘴里
11、天助自助者
12、你越努力，你的命运就越好...
分类：
其他 时间：
2014-02-04 11:39:41
收藏：
0 评论：
0 赞：
0 阅读：
376
iOS Dev (36) 视图控制器的生命后期
作者：大锐哥博客：http://blog.csdn.net/prevention
相关函数
init
你可以自定义初始化的名称，不管是 init 还是其他的，确保初始化完成。
loadView
当你手动创建的时候，需覆盖这个方法，如果你使用 xib 或者 storyboards，会直接从这些文件加载 view。
自定义一些属性和方法...
分类：
其他 时间：
2014-02-04 11:13:50
收藏：
0 评论：
0 赞：
0 阅读：
362
DNA repair
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1115 Accepted Submission(s): 597
Problem Description
Biologists finally i...
分类：
其他 时间：
2014-02-04 11:33:51
收藏：
0 评论：
0 赞：
0 阅读：
375
XYZZY
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051
题目大意：
有一副有向图，每个顶点都有一个值。（顶点最多100）现在你从起点出发，能量初值为100，每到一个点，能量值要加上该点的值。如果相加之后能量值小于等于0，就算失败。问能否从起点成功的到达终点。（图中会出现环）
解题思路：
（DFS + BFS...
分类：
其他 时间：
2014-02-04 10:41:20
收藏：
0 评论：
0 赞：
0 阅读：
409
相关问题：
给出一个O(n)时间的算法，在给定一个有n个不同数字的集合S以及一个正整数k≤n后，它能确定出S中最接近其中位数的k个数.
思考过程：
如果给出在线性时间内的算法，那么可能要用到最坏为线性时间的查找第i小元素的子程序SELECT。我们先找到这n个数的中位数，然后以此中位数为中心，左边距离中位数k/2个远的位置是这k个数的左端点，右边距离中位数k/2个远的位置是这k个数的右端点。用...
分类：
其他 时间：
2014-02-04 10:40:30
收藏：
0 评论：
0 赞：
0 阅读：
373
