数据结构链表
文章平均质量分 60
chen_zan_yu
一生所爱
展开
-
SDUT ACM 数据结构上机测试2-1:单链表操作A(基于C语言)
数据结构上机测试2-1:单链表操作ATime Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n;第二...原创 2018-05-16 23:30:28 · 134 阅读 · 0 评论 -
SDUT OJ数据结构实验之链表八:Farey序列
Home数据结构实验之链表八:Farey序列Time Limit: 10 ms Memory Limit: 600 KiBSubmit StatisticProblem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1)...原创 2018-08-02 18:21:03 · 211 阅读 · 0 评论 -
SDUT OJ 数据结构实验之排序三:bucket sort
数据结构实验之排序三:bucket sortTime Limit: 250 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description根据人口普查结果,知道目前淄博市大约500万人口,你的任务是帮助人口普查办公室按年龄递增的顺序输出每个年龄有多少人,其中不满1周岁的按0岁计算,1到2周岁的按1岁计算,依...原创 2018-07-31 12:33:37 · 152 阅读 · 0 评论 -
SDUGT OJ 师--链表的结点插入
师--链表的结点插入2018年01月31日 17:16:40阅读数:15师--链表的结点插入Time Limit: 1000MS Memory Limit: 65536KBProblem Description给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input多组输入...原创 2018-07-30 23:38:07 · 210 阅读 · 0 评论 -
SDUT OJ数据结构实验之排序二:交换排序
数据结构实验之排序二:交换排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数。Inpu...原创 2018-07-30 22:39:59 · 162 阅读 · 0 评论 -
SDUT OJ 顺序表应用3:元素位置互换之移位算法(基于C语言)
Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),借助元素移位的方式,设计一个空间复杂度为O(1)的算法,改变原来的顺序表,把顺序表中原来在前的m个元素放到表的后段,后len-m个元素放到...原创 2018-07-13 20:15:15 · 244 阅读 · 0 评论 -
oj 多项式求和
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T<=1000)。接下来T行每行1个数代表n(0<...原创 2018-07-16 15:33:36 · 460 阅读 · 0 评论 -
sdut原表达式转换为后缀表达式
原表达式转换为后缀表达式为什么要转换原表达式即中缀表达式是人最习以为常、是我们最容易接受的形式。如: A+B∗(C−D)−E/FA+B∗(C−D)−E/F我们很容易就能理解表达式的数学含义,但是要把表达式丢给计算机去处理,它并不能像人一样有逻辑的去判断先处理哪一步,后处理哪一步,它只会严格的按照从左只有执行,因此为了符合计算机运行方式,必须把原表达式转换为对应的后缀表达式才行。如何转换1 【根据树...原创 2018-06-09 06:35:29 · 158 阅读 · 0 评论 -
SDUT acm进制转换(基于C语言)
进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R != 10)。Output为每个测试实例输出转换后的数,每...原创 2018-06-08 23:51:01 · 266 阅读 · 0 评论 -
SDUT OJ 算术表达式的转换
算术表达式的转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description小明在学习了数据结构之后,突然想起了以前没有解决的算术表达式转化成后缀式的问题,今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题,但是他突然想到怎么求出算术表达式的前缀式...原创 2018-08-03 09:40:25 · 177 阅读 · 0 评论 -
SDUT OJ 数据结构上机测试1:顺序表的应用
数据结构上机测试1:顺序表的应用Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素...原创 2018-08-16 14:32:20 · 303 阅读 · 0 评论 -
SDUT OJ顺序表应用4-2:元素位置互换之逆置算法(数据改进)
顺序表应用4-2:元素位置互换之逆置算法(数据改进)Time Limit: 80 ms Memory Limit: 600 KiBSubmit StatisticProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len...原创 2018-09-16 21:26:41 · 205 阅读 · 0 评论 -
SDUT OJ 不敢死队问题
不敢死队问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。...原创 2018-08-17 10:10:01 · 215 阅读 · 0 评论 -
SDUT OJ 约瑟夫问题
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。In...原创 2018-08-17 09:52:32 · 285 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他...原创 2018-08-17 09:25:47 · 138 阅读 · 0 评论 -
SDUt OJ数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依...原创 2018-08-17 08:55:37 · 263 阅读 · 0 评论 -
SDUT OJ 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input...原创 2018-08-17 08:36:21 · 160 阅读 · 0 评论 -
SDU OJ 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。In...原创 2018-08-16 16:07:30 · 242 阅读 · 0 评论 -
SDUT OJ 顺序表应用3:元素位置互换之移位算法
顺序表应用3:元素位置互换之移位算法Time Limit: 1000 ms Memory Limit: 570 KiBSubmit Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=l...原创 2018-08-16 14:50:39 · 140 阅读 · 0 评论 -
头文件:cstring 或 memory
话说刚开始使用memset的时候一直以为memset是对每一个int赋值的,心里想有了memset还要for循环对数组进行初始化干嘛。但其实memset这个函数的作用是将数字以单个字节逐个拷贝的方式放到指定的内存中去[cpp] view plain copymemset(dp,0,sizeof(dp)); ...原创 2018-06-15 18:09:30 · 209 阅读 · 0 评论 -
SDUT ACM数据结构实验之栈与队列一:进制转换(基于C语言)
数据结构实验之栈与队列一:进制转换Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出。Input第一行输入需要转换的十进制非负整数;第二行输入 R。Output输出转换所得的 R...原创 2018-06-08 07:50:06 · 230 阅读 · 0 评论 -
SDUT ACM 顺序表应用6:有序顺序表查询(基于C语言)
顺序表应用6:有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。Input 第一行输...原创 2018-05-15 00:21:15 · 332 阅读 · 1 评论 -
SDUT ACM 数据结构实验之链表三:链表的逆置(基于C语言)
数据结构实验之链表三:链表的逆置Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。Input输入多个整数,以-1作为结束标志。Output输出逆置后的单链表数据。Sample...原创 2018-05-14 15:35:14 · 433 阅读 · 0 评论 -
SDUT ACM 顺序表应用4:元素位置互换之逆置算法《基于C语言》
顺序表应用4:元素位置互换之逆置算法Time Limit: 10 ms Memory Limit: 570 KiBSubmit Statistic DiscussProblem Description一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m<=len),设计一个时间...原创 2018-05-13 20:29:51 · 304 阅读 · 0 评论 -
SDUT ACM 顺序表应用1:多余元素删除之移位算法《基于C语言》
C顺序表应用1:多余元素删除之移位算法Time Limit: 1000 ms Memory Limit: 650 KiBSubmit Statistic DiscussProblem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的...原创 2018-05-13 10:59:41 · 753 阅读 · 0 评论 -
SDUTACM 数据结构实验之链表一:顺序建立链表
Problem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample Output12 56 4 6 55 15 33 62Hint不得使用数组!#include <stdio....原创 2018-04-30 14:54:49 · 272 阅读 · 0 评论 -
SDUT ACM 数据结构实验之链表二:逆序建立链表(基于C语言)
Problem Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample Input1011 3 5 27 9 12 43 16 84 22 Sample Output22 84 16 43 12 9 27 5 ...原创 2018-04-30 15:21:55 · 145 阅读 · 0 评论 -
SDUT ACM数据结构实验之链表一:顺序建立链表(基于C语言)
数据结构实验之链表一:顺序建立链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N;第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6...原创 2018-05-11 19:34:46 · 919 阅读 · 0 评论 -
数据结构删去相同的数字方法(基于C语言)
d=head->next; while(d!=NULL) { p=d; q=p->next; while(q!=NULL) { if(d->data==q->data) { p->next=q->next;...原创 2018-05-13 09:56:37 · 1796 阅读 · 0 评论 -
SDUT ACM 顺序表应用5:有序顺序表归并(基于C语言)
顺序表应用5:有序顺序表归并Time Limit: 100 ms Memory Limit: 880 KiBSubmit Statistic DiscussProblem Description已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。Input 输入分...原创 2018-05-25 20:10:42 · 527 阅读 · 2 评论 -
SDUT ACM数据结构上机测试2-1:单链表操作A《基于C语言》
数据结构上机测试2-1:单链表操作ATime Limit: 1000 ms Memory Limit: 4096 KiBSubmit Statistic DiscussProblem Description输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。Input第一行输入数据个数n;第二...原创 2018-05-27 09:13:53 · 144 阅读 · 0 评论 -
SDUT ACM 多项式求和(基于C语言)
多项式求和Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数(T<=1000)。接下来T行每行1个数代表n(0<...原创 2018-06-03 23:44:18 · 631 阅读 · 0 评论 -
SDUT ACM约瑟夫问题(基于C语言)
约瑟夫问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Ou...原创 2018-05-28 19:20:10 · 590 阅读 · 0 评论 -
SDUT ACM数据结构实验之链表九:双向链表(基于C语言)
数据结构实验之链表九:双向链表Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A...原创 2018-05-28 19:20:42 · 274 阅读 · 0 评论 -
SDUT ACM数据结构实验之链表七:单链表中重复元素的删除(基于C语言)
数据结构实验之链表七:单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数 n (1 <= n <= 15...原创 2018-05-27 11:37:57 · 848 阅读 · 0 评论 -
SDUT ACM数据结构实验之链表六:有序链表的建立(基于C语言)
数据结构实验之链表六:有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sampl...原创 2018-05-27 11:19:28 · 239 阅读 · 0 评论 -
SDUT ACM数据结构实验之链表五:单链表的拆分(基于C语言)
数据结构实验之链表五:单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N;;第二...原创 2018-05-27 10:44:05 · 476 阅读 · 0 评论 -
SDUT ACM数据结构实验之链表四:有序链表的归并(基于C语言)
数据结构实验之链表四:有序链表的归并Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。Input第一行输入M与N的值; 第二行依...原创 2018-05-27 10:10:57 · 294 阅读 · 0 评论 -
SDUT ACM数据结构上机测试2-2:单链表操作B(基于C语言)
数据结构上机测试2-2:单链表操作BTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n;第二行输入n个整数。Output第一行输出初始链...原创 2018-05-27 09:39:25 · 174 阅读 · 0 评论 -
顺序表应用7:最大子段和之分治递归法
顺序表应用7:最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBSubmit StatisticProblem Description 给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为...原创 2018-09-18 09:46:11 · 158 阅读 · 0 评论