- 博客(4)
- 收藏
- 关注
原创 数据结构实验之串三
数据结构实验之串三:KMP应用 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input 首先输入一个整数n,代表有n个小朋友。下一行输入n个数,分别代表每个小朋友手里糖的数量。 之后再输入一个整数m,代表下面有m个数。下一行输入这m个数。 Output 如果能唯一的确定一对l,r的值,
2017-10-16 19:52:14 213
原创 数据结构实验之串一
数据结构实验之串一:KMP简单应用 Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。
2017-10-16 19:46:59 197
原创 顺序表应用2:多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法Time Limit: 3MS Memory Limit: 600KBProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只
2017-10-06 21:15:06 198
原创 顺序表应用1:多余元素删除之移位算法
顺序表应用1:多余元素删除之移位算法Time Limit: 1000MS Memory Limit: 650KBSubmit StatisticProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能
2017-10-06 20:52:03 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人