前言 C++常用的STL及方法 (上) : C++常用的 STL 及方法 (中上) : C++常用的 STL 及方法 (中) : C++常用的 STL 及方法 (中下) : 目录 STL -- 泛型算法 <algorithm> max() -- 求最大值 min() -- 求最小值 abs() -- ...
分类:
编程语言 时间:
2021-03-17 14:01:43
阅读次数:
0
#include <cmath> #include <queue> #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <algorithm> #define int long lon ...
分类:
其他好文 时间:
2021-03-16 13:45:35
阅读次数:
0
#include <cmath> #include <queue> #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <algorithm> #define ll long long ...
分类:
其他好文 时间:
2021-03-16 13:45:15
阅读次数:
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树,其元素排列的规则有利于 search 和 insert,并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则,按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类:
其他好文 时间:
2021-03-16 13:19:30
阅读次数:
0
class BigInt{ public: vector<int> a; BigInt operator+(const BigInt& b) { BigInt r; int s=max(a.size(),b.a.size()); for(int i=0;i<s;i++) { r.a.push_bac ...
分类:
其他好文 时间:
2021-03-16 11:45:03
阅读次数:
0
题意 如果两个数的数位和一样那么这两个数就是友好数,称数位和为友好ID,现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID,可以采用set 代码 #include <iostream> #include <vector> #include <queue> ...
分类:
其他好文 时间:
2021-03-15 11:31:00
阅读次数:
0
Tips:也可以尝试对deque,list进行类似的实验以加深理解。 #include <iostream> #include <vector> //#include <deque> using namespace std; int main() { vector <int> a; for(int ...
分类:
编程语言 时间:
2021-03-15 11:09:37
阅读次数:
0
题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:
其他好文 时间:
2021-03-15 10:43:58
阅读次数:
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 示例 输入: "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出: true 解答 class Solution { public: ...
分类:
其他好文 时间:
2021-03-12 14:19:20
阅读次数:
0
1.介绍 STL中迭代器是连接算法和容器的工具,迭代器可以在不了解容器内部原理的情况下遍历容器。 2.迭代器的实现 迭代器要遍历容器的元素,所以它内部必须封装一个与容器类型相关联的指针,通过重载++、--、*等操作符实现迭代器操作。 迭代器是一个类模板,主要包括一个指针,可以包含各种类型的元素,根据 ...
分类:
其他好文 时间:
2021-03-10 13:41:27
阅读次数:
0