summary(3)

 2009.10.30

一、算法相关

1.       利用aprori思想实现了查找重复字串问题。 还需要进行相关算法的调研，然后比较它们的算法复杂度。打算用C++实现它们。

2.       花了大概一个下午的时间把FP-growth关联规则算法的实现Java版源码，体会是读源码可以学到很多东西，人家的代码确实写得很好，多学学，多体会。

3.       把数据结构堆回顾了一下，包括建堆、调整、堆排序、用大顶堆来实现优先级队列。

4.       一些有意思的问题：文本比较算法（diff, diff3的实现，LCS问题）、多模式匹配问题（AC算法、Wu算法等），二分图匹配问题（求偶算法。。。稳定匹配）

5.       在O(n)时间、原地对已排好序的数组去重复，不开辟新空间。有两种思路。

6.       换硬币问题，一种是情况用贪心（简单），另一种情况不能用贪心，需要动态规划。

二、实验室相关

1.         Mining MSR conference基本搞定，关键问题要准备搞定一篇小论文，看文献。