摘要: 据说使折叠法:int hashcode(int *v, int k) { int i, p = 0; for(i = 0; i < k; ++i) { p = ((p << 2) + (v[i] >> 4))^(v[i] << 10); } p %= MOD; if(p < 0) p += MOD; return p;}ELFhash UNIX系统处理字符串使用的哈希//UNIX系统使用的哈希int ELFhash(char *key) { unsigned long h = 0; while (*key) { ... 阅读全文
posted @ 2012-03-14 23:26 AC_Von 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 在网上看到的,不知道是哪位大牛原创。也没办法注明出处了,见谅见谅。。。void merge_sort(int l, int r) { int mid, p, q, i, j, len; if(l >= r) return ; mid = (l + r) >> 1; len = r - l + 1; p = l; q = mid + 1; j = l; merge_sort(l, mid); merge_sort(mid + 1, r); for(i = 0; i r) || (num[p] < num[q] && p <= mi... 阅读全文
posted @ 2012-03-14 16:18 AC_Von 阅读(1045) 评论(4) 推荐(1) 编辑