el_vr的专栏

建堆时不用每次把父子节点交换。只需每次上移子节点，最终节点即为父节点位置。

http://kenby.iteye.com/blog/1187303

#include void shift(int a[] , int i , int m) { int k , t; t = a[i]; k = 2 * i + 1; while (k < m) { if ((k < m - 1) && (a[k] < a[k+1])) k ++; if (t < a[k]) {a[i] = a[k];

#include using namespace std; template size_t find_lower_bound(size_t i, size_t j, T* data, const T& key, bool (*les)(const T&, const T&)) { if (les(key, data[i])) { return i; } while (i

void test_memcpy() { uint32 a = 1235439534; char buf[1024]; memset(buf, 0 , sizeof(buf)); memcpy(buf, &a, sizeof(a)); cout << buf << endl; uint32 b = 0; memcpy(&b, buf, sizeof(b)); cou

海量存储系列之八   http://qing.blog.sina.com.cn/1765738567/693f0847330008ii.html

http://blog.sina.com.cn/s/blog_8e9c63c70101g3ep.html 我个人认为更普遍意义的理解，如果不取素数的话是会有一定危险的，危险出现在当假设所选非素数m=x*y，如果需要hash的key正好跟这个约数x存在关系就惨了，最坏情况假设都为x的倍数，那么可以想象hash的结果为：1~y，而不是1~m。但是如果选桶的大小为素数是不会有这个问