第11章 关联容器
关联容器类型
map 关联数组；保存键值对
set 关键字即值
multimap 关键字可重复出现的map
multiset 关键字可重复出现的set
unordered_ 在上述名字前加上unordered_；无序集合（用哈希函数来组织元素）
使用关联容
标签：C++语言开发
三条规律：
（一）数组名相当于指向数组第一个元素的指针
（二）&E相当于把E的管辖范围上升了一个级别
（三）*E相当于把E的管辖范围下降了一个级别
注意要点：
（一）&和*的优先级要高于+和-
（二）指向数组的指针的输出为这个数组的起始地址
1 #include <iost
题目背景
二分图
题目描述
给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数
输入输出格式
输入格式：
第一行，n,m,e
第二至e+1行，每行两个正整数u,v，表示u,v有一条连边
&
预计分数：50 +0+0=50
实际分数：50+0+10=60
毒瘤出题人，T3不给暴力分 (* ￣︿￣)
T1
https://www.luogu.org/problem/show?pid=T15564
一眼贪心，
但是不知道怎么维护。
const定义一个常量，可以定义常量的类型
const int MAX=3;
N的阶乘就是n.(n-1)! 5的阶乘是什么？5*4*3*2*1
#include <iostream>
using namespace std;
int jiecheng(int num){
int f;
if(num==1)
f=1;
else
例题5.1.一个10个元素一维数组的赋值与遍历
#include <iostream>
using namespace std;
int main(){
int a[10];
//给一维数组赋值，采用for循环的方式
//int i;生命周期不同，
自带高亮+输出对拍次数效果
自己yy的，代码可能有点繁琐
里面的颜色和文字可以自己改
具体的颜色可以在cmd中输入color /help查看
color A
echo o
预计分数：100+40+50=190
实际分数：100+40+50=190
T1
https://www.luogu.org/problem/show?pid=T15365
表示从来没做过博弈论的题，
不过在推了40多分钟之后发现有几个
DEV C++扩展栈空间
-Wl,--stack=64000000000
带权二分图匹配
建一个超级源点S，超级汇点T
把左边的点的点权作为权值，连一条S到左边的点的边
把右
1.位、字节、字、KB
位（bit），电子计算机中最小的数据单位。每一位的状态只能是0或1。
字节（byte），可寻址的最小内存块，存储的基本单元，1byte=8bit。
字（word），进行数据处理和运算的单位，不同机器其字长不同。32位机器上，1字=4字节=32位；64位机器上，1字=8字节=6
二叉树的层次遍历
描述
笔记
数据
评测
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）
您在真实的面试中是否遇到过这个题？
Yes
哪家公司问你的这个题？ LinkedIn Airbnb Amazon Cryptic Studios Dropbox
线段树不支持的操作：删除，插入
常见的平衡树
treap 慢||好写
sbt(大小平衡的树) 非常快 比较好写 ||功能不全
rbt 红黑树 特别快 || 非常难写
以上操作支持插入删除O(NlogN)
倍增lca板子洛谷P3379
1 #include<cstdio>
2 struct E
3 {
4 int to,next;
5 }e[1001000];
6 int f1[500100],an
C. Bus
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
A bus moves along the coor
Flv是网络上流行的非常广的一种媒体格式，很多大型媒体网站都在使用这种格式承载音视频信息，比如优酷等网站。
Flv文件格式相对而言还是比较简单的，主要是由两部分组成
FLV header
FLV body
&#
《C++ Primer》第5版 P6中提到endl具有换行和刷新输出流两个作用，那么没有 endl是否还会将输出流中的内容输出到设备中，再刷新输出流呢？
1 cout << "The test";
2 cout << "The test is over!" <<
这是我要和大家分享的基于C++和MFC开发的一个象棋程序，目的是练习编程实践和大家分享同时希望大家能给出指教。
进入主题
一、棋盘分析
这是我绘制的棋盘，棋盘的组成由9条竖线和10条横线构成。这儿我们设置每条线间的间隔是50。
二‘、绘制过程
1、在vs中新建MFC程序，去除环境自动生成的按钮
1001. 害死人不偿命的(3n+1)猜想 (15)
卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生
题目链接
problem
Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is
客服
