信息学奥赛学案

set

一维数组灵活运用、前缀和

对于很多编程初学者来说，递归算法是学习语言的最大障碍之一。可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用递归的定义1、很官方的说法递归，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。也就是说，递归算法是一种直接或者间接调用自身函数或者方法的算法。2、递归的核心思想通俗来说，递归算法的实质是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。这就是分治的思想3、递归的自我感觉以下纯是个人感受，递归可以视为循环的扩展，我们利

常用的排序方法一、sort()函数–头文件#include<algorithm>sort ()是实现排序的函数。sort ()在具体实现中规避了经典快速排序（包括 C 语言中的qsort 函数）可能出现的、会导致实际复杂度退化到O(n2)的极端情况。它根据具体情形使用不同的排序方法，效率极高。1、sort ()函数的基本格式为：sort(首元素地址, 尾元素地址的下一个地址, 比较函数);我们看到，sort()有三个参数，其中前两个是必填的，比较函数缺省表示对区间元素进行递增排序。

C++11这次的更新带来了令很多C++程序员期待已久的for range循环，每次看到javascript， lua里的for range，心想要是C++能有多好，心里别提多酸了。这次C++11不负众望，再也不用羡慕别家人的for range了。使用场景ex1：遍历字符串std::string str = “hello, world”; for(auto ch : str) { std::cout << ch << std::endl; } 遍历st

string基本用法1、字符串定义，长度，遍历需要加头文件#include<string>.....int main(){ ..... string s,t;//定义字符串s和t int len = s.length();//s.size();都是求字符串长度 //遍历方式一：数组一样遍历 for(int i = 0;i <len;i ++） { cout << s[i]<<" ";//最简单的遍历，像数组一样 ...... }

STL之map的应用map定义及用途map翻译为映射，是STL中的常用容器。其实，数组就是一种映射，比如：int a[100]；就是定义了一个int到int的映射。而a[5]=25;就是把5映射到25。数组总是将int类型映射到其它基本类型（称为数组的基类型），这同时也带来了一个问题，有时候我们希望把string映射成一个int，数组就不方便了。这时就可以使用map，map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器）。map 的用途至少有以下三种情形：需要建立字符（

结构体来源 **知识–从哪来？----解决什么问题？----怎么应用解决？-----扩展知识是啥？**程序==数据结构 + 算法；数据结构：1、基础数据结构–整型、浮点型、字符型…2、用户自定义数据类型–结构体，可以包含多种基础数据结构体。C++ 中的结构体是由一系列具有相同类型或不同类型的数据构成的数据集合，也叫结构。结构体定义使用结构体，必须要先声明一个结构体类型，再定义和使用结构体变量。结构体类型的声明格式如下：struct 类型名{ 数据类型1 成员名1;

【学习目标】熟练掌握 C++ 中的关系、逻辑运算符。熟知关系、逻辑运算符和数学运算符的优先级。学会正确使用选择表达式。【知识着陆】1、关系运算符使用关系运算符需要注意的问题（1）“等于”与“赋值”的区别；（2）实型数据（浮点数）的关系运算；（3）运算符的优先级，如下表：例1、假设变量定义为“int x=6，y=4，z=5；”，请分别写出下列表达式的值。（1） x + y > y + z （2） ‘ x ’ < ‘ z ’（3） x == x &g

【学习目标】理解 C++ 中的标准输入输出流。掌握 C++ 中 cin、cout 语句的使用理解变量的定义，能熟练使用变量熟知 C++ 中的常用数据类型，能根据具体需求使用不同的数据类型。熟知算术运算符【知识着陆】程序==数据结构+算法1、程序框架头文件名字空间主函数{函数体；返回；}#include<iostream>//头文件using namespace std;//名字空间int main()//主函数{ printf("Hello Wold!

学习目标理解循环结构的含义。熟练掌握 while 与do-while语句的格式和功能。初步应用 while 语句解决一些实际问题。【知识着陆】while 语句的格式如下：while（表达式）｛循环体｝其含义为：先计算表达式（一般称为循环条件）的值，当表达式的值为真（循环条件成立）时，去执行一次循环体。和 if 语句不同的是，执行完一次循环体后，while 语句又回到开始处，继续计算和判断表达式的真假，决定是否再次执行循环体。也就是“当表达式成立时，不断重复执行循环体”，所以