强连通分量由美国计算机科学家 Robert Tarjan 提出。 Tarjan 职业:计算机科学家 主要成就:设计了求解的应用领域的许多问题的广泛有效的算法和数据结构等,1986年获得图灵奖. 简介:Robert Tarjan,计算机科学家,以LCA、强连通分量等算法闻名。他拥有丰富的商业工作经验, ...
分类:
其他好文 时间:
2019-02-01 18:55:34
阅读次数:
197
1, 如果有人让你推荐编程技术书,请叫他看这个列表 这个列表包括了 100 多本经典技术书籍,涵盖:计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职面试 和 编程相关的经典书籍。 本列表综合了伯乐在线网站以往推荐经典书籍文章中的 ...
分类:
其他好文 时间:
2019-01-30 23:11:04
阅读次数:
199
摘要(以下内容来自百度) Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。 该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 简介编辑 在计算机科学中,Floyd Warsha ...
分类:
其他好文 时间:
2018-12-18 21:21:55
阅读次数:
1429
分布式一致性的基石 Paxos算法(1) Paxos算法是由微软的工程师Lamport提出,Lamport依靠Paxos算法获得图灵奖; Paxos算法旨在解决相互信任的分布式系统中,多个节点能快速达成一个一致的值; 目前,google的Chubby,雅虎的Zookeeper,Oracle的MySq ...
分类:
编程语言 时间:
2018-12-15 22:31:08
阅读次数:
248
区块链快速入门(四)——BFT(拜占庭容错)共识算法一、BFT简介1、拜占庭将军问题简介拜占庭将军问题(ByzantineGeneralsProblem)是LeslieLamport(2013年的图灵奖得主)用来为描述分布式系统一致性问题(DistributedConsensus)在论文中抽象出来一个著名的例子。拜占庭将军问题简易的非正式描述如下:拜占庭帝国想要进攻一个强大的敌人,为此派出了10支
分类:
编程语言 时间:
2018-10-18 18:50:46
阅读次数:
218
今年 1 月,谷歌人工智能负责人 Jeff Dean(当时还是谷歌大脑负责人)与 2017 年图灵奖得主、体系结构巨擘 David Patterson(当时获奖结果尚未公布)联合发表了题为《计算机体系结构黄金时代:赋能机器学习革命》的文章。文章指出,机器学习算法正在革命性地着手解决人类社会最为巨大的 ...
分类:
其他好文 时间:
2018-09-30 00:55:18
阅读次数:
179
了解设计模式的朋友们,想必都听说过“六大设计原则”吧。其实最经典的 23 种设计模式中或多或少地都在使用这些设计原则,也就是说,设计模式是站在设计原则的基础之上的。所以在学习设计模式之前,很有必要对这些设计原则先做一下了解。 GoF(四人帮),传说中的四位大神们,他们联手搞出了一套设计模式,堪称 O ...
分类:
其他好文 时间:
2018-07-11 19:45:24
阅读次数:
205
简介:在上一节《安全多方计算(MPC)从入门到精通:JUGO-IDE及SDK》中,已经介绍了JUGO-IDE及SDK相关的内容,本节也是本系列的最后一篇文章,我们将介绍MPC的经典案例,以及这些案例的代码及实现流程。1.业务逻辑 该案例为经典的MPC百万富翁问题的一个演示,百万富翁问题是由华裔计算机科学家、图灵奖获得者姚期智教授首先提出的。该问题表述为:两个百万富翁Alice和Bob想知道他们两
分类:
其他好文 时间:
2018-07-05 17:27:58
阅读次数:
204
图灵的光环 仿佛全世界的人都知道,图灵(Alan Turing)是个天才,是他创造了计算机科学,是他破解了德国纳粹的Enigma密码。由于他的杰出贡献,计算机科学的最高荣誉,被叫做“图灵奖”。然而根据自己一直以来对图灵机等计算模型的看法,加上一些历史资料,我发现图灵本人的实际成就,相对于他所受到的崇 ...
分类:
其他好文 时间:
2018-03-03 15:37:18
阅读次数:
224
下载地址:网盘下载 基本介绍编辑 基本介绍 内容简介 内容简介 ★美国麻省理工大学(MIT)媒体实验室教授米切尔·瑞斯尼克 作序推荐 ★PC之父、图灵奖得主艾伦·凯 特别撰文 ★在快乐编程中掌握3项关键能力:创造力、逻辑思考能力和协作能力 ★结合语文、数学、科学、社会、音乐、体育等科目,学习、娱乐两 ...
分类:
其他好文 时间:
2018-02-05 23:30:07
阅读次数:
288