acmsguru 552 - Database Optimization 充分利用STL即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e6+7; 5 co ...
分类：
其他好文 时间：
2019-10-03 21:51:02
阅读次数：
99
https://codeforces.com/problemset/problem/1000/A 题意： 有n个人，给出每个人的衣服的尺码，现在，将这n件衣服的尺码换成另外的n种尺码，如果有尺码一样的衣服，则不需要换，问，最少需要更换几件衣服。 思路： map记录一下每种尺码的衣服出现的次数，然后对 ...
分类：
其他好文 时间：
2019-10-03 20:08:49
阅读次数：
78
异同点: 关于size_t的扩展: 注: 在同一时间中处理二进制数的位数叫字长。字长是由CPU中寄存器的位数决定的，并非由数据总线的宽度决定的，只是数据总线的宽度一般与CPU的位数相一致。 ...
分类：
其他好文 时间：
2019-10-03 18:00:50
阅读次数：
62
官方文档好像 GG 了。 rope 不属于标准 STL，属于扩展 STL，来自 pb_ds 库 (Policy Based Data Structures)。 基本操作： rope 内部是块状链表实现的，黑科技是支持 $O(1)$ 复制，而且不会空间爆炸 (rope 是平衡树，拷贝时只拷贝根节点就行 ...
分类：
编程语言 时间：
2019-10-03 00:59:46
阅读次数：
236
一 逻辑 + STL(使用)_表内排序 压缩包: 链接 二 逻辑 + STL(使用)_表外排序 压缩包: 链接 ...
分类：
其他好文 时间：
2019-10-02 23:11:36
阅读次数：
88
一、常用数据结构： 1. list http://www.cplusplus.com/reference/list/list/ https://www.geeksforgeeks.org/list-cpp-stl/ 表示双向链表；单向链表用forward_list; 可以在常数时间复杂度内进行插入和 ...
分类：
编程语言 时间：
2019-10-02 16:34:46
阅读次数：
76
下面是map，set，unordered_map，unordered_set的性能分析。 map，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，用键值对应value； set，内部红黑树，插入复杂度O(logn)，查找复杂度O(logn)，只有value不存在键值； unorder ...
分类：
其他好文 时间：
2019-10-02 11:10:44
阅读次数：
101
很好用的线性求变换区间最值的方法，比线段树快 用到了优先队列的算法 据说能用STL双向队列解但我不会QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using ...
分类：
其他好文 时间：
2019-10-02 10:42:52
阅读次数：
70
常用STL使用指北 set和multiset set和multiset都是基于红黑树（显然是一个二叉搜索树）的STL。 定义 我们可以使用 来定义一个 。 自定义排序 默认排序方式都是从小到大。因为结构体之间没有定义` b;//从大到小排序 } } sets; set::iterator it; c ...
分类：
其他好文 时间：
2019-10-01 18:48:05
阅读次数：
96
next 简介 Next.js 是一个轻量级的 React 服务端渲染应用框架 next 特点 默认情况下由服务器呈现 自动代码拆分可加快页面加载速度 简单的客户端路由（基于页面） 基于 Webpack 的开发环境,支持热模块替换（HMR） 能够与 Express 或任何其他 Node.js HTT ...
分类：
Web程序 时间：
2019-10-01 14:34:26
阅读次数：
129
