STL常见数据结构、并查集

   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 
    这个用来入门并查集效果很好,但随意协必然是很容易超时的……所以注意压缩路径。先学到这里,之后来补例题。
    知识缺陷……还没有通过例题学习或者了解带权并查集。 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值