算法分析
文章平均质量分 69
sq_Mark
各位技术达人,相互学习,共同进步!!
展开
-
BKDRhash 的一个较正确的实现
最近聊天的时候别人谈到 BKDR 不失为一个优秀的字符串 hash 函数,于是搜索了下,口碑不错,后来发现好像是 Kernighan 和 Dennis 两位大神在 The C Programming Language 里提出的,我还在 Kernighan 和 Rob Pike 大神写的 TPOP 里 2.9 节发现了它的身影。 网上有不少实现,足够对付部分数据集了,但实现都有些问题,转载 2013-03-15 14:32:27 · 2322 阅读 · 3 评论 -
RS Hash Function
采用比较经典的哈希字符串函数 像RS Hash Functionunsigned int RSHash( char * str){ unsigned int b = 378551 ; unsigned int a = 63689 ; unsigned int hash = 0 ; while ( * str) { hash = hash * a原创 2013-03-20 13:54:17 · 1641 阅读 · 0 评论 -
Unicode和UTF-8之间的转换详解
Unicode和UTF-8之间的转换详解通过这几天的研究,终于明白了Unicode和UTF-8之间编码的区别。Unicode是一个字符集,而UTF-8是Unicode的其中一种,Unicode是定长的都为双字节,而UTF-8是可变的,对于汉字来说Unicode占有的字节比UTF-8占用的字节少1个字节。Unicode为双字节,而UTF-8中汉字占三个字节。网魂小兵http:转载 2013-03-21 14:27:04 · 513 阅读 · 0 评论