信息学奥赛NOIP标准模板库入门PPT课件
合集下载
《信息学奥赛概述》PPT课件
1、观察和分析问题的能力；
2、将实际问题转化为数学模型的能力；
3、灵活地运用各种算法的能力；
4、熟练编写程序并将其调试通过的能力；
5、根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备 的能力．
能够参加信息学竞赛的选手应该具有很强的自学能力，需要学习有关组合 数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识， 还要学会高级语言和编程技巧，要具备很强的上机操作能力．
7．信息技术的新发展、新特点、新应用等。
精选PPT
17
知识范围——计算机的基本操作
1. Windows的基本操作知识 2. 互联网的基本使用常识 （网上浏览、
搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子
邮件收发等）
精选PPT
18
知识范围——数据结构
1．程序语言中基本数据类型(字符、整数、长整数、浮 点等)
4．信息的存储、组织与管理（存储介质、存储器结构、文件管 理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和 端口的部件间可扩展互连方式、层次式的互连结构、互联网络、 TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息 的途径（文本及交互操作））
精选PPT
6
国际——IOI（国际竞赛）
国家——NOI（全国竞赛）
省级——NOIP（全国联赛）
精选PPT
7
信息学奥赛为什么受人瞩目？
一、高中
教育部办公厅和山东省教育厅印发的
《2005年普通高等学校招收保送生办法》
都明确规定高中阶段在全国青少年信息学
奥林匹克联赛（NOIP）获得一等奖以及获
2、将实际问题转化为数学模型的能力；
3、灵活地运用各种算法的能力；
4、熟练编写程序并将其调试通过的能力；
5、根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备 的能力．
能够参加信息学竞赛的选手应该具有很强的自学能力，需要学习有关组合 数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识， 还要学会高级语言和编程技巧，要具备很强的上机操作能力．
7．信息技术的新发展、新特点、新应用等。
精选PPT
17
知识范围——计算机的基本操作
1. Windows的基本操作知识 2. 互联网的基本使用常识 （网上浏览、
搜索和查询等） 3. 常用的工具软件使用（文字编辑、电子
邮件收发等）
精选PPT
18
知识范围——数据结构
1．程序语言中基本数据类型(字符、整数、长整数、浮 点等)
4．信息的存储、组织与管理（存储介质、存储器结构、文件管 理、数据库管理）
5．信息系统组成及互连网的基本知识（计算机构成原理、槽和 端口的部件间可扩展互连方式、层次式的互连结构、互联网络、 TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）
6．人机交互界面的基本概念（窗口系统、人和计算机交流信息 的途径（文本及交互操作））
精选PPT
6
国际——IOI（国际竞赛）
国家——NOI（全国竞赛）
省级——NOIP（全国联赛）
精选PPT
7
信息学奥赛为什么受人瞩目？
一、高中
教育部办公厅和山东省教育厅印发的
《2005年普通高等学校招收保送生办法》
都明确规定高中阶段在全国青少年信息学
奥林匹克联赛（NOIP）获得一等奖以及获
信息学奥赛NOIP标准模板库入门ppt课件
介于两者乊间用fij表示i点出去的第j条边空间复杂度on虽然图整体较为稀疏但由于丌知道每个点最多有几条边故还是需要预开100000100000的空间boom10vector应用谁的孙子最多给定一棵树其中1号节点是根节点问哪一个节点的孙子节点最多有多少个
STL入门
1
STL
Standard Template Library（标准模板库），惠普实验室 开发的一系列软件的统称。
22
vector之reverse应用——序列翻转
【输出要求】 一行N个整数，表示操作后的数组。 【输入样例】 52 12345 24 45
【输出样例】 14352
23
在Vector中删除某关键字的元素
Remove移动指定区间中的元素直到所有“不删除的”元素在区 间的开头（相对位置和原来它们的一样）。它返回一个指向最后 一个的下一个“不删除的”元素的迭代器。 所以，我们用前面讲到的Erase即可删除某关键字的元素
16
vector应用——链表操作
接下来M行，每行第一个数OPT，表示操作类型。 对于操作1，接下来两个数X，Y，含义见题面描述，保证0≤X≤当 前数的个数，若X=0，表示在数组开头插入。 对于操作2，接下来一个数X，含义见题面描述，保证1≤X≤当前 数的个数。 【输出要求】 输出若干个数，表示最后的数组。
17
vector应用——链表操作
【输入样例】
53
12345
116
21
22
【输出样例】
6345
18
AlgorithБайду номын сангаас库函数在Vector的应用
• Sort(x, y)对于区间[x,y)实现了排序。同样，它也可以用于 Vector。
STL入门
1
STL
Standard Template Library（标准模板库），惠普实验室 开发的一系列软件的统称。
22
vector之reverse应用——序列翻转
【输出要求】 一行N个整数，表示操作后的数组。 【输入样例】 52 12345 24 45
【输出样例】 14352
23
在Vector中删除某关键字的元素
Remove移动指定区间中的元素直到所有“不删除的”元素在区 间的开头（相对位置和原来它们的一样）。它返回一个指向最后 一个的下一个“不删除的”元素的迭代器。 所以，我们用前面讲到的Erase即可删除某关键字的元素
16
vector应用——链表操作
接下来M行，每行第一个数OPT，表示操作类型。 对于操作1，接下来两个数X，Y，含义见题面描述，保证0≤X≤当 前数的个数，若X=0，表示在数组开头插入。 对于操作2，接下来一个数X，含义见题面描述，保证1≤X≤当前 数的个数。 【输出要求】 输出若干个数，表示最后的数组。
17
vector应用——链表操作
【输入样例】
53
12345
116
21
22
【输出样例】
6345
18
AlgorithБайду номын сангаас库函数在Vector的应用
• Sort(x, y)对于区间[x,y)实现了排序。同样，它也可以用于 Vector。
信息学奥赛简介NOIP及C基础知识第一讲PPT课件
NOIP 联赛
➢初赛： • 10月中旬（周六/周日下午2:30-4:30） •笔试（100分） • 资格赛，地市独立组织（全国统一命题，统一时间）
➢复赛： • 11月份中旬（第二周,周六周日上午3.5个小时） • 上机编程 •两试：每试3个题目，300分，共600分。 • 提交源程序，黑盒子测试法
return 0;
}
提示：所有的代码都要在英状态输入。
24
例1：程序解释
#include<cstdio>//预处理命令。
译出错
//使用printf/scanf须调用cstdio库，否则编
int main() {
//主函数
int a,b;
//定义了a,b两个整型变量
scanf(“%d%d”,&a,&b); //读取键盘输入，并存到变量a、b
题所有可能的解，并根据问题的条件对各解进行逐个 检验，从中挑选出符合条件的解，舍弃不符合条件的 解。
14
多动手、模仿是捷径 勤思考、实践是王道
15
二 . 体验算法与程序设计（C++语言）
16
引例1：最简单的程序：输出：Hello world!
【参考程序】
#include<cstdio> int main(){
printf("Hello word!"); return 0; }
提示：所有的代码都要在英状态 输入。
17
（1）双击
如何编写调试代码？
，打开c++编译器；
（2）文件/新建源代码；
（3）F11：保存并运行程序。
友情提示：可以在桌面上建立一个以自己的名字命名的文件 夹，用来保存程序 。
《信息学奥赛讲义》课件
《信息学奥赛讲义》PPT 课件
这是一份关于信息学奥赛讲义的PPT课件，旨在为学生和教师提供全面的知识 和技巧，助力他们在信息学竞赛中取得成功。
课程介绍
• 详细介绍信息学奥赛课程的内容和目标 • 强调课程的重要性和实用性 • 介绍如何参与课程和获取更多资源
讲师介绍
姓名：王教授
10年信息学竞赛经验 多次指导学生获得国际奖项
第二章：图像处理
图像压缩学习图像压缩的原理和法 了解常用的图像压缩算法像素点处理
掌握像素点操作的基本技巧 使用像素点处理实现特定效果
锐化与模糊
学习图像的锐化和模糊技术 了解不同模糊和锐化算法的应用 场景
第三章：音视频处理
音视频压缩
掌握音频和视频压缩技术 减小文件大小，提高传输效率
音频滤波
使用滤波器改善音频质量 去除噪音和增强声音效果
1
机器学习
探索机器学习的基本理论和算法
应用机器学习解决实际问题
2
深度学习
深入理解神经网络和深度学习模型
训练和应用深度学习模型
3
自然语言处理
处理和分析文本数据的技术
实现自然语言处理任务
总结
1 课程总结
回顾课程的重要内容和学习收获 总结课程的核心思想和实践方法
2 奥赛复赛技巧
分享成功参加奥赛复赛的经验 提供高效备考和应试的策略
背景：清华大学教授
在信息学领域有深厚的学术 造诣 发表多篇相关论文和研究成果
热情：对教学充满激情
善于与学生沟通交流 致力于培养新的信息学奥赛 冠军
前置知识
1 编程语言基础
2 数据结构与算法基础 3 操作系统基础
Java、C++、Python等编程 语言入门
这是一份关于信息学奥赛讲义的PPT课件，旨在为学生和教师提供全面的知识 和技巧，助力他们在信息学竞赛中取得成功。
课程介绍
• 详细介绍信息学奥赛课程的内容和目标 • 强调课程的重要性和实用性 • 介绍如何参与课程和获取更多资源
讲师介绍
姓名：王教授
10年信息学竞赛经验 多次指导学生获得国际奖项
第二章：图像处理
图像压缩学习图像压缩的原理和法 了解常用的图像压缩算法像素点处理
掌握像素点操作的基本技巧 使用像素点处理实现特定效果
锐化与模糊
学习图像的锐化和模糊技术 了解不同模糊和锐化算法的应用 场景
第三章：音视频处理
音视频压缩
掌握音频和视频压缩技术 减小文件大小，提高传输效率
音频滤波
使用滤波器改善音频质量 去除噪音和增强声音效果
1
机器学习
探索机器学习的基本理论和算法
应用机器学习解决实际问题
2
深度学习
深入理解神经网络和深度学习模型
训练和应用深度学习模型
3
自然语言处理
处理和分析文本数据的技术
实现自然语言处理任务
总结
1 课程总结
回顾课程的重要内容和学习收获 总结课程的核心思想和实践方法
2 奥赛复赛技巧
分享成功参加奥赛复赛的经验 提供高效备考和应试的策略
背景：清华大学教授
在信息学领域有深厚的学术 造诣 发表多篇相关论文和研究成果
热情：对教学充满激情
善于与学生沟通交流 致力于培养新的信息学奥赛 冠军
前置知识
1 编程语言基础
2 数据结构与算法基础 3 操作系统基础
Java、C++、Python等编程 语言入门
信息学奥林匹克竞赛基础知识-PPT课件
算（数值计算）
（2）数据处理（信息处理） （3）人工智能 （4）自动控制 （5）计算机辅助设计（CAD）和制造，计算机辅助教育（CAI）
信息高速公路
能源、材料（物质）、信息是社会发展的三大支柱。 1993年美国宣布了国家信息基础设施（NII）计划，正 式提出了建设全国性信息高速度公路的设想。
二十多年来逐步演变和发展的Internet网络，已为信息 高速公路勾画出一个雏形，并为整个信息基础设施打下 了一定的基础。在美国政府提出信息高速公路发展计划 之后，全球许多国家纷纷制订了本国的信息计划，以期 在新世纪来临之际，占领有利位置，谋求国家的长远利 益，一时间信息高速公路热席卷全球。
我国的“三金”工 程
信息学奥林匹克竞赛简介
1.全国青少年信息学奥林匹克分区联赛（简称NOIP）。它又分为初赛（笔试），初赛在 东营市称为东营市信息学奥林匹克竞赛，在每年10月份举行，获市一等奖的初中学生中考时 加10分。在初赛中成绩突出的学生，将被选拔参加同年11月份举行的复赛（上机编程）。在 复赛中获得国家级一等奖的高中学生，就获得了保送到全国重点大学的资格；在复赛中获得 国家级二等奖的学生，就获得了参加重点大学自主招生考试的资格。在复赛中获得国家级一、 二等奖的初中学生中考时加20分。（中考加分情况每年可能有变化，具体情况请咨询相关主 管部门） 2.全国青少年信息学奥林匹克竞赛（简称NOI）。在上一年联赛（NOIP）中成绩突出的同 学，将于第二年5月份参加山东省队选拔赛，被选拔上的同学参加第二年8月份举行的NOI比 赛。在NOI比赛中获得前20名（一等奖）的高中学生，获得免试保送到清华、北大等名牌大 学的资格，获前50名左右（二等奖）的高中学生，获得免试保送到复旦、南开等重点大学的 资格，只要是三等奖以上的学生都可以获得免试保送到上海交通大学的资格。 3．国际青少年信息学奥林匹克竞赛（简称IOI）。在全国信息学奥赛（NOI）突出的学生 将被选拔参加第二年8月份举行的国际比赛（IOI），它轮流在世界各国举行。在比赛中成绩 优异的学生，不仅有丰厚的奖品和国内大学任意选择，而且国际上有名的大学也非常愿意接 收这样的学生。
（2）数据处理（信息处理） （3）人工智能 （4）自动控制 （5）计算机辅助设计（CAD）和制造，计算机辅助教育（CAI）
信息高速公路
能源、材料（物质）、信息是社会发展的三大支柱。 1993年美国宣布了国家信息基础设施（NII）计划，正 式提出了建设全国性信息高速度公路的设想。
二十多年来逐步演变和发展的Internet网络，已为信息 高速公路勾画出一个雏形，并为整个信息基础设施打下 了一定的基础。在美国政府提出信息高速公路发展计划 之后，全球许多国家纷纷制订了本国的信息计划，以期 在新世纪来临之际，占领有利位置，谋求国家的长远利 益，一时间信息高速公路热席卷全球。
我国的“三金”工 程
信息学奥林匹克竞赛简介
1.全国青少年信息学奥林匹克分区联赛（简称NOIP）。它又分为初赛（笔试），初赛在 东营市称为东营市信息学奥林匹克竞赛，在每年10月份举行，获市一等奖的初中学生中考时 加10分。在初赛中成绩突出的学生，将被选拔参加同年11月份举行的复赛（上机编程）。在 复赛中获得国家级一等奖的高中学生，就获得了保送到全国重点大学的资格；在复赛中获得 国家级二等奖的学生，就获得了参加重点大学自主招生考试的资格。在复赛中获得国家级一、 二等奖的初中学生中考时加20分。（中考加分情况每年可能有变化，具体情况请咨询相关主 管部门） 2.全国青少年信息学奥林匹克竞赛（简称NOI）。在上一年联赛（NOIP）中成绩突出的同 学，将于第二年5月份参加山东省队选拔赛，被选拔上的同学参加第二年8月份举行的NOI比 赛。在NOI比赛中获得前20名（一等奖）的高中学生，获得免试保送到清华、北大等名牌大 学的资格，获前50名左右（二等奖）的高中学生，获得免试保送到复旦、南开等重点大学的 资格，只要是三等奖以上的学生都可以获得免试保送到上海交通大学的资格。 3．国际青少年信息学奥林匹克竞赛（简称IOI）。在全国信息学奥赛（NOI）突出的学生 将被选拔参加第二年8月份举行的国际比赛（IOI），它轮流在世界各国举行。在比赛中成绩 优异的学生，不仅有丰厚的奖品和国内大学任意选择，而且国际上有名的大学也非常愿意接 收这样的学生。
信息学奥赛讲稿12页PPT
第四章 评审中学一级教师专业技术资格的基本条件 第十一条 教育工作要求
（一）积极参与学生思想教育工作，从教以来，担任班主任或团委书记或 少先队大队辅导员3年以上，或担任课外活动小组指导教师等教育管理工作4年以 上，其中任现职期间担任教育管理工作2年以上。
第六章 评审中学高级教师专业技术资格基本条件 第十六条 教育工作要求 （一）积极开展学生思想教育及学校教育教学管理工作，任教以来担任班主任 工作5年以上，或担任辅导员、课外活动小组指导教师等其他教育管理工作7年以 上，其中任现职以来担任班主任2年以上，或担任辅导员、课外活动小组指导教师 等其他教育管理工作3年以上。
信息学奥赛的简单入门
信息学奥赛 的学习内容
讲
上
解
机
基实本际语操句作
信息学奥赛的简单入门
基础知识
过程与函数
顺序结构
信息学 奥赛
数组
条件语句
循环语句
信息学奥赛的简单入门 Free Pascal 2.0.4为例，介绍两次课的上机内容
会用程序
文件操作
程序练习
了解程序的使 用；介绍最常 用的快捷键。
能够熟练读写 文件，这是比 赛最重要的地 方。
信息学奥赛的简单介绍
报考条件： 自主选拔的对象主要为具有学科特长，以及全面发展且具有创新
潜质的优秀高中毕业生。在高中阶段具备以下八类条件之一的学生，可通 过学校推荐或自荐的方式，申请参加我校自主选拔：
A、竞赛获奖、特殊专长学生 1、获得全国中学生学科奥林匹克竞赛省级赛区数学、物理、化学、 生物、信息学单项二等奖及以上； 2、在省级及以上各类科技创新竞赛中获奖或获得发明专利(已受理但 未正式取得证书的专利除外)； 3、在航空、航天、航海模型运动项目上具有特长，获得过省级比赛 冠军或全国比赛前三名； 4、具有外语或文学方面特长，在全国创新英语作文大赛、全国中小 学生创新作文大赛、《高考》杯(华东地区)创新读写大赛等省级、国家级 比赛中获得优胜或二等奖及以上或可以提供其他资料证明其特长；
（一）积极参与学生思想教育工作，从教以来，担任班主任或团委书记或 少先队大队辅导员3年以上，或担任课外活动小组指导教师等教育管理工作4年以 上，其中任现职期间担任教育管理工作2年以上。
第六章 评审中学高级教师专业技术资格基本条件 第十六条 教育工作要求 （一）积极开展学生思想教育及学校教育教学管理工作，任教以来担任班主任 工作5年以上，或担任辅导员、课外活动小组指导教师等其他教育管理工作7年以 上，其中任现职以来担任班主任2年以上，或担任辅导员、课外活动小组指导教师 等其他教育管理工作3年以上。
信息学奥赛的简单入门
信息学奥赛 的学习内容
讲
上
解
机
基实本际语操句作
信息学奥赛的简单入门
基础知识
过程与函数
顺序结构
信息学 奥赛
数组
条件语句
循环语句
信息学奥赛的简单入门 Free Pascal 2.0.4为例，介绍两次课的上机内容
会用程序
文件操作
程序练习
了解程序的使 用；介绍最常 用的快捷键。
能够熟练读写 文件，这是比 赛最重要的地 方。
信息学奥赛的简单介绍
报考条件： 自主选拔的对象主要为具有学科特长，以及全面发展且具有创新
潜质的优秀高中毕业生。在高中阶段具备以下八类条件之一的学生，可通 过学校推荐或自荐的方式，申请参加我校自主选拔：
A、竞赛获奖、特殊专长学生 1、获得全国中学生学科奥林匹克竞赛省级赛区数学、物理、化学、 生物、信息学单项二等奖及以上； 2、在省级及以上各类科技创新竞赛中获奖或获得发明专利(已受理但 未正式取得证书的专利除外)； 3、在航空、航天、航海模型运动项目上具有特长，获得过省级比赛 冠军或全国比赛前三名； 4、具有外语或文学方面特长，在全国创新英语作文大赛、全国中小 学生创新作文大赛、《高考》杯(华东地区)创新读写大赛等省级、国家级 比赛中获得优胜或二等奖及以上或可以提供其他资料证明其特长；
信息学奥林匹克竞赛基础知识PPT44页
53、 伟 大 的 事 业，需 要决心 ，能力 ，组织 和责任 感。 ——易 卜 生 54、 唯 书 籍 不 朽。——乔 特
55、 为 中 华 之 崛起而 读书承 诺，踏 上旅途 ，义无 反顾。 40、对时间的价值没有没有深切认识 的人， 决不会 坚韧勤 勉。
谢谢！
51、 天 下 之 事 常成 于困约 ，而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸，生 命是活 动。——卢 梭
信息学奥林匹克竞赛基础知识
36、“不可能”这个字(法语是一个字 )，只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气要争气，不要看破要突 破，不 要嫉妒 要欣赏 ，不要 托延要 积极， 不要心 动要行 动。 38、勤奋，机会，乐观是成功的三要 素。(注 意：传 统观念 认为勤 奋和机 会是成 功的要 素，但 是经过 统计学 和成功 人士的 分析得 出，乐 观是成 功的第 三要素 。
55、 为 中 华 之 崛起而 读书承 诺，踏 上旅途 ，义无 反顾。 40、对时间的价值没有没有深切认识 的人， 决不会 坚韧勤 勉。
谢谢！
51、 天 下 之 事 常成 于困约 ，而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸，生 命是活 动。——卢 梭
信息学奥林匹克竞赛基础知识
36、“不可能”这个字(法语是一个字 )，只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气要争气，不要看破要突 破，不 要嫉妒 要欣赏 ，不要 托延要 积极， 不要心 动要行 动。 38、勤奋，机会，乐观是成功的三要 素。(注 意：传 统观念 认为勤 奋和机 会是成 功的要 素，但 是经过 统计学 和成功 人士的 分析得 出，乐 观是成 功的第 三要素 。
NOIP初赛复习-普及组PPT课件
B. 高速缓存
C.内存
D.中央处理器
• 有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（ ）。
A. 正确的，将文件放入回收站意味着彻底删除、无法恢复
C
B. 不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复
C. 不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回
存空间为（ ）。 D
A．128KB
B．1MB
C．1GB
D．4GB
• 蓝牙和 Wi-Fi 都是（）设备。 C
A．无线广域网 B．无线城域网 C．无线局域网 D．无线路由器
11
• 一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。 C
A. 1600
B. 2000
C. 4000
A. exe
B. com
C. dll
D. 以上都不是
• 提出“存储程序”的计算机工作原理的是（ ）。D
冯·诺依曼思想：二进制数、存储程 序和程序控制、硬件由五大部件构 成。
计算机的工作原理就是“存储程序
和程序控制”，也称冯·诺依曼工作
原理。
John von Neumann
冯诺依曼
5
计算机硬件系统
计算机硬件系统均由运算器、控制器、存储器、 输入设备和输出设备五大部分构成。他们之间的逻辑
关系如下图所示:
• 断电后会丢失数据的存储器是（） 。a
A. RAM
B. ROM
C. 硬盘
D. 光盘
• 下列对操作系统功能的描述最为完整的是（） 。c
A. 负责外设与主机之间的信息交换 B. 负责诊断机器的故障 C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
vector应用——链表操作
【输入样例】 53 12345 116 21 22 【输出样例】 6345
Algorithm库函数在Vector的应用
Vector元素的遍历
结合实例，我们可以进一步理解iterator的使用方式。 下面的循环中i++也可以改写为i+=1或i=i+1，可以理解为将i指 向下一个位置。
Vector应用——存图
N个点，M条边，点数不超过100000，边数不超过1000000,再求 图上的一些东西。
如何存这幅图？ 邻接矩阵,空间复杂度O(n2)，遍历时间复杂度O(n2)，BOOM！
Vector的定义与赋值
如图，Vector既然是一类数组，那它就能够当做数组定义、 使用、赋值。
Vector中可以定义的类型不限，既可以是int、char这样的 类型，也可以是结构体，甚至是Vector。
Vector的Size与Push_back操作
Push_back(x)是Vector的成员函数，它能够在Vector的末 尾加入一个元素x。
Size()也是Vector的成员函数，其返回值是Vector中的元素 个数。注意，访问不在Vector中的位置是未定义的行为。
Vector的Begin、End与iterator
在每种STL容器中都定义了自己的迭代器类型。 迭代器(iterator)是一种检查容器内元素并遍历元素的数据类 型。 迭代器相当于一种指针，是容器中一个元素的地址，(*迭代 器)才会指向具体的元素。 迭代器的++、--运算被重载过，详见下页实例。 Begin(), End()是Vector的成员函数，返回值分别是Vector 中首个元素的迭代器和Vector中末尾元素向后一位的迭代器。
• 容器部分主要由 <vector>,<list>,<deque>,<set>,<map>,<stack>和 <queue>组成。
Vector简介
•Vector是一种动态数组，是基本数组的类模板。 •vector 的存储是自动管理的，按需扩张收缩。 •需要头文件<bits/stdc++.h>或头文件<vector> •其内部定义了很多基本操作，包括插入、删除、访问等，使用起 来十分方便。 •在开启O2优化的情况下，Vector的访问速度甚至能够快过一般 的数组，在STL的日益普及下，Vector必将被广泛应用。
释放。 • 因此，Clear是O(1)的。
vector应用——链表操作
给定一个N个数的数组，M次操作，每次操作为下列操作之一。 求最后的数组。 操作1：在第X个数之后插入一个数Y。 操作2：删除第X个数。 【输入要求】 第一行两个整数N，M（N，M≤100000）含义见试题描述。 第二行N个整数，表示原来的数组。
STL入门
STL
Standard Template Library（标准模板库），惠普实验室 开发的一系列软件的统称。
STL的代码从广义上讲分为三类：algorithm（算法）、 container（容器）和iterator（迭代器），几乎所有的代码都采 用了模板类和模版函数的方式，这相比于传统的由函数和类组成 的库来说提供了更好的代码重用机会。
Vector应用——谁的孙子最多
【输出要求】一行两个整数，表示孙子节点最多的节点，以及其 孙子节点的个数，如果有多个，输出编号最小的。
【输入样例】 5 223 14 0 sert操作
•Insert(x, y)是Vector的成员函数，其中，x是一个迭代器，y是 一个具体的值。 •Insert(x, y)在x对应的元素之前插入了一个值为y的元素。
STL
• 在C++标准中，STL被组织为下面的13个头文件： <algorithm>、<deque>、<functional>、<iterator>、 <vector>、<list>、<map>、<memory>、<numeric>、 <queue>、<set>、<stack>和<utility>。
Vector应用——谁的孙子最多
给定一棵树，其中1号节点是根节点，问哪一个节点的孙子节点最 多，有多少个。（孙子节点，就是儿子节点的儿子节点。） 【输入要求】 第一行一个整数N（N≤100000），表示树节点的个数。此后N 行，第i行包含一个整数Ci，表示i号节点儿子节点的个数，随后共 Ci个整数，分别表示一个i号节点的儿子节点。
容器（container）
• 经典的数据结构数量有限，但是我们常常重复着一些为了实现向 量、链表等结构而编写的代码，这些代码都十分相似，只是为了 适应不同数据的变化而在细节上有所出入。
• STL容器对最常用的数据结构提供了支持，这些模板的参数允许 我们指定容器中元素的数据类型，可以将我们许多重复而乏味的 工作简化。
邻接表,空间复杂度O(m)，遍历时间复杂度O(m)，有一定代码量要 求，不适合新手。
介于两者之间，用f[i][j] 表示i点出去的第j条边 空间复杂度O(n2) 遍 历时间复杂度O(m) 。
虽然图整体较为稀疏，但由于不知道每个点最多有几条边，故还是需 要预开100000*100000的空间 BOOM
vector应用——链表操作
接下来M行，每行第一个数OPT，表示操作类型。 对于操作1，接下来两个数X，Y，含义见题面描述，保证0≤X≤当 前数的个数，若X=0，表示在数组开头插入。 对于操作2，接下来一个数X，含义见题面描述，保证1≤X≤当前 数的个数。 【输出要求】 输出若干个数，表示最后的数组。
Vector的Erase操作
Erase(x), Erase(x,y)是Vector的成员函数，其中，x,y是迭代器。 分别能够删除x处的元素或区间[x,y)内的元素。 由于Vector的分块存储方式， Erase的复杂度为O(Log(size()))。
Vector的Clear操作
• Clear()是Vector的成员函数，使用后将Vector的Size()设置为0。 • 然而，我们看到，Clear之后，元素并没有被删除，空间也没有