196. 质数距离 素数筛，由于L,R范围过大 没法一次全筛出来，先线性筛筛出1-1e5范围内的素数 然后埃氏筛筛出L,R范围内的质数 能用数组 不要用unordered_map ...
分类：
其他好文 时间：
2019-10-03 23:54:32
阅读次数：
156
A 水题 B 直接看2，发现`unordered_map被卡了。。。` 乖乖离散化 C 有六种水管，可以任意的旋转，使得有一条从(1, 0)到(2, n)的通路。 找规律，当时写D没来得及看 1 #include<cstdio> 2 #include<cstring> 3 #include<algo ...
分类：
其他好文 时间：
2019-10-02 14:47:53
阅读次数：
115
下面是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
Sliding Window (fixed length) 比较straightforward的方法，用长度为p的window去扫描，判断两个hashtable统计结果是否相同。在不清楚C++里unordered_map有没有重载==的情况写，可以用两个vector来做counter。 Slidin ...
分类：
其他好文 时间：
2019-09-26 10:04:37
阅读次数：
113
C++11新增了一类散列容器包括unordered_set, unordered_map, unordered_multiset, unordered_multimap， 即之前熟悉的hash_set, hash_map等。 这类容器底层以哈希表实现之，通过unordered_map介绍下这类容器的 ...
分类：
编程语言 时间：
2019-09-22 19:24:44
阅读次数：
149
题目链接：https://nanti.jisuanke.com/t/41415 赛后补题。 参考博客：https://blog.csdn.net/bjfu170203101/article/details/100889468 题意：给出一个主串（假设长度为m），再给出n个模式串，对于每一个模式串，如 ...
分类：
其他好文 时间：
2019-09-18 01:22:29
阅读次数：
110
题目连接： https://leetcode-cn.com/problems/find-duplicate-subtrees/ 题目大意： 中文题 具体思路： 将每一颗子树转换成字符串，然后通过unordered_map去重即可（map的速度较慢） AC代码： ...
分类：
其他好文 时间：
2019-09-13 17:50:19
阅读次数：
93
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-09-09 17:53:50
阅读次数：
83
#include < unordered_map > map： map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等 ...
分类：
其他好文 时间：
2019-09-01 16:27:56
阅读次数：
77
map容器中的元素是一些关键字-值（key-value）对。map全称为有序的关键字不可重复的map，可以称之为关联数组，map通过关键字而非位置来查找值。 出了map外，还有允许关键字重复的multimap、无序的（由哈希函数组织的）关键字不可重复出现的unordered_map和无序的关键字可重 ...
分类：
其他好文 时间：
2019-07-01 17:04:18
阅读次数：
117
