上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页

2019年4月8日

搜索的策略(3)——觐天宝匣上的拼图

摘要: 小说《溥仪藏宝录》讲述了一个曲折离奇的故事。在故事中,溥仪试图利用藏有大清皇家宝藏秘密的宝盒——“觐天宝匣”复辟清朝。这个宝匣是他从宫中带走的唯一宝物,里面藏着富可敌国的巨额宝藏,足以发动第三次世界大战。由于种种原因,溥仪将宝匣藏于太极皇陵。抗战期间,爱国人士崔二侉子带领众人深入太极皇陵,盗走了觐天 阅读全文

posted @ 2019-04-08 10:55 我是8位的 阅读(2283) 评论(0) 推荐(0) 编辑

2019年3月29日

搜索的策略(2)——贪心策略

摘要: 贪心策略 很多时候,我们只需要找到问题的最优解,如果使用盲目搜索策略,就必须先找出所有解,再进一步比较哪个是最优的,当在解空间十分庞大时,难免有些浪费体力的感觉。这时候,不妨试试更高效的贪心策略。 贪心策略也叫贪心算法(greedy algorithm)或贪婪算法,是一种强有力的穷举搜索策略,它通过 阅读全文

posted @ 2019-03-29 17:43 我是8位的 阅读(4856) 评论(0) 推荐(0) 编辑

搜索的策略(1)——盲目搜索

摘要: 早在1952年,克劳德·香农就已经是电子信息界的传奇人物,但是对当时的普通大众来说,他仍然是个陌生人。不过在即将开始的会展后,他就人尽皆知了。 在会议展上,香农展示了一只木制的、带有铜须的玩具老鼠,这只老鼠能够在迷宫中穿梭,最终找到出口处的金属硬币。老鼠是通过试错的方式探索迷宫的,通过胡须,它可以感 阅读全文

posted @ 2019-03-29 17:25 我是8位的 阅读(3349) 评论(0) 推荐(0) 编辑

2019年3月22日

密码疑云 (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 我是8位的 阅读(5358) 评论(2) 推荐(0) 编辑

2019年3月20日

密码疑云 (2)——RSA加密机制需要的数学知识

摘要: 在公钥密码体制提出不久,人们就找到其中的三种,其中最著名的当属RSA体制。RSA是一种非对称加密体制,在公开密钥加密和电子商业中被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。 阅读全文

posted @ 2019-03-20 14:35 我是8位的 阅读(1174) 评论(0) 推荐(0) 编辑

2019年3月14日

密码疑云 (1)——加密与签名

摘要: 希尔顿·丘比特先生拿着一张稀奇古怪的纸条找到福尔摩斯,上面画着一行跳舞的小人: 他的妻子看到这些小人就会非常惊恐,而且这些奇怪的小人文字会经常出现在他家的窗台上和工具房的门上,他对此感到相当困扰,因此想求福尔摩斯帮忙解开这个谜团。 福尔摩斯拿着这些画着小人的纸条仔细观察,发现这些小人只有有限的几种, 阅读全文

posted @ 2019-03-14 11:08 我是8位的 阅读(967) 评论(0) 推荐(0) 编辑

2019年3月5日

算法分析(3)——冒泡排序真的慢吗?

摘要: 在初学编程的时候,曾经有两个问题让我感到迷惑,第一个是利用中间变量交换另外两个变量,另一个就是冒泡排序。但是后来发现,冒泡排序几乎是所有排序算法中最简并且容易实现的,实际上许多人了解的第一个排序算法就是冒泡排序。总有人说:“日本人说英语口音太重,听不懂”,就好像没有口音能听得懂一样,人们也经常说冒泡 阅读全文

posted @ 2019-03-05 15:41 我是8位的 阅读(971) 评论(0) 推荐(0) 编辑

2019年3月2日

算法分析(2)——大O和大Θ

摘要: 当一个软件遇到了性能瓶颈时,首要的改进是软件功能重构,适当删除可能拖垮系统的业务需求。客户对“实时”相当感兴趣,然而又有几个使用者能够真正清楚什么地方应该是实时的?这一点同样体现在其它行业,生厂商想要降低生产成本,相比于对供应商的原料压价,提高生产率、改进制作工艺、优化生产线是更好的办法。 第二个应 阅读全文

posted @ 2019-03-02 16:15 我是8位的 阅读(1614) 评论(0) 推荐(0) 编辑

2019年2月23日

算法分析(1)——数据的影响和函数的增长

摘要: 算法分析 在编写代码的某一时刻,自然会产生一段代码比另一段代码运行得更快的思想。算法分析的任务便是尽可能多地发现算法的性能特征,以便让程序员利用这些特征做出正确的选择。在分析之前,首先要了解影响算法性能的因素并排除一些混淆视听的干扰项。 数据对性能的影响 也许我们都曾经遇到过这种情况,在某一特定的时 阅读全文

posted @ 2019-02-23 22:52 我是8位的 阅读(1174) 评论(0) 推荐(0) 编辑

2019年2月19日

递归的逻辑(5)——米诺斯的迷宫

摘要: 米诺斯迷宫的传说来源于克里特神话,在希腊神话中也有大量的描述,号称世界四大迷宫之一。 米诺斯是宙斯和欧罗巴的儿子,因智慧和公正而闻名,死后成为了冥国的判官。由于米诺斯得罪了海神波塞冬,波塞冬便以神力使米诺斯的妻子帕西法厄爱上了一头公牛,生下了一个牛首人身的怪物米诺陶洛斯。这个半人半牛的怪物不吃其他食 阅读全文

posted @ 2019-02-19 23:42 我是8位的 阅读(3433) 评论(0) 推荐(0) 编辑

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页

导航