链表
yanyanwenmeng
这个作者很懒,什么都没留下…
展开
-
约瑟夫环问题
约瑟夫环问题【问题描述】 有 M 个人,其编号分别为 1-M。这 M 个人按顺序排成一个圈。现在给定一个数 N,从第一个人开始依次报数,数到 N 的人出列,然后又从下一个人开始又从 1 开始依次报数,数到 N 的人又出列...如此循环,直到最后一个人出列为止。【输入格式】 输入只有一行,包括 2 个整数 M,N。之间用一个空格分开(0 【输出格式】 输出只有一行,包括 M 个整原创 2017-09-13 16:12:05 · 856 阅读 · 0 评论 -
动态链表:统计学生信息 STL(list实现)
描述利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址)其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40输入包括若干行,每一行都是一个学生的信息,如:00630018 zhouyan m 20 10.0 28#460输入的最后以"end"结束输出将输入的内容倒序输出每行一条记录,按照学号 姓名 性别 年龄...原创 2019-01-07 19:20:12 · 981 阅读 · 0 评论 -
链表:删除数组中的元素 STL
描述给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以后,链表中只剩14个元素:1 0 -3 5 6 8 10 22 -1 5 11 20 100 9要求:必须使用链表,不允许使用数组,也不允许不删除元素直接输出 ...原创 2019-01-07 19:15:15 · 1415 阅读 · 0 评论 -
链表:约瑟夫问题 (两种解法)
描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:0 0 输...原创 2019-01-07 19:11:25 · 2037 阅读 · 0 评论 -
双向链表和循环链表
一、双向链表每个结点有两个指针域和若干数据域,其中一个指针域指向它的前趋结点,一个指向它的后继结点。它的优点是访问、插入、删除更方便,速度也快了。但“是以空间换时间”。【数据结构的定义】struct node{ int data; node *pre,*next;//pre指向前趋,next指向后继 };node *head,*p,*q,*r; void inser原创 2017-09-13 00:18:58 · 476 阅读 · 0 评论 -
挖地雷(动态规划 输出路径)
【例9.6】挖地雷时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】在一个地图上有n个地窖(n【输入】第一行:地窖的个数;第二行为依次每个地窖地雷的个数;下面若干行:xi yi //表示从xi可到yi,xi最后一行为"0 0"表示结束。【输出】k1-k2-…-kv //挖地雷的顺序挖到最多原创 2017-09-20 14:57:16 · 1697 阅读 · 1 评论 -
链表结构
《信息学奥赛一本通》:【存储方式的分类】:顺序存储结构和链式存储结构;【顺序存储结构】:在(子)程序的说明部分就必须加以说明,以便分配固定大小的存储单元,直到(子)程序结束,才释放空间。因此,这种存储方式又称为静态存储。所定义的变量相应的称为静态变量。它的优缺点如下:1、优点:可以通过一个简单的公式随机存取表中的任一元素,逻辑关系上相邻的两个元素在物理位置上也是相邻的,且很容易找到原创 2017-09-12 00:32:34 · 504 阅读 · 0 评论 -
求最长不下降序列并输出序列(动态规划)
【例9.3】求最长不下降序列时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】设有由n(1b(j)(i例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。例中13,16,18,19,21,22,63就是一个长度为7的不下降序列,同时也有7 ,9,16,18,19,21,22,63组成的长度为8的不下降序原创 2017-09-18 20:48:46 · 2373 阅读 · 0 评论 -
城市交通网(动态规划,最短路径,输出最短路径)
【例9.5】城市交通路网时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。如图:求v1到v10的最短路径长度及最短路径。【输入】第一行为城市的数量N;后面是N*N的表示两个城市间费用组成的矩阵。【输原创 2017-09-18 18:31:13 · 7269 阅读 · 2 评论 -
STL: list & list知识点
描述写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数,并将id2清空unique id——去掉序列id中重复的元素out id ——从小到大输出编号为id的序列中的元素,以空格隔开输入第一行一个数n,表示有多少个命令...原创 2019-01-07 22:47:33 · 636 阅读 · 0 评论