暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2018-01-28 13:55:48
阅读次数：
257
原博来自http://www.cnblogs.com/skywang12345/ 弗洛伊德算法介绍 和Dijkstra算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名 ...
分类：
编程语言 时间：
2018-01-24 22:13:46
阅读次数：
185
C语言的发明者Ken Thomson因为没有参加C语言考试，在Google没有提交代码的权力。 哀悼结束，生活还要继续。 说段趣闻吧。大家都知道，C语言和Unix的发明者、图灵奖得主、最具传奇性的程序员Ken Thompson加盟Google之后，与一帮高手一起捣鼓出了又一惊天之作：并发时代的系统编 ...
分类：
编程语言 时间：
2017-11-16 11:47:34
阅读次数：
182
看完后不禁让人感叹的神奇算法。 提出该协议的两人，Whitefield Diffie和Martin Hellman于2015年荣获图灵奖。 核心思想：利用原根与离散对数的特性，在双方第一次接触时即可产生一个密钥， 特点是，在不传输密钥的条件下，通信双方又能知道他们两人的共享密钥是什么。 由此避免了第 ...
分类：
其他好文 时间：
2017-11-02 11:24:00
阅读次数：
125
查阅网上资料对这个凭借一句话获得图灵奖的Pascal之父——Nicklaus Wirth让他获得图灵奖的这句话就是他提出的著名公式：“算法+数据结构=程序”。这个公式对计算机科学的影响程度足以类似物理学中爱因斯坦的“E=MC^2”——一个公式展示出了程序的本质。略会去查看了一下通俗的说 算法相当于逻 ...
分类：
编程语言 时间：
2017-10-07 14:29:56
阅读次数：
204
一切生产工具都是人类器官功能的延伸，智力活动弥补体力劳动的不足：一切交通工具都是腿力的延伸。一切机床都是手力的延伸；望远镜、显微镜、电视 都是眼力的延伸。电话、收音机、通讯卫星都是耳力的延伸；计算机系统便是人类思维器官——大脑的延伸。 第一部分、计算机基础 1.为什么计算机可以进行脑力劳动？ 计算机 ...
分类：
其他好文 时间：
2017-07-11 12:52:47
阅读次数：
153
这个楼主，是我的学生么？2013年写的！ 嗯。“编程范式或许是学习不论什么一门编程语言时要理解的最重要的术语”。这句话早在2005年出版《Java程序设计》(宋中山，严千钧编著，清华大学出版社)中写过。可是， "托马斯.库恩提出“科学的革命”的范式论之后，Robert Floyd在1979年图灵奖的 ...
分类：
编程语言 时间：
2017-07-02 13:03:32
阅读次数：
151
0x01：Linux操作系统的鼻祖Unxix肯汤姆逊和丹尼斯里奇于1969的贝尔实验室建立了Unix操作系统，一款同时支持多人登陆的操作系统。为了开发此系统，他们发明了C语言。1983年俩人获得了图灵奖。0x02：GNU社区1983年，RichardM.Stallman创建了GNU计划，并制定了GPL协议。并以角马作..
分类：
系统相关 时间：
2017-06-24 11:56:51
阅读次数：
256
《人月神话》是Frederick P. Brooks, Jr.教授的著作，Brooks曾荣获美国计算机领域最具声望的图灵奖（A.M.TURINGWARD）桂冠。美国计算机协会（ACM）称赞他“对计算机体系结构、操作系统和软件工程作出了里程碑式的贡献”。在很多方面，管理一个大型的计算机编程项目和其它行 ...
分类：
其他好文 时间：
2017-06-04 12:47:50
阅读次数：
134
每个程序员的心中都有一位或者几位崇拜的偶像大神，本文在此总结了以下这些轰动全球的大神级程序员，在程序员这个圈子里，也许他们不仅仅是伟大这么简单! 1.JeffDean 谷歌搜索索引技术的幕后大脑。谷歌大规模分布式计算系统的设计师，例如：站点爬行，索引与搜索，在线广告，MapReduce，BigTab ...
分类：
其他好文 时间：
2017-05-24 16:08:58
阅读次数：
238
