一、在字符数组输入中，常用到cin , scanf() , gets() , cin.getline()和cin.get()函数。注意：gets() , cin.getline()和cin.get()不能用在string类型中cin>>通常只能读取一个单词。cin.getline()和cin.get()可以读取固定长度的字符串，含空格等符号。1、使用cin函数（不接受空格，...

一、map简介1、 什么是MapMap是STL的一个关联容器，翻译为映射，数组也是一种映射。如：int a[10] 是int 到 int的映射，而a[5]=25,是把5映射到25。数组总是将int类型映射到其他类型。这带来一个问题，有时候希望把string映射成一个int ，数组就不方便了，这时就可以使用map。map可以将任何基本类型（包括STL容器）...

一、二维数组的定义当一维数组元素的类型也是一维数组时，便构成了“数组的数组”，即二维数组。二维数组定义的一般格式：数据类型 数组名[常量表达式1] [常量表达式2] ； 例如：int a[4][10];a数组实质上是一个有4行、10列的表格，表格中可储存40个元素。第1行第1列对应a数组的a[0][0]，第n行第m列对应数组元素a[n-1][m-1]。说明：当定义的数组下标有多个时，我们称为多维数

究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个公司......一天过后，小灰和大黄各自交付了代码，两端代码实现的功能都差不多。大黄的代码运行一次要花100毫秒，内存占用5MB。小灰的代码运行一次要花100秒，内存占用500MB。于是......由此可见，衡量代码的好坏，包括两个非常重要的指标：1.运行时间；2....

第一节 for语句（计数循环）（一）格式：注意：分号的位置（二）语句格式举例：(1)将控制变量从1变到100，增量为 1for(i=1;i<=100;++i)(2)将控制变量从100变到1，增量为 -1for(i=100;i>=1;--i)(3)控制变量从7变到77，增量为 7for(i=7;i<=77;i+=7)(4)for(int i=20; i>=2；i-=2)...

一、deuqe简介１、deuqe概念容器deque和vector非常相似，属于序列式容器。都是采用动态数组来管理元素，提供随机存取，并且有着和vector一样的接口。不同的是deque具有首尾两端进行快速插入、删除的能力。２、Deque结构如图1是deque的逻辑结构，从表面上看，deque具有连续性的存储空间，并支持随机存取功能。实际上deque并...

1、接水问题NOIP2010普及组题目描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi​。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学jj完成其接水量要求wj​后，下一名排队等候接水的同学k马上接替j同学的位置

一、优先队列priority_queue简介priority_queue（优先队列）允许用户为队列中元素设置优先级，放置元素的时候不是直接放到队尾，而是放置到比它优先级低的元素前面。priority_queue有三个模板参数：priority_queue<Type, 　Container, 　Functional>，其中后两个可以省略。Type :为数据类型...

一、Stack简介stack 是容器适配器的一种。要使用 stack，必须包含头文件 <stack>。stack就是“栈”。栈是一种后进先出的元素序列，访问和删除都只能对栈顶的元素（即最后一个被加入栈的元素）进行，并且元素也只能被添加到栈顶。栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。容器适配器中的数据是以 LIF...

一、queue(队列)简介：队列也是一种逻辑数据结构，其具有先进先出的特性，只能在队的前端进行删除， 在队的后端进行插入。针对这种特性，可以实现一些较为复杂的逻辑。在实际应用中，部分程序也正需要这样一种顺序进出的数据处理方式。使用这样的逻辑处理方式，使得我们可以将更多精力放在如何处理顺序逻辑之外的事情，对于编程、开发来讲，提供了极大的方便。同stack类似，queue也可以看成是容器的容...