搜索资源列表
Majo1
- 给定含有n 个元素的多重集合S = { a1,a2 ,……,an} ,1≤ai≤n,1≤i≤n。 每个元素在S中出现的次数称为该元素的重数 多重集S中重数大于n/2 的元素称为主元素 设计一个O(n)时间算法,计算S 的主元素 -Given the multiple of n elements containing the set S = {a1, a2, ......, an}, 1 ≤ ai ≤ n, 1 ≤ i ≤ n. Each element in S is calle