摘要: 公式证明 在之前的某一篇博客中我写了,关于BDKRHash的简短的介绍,还没有对其公式和原理进行阐述,实在是罪过罪过。 首先给出BDKRHash的公式 1.$$hashvalue[i]=(hashvalue[i-1]*seed+str[i]-'a'+1)%P$$(也可以用ASCLL码值,但容易爆) 阅读全文
posted @ 2017-09-22 19:40 Y_sofun 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-09-22 19:09 Y_sofun 阅读(282) 评论(0) 推荐(0) 编辑