![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
~~~~~STL容器~~~~~
Dunyb
坚毅
展开
-
最近公共祖先·一 HihoCoder - 1062
题目连接:http://hihocoder.com/problemset/problem/1062解题思路:最近公共祖先用一个map映射 每个儿子映射父亲,然后输入两个人的名字开始找最近的公共祖先先找第一个人的祖先,每次标记一下,然后找从第二个人开始找,如果找到被标记的,那就是他们最近的公共祖先,然后输出,如果第二个人的祖先找完也没有找到,那就没有公共的祖先,输出-1...原创 2018-09-13 15:45:06 · 295 阅读 · 0 评论 -
STL容器(vector)
总结1)vector我们可以理解为 就是一个变成数组。2)知道怎么定义 typename 可以很多类型vector<typename> name; 3)访问,两种方式,一个给数组一样用下标,一种用迭代器4)vi.begin(),vi.end() 还有 6个函数的用法push_back() pop_back() size() clear() inse...原创 2019-02-21 18:42:06 · 265 阅读 · 0 评论 -
STL容器(set)
总结1)set 就是一个有序的集合2)怎么定义STL容器除了string特殊,其他定义方法一样set<typename> name;3)访问,只能用迭代器访问4)也有begin(),和end()+ 5个函数insert() size() find() erase() clear()什么是set?set就是一个集合,官方的说就是一个内部有序...原创 2019-02-21 19:30:24 · 173 阅读 · 0 评论 -
STL容器(map)
总结1)map就是一个类型到另一个类型的映射,打破数组常规。2)需要建立字符(或字符串)与整数(or其他类型)第一个想到就是用map建立映射3)判断大整数或者其他类型的数据是否存在的题目,可以吧map当做bool数组用4)字符串到字符串的映射5)访问的两种方式数组 迭代器 it->first, it->second6)4个函数find() eras...原创 2019-02-21 20:19:07 · 286 阅读 · 0 评论 -
STL容器(string)
总结1)string 就是一个不定长字符串,2)string 很有用的就是可以 + 可以赋值为 空串,可以直接用 > < == 等符号直接比较大小,判断两个字符串是否相等3)求长度。str.size(), str.length()4)函数insert() erase() clear() substr() find() replace()什么是st...原创 2019-02-22 11:04:24 · 175 阅读 · 0 评论 -
STL容器 (priority_queue)
总结1)优先队列,首先他是个队列,第二 有优先级,内部是堆维护,出队顺序可以为优先级从大到下 或者从小到大。2)定义priority_queue<int> q;priority_queue<int, vector<int>, less<int> > q; 第2个参数是用来盛放堆的容器, 第三个参数决定优先级less 越来越...原创 2019-02-22 12:31:50 · 1276 阅读 · 0 评论 -
STL容器(Pair)
总结1)pair就是一个有两个元素的结构体,方便使用,也类似map但是,键值可以随意用。2)常见用法(1)用来替代二元结构体及其构造函数,可以节省编码时间。(2)作为map的键值对来进行插入。#include<iostream>#include<queue>#include<string>#include<utility&g...原创 2019-02-22 14:30:43 · 384 阅读 · 0 评论 -
哈夫曼树(优先队列)合并果子
Input第一行包含一个整数T(T<=50),表示数据组数。每组数据第一行包含一个整数n(2<=n<=1000),表示果子的堆数。第二行包含n个正整数ai(ai<=100),表示每堆果子的果子数。Output每组数据仅一行,表示最小合并代价。Sample Input241 2 3 453 5 2 1 4Sample Output...原创 2019-03-01 17:15:11 · 607 阅读 · 0 评论 -
HDU - 1276 (士兵队列训练问题)
点此进入链接:题目链接思路1, 直接数组模拟思路2,用队列#include<iostream>#include<queue>#include<cstring>using namespace std;const int maxn = 100010;const int MAXL = 100010;int main(){ int T;...原创 2019-04-03 15:05:16 · 947 阅读 · 0 评论