问题 : 数字排重题目描述给出一些数字(小于100)， 其中会有很多重复的数字。需要从小到大输出哪些数字出现过。比如 给出的数字是5 6 5 2 6 2其中出现的数字只有 5 6 2那么从小到大输出，一行一个。则为256输入第一行：一个数字，表示要判重的数字个数。第二行：需要判重的数字。输出一行只一 ...
分类：
其他好文 时间：
2017-12-30 19:59:13
阅读次数：
125
求第k大用堆维护最值并出堆的时候扩展的经典题... 因为只有正数，所以一个矩阵的权值肯定比它的任意子矩阵的权值大，那么一开始把所有满足条件的最小矩阵加进堆里，弹出的时候上下左右扩展一行加进堆，用hash判重即可 #include<iostream> #include<cstring> #includ ...
分类：
其他好文 时间：
2017-12-07 15:11:36
阅读次数：
176
用于网页黑名单系统，垃圾邮件过滤系统，爬虫的网址判重系统。一般的意思是在大量数据集合中，判断一个新数据是否存在于这个集合中。数据量少还可以使用hashmap和位图bitmap。数据一大占用内存不理想。布隆的做饭法是，开辟一个长度为m的位图数组，对于每一个集合的元素使用多个hash函数计算得值%m，落 ...
分类：
其他好文 时间：
2017-11-15 21:58:14
阅读次数：
152
P2429 制杖题这个题用线性筛会WA一个点，因为这个题是给定的质数集，最大的质数会比当前的倍数大，就会出现上面的情况。怎办？判重用set啊！set+线性筛就过掉了。16ms ...
分类：
其他好文 时间：
2017-10-20 13:40:49
阅读次数：
123
分析：一道比较难的爆搜题.首先要把9个块的信息存下来，记录每个块上下左右位置的颜色,然后记录每一排每一列能否操作，之后就是bfs了。在bfs的时候用一个数记录状态，第i位表示原来的第i个块现在在哪个位置,我们可以通过这个状态来解码得到信息，也可以来判重，只是数组开不下，需要用一个map。然后就是如何 ...
分类：
其他好文 时间：
2017-10-14 23:28:46
阅读次数：
220
题解： 暴力枚举每一种方案，然后hash判重 代码： ...
分类：
其他好文 时间：
2017-10-08 10:07:15
阅读次数：
128
题目模板：最短路 https://www.luogu.org/problem/show?pid=3371 千年不过的不用指针的spfa；原来各位dalao是骗我的！根本不用ff数组来判重！加上这题目pas题解比较少就来谈谈5种AC的思路（顺便总结一下）；①floyd算法 时间：O(n^3)；空间：O ...
分类：
其他好文 时间：
2017-10-02 20:53:24
阅读次数：
130
解法很多。可用哈希、离散化、平衡树。 首先是哈希，记得要挂链。然而我并不会什么高深的哈希函数。 离散化，排序一下标号后用布尔数组判重。 说是说平衡树，其实就是个set，懒得手打咯。STL大法真不错。 ...
分类：
其他好文 时间：
2017-09-25 19:50:40
阅读次数：
175
对于字符串的处理，有很多需要把重复字符串去掉的问题，但是直接比较字符串会出现很多问题。 例如，我将 "abc","bbb","cba",直接sb的变成数字进行比较，会导致将这三个字符串判断为一样的(233) 一般智商正常情况下 ， 直接比较 判重 需要将字符串一个一个比对， 所以就会浪费大量时间。 ...
分类：
其他好文 时间：
2017-09-17 22:02:41
阅读次数：
287
https://vjudge.net/problem/UVA-1599 给一个n个点m条边(2<=n<=100000,1<=m<=200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点可能有多条边，一条边 ...
分类：
其他好文 时间：
2017-09-12 17:43:24
阅读次数：
166
