写在前面的话: 一枚自学Java和算法的工科妹子。 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文是根据《算法(第四版)》的个人总结,如有错误,请批评指正。 写在前面的话: 一枚自学Java和算法的工科妹子。 ...
分类:
编程语言 时间:
2016-11-24 18:58:37
阅读次数:
371
写在前面的话: 一枚自学Java和算法的工科妹子。 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文是根据《算法(第四版)》的个人总结,如有错误,请批评指正。 写在前面的话: 一枚自学Java和算法的工科妹子。 ...
分类:
编程语言 时间:
2016-11-24 14:20:45
阅读次数:
238
https://www.apecceosummit2016.com/program.html - H.E. Lee Hsien Loong, Prime Minister of Singapore - Robert E. Moritz, Global Chairman, PwC - Stephen ...
分类:
其他好文 时间:
2016-11-21 08:17:21
阅读次数:
304
下载链接: git clone git://github.com/barzooka/robert.git 或者 http://files.cnblogs.com/files/pengdonglin137/robert.tar.gz ...
分类:
其他好文 时间:
2016-11-18 21:24:15
阅读次数:
160
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连 ...
分类:
编程语言 时间:
2016-11-13 14:19:29
阅读次数:
146
说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。 关于Tarjan算法的伪代码和流程演示 ...
分类:
编程语言 时间:
2016-10-17 22:49:46
阅读次数:
220
摘要要学习Java,你必须理解构造器。因为构造器可以提供许多特殊的方法,这个对于初学者经常混淆。但是,构造器和方法又有很多重要的区别。原作者:Robert Nielsen 原站:www.javaworld.com 我们说构造器是一种方法,就象讲澳大利亚的鸭嘴兽是一种哺育动物。(按:老外喜欢打比喻,我 ...
分类:
编程语言 时间:
2016-10-06 12:46:59
阅读次数:
247
阅读前请确保自己知道强连通分量是什么,本文不做赘述。 Tarjan算法 一、算法简介 Tarjan算法是一种由Robert Tarjan提出的求有向图强连通分量的时间复杂度为O(n)的算法。 首先我们要知道两个概念:时间戳(DFN),节点能追溯到的最早的栈中节点的时间戳(LOW)。顾名思义,DFN就 ...
分类:
编程语言 时间:
2016-10-05 22:08:59
阅读次数:
226
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 Tarjan算法是基于对图深度优先搜索的算法,每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义dfn(u)为节点u搜索的次序编号 ...
分类:
编程语言 时间:
2016-09-25 10:46:16
阅读次数:
352
AdaBoost 和 Real Adaboost 总结AdaBoost Real AdaBoostAdaBoostAdaBoost, Adaptive Boosting(自适应增强), 是一种集成学习算法(ensemble learning),由Yoav Freund 和 Robert Schapi... ...
分类:
其他好文 时间:
2016-09-15 17:57:00
阅读次数:
139