不懂的东西还有很多，随着不断的学习，不懂的东西更多，无法消灭更多不懂的东西，那就不断的充实自己吧。 欢迎关注微信公众号：菜鸟的机器学习
发布时间：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）基于分治法的线性期望时间求主元素算法中位数：数列排序后位于最中间的那个数，如果一个数列有主元素，那么必然是中位数.........【阅读全文】
