一、【前言】关于tarjan tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的算法。 那么问题来了找蓝翔！（划掉）什么是强连通分量？ 我们定义：如果两个顶点互相连通（即存在A到B和B到A的通路），则称这两个点强连通。对于一个有向图G，若是G中任意两点都强连通，则称G是一个强 ...
分类：
编程语言 时间：
2016-09-12 22:16:57
阅读次数：
218
上一篇文章，我介绍了KMP算法。 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Stro ...
分类：
编程语言 时间：
2016-09-12 09:49:22
阅读次数：
175
go语言 Go 语言简介 Go 是一个开源的编程语言，它能让构造简单、可靠且高效的软件变得容易。 Go是从2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持开发，后来还加入了Ian Lance Taylor, Russ Cox等人，并最终于2009年1 ...
分类：
编程语言 时间：
2016-09-06 07:57:53
阅读次数：
280
网上流传一份查理·芒格（Charlie Thomas Munger）的推荐书单。 其中有一本心理学著作《影响力》，芒格是这么说的： "这本了不起的书，解释了我们如何被他人操控，可别犹豫把它推荐给你的朋友。" 据说，芒格特别喜欢这本书，还向它的作者罗伯特·西奥迪尼（Robert B.Cialdini） ...
分类：
其他好文 时间：
2016-09-01 12:37:31
阅读次数：
137
原文链接：http://domaintree.me/?p=1037 By Robert Thibodeau – Starting a business can be a very daunting adventure if a proper plan is not put in place. Mos ...
分类：
其他好文 时间：
2016-08-28 20:46:34
阅读次数：
223
初识osg OSG的诞生 在 1997 年时,Don Burns 由于喜欢滑翔机运动且对计算机图形学非常熟悉,在 LINUX 上写了一个控制滑翔机的小引擎,这便是 OSG 的最初雏形。后来在 1998 年,Don Burns 在滑翔机爱好者邮件列表中遇到了 Robert Osfield,对 OSG ...
分类：
其他好文 时间：
2016-08-17 01:26:45
阅读次数：
1909
Pooled Threads Improve Scalability With New Thread Pool APIs Robert Saccone Portions of this article are based on a prerelease version of Windows Serv ...
类别：二叉搜索树、二叉查找树或者二叉排序树 空间效率：O(n)时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 性质：每个节点都不比它左子树的任意元素小，而且不比它的 ...
分类：
其他好文 时间：
2016-08-15 07:52:41
阅读次数：
317
如果说开闭原则是面向对象设计的目标的话，那么依赖倒转原则就是面向对象设计的主要实现机制之一，它是系统抽象化的具体实现。依赖倒转原则是Robert C. Martin在1996年为“C++Reporter”所写的专栏Engineering Notebook的第三篇，后来加入到他在2002年出版的经典著 ...
分类：
其他好文 时间：
2016-08-12 15:11:00
阅读次数：
171
介绍：红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。红黑树和AVL树类似，都是在进行...
分类：
其他好文 时间：
2016-08-05 17:57:20
阅读次数：
139
