#include <iostream> #include <cctype> #include <algorithm> #include <cmath> using namespace std; long long convert(string n, long long radix) { long l ...
分类:
其他好文 时间:
2019-05-11 13:34:32
阅读次数:
158
解题思路:创建两个vector,第一个vector用来存储链表中的数据,第二个vector用来存储第一个vector的逆打印。 1、单链表的构建( "参照[C/C++中创建(带头结点、不带头结点的)单链表 " ) 2、vector的使用 + 主要弄清容器的迭代器的使用,vector.begin()、 ...
分类:
其他好文 时间:
2019-04-13 15:09:46
阅读次数:
124
每个容器都有反向迭代器(无需关联容器除外),reverse_iterator要和std::rbegin()以及std::end()配套使用,否则用了方向迭代器而不用rbegin()和rend()编译器是会报错的;接下来看例子: rbegin()返回的是最后一个元素的reverse_iterator, ...
分类:
其他好文 时间:
2019-03-08 11:09:38
阅读次数:
182
Codeforces Beta Round #6 (Div. 2 Only) A 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #define rson mid+1,r,rt<<1|1 ...
分类:
其他好文 时间:
2019-02-02 19:02:27
阅读次数:
129
传送门 在同一横坐标,轮廓只会被最高的楼房影响 所以考虑用 $multiset$ 维护当前的每个楼房高度 轮廓线显然只有出现楼房最高高度变化时会出现转折点 把一个楼根据左右边界分成两个东西,左边时把高度加入 $set$,到了右边再从 $set$ 里把该高度删除 每次更新 $set$ 时判断一下高度变 ...
分类:
其他好文 时间:
2019-02-01 14:14:55
阅读次数:
227
vector<pair<int,int> >v;很常用 还有一种写法 ...
分类:
编程语言 时间:
2019-01-31 19:20:22
阅读次数:
205
map映照容器 map映照容器的元素数据是由一个键值和一个映照数据组成的, 键值与映照数据之间具有一一映照关系. map映照容器的数据结构也是采用红黑树来实现的, 插入元素的键值不允许重复, 比较函数只对元素的键值进行比较, 元素的各项数据可通过键值检索出来. 由于map与set采用的都是红黑树的数 ...
分类:
编程语言 时间:
2019-01-26 00:20:54
阅读次数:
250
一、deque介绍: deque(双端队列)是一个动态数组,可以向两端发展,因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时,因为必须移动其它元素。 二、用法 1、头文件 2、定义及初始化 除此之外,还可以直接使用数组来初始化向量: 3、基本操作 (1) 容量函数 容器大小: ...
分类:
编程语言 时间:
2019-01-12 17:56:16
阅读次数:
184
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路: 1)使用list容器:顺序访问链表,使用push_front()将元素插入list容器的前方。 2)使用栈 3)使用递归函数:递归在本质上是一个栈结构 4)用反向迭代器(object.rbegin(), obj ...
分类:
其他好文 时间:
2018-11-17 14:31:15
阅读次数:
234
350. Intersection of Two Arrays II 345. Reverse Vowels of a String 387. First Unique Character in a String 409. Longest Palindrome 412. Fizz Buzz 414. ...
分类:
其他好文 时间:
2018-10-06 14:28:12
阅读次数:
165