不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。 欢迎关注微信公众号：菜鸟的机器学习
发布时间：2013-04-19 08:47:50
数据库内容丰富，蕴藏大量的信息，可以用来作出职能的商务决策。分类和预测是两种数据分析形式，可以用来提取描述重要数据类的模型和预测未来的数据趋势。 数据分类（data classfication）是一个两步过程。 第一步，建立一个模型，描述预定的数据类集或概念集。通过.........【阅读全文】
发布时间：2013-04-17 20:48:35
题目： 设x[1...n]和y[1...n]为两个数组，每个都包含n个已经排好序的数，给出一个求数组x和数组y中所有2n个元素的中位数的O(logn)时间的算法。思路： 递归求解该问题，解题规模不断减半，最后剩下4个元素时，得到问题的解。 本文求的是下中位数，下中位数的特点是： &.........【阅读全文】
发布时间：2013-04-17 19:08:08
题目： 给出一个O(n)时间的算法，在给定一个有n个不同数字的集合S以及一个正整数k......【阅读全文】
发布时间：2013-04-16 15:36:37
问题描述：设子数组a[0:k-1]和a[k:n-1]已经排序（0<=k<=n-1）。请设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(n)，且只用到O(1)的辅助空间。分析与解答：（1）向右循环换位合并向右循环换位合并算法首先用二分搜索算法在数组段a[k:n-1]中搜索a[0]的.........【阅读全文】
发布时间：2013-04-16 14:27:33
问题描述：设T[0:n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。分析与解答：（1）基于分治法的线性期望时间求主元素算法中位数：数列排序后位于最中间的那个数，如果一个数列有主元素，那么必然是中位数.........【阅读全文】
