- 博客(6)
- 资源 (55)
- 收藏
- 关注
原创 北大3589题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3589 1,题目的意思很简单,就是给两个四字符串,用*A*B的形式输出他们的相似程度。2,没有用字符型变量通过循环接受输入,实现对个体的分离3,用in数组标记第一个数组出现的数字,并用num记录它的数值4,处理下一个四字符串时,根据in来统计有多少个字符与前一个串相同,用直接比
2009-03-21 14:11:00 679
原创 北大2623题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2623 这道题真不难,但是很考验基本功!在处理两数相加时,要将其中一个加数转换成double类型从而防止溢出,因为题目说了Each element of the sequence is a positive integer not greater than 2^32 - 1 inclusi
2009-03-21 14:05:00 525
原创 北大2752题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2752 主要用到移出的串就是满足这样条件的前缀:有一个相同的后缀和他对应且是所有满足这一条件中的最长者。那么在/n处失配时移出的串是不包括整串在内最长的特殊前缀,其长度恰好是next[len](别忘了next函数求取的过程将/n也看做了一个字符),下一次再在长度为next[len]的前缀中
2009-03-21 13:52:00 596
原创 北大2406题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2406 主要用到pad串next[i]表示右移出的长度-1,这个数量特点。和如果这个数量能被剩余的长度整除则移出串是基本串的性质特点解题。 #include #include using namespace std;#define MAX 1000001char str[M
2009-03-21 13:45:00 429
原创 北大1961题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1961 1,KMP算法本质是个迭代算法,最神奇的地方在于next函数。2,其中next[j] = k代表的意思是如果pad与某个串匹配的过程中在第j位失配,下一次应该保持主串指针不动,让pad在指针k处的值代替原先的在指针i处的值开始继续比较。这个主串当然可以是与pad相同的串。形式化
2009-03-21 13:07:00 558
原创 北大3278题
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=3278 挺简单的一道广搜题目 #includeusing namespace std;#define MAX 100001struct Node{ int data; int step;};Node q[MAX];int hd,tl;bool visit[MAX];
2009-03-03 22:33:00 466
vs2008 Team System suite 正版升级补丁
2011-03-06
学习操作系统1(进程调度、进程管理器)
2009-07-22
学习操作系统2(磁盘调度、内存管理、页面调度)
2009-07-22
学习操作系统3(银行家算法、磁盘空间管理、文件目录管理)
2009-07-22
回溯法(学习算法分析三)
2008-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人