摘要：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
03 2014 档案
03 2014 档案
摘要：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
|
||