水题 set判重即可 oj上没有忽略行末空格 ...
分类：
其他好文 时间：
2016-07-06 20:21:24
阅读次数：
212
可运用于 网页黑名单系统 垃圾邮件过滤系统 爬虫的网址判重系统等数据量很大的问题 --好的哈希函数能将很多输入均匀地分布在bit array上，将所有值%m，可以分布到0~m-1上。处理过程如上图所示，一个对象经过k个哈希函数处理后，得到k个值，根据这k个值将对应的bit做标记。处理完所有输入之后， ...
分类：
其他好文 时间：
2016-07-06 14:51:25
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 简单的最短路问题，这题听说有重边。我用spfa和dijkstra写了一遍，没判重边，速度都差不多。 dijkstra+优先队列： spfa： ...
分类：
其他好文 时间：
2016-06-01 15:28:14
阅读次数：
212
题意：求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希，选两个不同的模数进行二维字符串哈希。 本来应该取模判断相等后再暴力扫矩阵来判断，但是我看到《Hash在信息学竞赛中的一类应用》中这么写道： 于是我还会再次判重吗？肯定不会！！！ 于是这样写完后就调啊调，调出几 ...
分类：
其他好文 时间：
2016-05-21 17:34:11
阅读次数：
119
Multiple
Time Limit: 1000MS
Memory Limit: 32768K
Total Submissions: 6936
Accepted: 1495
Description
a program that, given a natural number N between 0 and 4999 (inclu...
分类：
其他好文 时间：
2016-05-12 16:18:13
阅读次数：
264
状态空间搜索？用map判重。 #include #include #include #include #include using namespace std; int dx[]={1,0,-1,0},dy[]={0,1,0,-1}; struct Status { int a[4][4]; Sta... ...
分类：
移动开发 时间：
2016-05-10 18:38:53
阅读次数：
194
动态规划. 首先，如果一个强连通分量的一个点在子图里，这个强连通分量所有点都在子图。所以先用tarjan算法求出强连通分量，缩点，当成一个点来处理。然后进行俩次动态规划就行了，注意判重边。 #include #include #include #include using namespace std... ...
分类：
其他好文 时间：
2016-05-01 16:14:20
阅读次数：
224
简介hash（哈希）。
把字符串用一种特定的方式放到一个数组里面。用处我目前学的短，只知道两个用处。1、字符串判重相信很多人都会。2、可以快速判断同一个字符串中的两段字符串是否相等maxx=10007；
.
.
.
fo(len,1,n)h[len]=h[len-1]*maxx+s[len];//c++可以不用打hash这个十分的爽，因为能自动的弹出一个数（可正可负）
fo(len,1,n)g[i...
分类：
其他好文 时间：
2016-04-29 15:17:13
阅读次数：
196
八数码：貌似直接广搜，用康托展开(重看、记录)或hash(学习、记录)或STL的set判重 Python正则表达式、文件操作 学习 尝试对html进行解析 字典树、KMP、AC自动机(学习、记录) ...
分类：
其他好文 时间：
2016-04-03 06:59:10
阅读次数：
115
题目链接：https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 ...
分类：
其他好文 时间：
2016-03-24 01:15:03
阅读次数：
224
