STL链表
文章平均质量分 53
ZG_NODE
这个作者很懒,什么都没留下…
展开
-
【循环链表】猴子选大王(约瑟夫问题)
描述 有n只猴子围成一圈,每个有一个编号,编号从1到n。打算从中选出一个大王。经过协商,决定选大王的规则如下:从第一只开始,每隔m只,数到的猴子出圈,最后剩下来的就是大王。输入输入为一行两个数,即n,m。输出输出最后剩下来的猴子序号。输入样例8 4输出样例6循环链表是指最后一个空间指向头节点的链表类型,可以用于需要在多个数据之间来回循环的题目,比如约瑟夫问题(上面这道就是约瑟夫问题的改版)。普通约瑟夫问题可以用数组做,如上面这道题,用数组做就是这样:..原创 2021-08-14 09:47:02 · 1888 阅读 · 0 评论 -
【指针&链表】数组合并
描述在军训的最后一次演练中,连长要把所有的队伍从低到高都排成一队,为了缩短时间,他让每个排进行两两有序合并,合并后的队伍再进行两两合并,以此类推,直至只剩下一个队伍。当然这工作不是很好做,为此,连长找到学编程的你,让你帮忙编一个程序,按要求把两个队伍有序合并成一个队伍。(为了简便,每个队的队员的身高用整数表示)输入输入有两行有序的数,均以0结尾。输出输出合并后的有序的数输入样例:1 3 4 6 7 9 02 5 8 10 0输出样例:1 2 3 4.原创 2021-08-14 09:15:41 · 145 阅读 · 0 评论 -
STL单向链表(list)
先来看一道简单的题:给你n个数,然后有m次删除操作:删除指定位置的值。问:最后剩下哪些数? n≤100000,m≤n 。保证输入的删除位置是合法的。样例输入:104 3 5 7 4 3 2 67 8 565 3 5 6 1 2输出:3 3 67 5这题用数组做,估计是要超时了。数组的特点是连续存储,很好理解,要访问数组的某个单元非常方便,直接用a[i]就可以获取到i单元的值。访问某个单元的时间是0(1),缺点是删除某个单元的值,后面单元的数据往前移动需要o(n)的原创 2021-08-13 20:10:29 · 662 阅读 · 1 评论