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