什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串S
的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1]...
分类:
其他好文 时间:
2014-04-28 15:54:52
阅读次数:
564
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 ——
只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:1. 字符串中必须仅有P, A,
T这三种字符,不可以包含其它字符;2. 任意形如 xPATx 的字符串都...
分类:
其他好文 时间:
2014-04-28 14:55:50
阅读次数:
739
注意数据格式,可以是整数,并且注意输出最简化浮点数。 1 #include 2 #include 3
4 #define MAXNUM 420 5 6 char a[MAXNUM], b[MAXNUM], c[MAXNUM], d[MAXNUM]; 7 int
lena, le...
分类:
其他好文 时间:
2014-04-28 14:14:34
阅读次数:
335
离回归程序猿行列已经一年又一个月整了,也就是进入现在这家公司已经一年又一个月整。确实是个整数,清清楚楚的记得去年入职时间是3月27日,似乎冥冥中总有那么些凑巧的事情发生。现在的公司是一家创业型公司,接受过一轮风投,从创办至今,时间其实不算短。今年是公司非常关键的一年,总觉得年初至今的项目目标不够明确...
分类:
其他好文 时间:
2014-04-28 13:17:11
阅读次数:
446
在PHP中.表示的字符串和字符串相连接起来的strlen()表示的是计算字符串的长度的eg:$varnamber1="我不知道自己该做些什么";echo
$varstrlen;strpos() 函数用于在字符串内检索一段字符串或一个字符。$names = array("Peter","Quagmir...
分类:
其他好文 时间:
2014-04-28 13:09:22
阅读次数:
499
Math.Rondom() ==> 0 到 1 之间的小数Math.floor(x)
==> 小于或者等于 x 的整数(即转换成整数后是不能比 x 大的整数)setInterval(hanshu,1000) ==> 意思为调用下面的
hanshu(), 间隔时间为 1000 ms(毫秒)
分类:
Web程序 时间:
2014-04-28 03:04:13
阅读次数:
495
IOS 通过ip地址获取当前城市的编号 //解析网址通过ip 获取城市天气代码 NSURL *url
= [NSURL URLWithString:@"http://61.4.185.48:81/g/"]; // 定义一个NSError对象,用于捕获错误信息
NSError *error; NSS....
分类:
移动开发 时间:
2014-04-28 02:36:49
阅读次数:
832
在java中有很多运算符.不同的运算符可以实现不同的功能.不同运算符在计算时的优先级别由高到低:以后只列出我们所常用
的:增量减量——乘除取模——加减字符串连接——比较——相等——与或条件——三目——赋值——扩展赋值;增量运算符:c=++a表示先计算a+1,然后赋值结果给c;c=a++,表示先把a的...
分类:
其他好文 时间:
2014-04-28 02:19:03
阅读次数:
365
Given two binary strings, return their sum
(also a binary string).For example,a ="11"b
="1"Return"100".给定两个二进制的字符串,返回他们的和。对于a,b两个二进制字符串,首先通过交换使a的长度小于b...
分类:
其他好文 时间:
2014-04-28 02:05:20
阅读次数:
502
原理:在实体类变更前对其进行备份,调用Newtonsoft.Json下的序列化方法将其存储成json格式,并在需要时调用反序列化方法,转化成实体类public
static class TestEntityChange{ //实体备份方法,在实体为修改前进行备份 public stati...
分类:
其他好文 时间:
2014-04-27 23:16:08
阅读次数:
555