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