- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 学习算法,编程之路
基于Merkle Tree 的挑战应答环节上一节,说到MerkleTree的建立,是基于文件分块,对分块进行哈希,用对应的哈希值作为MerkleTree的叶子节点。计算父亲节点=两个孩子节点哈希值的连接,再哈希所得。为了方便表示,个人选择哈希值已十六进制表示,考虑效率选用哈希函数unsigned int SDBMHash(string str);在云存储数据去重研究领域里, MerkleTree的建
2015-11-26 11:09:52 426
原创 学习算法,编程之路
MerKle Tree的建立merkle tree 的基本概念:Merkle Tree 是由计算机科学家 Ralph Merkle 在很多年前提出的,并以他本人的名字来命名。不过,Merkle Tree 确实涉及到了很多有意思的实际应用。最近几年才有的一个例子是,比特币钱包服务用 Merkle Tree 的机制来作”百分百准备金证明“ ( http://blog.bifubao.com/2014/0
2015-11-22 16:59:13 505
原创 学习算法,编程之路
回溯法——学习算法,编程之路目录回溯法学习算法编程之路目录回溯法函数模板自我总结求解八皇后问题回溯法求解素数环运行截图源代码回溯法:抽象出来是深根遍历的方法,在递归构造中,生成和检查可以有机的结合起来,从而减小不必要的枚举。回溯法应用范围很广,只要能把带求解的问题分成不太多的步骤,每个步骤有只有不太多的选择,都可以考虑应用回溯法。回溯法函数模板(自我总结): void dfs(i
2015-11-21 12:43:35 579
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人