STL:
这个学C++已经很熟悉了,第一节课学到了一些新的使用和需要注意到的地方。
map
比较值得注意的是map了解到可以多个“关键词”组合,形式如下:
map<string, map<string, int> > mp //注意到结尾> >,需要空格。
就可以写成:
mp["hunan"]["apple"] = 1500;
priority_queue 优先队列
默认为less,优先级大的先出队。结构体需要重载<
像让优先级小的先出队,要这样写:
priority_queue<int,vector<int>,greater<int> > q;
注意greater头文件是“functional.h”,结构体需要重载>
并查集:
https://www.cnblogs.com/-new/p/6662301.html
这个用来入门并查集效果很好,但随意协必然是很容易超时的……所以注意压缩路径。先学到这里,之后来补例题。
知识缺陷……还没有通过例题学习或者了解带权并查集。
STL常见数据结构、并查集
最新推荐文章于 2024-02-25 01:43:08 发布