摘要：
转自 beyond the void常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数，我对其进行了一个小小的评测。Hash函数数据1数据2数据3数据4数据1得分数据2得分数据3得分数据4得分平均分BKDRHash20477448196.5510090.9582. 阅读全文
2011年4月24日
2011年4月12日
摘要：
最近遇到vs调试结束后console无法关闭，窗口可以移动，最大化，最小化，且PC也无法关闭和重启，任务管理器里面也没有这个进程网上查找的解决方案是windows的安全补丁KB97803引起的冲突，卸载该补丁即可。 阅读全文
2011年3月29日
摘要：
转自LeeMonCC说明：本文是作者在完全按照著名的《手把手教你把Vim改装成一个IDE编程环境》一文，在Windows XP上用gvim建立IDE环境时所作的备忘。原作地址：吴垠的专栏0.准备软件及插件。(a)gvim72.exe 地址ftp://ftp.vim.org/pub/vim/pc/gvim72.exe。(b)vimcdoc-1.7.0-setup.exe 地址http://prdownloads.sourceforge.net/vimcdoc/vimcdoc-1.7.0-setup.exe?download(c)ec57w32.zip 地址http://prdownloads.s 阅读全文
2011年2月23日
摘要：
参考CLRS第二版(ch 13)#ifndef _C_RB_TREE_H_#define _C_RB_TREE_H_#define NULL 0template <class KeyT, class DataT>class RB_TREE{public: RB_TREE():root(NULL){} void Insert(KeyT key, DataT data = NULL) { rb_nodes *node, *tmp; node = root; tmp = NULL; while(node != NULL) { tmp = node; if(key<node-> 阅读全文
2011年2月22日
摘要：
#include <iostream>using namespace std;class T {public: T(){a = 11;} int Get() const{return a;}private: int a;};class Test{public: Test(int a):m_a(a){} Test(const Test &t){m_a = t.m_a;} //拷贝构造函数，通过同类型的引用参数访问私有变量 Test& operator=(const Test &t) //赋值操作函数，通过同类型的引用参数访问私有变量 { m_a = t.m_a 阅读全文
