#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon...
分类：
其他好文 时间：
2014-07-09 21:48:32
阅读次数：
358
location是javascript里边管理地址栏的内置对象，比如location.href就管理页面的url，用location.href=url就可以直接将页面重定向url。而location.hash则可以用来获取或设置页面的标签值。比如http://domain/#admin的locati...
常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，R...
分类：
其他好文 时间：
2014-07-09 16:32:44
阅读次数：
132
CMap与hash_map底层均采用hash stable实现，CMap是MFC提供的模板类。hash_map虽然目前并未纳入C++标准模板类库，但几乎每个版本的STL都提供了相应的实现。CMap与hash_map的存储于查询效率比较如下：
利用rand函数随机生成99999个整数构成查询数据集，紧接着申请9999个整数作为查询。测试两个模板类的插入与查询总时间，测试结果显示：当查询都不存在时C...
分类：
其他好文 时间：
2014-07-09 12:28:28
阅读次数：
265
location是javascript里边管理地址栏的内置对象，比如location.href就管理页面的url，用location.href=url就可以直接将页面重定向url。而location.hash则可以用来获取或设置页面的标签值。比如http://domain/#admin的location.hash="#admin"。利用这个属性值可以做一个非常有意..
1. [文件] webtoolkit.sha1.js ~ 4KB /**** Secure Hash Algorithm (SHA1)* http://www.huiyi8.com/css3/***/function SHA1 (msg) {function rotate_left(n,s) {v....
分类：
编程语言 时间：
2014-07-09 00:46:00
阅读次数：
343
匈牙利算法模板题有n门课程，每门课程可能有不同一时候间，不同一时候间的课程等价。问不冲突的情况下最多能选多少门课。建立二分图，一边顶点表示不同课程，还有一边表示课程的时间(hash一下)。#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-08 23:05:36
阅读次数：
291
题意：首先给你空闲的位置，可以跳过几个来吃掉几个，求最短的吃完所有的，且最后一个回到开始指定的位置
思路：BFS+HASH判重，对于每个位置有六个方向，当然有的是不能走的，加上map的判重就可以了
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN =...
分类：
其他好文 时间：
2014-07-08 19:29:38
阅读次数：
246
hashlib是个专门提供hash算法的库，现在里面包括md5,sha1,sha224,sha256,sha384,sha512，使用非常简单、方便。md5经常用来做用户密码的存储。而sha1则经常用作数字签名。下面看看代码吧：#-*-encoding:gb2312-*-importhashliba="ateststring"printhashlib.md5(a).hexdigest()pr..
分类：
编程语言 时间：
2014-07-08 09:00:43
阅读次数：
242
