Clifnich

昨晚看了公众号“非著名程序员”上的文章《程序员平时从这几点做起，可以增加面试成功率》，里面提到经常写博客是一个很好的习惯，所以我也想尝试着把自己最近的学习心得整理一下写进博客。我的这个博客文章不多，开了很多年了，一直没什么用处；其实各种文章都有，有转发的，有经济类的，有知乎上的回答，也有随笔、荒诞的高考作文，现在它又要多一个分类了，那就是技术文章。​ 最近在跟斯坦福的CS106B抽

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

题1. 求n个数中的最大值和最小值，最少的比较次数是3n2\frac{3n}{2}.解析：最大值和最小值是有逻辑关系的，一个比最大值大的数不需要和最小值去比较；同样，一个比最小值小的数不需要跟最大值比较.将所有数两两分成一组，共n/2组，进行比较值大的归为新的一组tmax，值小的归为另一组tmin, 再分别和max和min比较，比较了2个n/2次.左右值数即“前序遍历树“，有如下特征： 1

-1. 计算周期的总损失时间 LLL=n⋅li+ARL = n \cdot l_i + ARnn 为一个周期内的相位数，lil_i 是相位ii 的启动损失时间，这里假设li=3l_i = 3， ARAR 是全红时间，这里AR=0AR = 0.对于小寨十字，有3个相位，所以有 L=9L = 9-2. 计算最大流量比之和YY流量比：实际流量 ／ 饱和流量Y=∑j=1nmax{yj1,yj2,y

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

复习经历继续按照主题刷题。最近一次的中心内容是 union-find 这种数据结构。选择它的原因是我在一次谷歌面试中被问到了这个题，而且当时没有回答出来，这就刺激了我一定要把 union-find 搞懂的愿望。我并不是完全不懂这个数据结构，在斯坦福在 Coursera 中的 Algorithm Specialization 里 Tim Roughgarden 教授讲过的，我也动手实现过。只是这段...