~~~~~STL容器~~~~~
关注
分享
扫一扫
Dunyb
坚毅
展开
-
最近公共祖先·一 HihoCoder - 1062
题目连接：http://hihocoder.com/problemset/problem/1062解题思路：最近公共祖先用一个map映射 每个儿子映射父亲，然后输入两个人的名字开始找最近的公共祖先先找第一个人的祖先，每次标记一下，然后找从第二个人开始找，如果找到被标记的，那就是他们最近的公共祖先，然后输出，如果第二个人的祖先找完也没有找到，那就没有公共的祖先，输出-1...原创 2018-09-13 15:45:06 · 319 阅读 · 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 · 318 阅读 · 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 · 210 阅读 · 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 · 330 阅读 · 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 · 220 阅读 · 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 · 1324 阅读 · 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 · 466 阅读 · 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 · 670 阅读 · 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 · 1042 阅读 · 0 评论