Clifnich

Binary Tree这种东西听到很多次了，然而总是觉得与它有些距离，可以平时的程序里没有涉及过这种工具，所以距离感一直保持着；我没有放弃CS106B的内容，于是跟着课程表下去，安排到阅读教材的第16章，Trees，于是我就花了半个小时，又看了一遍二叉搜索树的内容，然后自己写了个小程序测试一下自己的理解程度。

为什么要写这篇文章从5月份开始，我加入了Coursera上的“斯坦福算法Specialization”, 到现在已经完成了两门课，收获颇为丰富。今天想到一个道理：学习是要有产出的，我回顾了一下这几个月的学习历程，程序写得不少，笔记也记了一叠又一叠，总结性的文章却没有怎么写。这篇博文就是要fill this gap, 我到底学到了什么，这些东西有用在哪里，总结就是为了给自己一个清楚的概念，让我能够很快

为什么有这篇文章 近半年经常刷题，也参加了同学们自行组织的刷题会，到写这篇文章为止 leetcode 已经 AC 了 77 道题目了。时常的总结是必要的，而分享知识不仅能帮助自己树立知识脉络，更能帮助到大家，为学习算法的同学们提供一种参考的思路。 广度优先搜索概要 广度优先搜索（BFS）是在搜索中首先将所处位置的直接邻居访问一遍，再进入下一层重复之前操作的一种搜索。这种算法需要维护一个队列。队列有...

避免冗余 冗余在不经意间就会发生。受登记表格的影响，可能会想在一张数据表里存放比较多的内容。比如要做一个学生宿舍借钥匙的数据表的话，会有如下设计： mysql> desc key_loans; +----------+--------------+------+-----+---------+-------+ | Field | Type | Null | Key | ...