二项堆是一种性质优良的数据结构。与二叉堆相比，两者插入、删除操作的复杂度皆为 $O(\log n)$，但二项堆可以实现 $O(\log n)$ 复杂度的合并，比二叉堆的 $O(n)$ 要快不少，当然代价是查找最值也需要 $O(\log n)$ 的时间。二项堆十分适合用于实现优先队列，比如用于系统进程调度算法或者Dijkstra算法等。

在计算机科学中，二项堆（binomial heap）是一种类似于二叉堆的堆结构。与二叉堆相比，其优势是可以快速合并两个堆，因此它属于可合并堆（mergeable heap）抽象数据类型的一种。

不知何时起，各种成功学、励志学书籍开始在国内大行其道，可惜这些书的一大特点就是充斥着五花八门的逻辑混乱，其中很多称之为「扯谈学」也并不过分。因《引爆流行》（The Tipping Point）而一举成名的畅销书作家马尔科姆·格拉德威尔在2008年出版的《异类》（Outliers）一书就对许多成功学观念加以反思，用一个个有趣的例子和详实的数据告诉我们，努力与才智并非一定会将我们带向成功。（中信出版社去年就出了中译本，不过我读的是英文原版，据说译本的翻译质量相当糟糕……）所谓Outlier，在统计学中是指与均值的偏离太大的离群值（异常样本），书中则指的是那些出挑的成功人士。

两周之前，乔姆斯基访华到北京大学演讲，曾引起了不小的轰动。各路媒体给乔姆斯基扣上了一顶顶大帽子，「可能是还健在的最重要的知识分子」、「语言学界的爱因斯坦」、「当代认知科学之父」、「20世纪全球十位最伟大科学家之一」等等，不一而足。北大的宣传中甚至还称其是「继上个世纪初期罗素与杜威之后，来华访问的最重要的西方哲人」。虽然这些「头衔」有些实在有点过火，但不可否认的是，乔姆斯基在当今语言学界、心理学界、哲学界及政治学界都有着极大的影响力。

关于这次演讲，我就不多说什么了，网上既有相关视频，也有亲历者的详细介绍。

按常理你在twitter上发的所有推文都应受到著作权法的保护，但最近有人对此提出了不同的看法，认为所有的推都属于公有领域(public domain)，依据则是美国著作权法中对于不受著作权保护的情形的规定 。美国《联邦法规汇编》(Code of Federal Regulations)第37篇第202.1节有如下条款：

The following are examples of works not subject to copyright and applications for registration of such works cannot be entertained:

(a) Words and short phrases such as names, titles, and slogans; familiar symbols or designs; mere variations of typographic ornamentation, lettering or coloring; mere listing of ingredients or contents;

原本是想读完唐德刚另一本《胡适杂忆》后再来谈谈胡适，不过后来想想，还是决定先写下这篇小文，留下个记录吧。

胡适的一生似乎处处都是矛盾的。早年受到西学洗礼的他后来又回归了中学，为新文化运动摇旗呐喊的他又潜下心来研究传统文化，曾立誓「二十年不谈政治」的他最后仍接受了中华民国驻美大使的职位，主张「全盘西化」的他却在自己的婚姻上无法打破传统包办婚姻的枷锁……

自Google宣布停止开发Google Wave后，才两天时间，就涌现出了无数的「诸葛亮」开始分析Google Wave的各种失败之处。什么定位不清晰啦，易用性不够啦，基本上能想到的原因都被分析了个遍。这些也都用不着我来重复了，这里我是想换个角度——从博弈的观点来看待包括Google Wave在内的Google进军社会化网络的策略。

出席嘉宾：

• 邓正来（复旦高研院院长）
• 童世骏（上海社科院副书记、华师大哲学教授）
• 万俊人（清华哲学系主任）
• 钱颖一（清华经管学院院长）
• 韦森（复旦经济学院副院长）

第一部分 Sandel演讲

Micheal Sandel先讲了他关于一个全球性课堂的规划，还表示准备将24节Justice课程的视频翻译成中文。之后切入正题，首先介绍了三种传统的正义理论：功利主义（追求最大多数人的最大幸福，边沁、密尔）、道义论（尊重个人自由，康德、罗尔斯、诺齐克、哈耶克）和德性论（以德性为基础的社会，亚里士多德、麦金泰尔）。

到过上海的都知道上海有个大世界，坊间还流传有「不到大世界，枉来大上海」的说法，足可见其影响。我不知道「大世界」这一名称是从何而来，或许和其兼容并蓄的风格有关吧，在老上海，各式各样的娱乐方式都能在大世界中觅其踪迹。「大世界」也算是不枉其名吧。不过今天，要是哪家想要囊括一切称自己是「大世界」恐怕是要被人笑话的，就连我们的地球也都被叫作了「地球村」呢。没错，这个世界正在变得越来越小。近几年一直很热的社会化网络就是这一现象再好不过的体现了。网络的出现使地理距离的影响变得微不足道，Web 2.0的诞生更是凭借其去中心化的方式使我们每个人都成了这一网络中的重要一环。这便被称为「小世界现象」，而六度分隔理论则是其理论上的基础。

英文原文来自Listverse，这是一个每天提供各种TOP榜单的网站，里面的榜单千奇百怪、很有意思，经常去逛逛能有很多意想不到的发现哦。

数千年以来，城市一直是人类艺术、想象力以及成就感的象征。它们体现了我们强烈的社交愿望，以及对于创造伟大神迹的渴望。伦敦、君士坦丁堡、巴黎、纽约、古罗马、东京，仅仅是这些人类曾建造过的耀眼城市中的一小部分。然而，还有一些某种程度上更美好、更高效和更传奇的城市已成了破碎的梦想。下面便是再也不会建造、你也再没有机会看到的十个城市。

如果想知道你的政治坐标的话，可以到The Political Compess（政治指南针）这个网站上去测试一下，需要回答几十道题。不同于通常的左右的单维度政治光谱，这个网站给出的测试结果是二维的，分为social scale和economic scale。点击这里可以看中文翻译版的。