Description: 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.
To Search:
- [schandlib] - A friendly arm on the circuit schematic
- [RBF] - Gradient method based on the preparation
File list (Check if you may need any files):
2-9.cpp
Download