C/C++参考文档 概念 Vector包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。 头文件 #include <vec ...
STL常用模板:Stack栈
C/C++参考文档 概念栈是一种后进先出的数据结构,也就是LIFO(last in first out) ,最后加入栈的元素将最先被取出来,在栈的同一端进行数据的插入与取出,这一段叫做“栈顶”。 头文件 #include <stack> 名字空间 std 构造函数定义: stack< ...
STL常用模板:Queue队列
C/C++参考文档 概念 队列是一种先进先出(first in first out, FIFO)的数据类型,他有两个口,数据元素只能从一个口进,从另一个口出。队列只允许从队尾加入元素,队头删除元素,必须符合先进先出的原则,队列和栈一样不具有遍历行为。 头文件 #include ...
STL常用模板:PriorityQueue优先队列
C/C++参考文档 概念 C++优先队列类似队列,具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的,使优先级高的排在前面,优先出列。 头文件 #include <queue> 名字空间 std 构造函数定义: priorit ...
CCF-CSP:201709-2公共钥匙盒
CCF-CSP题目汇总 题目编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的 ...
CCF-CSP:201709-1打酱油
CCF-CSP题目汇总 题目编号: 201709-1 试题名称: 打酱油 时间限制: 1.0s 内存限制: 256.0MB 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式&emsp ...
考研复试口语连读(李旭)
辅音+辅音 当前面单词结尾的是一个辅音音阶,而后面的单词开头也是一个辅音音阶,会出现三种连读现象:失爆、击穿、叠合。 失爆 就是失去爆破。爆破音在中英文中都有,[b],[p],[d],[t],[g],[k]+与其不相同的辅音时,在发爆破音时只阻塞气流却 ...
CCF-CSP:201712-2游戏
CCF-CSP题目汇总 题目编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n ...