本题是利用后缀数组求最长的回文串。方法是将字符串反转之后拼接到原来的字符串末尾,中间用一个没有出现过的分割符隔开,原因是防止最长公共前缀横跨两个串。之后分别枚举回文串的中点,以及回文串长度是奇数还是偶数,看一下对应位置的最长公共前缀即可。这里的求最长公共前缀要处理RMQ问题,线段树固然可以解决,但是...
分类:
其他好文 时间:
2014-09-26 22:10:08
阅读次数:
142
Hadoop 高级程序设计 自定义Partition和Combiner...
分类:
其他好文 时间:
2014-09-25 16:55:17
阅读次数:
144
可伸缩性架构常用技术——之数据切分(Data Sharding/Partition)1简介本来想写一篇可伸缩性架构方面的文章,发现东西太多了,久久未能下笔,这里首先把大家最关注的数据切分(Partition/Sharding)方面的内容先写完,给大家参考。我们知道,为了应对不断增长的数据,我们对数据...
分类:
其他好文 时间:
2014-09-25 15:57:19
阅读次数:
297
简述:本文内容主要 Giuseppe Maxia 曾在Mysql Conference & Expo 2010发表关于 经由整理后的内容,原文在下面的Presentation URL,本文用于自身学习 。我自身关于分区与未分区的测试,打算发表于另一篇博文。Giuseppe Maxia Bloght....
分类:
数据库 时间:
2014-09-25 15:05:19
阅读次数:
286
Palindrome NumberTotal Accepted:19369Total Submissions:66673My SubmissionsDetermine whether an integer is a palindrome. Do this without extra space.推断...
分类:
其他好文 时间:
2014-09-25 14:43:19
阅读次数:
137
PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:53250Accepted:18396DescriptionA palindrome is a symmetrical string, that is, a string ...
分类:
其他好文 时间:
2014-09-25 14:30:59
阅读次数:
150
mysqlPartition(分区)初探表数据量大的时候一般都考虑水平拆分,即所谓的sharding.不过mysql本身具有分区功能,可以实现一定程度 的水平切分.mysql是具有MERGE这种引擎的,就是把一些结构相同的MyIASM表作为一个表使用,但是我觉得 MERGE不如partition实用...
分类:
数据库 时间:
2014-09-25 13:50:08
阅读次数:
248
http://blog.csdn.net/binger819623/article/details/5280267一、 分区的概念二、 为什么使用分区?(优点)三、 分区类型四、 子分区五、 对分区进行修改(增加、删除、分解、合并)六、 不同引擎的分区特性七、 分区的限制性分区概念分区...
分类:
数据库 时间:
2014-09-25 13:24:58
阅读次数:
306
PS:最近在用html5做移动端开发,用到了android模拟器,请求api时,需要修改host文件,查找资料,找到解决办法,将步骤记录下来..1.使用cmd命令进入相应sdk的tools文件夹下2.执行 emulator -avd avdname -partition-size 128 命令启动模...
分类:
移动开发 时间:
2014-09-23 13:56:14
阅读次数:
276
partition_point原型:
std::partition_point
template
ForwardIterator partition_point (ForwardIterator first, ForwardIterator last,
UnaryPredicate pred);
该函...
分类:
其他好文 时间:
2014-09-22 18:41:03
阅读次数:
118