Algorytm: lepszy sposób obliczania częstotliwości listy słów
To pytanie jest całkiem proste, ale chciałbym usłyszeć kilka pomysłów przed skokiem do kodowania. Biorąc pod uwagę plik ze słowem w każdej linii,obliczanie większości n częstych liczb.
Pierwsza i niestety jedyna rzecz, która pojawia się w moim umyśle, to użycie astd::map
. Wiem, że inni C ++ powiedzą tounordered_map
byłoby tak rozsądne.
Chciałbym wiedzieć, czy coś może zostać dodane do strony algorytmu lub jest to po prostu „kto wybiera najlepszą strukturę danych wygrywa pytanie”. Przeszukałem go przez Internet i przeczytałem tablicę mieszającą, a kolejka priorytetowa może dostarczyć algorytmNa) czas pracy jednak zakładam, że wdrożenie będzie skomplikowane
Jakieś pomysły?