摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2203看毛片算法的运用,其中有一个“循环移动”的地方,把s1自身跟自身连接即可View Code 1 #include<stdio.h> 2 #include<string.h> 3 int next[100010]; 4 char s1[200010],s2[100010]; 5 void cat() 6 { 7 char *s=s1,*ss=s1; 8 int len1=strlen(s1),i=0; 9 while(i<len1)10 {11 ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1908题目大意是做一个操作系统,可执行4个系统操作,输入0(退出),1(输入P和K,并且以p排序后存储),2(输出p最小的那个k),3(输出p最大的那个k)注意每次输出后都要删掉那些输出的数据。。。。。我用一条双向链表写的,并设定了头结点和尾结点,,,这之中,头结点的next域存储了表头,尾结点的prior域存储了表尾,因为第一次写,,,,所以折磨了很久,每次输入P和K后都按p排序,然后一起存储View Code 1 #include<stdio.h> 2 #include<stdlib.h 阅读全文