搜索的策略（2）——贪心策略
摘要：贪心策略 很多时候，我们只需要找到问题的最优解，如果使用盲目搜索策略，就必须先找出所有解，再进一步比较哪个是最优的，当在解空间十分庞大时，难免有些浪费体力的感觉。这时候，不妨试试更高效的贪心策略。 贪心策略也叫贪心算法（greedy algorithm）或贪婪算法，是一种强有力的穷举搜索策略，它通过
阅读全文
posted @ 2019-03-29 17:43
03 2019 档案
搜索的策略（1）——盲目搜索
摘要：早在1952年，克劳德·香农就已经是电子信息界的传奇人物，但是对当时的普通大众来说，他仍然是个陌生人。不过在即将开始的会展后，他就人尽皆知了。 在会议展上，香农展示了一只木制的、带有铜须的玩具老鼠，这只老鼠能够在迷宫中穿梭，最终找到出口处的金属硬币。老鼠是通过试错的方式探索迷宫的，通过胡须，它可以感
阅读全文
posted @ 2019-03-29 17:25
密码疑云 (3)——详解RSA的加密与解密
摘要：上一篇文章介绍了RSA涉及的数学知识，本章将应用这些知识详解RSA的加密与解密。 RSA算法的密钥生成过程 密钥的生成是RSA算法的核心，它的密钥对生成过程如下： 1. 选择两个不相等的大素数p和q，计算出n=pq，n被称为RSA算法的公共模数； 2. 计算n的欧拉数φ(n)，φ(n)=(p-1)(
阅读全文
posted @ 2019-03-22 18:06
密码疑云 (2)——RSA加密机制需要的数学知识
摘要：在公钥密码体制提出不久，人们就找到其中的三种，其中最著名的当属RSA体制。RSA是一种非对称加密体制，在公开密钥加密和电子商业中被广泛使用。RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。
阅读全文
posted @ 2019-03-20 14:35
密码疑云 (1)——加密与签名
摘要：希尔顿·丘比特先生拿着一张稀奇古怪的纸条找到福尔摩斯，上面画着一行跳舞的小人： 他的妻子看到这些小人就会非常惊恐，而且这些奇怪的小人文字会经常出现在他家的窗台上和工具房的门上，他对此感到相当困扰，因此想求福尔摩斯帮忙解开这个谜团。 福尔摩斯拿着这些画着小人的纸条仔细观察，发现这些小人只有有限的几种，
阅读全文
posted @ 2019-03-14 11:08
算法分析(3)——冒泡排序真的慢吗？
摘要：在初学编程的时候，曾经有两个问题让我感到迷惑，第一个是利用中间变量交换另外两个变量，另一个就是冒泡排序。但是后来发现，冒泡排序几乎是所有排序算法中最简并且容易实现的，实际上许多人了解的第一个排序算法就是冒泡排序。总有人说：“日本人说英语口音太重，听不懂”，就好像没有口音能听得懂一样，人们也经常说冒泡
阅读全文
posted @ 2019-03-05 15:41
算法分析(2)——大O和大Θ
摘要：当一个软件遇到了性能瓶颈时，首要的改进是软件功能重构，适当删除可能拖垮系统的业务需求。客户对“实时”相当感兴趣，然而又有几个使用者能够真正清楚什么地方应该是实时的？这一点同样体现在其它行业，生厂商想要降低生产成本，相比于对供应商的原料压价，提高生产率、改进制作工艺、优化生产线是更好的办法。 第二个应
阅读全文
posted @ 2019-03-02 16:15
