2019年2月17日学习日记

今天也依旧是与STL相伴的一天，又看了下map的做法。
map定义map<string, int> Map；
或者是：typedef map<string,int> Mymap;
Mymap Map;
修改：Map[“sunquan”]=11111;
查找数据：用Map.find(key); 可以通过键来查。
map<int, string>::iterator it 是声明一个 迭代器
map<int, string> it 是 声明一个map容器
begin() 返回指向map头部的迭代器
clear() 删除所有元素
count() 返回指定元素出现的次数
empty() 如果map为空则返回true
end() 返回指向map末尾的迭代器
equal_range() 返回特殊条目的迭代器对
erase() 删除一个元素
find() 查找一个元素
insert()插入元素
max_size()返回可以容纳的最大元素个数
size() 返回map中元素的个数
swap() 交换两个map
【资料来源于网络】
今天研究了“H”和“I”，“H”是全排列问题，“I”题意大体给出多根不同长度的棍子（可拼接），全部使用，求可以组成的三角形的个数，我本来是想直接暴力，但是结果不对，然后我搜了下做法，网上是这么说的“3^15=14 348 907，所以直接暴力然后hash一下就好”。。。
明天继续研究!