只想说：温故而知新，可以为师矣。我大二的《数据结构》是由申老师讲的，那时候不怎么明白，估计太理论化了(ps：或许是因为我睡觉了)；今天把老王的2011年课件又看了一遍，给大二的孩 ...

一.理论准备 Map是键值对的集合接口，它的实现类主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。 TreeMap：基 ...

最近大三学生让我去讲课，我就恶补了最大流算法，笔者认为最重要的是让学弟学妹们入门，知道算法怎么来的？为什么是这样？理解的话提出自己的改进，然后再看看Dinic、SAP和ISAP算法….. ...

一.概念引入 银行家算法（ banker's algorithm ）由 Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金 ...

英文题目，汉语内容，有点挂羊头卖狗肉的嫌疑，不过请不要打击我这颗想学好英语的心。当了班主任我才发现大一18本书，11本是英语的，能多用两句英语就多用，个人认为这样也是积累的一种方法。 ...

一.概念引入 有作者把计数排序也称为桶排序(各个桶中元素的排序采用计数排序)，得到数组C后直接从前往后遍历，输出数组值次数组下标，为0就不输出(或者存入原数组，不稳定)，不过 ...

一.概念引入 最接近点对问题的提法是:给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于 ...

一.问题来源 　　昨晚看微博，发现于梁斌penny，他在说现在的面试制度考不出来真功夫，也就是基本功，面试题千篇一律的算法，看过会，不看就不会。期间提到了快慢指针求中位数。 　　查资料时我发现，这 ...

拨开云雾见天日…… 一.问题引入 昨晚和老婆深入交流了下，得出了重大结论：必须要创业。 最后一次给孩子们讲课讲的这个，不过效果不怎么理 ...

为什么写这个呢？因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。 一.理论准备 需要读者事先懂得prime算法，不太了解的请看博主这一篇ht ...