Set T [0: n
于 2022-11-25 发布
文件大小:1.02 kB
0 245
下载积分: 2
下载次数: 1
代码说明：
设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。-Set T [0: n-1] is the n elements of an array. Of any element x, set S (x) = (i | T [i] = x). When | S (x) |> n/2 when x for T said the main element. Design a linear time algorithm to determine the T [0: n] whether there is a main element.
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
