给定含有n 个元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
Given n elements containing multiple collection S = (a1, a2,., An), 1 ≤ ai ≤ n, 1 ≤ i ≤ n, each element appearing in the number of S is called the multiplicity of elements. S multiple sets of weight more than n/2 elements as the main element. For example, S = (2,2,4,2,1,2,5,2,2,8). Multiple sets of the main elements of S is 2, its multiplicity is 6. (2008-07-07, Visual C++, 1KB, 下载7次)
该序列存储在一组连续的空间(数组)中,各个元素之间具有先后关系,按照此关系各个元素呈现出一条线状的序列,如a1,a2,a3,…,an-1, an。
该序列中除第一个元素(称首元素)外,每个元素有且仅有一个直接前驱元素;
除最后一个元素(称尾元素)外,每个元素有且仅有一个直接后继元素。
The sequence is stored in a group of contiguous space (an array), the various elements of the relationship between the successively, in accordance with the various elements of this relationship has shown a linear sequence, such as a1, a2, a3, ..., an-1, an . The sequence, in addition to the first element (called the first elements), each element has one and only one element of the direct precursor In addition to the last element (called the end of elements), each element has one and only one element of the direct successor . (2009-12-04, Visual C++, 9KB, 下载6次)