- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构实验之串一：KMP简单应用
Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output 对于每组输入
2017-10-17 21:02:11
112
原创 数据结构实验之串三：KMP应用
Problem Description 有n个小朋友，每个小朋友手里有一些糖块，现在这些小朋友排成一排，编号是由1到n。现在给出m个数，能不能唯一的确定一对值l和r(l Input 首先输入一个整数n，代表有n个小朋友。下一行输入n个数，分别代表每个小朋友手里糖的数量。 之后再输入一个整数m，代表下面有m个数。下一行输入这m个数。 Output 如果能唯
2017-10-17 21:00:24
133
原创 数据结构实验之栈与队列十：走迷宫
Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 Input 第一行一个整数T 表示有T 组测试数据。(T 对于每组测试数据: 第一行两个整数n, m，表示迷宫有n * m 个格子。
2017-10-12 15:37:19
881
原创 数据结构实验之栈与队列七：出栈序列判定
Problem Description 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不
2017-10-12 14:45:25
295
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人