什么是Binary search tree(BST,二叉检索树)?首先，它是一个二叉树，其次，它是按照一定规则组织的二叉树，即左结点值比根节点值小，右结点值大于或等于根节点值，根据这种规则组织的二叉树就是BST。

Substitution method

You might at first think that any matrix multiplication algorithm must take o(n^3) time, since the natural definition of matrix multiplication requires that many multiplications. You would be incorrect, however: we have a way to multiply matrices in o(n^3) time.

《算法导论》Chapter 4 Divide-and-Conquer的学习笔记。

笔者自己在建个人网站/个人博客的时候其实遇到了不少麻烦，但是都一一解决了，这里教给大家最简单的方式。

这几天在看毛姆的《人性的枷锁》，有一个地方让我很不明白，书的主人公菲利普喜欢上了餐厅的一个服务员，菲利普疯狂的迷恋上了这个“瘦长的个子，狭窄的臀部，胸部平坦坦的像个男孩”叫 米尔德里德的人，但是菲利普自己也意识到了，米尔德里德“自私、低俗、爱说谎、浅薄、刻薄”，“要在巴黎，谁也不会瞧她一眼”，在菲利普看来米尔德里德一无是处，但是他就是那么爱她， 爱得疯狂且炽烈。“他爱她的所有瑕疵。”

《Web Scraping With Python》Chapter 2的学习笔记

《Web Scraping With Python》Chapter 1的学习笔记

她对自己的丈夫从来就没有什么感情，过去我认为她爱施特略夫，实际上只是男人的爱抚和生活的安适在女人身上引起的自然反应。大多数女人都把这种反应当做爱情了。这是一种对任何一个人都可能产 生的被动的感情，正像藤蔓可以攀附在随便哪棵树上一样。因为这种感情可以叫一个女孩子嫁给任何一个需要她的男人，相信日久天长便会对这个人产生爱情，所以世俗的见解便断定了它的力量。 但是说到底，这种感情是什么呢？它只不过是对有保障的生活的满足，对拥有家资的骄傲，对有人需要自己沾沾自喜，和对建立起自己的家庭洋洋得意而已，女人禀性善良，喜爱虚荣，因为便认为这种感情极富精神价值。 但是在冲动的热情面前，这种感情是毫无防卫能力的。————毛姆《月亮与六便士》

在做ACM题的时候我们常常会遇到一类题：动态规划。