![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性表
文章平均质量分 80
rain_snowing
平局简单些~
展开
-
线性表之顺序表2多余元素删除之建表算法 (sdut oj 3325)
顺序表应用2 多余元素删除原创 2016-07-29 13:45:16 · 352 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit: 10MS Memory Limit: 400KBSubmit StatisticProblem Description 给定n(1当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 注意:本题目要求用分治递归法求解,除了需要输原创 2016-09-21 14:31:36 · 691 阅读 · 0 评论 -
顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 7MS Memory Limit: 700KBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数(1Input 第一行输入整数n,表示顺序表的元素个数;第二行依次输入n个各不相同的有序整数,代表表里的元素;第三行输入整数t原创 2016-09-19 19:09:00 · 480 阅读 · 0 评论 -
顺序表应用5:有序顺序表归并
顺序表应用5:有序顺序表归并Time Limit: 100MS Memory Limit: 800KBSubmit StatisticProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分为三行:第一原创 2016-09-19 18:48:51 · 380 阅读 · 0 评论 -
顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80MS Memory Limit: 600KBSubmit StatisticProblem Description一个长度为len(1注意:交换操作会有多次,每次交换都是在上次交换完成后的顺序表中进行。Input第一行输入整数len(1第二行输入len个整数,原创 2016-09-19 18:44:44 · 335 阅读 · 0 评论 -
顺序表应用4:元素位置互换之逆置算法
顺序表应用4:元素位置互换之逆置算法Time Limit: 10MS Memory Limit: 570KBSubmit StatisticProblem Description一个长度为len(1数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1注意:先将顺序表元素调整为符合要求的内容后,再做输出,输出过程只能用一个循环语句实原创 2016-09-18 21:28:29 · 450 阅读 · 0 评论 -
线性表之顺序表元素位置互换之移位算法 (sdut oj 3326)
顺序表应用3:元素位置互换原创 2016-07-29 13:50:31 · 1869 阅读 · 0 评论 -
线性表之顺序表1多余元素删除之移位算法(sdut oj 3324)
顺序表应用1:多余元素删除原创 2016-07-29 13:35:10 · 522 阅读 · 0 评论 -
数据结构实验之链表八:Farey序列
数据结构实验之链表八:Farey序列Time Limit: 10MS Memory Limit: 600KBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),原创 2016-09-14 20:37:10 · 332 阅读 · 0 评论 -
数据结构实验之链表五:单链表的拆分
有点啰嗦,回头改进原创 2016-09-13 10:54:28 · 330 阅读 · 0 评论 -
数据结构实验之链表六:有序链表的建立
Sort原创 2016-09-12 20:02:37 · 284 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
Delete原创 2016-09-12 19:53:20 · 355 阅读 · 0 评论 -
数据结构实验之链表九:双向链表
双向链表原创 2016-09-12 19:17:20 · 319 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并
Merge原创 2016-09-12 19:14:53 · 228 阅读 · 0 评论 -
数据结构实验之链表三:链表的逆置
逆置原创 2016-09-12 18:46:43 · 274 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
用示例仔细体会原创 2016-09-12 18:23:33 · 440 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构 ->原创 2016-09-12 18:20:22 · 321 阅读 · 0 评论 -
顺序表应用8:最大子段和之动态规划法
顺序表应用8:最大子段和之动态规划法Time Limit: 5MS Memory Limit: 500KBSubmit StatisticProblem Description 给定n(1负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1 注意:本题目要求用动态规划法求解,只需要输出最大子段和的值。原创 2016-09-21 14:33:12 · 489 阅读 · 0 评论