对于Hash，我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括
（1）开放地址法
（2）拉链法
（3）再哈希法
（4）建立公共溢出区...
分类：
其他好文 时间：
2014-09-01 22:52:13
阅读次数：
217
直接默认hash不会冲突，其实很多现成的字符串hash算法是很优秀的。。。大概率可以水过。。。。然后从两端往中间搞一搞，特殊处理一下中间的情况就好。#include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-01 22:40:53
阅读次数：
217
感觉可以用bfs暴力，一开始写了一个很暴力的bfs，hash判重，本地跑了几组数据发现至少要2s才能过，交上去估计要TLE，试探性的交了一发1A了，原来时限是10s，我看成1s了，真是逗逼。。。还一直不敢写#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-01 22:36:53
阅读次数：
334
题意一开始不是很明确， 后来发现是每一种特征出现的次数相同这样一来就变成简单hash问题了，如果把每个特征看看做是一个(n+1)进制数的话，对奶牛序列求一下前缀和，如果i - j这一段每一种特征出现的次数相同的话，把i - 1点和j点的每一位减去所有位中的最小值之后，必然相等，所以hash判断一下就...
分类：
其他好文 时间：
2014-09-01 21:10:03
阅读次数：
227
1.在laravel项目中，当使用Auth::attempt()用于用户验证时，Auth::attempt()会把密码通过Hash进行转换，变成一串不知啥的长字符，如果你在数据库里事先设置了明文的密码，那么它就会fail；所以你在用户注册时将密码进行Hash转换再存入数据库。 2.数据库密码字...
分类：
其他好文 时间：
2014-09-01 17:25:13
阅读次数：
172
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项：...
分类：
其他好文 时间：
2014-09-01 15:14:03
阅读次数：
170
Bloom Filter是由Bloom在1970年提出的一种快速查找算法，通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。
分类：
其他好文 时间：
2014-09-01 14:01:23
阅读次数：
238
路由backbone将路由规则和一个方法名绑定到一起，来控制单页的hash，以及单页的前进后退。var UserRouter = Backbone.Router.extend({ routes: { "": "main", "help": ...
分类：
其他好文 时间：
2014-09-01 00:15:12
阅读次数：
202
http://cs.nju.edu.cn/lwj/conf/CIKM14Hash.htmLearning to Hash with its Application to Big Data Retrieval and MiningOverviewNearest neighbor (NN) search...
分类：
其他好文 时间：
2014-08-31 21:21:01
阅读次数：
295
以下内容是转载的：http://stlchina.huhoo.net/bin/view.pl/Main/STLDetailHashMap详细解说STL hash_map系列详细解说STL hash_map系列0 为什么需要hash_map1 数据结构：hash_map原理2 hash_map 使用2...
分类：
编程语言 时间：
2014-08-31 21:19:51
阅读次数：
397
