代码改变世界

随笔档案-2012年10月

[转]Left-Leaning Red-Black Tree

2012-10-17 19:09 by Scott Guthrie Liu, 457 阅读, 收藏,
摘要： http://chenyufei.info/blog/2008-07-07/left-leaning-red-black-tree/不得不佩服 Robert Sedgewick 啊，他在 Algorithms in C 里先介绍 2-3-4 Tree，把 RBT 作为 2-3-4 Tree 的一种表示方式来介绍 RBT，这样就清楚多了。当然，Sedgewick 本来就是Red-Black Tree 的发明者之一，他能够讲清楚也就不奇怪了。除了解释清楚以外，Sedgewick 使用递归实现，因此代码很简洁，看起来很舒服。不过即使如此，Red-Black Tree 还是很复杂，所以即使看了 Sed 阅读全文

emulator for the MIX computer (TAOCP)

2012-10-17 19:08 by Scott Guthrie Liu, 353 阅读, 收藏,
摘要： http://www-cs-faculty.stanford.edu/~uno/taocp.htmlMIXwareThe MIX computer will soon be replaced by a RISC machine calledMMIX. Meanwhile if you want to try out the existing programs for the original 60s-era machine, you might be able to find suitable software at the following sites:GNU's MIX Deve 阅读全文

比尔·布莱森 Bill Bryson

2012-10-13 19:51 by Scott Guthrie Liu, 554 阅读, 收藏,
摘要： 《失落的大陆》（The Lost Continent，1990年）《无处归属》（Neither Here Nor There，1993年）《小岛札记》（Notes from a Small Island，1996年）《大国札记》（Notes from a Big Country），1998年）《林中远足》（A Walk in the Woods，1998年）《烈日暴晒的地方》（In a Sunburned Country，2000年）。代表作有《哈！小不列颠》、《欧洲在发酵》、《一脚踩进小美国》、《别跟山过不去》、《请问这里是美国吗？》、《万物简史》等多种，每本均高居美、英、加畅销书排行榜前列 阅读全文