感觉可以用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
近期要使用DBD,于是搜了下相关的资料,先贴个科普性的吧:转自http://www.javaeye.com/topic/202990DB综述DB最初开发的目的是以新的HASH訪问算法来取代旧的hsearch函数和大量的dbm实现(如AT&T的dbm,Berkeley的ndbm,GNU项目的gdbm)...
分类:
数据库 时间:
2014-08-31 17:11:41
阅读次数:
600
Hash表#ifndef _HASH_H#define _HASH_H#include#includeclass HashTable{public: HashTable(unsigned int size); ~HashTable(); int get(const char *ke...
分类:
其他好文 时间:
2014-08-31 17:05:41
阅读次数:
219