摘要: Question: 给定一个最大为10,000的整型序列(每个值的大小在0到100,000)之间,求最大递减子序列。子序列可以不连续。 Answer1: 递归查找。递归查找从每个位置为开始的最长的递减子序列。 效率低! Answer2: 当从前向后难找到节约方法时,从后向前的方法此时通常会富有成效。 这里就可以从序列的最后开始向前…… (1)检查从当前位置到最后所有节点的bestsofar值。... 阅读全文
posted @ 2011-04-26 21:43 记录点滴 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 这学期分别学习了《数据挖掘》《机器学习》和《模式识别》三门课程,为了搞明白这三者的关系,就google了下,一下为一些从网上获得的资料。 ----------------------------- 数据挖掘和机器学习的区别和联系,周志华有一篇很好的论述《机器学习与数据挖掘》可以帮助大家理解。数据挖掘受到很多学科领域的影响,其中数据库、机器学习、统计学无疑影响最大。简言之,对数据挖掘而言,数据库提... 阅读全文
posted @ 2011-04-26 15:34 记录点滴 阅读(43007) 评论(4) 推荐(6) 编辑