摘要：
Q:何为主元素：设T[0:n-1]是n个元素的数组，对任意一个元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。算法实现：1、快排+判断中位数2、分治思想(分解、递归实现)3、线性算法(主元素个数大于n/2)方法一：针对有序数组，若存在主元素，则主元素肯定是中位数... 阅读全文
posted @ 2014-03-21 22:16 xymaqingxiang 阅读(2921) 评论(1) 推荐(2)
|
摘要：
Q:何为主元素：设T[0:n-1]是n个元素的数组，对任意一个元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。算法实现：1、快排+判断中位数2、分治思想(分解、递归实现)3、线性算法(主元素个数大于n/2)方法一：针对有序数组，若存在主元素，则主元素肯定是中位数... 阅读全文
posted @ 2014-03-21 22:16 xymaqingxiang 阅读(2921) 评论(1) 推荐(2) |
||
浙公网安备 33010602011771号