题目:http://acm.hdu.edu.cn/showproblem.php?pid=1421又是一道,没有思想的题,看了题解,我发现我的dp题几乎都看了题解,我总是想不好状态转移方程,汗颜,以后怎么比赛啊。先排序,然后说一个数学问题。首先,要怎么搬呢?即每一对要怎么取?如果有abcd四个数,且...
分类:
其他好文 时间:
2015-03-27 22:08:15
阅读次数:
185
1 #include 2 #include 3 int main() 4 { 5 char s1[10] = "abcd"; 6 char s2[10] = "ABCDEF"; 7 printf("s1 = %s\ns2 = %s\n",s1,s2); 8 ...
分类:
其他好文 时间:
2015-03-20 14:12:37
阅读次数:
155
--LEN(参数):获取字符的个数--不区分中英文--DATALENGTH(参数):获取参数所占据的字节数select LEN('中华人民共和国')select LEN('abcd')--select datalength('中华人民共和国')select datalength('abcd')--查...
分类:
数据库 时间:
2015-03-19 23:33:57
阅读次数:
216
IOS开发-文件管理(二)五、Plist文件String方式添加NSString *path=[NSHomeDirectory() stringByAppendingPathComponent:@"Array.plist"];NSString *content=@"abcd";[contect wr...
分类:
移动开发 时间:
2015-03-19 20:11:17
阅读次数:
169
Java里可以用两种方法来创建一个String: String x = "abc";
String y = new String("abc"); 这两种方法有什么不同? 1. 双引号 Vs. 构造函数 用两个简单的代码来回答这个问题。 Example 1: String a = "abcd";
...
分类:
编程语言 时间:
2015-03-19 16:43:02
阅读次数:
208
题目如下:把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。答案是一个小写字母,请通过浏览器提交答案。不要填写任何多余的内容。public class 猜字母 { public static void m...
分类:
编程语言 时间:
2015-03-18 21:52:18
阅读次数:
245
AC自动机,其实就是Trie树与KMP的结合,且有dfa(有限状态机)的性质.
理解的关键点:
1. fail指针 起到回溯作用
2.每次匹配都是主串不动,移动指针now去回溯找后缀的前缀
3.一个优化点,将NULL指向root 编码更简单.
考察时一般也会问道dfa的性质.
AC自动机解决问题:
1.多模式串匹配
2.给定一个长度,满足XX条件能构造多少个.
ABCD ...
分类:
其他好文 时间:
2015-03-18 14:09:14
阅读次数:
138
【codeforces #278(div 1)】ABCD详细题解+代码~...
分类:
其他好文 时间:
2015-03-17 18:08:00
阅读次数:
268
中缀表达式(标准形式):A+(B-C/D+E)*F后缀表达式(便于计算机计算):ABCD/-E+F*+本文使用栈来实现中缀表达式到后缀表达式的转换。操作数:A B C D E F操作符:+ - / * ( )操作符优先级:( ) > / * > + -逐个字符读取中缀表达式,结果不断输出,利用栈对操...
分类:
其他好文 时间:
2015-03-17 10:17:02
阅读次数:
120
/*
题目描述:
输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。
输入:
测试数据有多组,输入字符串。
输出:
对于每组输入,输出处理后的结果。
样例输入:
bacd
样例输出:
abcd
*/
# include
# include
int main(void)
{
int len,i,j;
char s[210],temp;
while(scanf("...
分类:
编程语言 时间:
2015-03-13 23:49:17
阅读次数:
321