伸展树
伸展树（Splay Tree），也叫分裂树，是一种二叉排序树，它由Daniel Sleator和Robert Tarjan创造，后者对其进行了改进。
假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytre...
分类：
其他好文 时间：
2015-05-27 01:04:18
阅读次数：
183
前言：随着对《clean code》的不断深入研读，我越发对自己以前编写的代码感到厌烦，我开始着手去做一些改变，让我不再是一个傻瓜，我想让别人去读懂我的代码，因为我记得这样一句话：“任何傻瓜都能编写计算机看懂的代码，而好的程序员能够编写人看懂的代码”。短小前两天，在百度首页上看到这样一张照片，手枪还没有巴掌大，我觉得非常适合Robert的这个主题。函数是要足够的短小精致。那么具体应该短小到什么程度呢...
分类：
其他好文 时间：
2015-05-19 19:14:24
阅读次数：
126
海因里希·赫尔曼·罗伯特·科赫（德语：Heinrich Hermann Robert Koch，1843年12月11日－1910年5月27日），德国医师兼微生物学家，因发现炭疽杆菌、结核杆菌和霍乱弧菌而出名，发展出一套用以判断疾病病原体的依据——科赫氏法则。对于结核病的研究使科赫于1905年获得诺贝...
分类：
其他好文 时间：
2015-05-17 09:16:00
阅读次数：
427
“21世纪最贵的是什么？人才。”老贼黎叔在影片《全国无贼》里的一句经典台词，确实正在变成不断增加本乡公司的困惑。就CFO们注重的财政人才本身而言，这些年有多家权威机构纷纷发布全球财政人才面临缺少的陈述。比方，全球首家也是最大的专注于管帐与财政的人事服务公司Robert..
分类：
其他好文 时间：
2015-04-28 00:11:42
阅读次数：
248
1 % DIN-A4 doublesided year calendar 2 % Author: Robert Krause 3 % License : Creative Commons attribution license 4 % Submitted to TeXample.net o...
分类：
其他好文 时间：
2015-04-27 12:53:12
阅读次数：
194
这篇文章详细的介绍了Robert Penner的AS3 Signals是什么，以及如何使用它让对象间的沟通更迅捷。它可以避免你使用常规的ActionScript事件机制，用到的代码量更少。我们将通过范例来了解不同类型的signals，从而向大家描绘出如何在实际项目中应用signals。我希望你会和我...
分类：
其他好文 时间：
2015-04-22 13:06:58
阅读次数：
104
《算法》第4版作者是Robert Sedgewick 和 Kevin Wayne。 1. 选择排序 选择排序可以说是最简单的排序方法。首先，找到数组中最小的那个元素；其次，将它与数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）；再次，在剩下的元素中找到最小的元素，将它...
分类：
编程语言 时间：
2015-04-10 21:52:26
阅读次数：
164
课程目标： 构建一个基于主机系统的多客户即时通信/聊天室项目涉及的理论知识进程控制：僵尸进程/孤儿进程、进程控制、守护进程。。。进程间通信：管道、命名管道、信号。。。多线程编程: 锁、信号量。。。参考教程Robert Love， Linux System program进程结构进程由程序、数据和进....
分类：
系统相关 时间：
2015-03-18 21:42:01
阅读次数：
305
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654题目描述：
Robert 是一个著名的工程师。一天，他的老板给他分配了一个任务。任务的背景是：给定一
个m×n 大小的地图，地图由方格组成，在地图中有3 种方格－墙、草地和空地，他的老板希望
能在地图中放置尽可能多的机器人。每个机器人都配备了激光枪，可以同时向四个方向（上...
分类：
编程语言 时间：
2015-03-18 14:02:41
阅读次数：
162
