算法
数据结构和算法学习总结
DevHui
以悠悠之生,立一技之长,而贞静自守!
展开
-
3--2 古典密码
1. 古典密码 古典密码主要采用代换和置换技术,该技术仍然是构造现代对称加密算法的核心技术。研究古典密码对于理解、构造和分析现代密码都是非常有必要的。 1.1 代换密码 最简单的代换密码是单表代换密码,是指对于一个给定的加密密钥,明文消息空间中的每一个元素被代换成密文消息空间中的唯一元素,单表代换不能抵抗频率分析攻击。 代表算法: 移位密码(凯撒密码)、乘数密码、仿射密码、多项式密码、密钥原创 2018-05-09 03:05:53 · 1096 阅读 · 0 评论 -
计算数据中 1 的个数
给定一个十进制正整数N,计算从1开始到N的所有整数中,一共有多少个“1”? 拓展:1. 写一个函数F(N), 返回“1”的个数 2.在32位整数范围中,满足条件F(N) = N 的最大的 N 是多少? 思路一: 统计每一个数字中“1”的个数,然后遍历1~N范围的所有数,并把没个数中“1"的个数加起来 这是最简单也是最容易想到的方法。 思路二:原创 2012-05-22 21:55:30 · 886 阅读 · 0 评论