数据结构之顺序表
GameBit
一个站在游戏开发大门前的小学生
展开
-
顺序表应用2:多余元素删除之建表算法
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能; 2、本题的目标是熟悉在顺序表原表空间基础上建新表的算法,要在原顺序表空间的基础上完成完成删除,建表过程不得开辟新的表空间; 3原创 2016-08-09 22:14:17 · 1657 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input 输入包含多组数据,每组测试数据包含两行,第一行代表string1原创 2016-10-31 21:35:59 · 214 阅读 · 0 评论 -
KMP详解
【KMP算法详解——适合初学KMP算法的朋友】2010-10-27 16:22:33标签:KMP 详解 初学 休闲 职场原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://billhoo.blog.51cto.com/2337751/411486相信很多人(包括自己)初识KMP算法的时候始终是丈二和尚转载 2016-10-28 20:39:27 · 248 阅读 · 0 评论 -
next数组的详细求法
next数组介绍标签: c2012-09-02 10:10 8976人阅读 评论(3) 收藏 举报 分类:数据结构(4) 版权声明:本文为博主原创文章,未经博主允许不得转载。首先看看next数组值的求解方法例如: 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2转载 2016-10-28 20:41:53 · 4551 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,原创 2016-09-19 21:17:59 · 508 阅读 · 0 评论 -
顺序表应用1:多余元素删除之移位算法
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能; 2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;原创 2016-08-09 22:12:00 · 196 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
题目描述一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间复杂度为O(N)、空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分原创 2016-08-09 22:19:05 · 596 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。原创 2016-08-09 22:21:13 · 682 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数(1<=n<=20000),任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。原创 2016-08-09 22:22:59 · 256 阅读 · 0 评论 -
顺序表应用3:元素位置互换之移位算法
一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到表的前段。注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实现,不能分成两个部分。原创 2016-08-09 22:16:34 · 239 阅读 · 0 评论 -
数据结构上机测试1:顺序表的应用
在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。原创 2016-08-09 22:05:22 · 304 阅读 · 0 评论 -
数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input首先输入一个整数n,代表有n原创 2016-11-01 20:58:46 · 231 阅读 · 0 评论