time, space, vain

一个比较重要的引理 来自《算法导论》 一棵有n个内部结点的红黑树高度至多为2lg(n+1) 红黑性质 1.结点增加一个域表示颜色，颜色可选只有红黑 2.根结点是黑色 3.叶结点为黑色  ( 另：叶结点 ) 4.如果一结点是红色，则两个子结点是黑色 5.对于每一个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点 不同于一般二叉搜索树的地方，为了方便，在原

这几天恰好和朋友谈起了递归，忽然发现不少朋友对于“尾递归”的概念比较模糊，网上搜索一番也没有发现讲解地完整详细的资料，于是写了这么一篇文章，权当一次互联网资料的补充。:P 递归与尾递归 关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。例如，我们可以使用递归来计算一个单向链表的长度： public class Node { public

http://www.raywenderlich.com/zh-hans/21503/a%E6%98%9F%E5%AF%BB%E8%B7%AF%E7%AE%97%E6%B3%95%E4%BB%8B%E7%BB%8D 这篇文章还可以在这里找到 英语 If you're new here, you may want to subscribe to my RSS feed or f

我看到了它，却不敢相信它。 ——康托尔 哥德尔的不完备性定理震撼了20世纪数学界的天空，其数学意义颠覆了希尔伯特的形式化数学的宏伟计划，其哲学意义直到21世纪的今天仍然不断被延伸到各个自然学科，深刻影响着人们的思维。图灵为了解决希尔伯特著名的第十问题而提出有效计算模型，进而作出了可计算理论和现代计算机的奠基性工作，著名的停机问题给出了机械计算模型的能力极限，其深刻的意义和漂

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？        我想说下我的理解。        很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。        我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。        其实，500题仅仅是一个标