![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——串、数组、广义表
勿忘初心丶
这个作者很懒,什么都没留下…
展开
-
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1原创 2016-10-12 10:42:39 · 357 阅读 · 0 评论 -
Message Flood
Message Flood Time Limit: 1500ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so conve原创 2016-08-23 11:18:48 · 235 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
题目描述 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入 首先输入一个整数n,代表有n个小朋友。(0 输出 如果能唯一的确定一对l,r的值,那么输出这两个值,否则输出-1 示例输入 5 1 2 3 4 5 3 2 3 4 示例输出 2 4原创 2016-08-04 19:27:40 · 414 阅读 · 0 评论 -
数据结构实验之串二:字符串匹配
数据结构实验之串二:字符串匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第一行代表原创 2016-10-12 11:00:42 · 298 阅读 · 0 评论 -
数据结构实验之数组一:矩阵转置
数据结构实验之数组一:矩阵转置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 数组——矩阵的转置 给定一个m*n的矩阵(m,n Input 输入包含多组测试数据,每组测试数据格式如下: 第一行包含两个数m,n 以下m行,原创 2016-10-13 09:03:35 · 563 阅读 · 0 评论 -
数据结构实验之数组二:稀疏矩阵
SDUT原题: 点击打开链接 感觉这些题 如果这么做的话 都特别水 曾经有过通过输入的稀疏矩阵的坐标和值把这个矩阵给还原 然后再遍历整个矩阵 但是感觉那样会超时 等有空试试 #include using namespace std; struct node { int x; //稀疏矩阵中的x轴坐标 int y;原创 2016-10-13 09:37:11 · 581 阅读 · 0 评论 -
数据结构实验之数组三:快速转置
SDUTOJ原题:点击打开链接 数组的题都相对比较简单 这个题的解得比较水,思路:首先把原定的稀疏矩阵的坐标原本是按照x的顺序排列的转置,也就是按照y的顺序排序 最后先输出y在输出x就是转置后的顺序 #include using namespace std; struct node { int x;原创 2016-10-20 13:34:09 · 806 阅读 · 0 评论