一、关联容器： 按关键字有序保存元素map 关联数组；保存关键字-值对set 关键字即值，只保存关键字的容器multimap 关键字可以重复出现的mapmultiset 关键字可以重复出现的set 无序关联容器unordered_map 用哈希函数组织的map，无序unordered_set 用哈希 ...
分类：
其他好文 时间：
2019-12-23 22:39:01
阅读次数：
92
// in C++ 前段时间在看一些关于这个的文章时遇到了一些问题：unordered_map / HashTable 的负载因子是什么意思 经过度娘的搜索，最后得出： 若设 Hash 表的桶数量为 len, 桶中元素总个数为 n, 负载因子为 alpha, 则若 n alpha len 时会扩容 ...
分类：
其他好文 时间：
2019-12-14 18:56:10
阅读次数：
105
如果想要在Dev-Cpp里面使用C++11特性的函数，比如刷算法中常用的stoi、to_string、unordered_map、unordered_set、auto这些，需要在设置里面让dev支持c++11～需要这样做～ 在工具-编译选项-编译器-编译时加入这个命令“-std=c++11”： 然后 ...
分类：
编程语言 时间：
2019-12-03 23:41:36
阅读次数：
117
题目链接： 题解区一堆树链剖分+线段树，但是我看到区间推平，忍不住就珂朵莉呀emmm 只要下一次查的链的末端与当前的头的颜色相同就颜色减一 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #defi ...
分类：
其他好文 时间：
2019-11-22 00:49:37
阅读次数：
59
开源地址： "点击该链接" 前言 最近比较忙，这周几乎没有刷题，只刷了6道题~ 题目汇总 0387_first_unique_character_in_a_string类似的题目比较多了，字符串中找出特别的那一个，由于字符串数目有限，所以直接使用哈希表即可，使用 unordered_map 会有点慢 ...
分类：
其他好文 时间：
2019-11-18 12:41:55
阅读次数：
95
There are nn points in an array with index from 11 to nn, and there are two operations to those points. 1: 1 \ x1 x marking the point xx is not availa ...
分类：
其他好文 时间：
2019-11-05 21:19:19
阅读次数：
94
```cpp include define ll long long using namespace std; //N为n^(2/3)最快 int n; const int MAXN=5e6; unordered_map Smu; unordered_map Sphi; ll sump[MAXN+5 ...
分类：
其他好文 时间：
2019-10-27 16:49:11
阅读次数：
69
题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in ...
分类：
其他好文 时间：
2019-10-14 14:24:08
阅读次数：
207
1.unorderd_map自定义键 自定义类型 1、由于unordered_map是采用哈希实现的，对于系统的类型int, string等，都已经定义好了hash函数，所以如果我们引入新的自定义类型的话，系统并不知道如何去计算我们引入的自定义类型的hash值，所以我们就需要自己定义hash函数，告 ...
分类：
其他好文 时间：
2019-10-10 00:26:58
阅读次数：
115
A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, namely, T for the top level, A for advance and B for ...
分类：
其他好文 时间：
2019-10-07 23:41:01
阅读次数：
141
