C++
he_0123
这个作者很懒,什么都没留下…
展开
-
crc_optimal----boost学习笔记
crc_optimal—-boost学习笔记 知识标签 : boost, crc, C++ boost/crc.hpp中可查到//Bits常选32或64,表示生成CRC32或CRC64校验码 template < std::size_t Bits, BOOST_CRC_PARM_TYPE TruncPoly, BOOST_CRC_PARM_TYPE InitRem, BO原创 2015-04-25 17:05:32 · 1244 阅读 · 0 评论 -
最小编辑距离
最小编辑距离 知识标签:DP, algorithm, 字符串 问题: 有字符串a和字符串b,对串a每次进行增删改一个字符,使之转变成串b,求最小操作数,即最小编辑距离 分析: DP问题 设i为a下标,j为b下标,edit为编辑距离,DP公式如下: 当i == 0 && j == 0时,edit(i, j) == 0 当i == 0 && j > 0时,edit(原创 2015-04-26 20:56:19 · 482 阅读 · 0 评论 -
C++ priority_queue用法
C++ priority_queue用法 知识标签:STL, adapter, C++ code#include<iostream> #include<queue> #include<string.h>struct node { //默认比较方式 friend bool operator<(node n1, node n2) { return n1.pri原创 2015-05-08 01:22:01 · 482 阅读 · 0 评论 -
hashtable模板的简单实现(二)
hashtable模板的简单实现转载注明出处 知识标签:hashtable tamplate C++ 函数指针 本程序使用线性探测法 数学递推公式为: Hi = ( H(key) + di ) % m Hi表示发生冲突时第i次探测的散列地址 H(key)表示根据key值第一次获得的散列地址 di为增量序列,本程序取di = 1, 3, 5, 7… m为散原创 2015-04-24 20:11:58 · 412 阅读 · 0 评论 -
一致性hash C++实现
一致性hash C++实现 知识标签: Consistent hashing, C++ 这两篇关于Consistent hashing的文章不错: 理想化的 Redis 集群 一致性hash和solr千万级数据分布式搜索引擎中的应用该代码是我偶然在别人github上找到的源码,真心不错,本人读后给它加了一些注释,以备参考学习 一致性哈希的功能被封装在模板类consistent_hash_原创 2015-04-26 15:30:39 · 1979 阅读 · 0 评论