昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类：
数据库 时间：
2014-05-10 10:39:37
阅读次数：
520
要想学会正则表达式，理解元字符是一个必须攻克的难关。
不用刻意记
.：匹配任何单个字符。
例如正则表达式“b.g”能匹配如下字符串：“big”、“bug”、“bg”，但是不匹配“buug”，“b..g”可以匹配“buug”。
[ ] ：匹配括号中的任何一个字符。
例如正则表达式“b[aui]g”匹配bug、big和bag，但是不匹配beg、baug。可以在括号中使用连字符“-”来指定字...
分类：
其他好文 时间：
2014-05-10 10:02:16
阅读次数：
314
Sizzle中恐怖的正则.
字面量的正则也许还好理解，那么由字符串编译而成的正则呢.
\\和\\\由字符'\\\\'编译而成的正则是/\\/,第一个\转义第两个\,所以其匹配一个\字符(这个\字符是代表字符本身)
Test_Script
var s = '\\' ;
alert(s); // '\'
var rs = '\\\\' ;
var m...
分类：
Web程序 时间：
2014-05-10 09:52:37
阅读次数：
427
这道题算是一道简单的字符串题，应该算是签到题吧，这种题是一定要做出来的，这道题要注意的就是空格的处理，输入输出空格的处理，字符串类问题中连续输入的时候一定要特别注意，昨天是用c++写的，感觉c++处理字符串问题比c语言要好一点，这里我感觉用c语言一样的很简便；
#include
#include
int main()
{
int t,l;
char s[4100];
sca...
分类：
其他好文 时间：
2014-05-10 09:27:07
阅读次数：
257
Codeforces Round #244 (Div. 2)D （后缀自动机）
（标号为0的节点一定是null节点，无论如何都不能拿来用，切记切记，以后不能再错了）
这题用后缀自动机的话，对后缀自动机的很多性质有足够深刻的理解。没想过后缀数组怎么做，因为不高兴敲。。。。
题意：给出两个长度均不超过5000的字符串s1,s2，求这两个串中，都只出现一次的最短公共子串。
解题思路：求的是公共子...
分类：
其他好文 时间：
2014-05-10 09:17:40
阅读次数：
313
排序算法大全之——基数排序
基数排序是一种分配式排序，又成为桶子法排序
LSD(我们以最低位优先)
第一步：假设原有一串数字如下：
23，45，12，32，43
遍历这些数的个位数字，将他们分别装进编号为0到9的桶中
桶 0：为空，因为这些数中没有个位数为0的
桶 1：空
桶 2：12，32
桶 3：23，43
桶 4：空
...
分类：
其他好文 时间：
2014-05-10 09:14:14
阅读次数：
289
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description：
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类：
其他好文 时间：
2014-05-10 09:11:52
阅读次数：
343
我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包，分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2014-05-10 09:10:20
阅读次数：
301
在客户端与服务器之间进行数据传输，一般采用两种数据格式，一种是xml，一种是json。这两种数据交换形式各有千秋，比如使用json数据格式，数据量会比较小，传输速度快，放便解析,而采用xml数据格式，如果使用SAX解析方式，则可以一边加载一边解析，对于数据量比较大的应用，比较适合。今天主要整理一下使用Gson解析json格式字符串的简单使用。 首先，必须导入外部包 下面看代码实现
/**
*...
分类：
移动开发 时间：
2014-05-10 02:20:30
阅读次数：
390
