摘要: 模板: 测试效果: 阅读全文
posted @ 2018-03-09 20:18 TQCAI 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 1.普通集合set 直接定义一个set具有动态有序和去重的功效,不再赘述。 如果要实现set时从大到小排序(desc)的,只需要在定义的时候指定“大于符号”,即greater<class> : 或者定义一个比较结构体: 调用: 也可以达到相同的效果。 2.不去重multiset 阅读全文
posted @ 2018-03-09 16:36 TQCAI 阅读(363) 评论(0) 推荐(0) 编辑
摘要: priority_queue默认是一个大根堆: 并且出队方式与普通队列queue的front不一样,是top 。 如果想用小根堆,可以修改定义时的参数: 除了指定模板为int之外,还指定了构造的容器是vector,重载的运算符是greater(大于)运算符。 下面我们来看结构体。 首先我们定义结构体 阅读全文
posted @ 2018-03-09 15:52 TQCAI 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 很简单一个并查集的题,理解题意默写模板即可ac。 阅读全文
posted @ 2018-03-09 15:30 TQCAI 阅读(115) 评论(0) 推荐(0) 编辑