摘要： 前边讨论了我们介绍了成长函数和break point，现在继续讨论m是否成长很慢，是否能够取代M。 成长函数就是二分类的排列组合的数量。break point是第一个不能shatter（覆盖所有情形）的点。 1.break point对成长函数的限制 我们希望 这里引入上限函数 bound func 阅读全文

摘要： 关于Union Find的一个很好的技术介绍blog: http://blog.csdn.net/dm_vincent/article/details/7655764\ 一步步优化代码： Quick find -> quick union ->weighed quick uunion -> 带压缩的 阅读全文