题意：给一个字符串，计算所有前缀在字符串中出现的次数和。
解法：KMP计算出Next数组后，每个位置的Next数组不断往前递归，每次相应前缀次数就加1.
代码：/******************************************************
* author:xiefubao
************************************...
分类：
其他好文 时间：
2014-05-09 06:24:04
阅读次数：
302
(转)SQL
优化原则
一、问题的提出
在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据，劣质SQL语句和优质SQL语句之间的速度差别可以达到...
分类：
数据库 时间：
2014-05-09 06:06:37
阅读次数：
562
题目如下：
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the pile.
What a wonderful v...
分类：
其他好文 时间：
2014-05-09 06:20:44
阅读次数：
396
归并排序原理：
归并排序用到的是分治思想，即把一个大问题分成两个小问题，然后把一个小问题再分为两个更小的小问题，从最小的问题开始解决，然后把小问题的结果进行整合，最终解决大问题，这种思想是自顶向下的方法，特点是先进行递归，最终进行排序，在之后的快速排序中可以看到，快速排序特点是先进行排序，后进行递归...
分类：
其他好文 时间：
2014-05-09 06:15:26
阅读次数：
280
classpath资源路径加载：
velocity.properties文件配置
file.resource.loader.class =
org.apache.velocity.runtime.resource.loader.ClasspathResourceLoader
input.encoding = UTF-8
output.encoding = UTF-8Servlet代...
分类：
移动开发 时间：
2014-05-09 06:14:52
阅读次数：
387
序列
数据结构：通过某种方式组织在一起的数据元素的集合，这些数据元素可以是数字或者字符，甚至可以是其他数据结构。
python中，最基本的数据结构是序列。
序列中的每个元素被分配一个序号——即元素的位置，也称为索引。第一个索引是0，第二个是1，以此类推。
序列概览
python包含6种内建的序列：列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。
...
分类：
编程语言 时间：
2014-05-09 06:14:25
阅读次数：
357
Twemproxy is a proxy server that allows you to reduce the number of open connections
to yourMemcached or Redis server.
What is Twemproxy useful for? It can
reduce the number of connections t...
分类：
其他好文 时间：
2014-05-09 06:30:25
阅读次数：
258
微铺子是国内专业的微信点单系统，集成了外卖、点餐、订座等众多功能。通过微铺子，店家可以在微信上建立店铺，消费者只需关注店家的帐号，即可浏览商品与店家的信息，消费者关注到商家后，根据提示，进行点击点单，简单三步，15秒内，即可完成订餐。店家可以通过电脑后台、电子邮件、短信或无线打印机多种方式即时查看订单，并提供相应的服务。...
分类：
微信 时间：
2014-05-09 06:11:38
阅读次数：
809
题目：uva :185 - Roman Numerals
题目大意：给出一个字符串的等式，问这个字符串是否是罗马等式吗？有符合的阿拉伯等式吗？前者是就输出correct or incorrect ，后者就得分情况：
ambiguous 能组成阿拉伯等式的字母组合大于等于2， valid 能组成阿拉伯等式的字母组合只有1种impossible 没有符合阿拉伯等式的字母组合。解...
分类：
其他好文 时间：
2014-05-09 06:06:02
阅读次数：
329
题目：
链接：Best Reward
题意：
题目的实质就是，给你字符数组v，字符串s，字符串由a....z组成，v[0]是a的价值，依次类推，，（一定要分的）把s分成两个字符串，若是回文其价值是相应的v[i]的和，不是回文，价值为0。求出最大价值。
算法：
EKMP算法。EMP算法详解：点击打开链接
思路：
。。。。。。。。。。。
代码：
#in...
分类：
其他好文 时间：
2014-05-09 06:20:17
阅读次数：
332
最近在看《编程珠玑》, 写下对位图bitmap的理解...
分类：
其他好文 时间：
2014-05-09 06:25:39
阅读次数：
342
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类：
其他好文 时间：
2014-05-09 06:33:22
阅读次数：
343
The ? 1 ? 2 ? ... ? n = k problem
The problem
Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k
? 1 ? 2 ? ... ? n =...
分类：
其他好文 时间：
2014-05-09 06:10:40
阅读次数：
285
Area2
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1197 Accepted Submission(s): 278
Problem Description
小白最近又被空军特招为飞行员，参与一项实战演习。演...
分类：
其他好文 时间：
2014-05-09 06:19:43
阅读次数：
383
