![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
Wchert
一只努力学习的大四狗
展开
-
RSA非对称加密原理
RSA非对称加密原理 我们都知道对称加密是用一串密钥进行加密以及解密,故密钥保存在接受者和发送者手中,但一旦被窃取了密钥,安全信息自然的就暴露了。 故而就有了非对称加密:设计两种密钥,一种公钥对所有人公开,另一种密钥只有接受者拥有。发送者只能用公钥进行加密,接受者拿到密文后只能用密钥进行解密。 一,加密思路: 有没有一种正向加密简单,逆向求原值难呢,答案就是取模运算(单向函数),如要计算33mod73^3 mod 733mod7 很简单 答案是2 但要计算 原来的数:9,情况就比较复杂了。非对称加密原创 2021-05-22 14:30:09 · 330 阅读 · 1 评论 -
动态规划(含习题)
一,动态规划演变过程: 1,暴力递归(自下向上) 2,记忆化搜索(自下向上) 3,递推(自底向上) 二,动态规划特征: ① 将复杂的原问题拆解成若干个简单的子问题 ② 每个子问题仅仅解决1次,并保存它们的解 ③ 最后推导出原问题的解 ◼ 可以用动态规划来解决的问题,通常具备2个特点 最优子结构(最优化原理):通过求解子问题的最优解,可以获得原问题的最优解 无后效性 ✓ 某阶段的状态一旦确定,则此后过程的演变不再受此前各状态及决策的影响(未来与过去无关) ✓ 在推导后面阶段的状态时,只关心前面阶段的具体状原创 2020-09-09 23:36:07 · 198 阅读 · 1 评论