![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zhuifengren2012
这个作者很懒,什么都没留下…
展开
-
DH 密钥交换
迪菲-赫尔曼通过公共信道交换一个信息,就可以创建一个可以用于在公共信道上安全通信的共享秘密(shared secret)。 以下解释它的过程(包括算法的数学部分): Diffie–Hellman 密钥交换 最简单,最早提出的这个协议使用一个素数p的整数模n乘法群以及其原根g。下面展示这个算法,绿色表示非秘密信息, and红色粗体表示秘密信息:转载 2015-04-07 18:12:55 · 708 阅读 · 0 评论 -
青蛙跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,请问这只青蛙跳上n级的台阶总共有多少种跳法? 分析:可以用递归实现,每次可以选择跳一梯或者两梯,假设先跳一梯,后面的问题实际上就变为n-1梯有多少跳法,假设先跳两梯,后面的问题就变为n-2梯有多少种跳法,然后把两者的结果相加,即得到最终的跳法。 代码实现: #include /*记录跳法的种数*/ static int total =转载 2015-04-14 10:34:07 · 476 阅读 · 0 评论 -
矩形覆盖 rectangle cover
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? class Solution { public: int rectCover(int number) { unsigned int array[71]={0,1,2};原创 2015-04-14 13:25:25 · 745 阅读 · 0 评论