![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性数据结构
wenn_
这个作者很懒,什么都没留下…
展开
-
队列安排
题目描述 一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法: 1.先将1号同学安排进队列,这时队列中只有他一个人; 2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边; 3.从队列中去掉M(M#include<iostream>#include<cstri原创 2017-12-16 19:33:56 · 871 阅读 · 0 评论 -
最大子段和
题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式: 第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。 【数据规模与约定】 对于40%的数据,有N ≤ 2000。 对于100%的数据,有N原创 2017-12-16 19:29:59 · 301 阅读 · 0 评论 -
约瑟夫问题
题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入格式: n m 输出格式: 出圈的编号 说明 m,n≤100数据较小,直接模拟了,应该可以直接用数学推(不确定),推出第几个出局的是第几个人。#include<cstd原创 2017-12-16 18:51:53 · 413 阅读 · 0 评论 -
后缀表达式
题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。 输入格式: 输入:后缀表达式 输出格式: 输出:表达式的值#incl原创 2017-12-16 19:38:40 · 1787 阅读 · 0 评论 -
FIFO队列(First In First Out)和优先队列
queue<类型名> q; q.size() — 返回队列中元素个数 q.empty() — 若队列为空,返回true ,否则返回false q.pop() — 删除队首元素,但不返回其值 q.front() — 返回队首元素的值,但不删除(仅适用于FIFO队列) q.back() — 返回队尾元素的值,但不删除(仅适用于FIFO队列) q.top() — 返回具原创 2017-12-16 20:56:11 · 2095 阅读 · 0 评论