- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 文件外部排序
最近在做字符串的保序压缩编码，由于暂时找不到合适的方式，采用了最笨的方式，对字符串进行排序再采用压缩编码。由于字符串数目巨大，一次性全部至于内存中就会出现段错误。我们常常说大文件的排序一般都是采用划分、内部排序再归并的方式，道理听过千遍，甚至烂熟于心，却依然在实现的过程中碰到很多问题。在已有系统中，师兄曾实现过定长ID大文件的排序，一开始，我也只是依葫芦画瓢，以为随便改改就可以，不想却
2015-06-07 16:03:35
634
转载 各种字符串Hash函数
[cpp] view plaincopy/// @brief BKDR Hash Function /// @detail 本 算法由于在Brian Kernighan与Dennis Ritchie的《The C Programming Language》一书被展示而得 名，是一种简单快捷的hash算法，也是Java目前采用的字符串的Hash算法（累乘因子为31）。
2014-01-21 19:08:03
602
转载 关于 <sys/stat.h>
#i ncludestat.h>int stat(const char *restrict pathname,struct stat *restrict buf);int fstat(int fields,struct stat *buf);int lstat(const char *restrict pathname,struct stat *restrict buf);
2014-01-16 21:03:50
538
原创 相对路径与绝对路径
建立triplebit工程后 当前路径是在工程triplebit目录下，尽管编译出二进制可执行文件，其当前路径任然未变，故设置参数应相对于当前triplebit目录，而不是二进制所对应的目录
2014-01-15 21:19:29
438
原创 一致性hash
一致性哈希算法（Consistent Hashing）最早在论文《Constient Hashing and Random Trees:Distributed Caching Protocols for Relieveing Hot Spots on the World Wide Web》中被提出，前不久看了这篇论文，对于一致性hash似乎也只有个大概的了解。最近计算机网络考试考到Chord算法，
2013-12-03 17:01:35
743
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人