STL常用容器用法
文章平均质量分 94
zeng_jun_yv
title:
退役小曾
展开
-
STL中vector建立最大堆和最小堆
1.堆的概念:堆是一种非线性结构,可以把堆看作一个数组,也可以被看作一个完全二叉树,通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组按照堆的特点可以把堆分为大顶堆和小顶堆大顶堆:每个结点的值都大于或等于其左右孩子结点的值小顶堆:每个结点的值都小于或等于其左右孩子结点的值(堆的这种特性非常的有用,堆常常被当做优先队列使用,因为可以快速的访问到“最重要”的元素)2.heap性质heap本质是用一个数组表示的完全二叉树,并且父节点总是大于(或者小于)子节点的值。在STL中用于实现优先队列(p原创 2021-04-21 15:40:00 · 1227 阅读 · 0 评论 -
Paint the Tree CodeForces - 1244D(看似是树,其实是条链)
题目给多组两顶点连接,得到的图任意三个顶点都是不同的颜色,,给出各顶点染三种颜色的花费,问各店如何染,满足条件情况下,使得花费最少;You are given a tree consisting of nn vertices. A tree is an undirected connected acyclic graph.Example of a tree.You have to pai...原创 2019-10-19 16:15:31 · 429 阅读 · 1 评论 -
Too Many Segments (hard version) CodeForces - 1249D2(贪心+容器vector+set)
题目给多组线段,而每一个点的覆盖次数不超过K,每次可去除一个线段,问最少去多少线段以及线段的位置。The only difference between easy and hard versions is constraints.You are given nn segments on the coordinate axis OX. Segments can intersect, lie i...原创 2019-11-02 09:50:52 · 262 阅读 · 0 评论 -
Compound Words UVA - 10391(c++用法中substr函数用法+map实现)
题意:给出字典中一堆单词,单词的输入方式是以字典序输入的。问:在这一堆单词中,有那些单词是通过其它两个单词组合而来的。按字典序升序输出这些单词。题目:You are to find all the two-word compound words in a dictionary. A two-word compound word is aword in the dictionary that...原创 2020-02-28 21:27:27 · 356 阅读 · 0 评论 -
Shaolin HDU - 4585(map模板题)
题意:少林寺有n+1个和尚,他们都有一个独有的编号和战斗力值,当一个年轻人通过所有考试并被宣布为少林的新僧人时,将会有一场战斗,作为欢迎的一部分。新和尚必须与一位战斗等级最接近他的战斗等级的老和尚战斗。如果有两个老僧人满足这个条件,新僧侣将采取战斗等级低于他的僧侣与他对打。现在保证输入是按照编号顺序升序输入的,要求按顺序输出每一组战斗的双方编号,先输出新和尚的后输出老和尚的。(第一个和尚编号是1...原创 2020-03-06 22:01:18 · 348 阅读 · 1 评论 -
map的专项知识点总结
map的专项知识点总结标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:(1).map对象的定义和初始化(2).map对象的基本操作,主要包括添加元素,遍历等map为pair类型(先了解pair类型)(1)pair类型的定义和初始化pair类型是在有文件utility中定义的,pair类型包含了两个数据值,通常有以下的一些定义和初始化的一...原创 2020-03-06 21:56:11 · 623 阅读 · 0 评论