算法编程之路
文章平均质量分 90
u012792959
这个作者很懒,什么都没留下…
展开
-
学习算法,编程之路
MerKle Tree的建立merkle tree 的基本概念:Merkle Tree 是由计算机科学家 Ralph Merkle 在很多年前提出的,并以他本人的名字来命名。不过,Merkle Tree 确实涉及到了很多有意思的实际应用。最近几年才有的一个例子是,比特币钱包服务用 Merkle Tree 的机制来作”百分百准备金证明“ ( http://blog.bifubao.com/2014/0原创 2015-11-22 16:59:13 · 514 阅读 · 0 评论 -
学习算法,编程之路
基于Merkle Tree 的挑战应答环节上一节,说到MerkleTree的建立,是基于文件分块,对分块进行哈希,用对应的哈希值作为MerkleTree的叶子节点。计算父亲节点=两个孩子节点哈希值的连接,再哈希所得。为了方便表示,个人选择哈希值已十六进制表示,考虑效率选用哈希函数unsigned int SDBMHash(string str);在云存储数据去重研究领域里, MerkleTree的建原创 2015-11-26 11:09:52 · 430 阅读 · 0 评论 -
学习算法,编程之路
回溯法——学习算法,编程之路目录回溯法学习算法编程之路目录回溯法函数模板自我总结求解八皇后问题回溯法求解素数环运行截图源代码回溯法:抽象出来是深根遍历的方法,在递归构造中,生成和检查可以有机的结合起来,从而减小不必要的枚举。回溯法应用范围很广,只要能把带求解的问题分成不太多的步骤,每个步骤有只有不太多的选择,都可以考虑应用回溯法。回溯法函数模板(自我总结): void dfs(i原创 2015-11-21 12:43:35 · 585 阅读 · 0 评论 -
C编程——递归调用
用递归方法解决循环日程表问题题目:有n=2的K次方个运动员进行网球循环赛,需要设计比赛日程表。每个选手必须与其他n-1个选手个赛一次,每个选手一天只能赛一次,循环赛一共进行n-1天。按此要求设计一张比赛日程表,它有n行n-1列,第i行第j列为第i个选手第j天遇到的选手。分析:本题的方法有很多,递归是其中一种比较容易理解的方法。如下图所示,k=3时的一个可行解,它是4块拼起来的。左上角是k=2时的一组原创 2015-12-07 12:02:00 · 548 阅读 · 0 评论 -
比较两个字符串的距离——腾讯模拟题
代码(C++):#include <iostream>#include<stdio.h>#include<string.h>#define N 100000using namespace std;int GetDistance(char * S, char *T, int lens, int lent){ int i,j,c,d; int E[N],...原创 2018-03-23 10:31:22 · 435 阅读 · 1 评论