W dniu czwartek, 28 marca 2013 01:51:58 UTC+1 użytkownik bartekltg napisał:
> W dniu 2013-03-27 19:24, M.M. pisze:
>
> > W dniu środa, 27 marca 2013 19:18:28 UTC+1 użytkownik firr kenobi napisał:
>
> >> jak by nalezalo napisac taki program ?
>
> > Chyba zahaszować pary (słowo,częstość).
>
>
>
> Ogolnie jakakolwiek mapa i powinno pójść w miarę sprawnie.
>
>
>
> Hashowana pewnie będzie sprawniejsza. Unorderet_set
>
> ma co najmniej iterator z inkrementacją, więc
>
> i ze znalezieniem na koniec maksimum problemu nie będzie.
>
>
>
> Można by się ewentualnie zastanowić nad czymś w rodzaju
>
> drzew trie czy patricia, ale skoro nie
>
> musimy się przejmować pamięcią, nic nie zyskujemy,
>
> a wydajność leci.
>
>
>
> No to stl, szybki hash i sprawny odczyt (pewnie trzebaby
>
> wyhakować sobie własny, bo strumienie wolne;)
>
>
>
>
>
> Statystyka dla chętnych.
>
>
>
> Książka ma ok 65k słów.
>
>
>
> http://www.granice.pl/kultura,zgadnijcie--ile-slow-l
iczy-przecietna-ksiazka,4550
>
>
>
> A liczba różnych słów to parę tysiecy.
>
>
>
> http://www.antimoon.com/forum/t14464.htm
>
>
>
> Alice's Adventures in Wonderland: 2766
>
> Pride and Prejudice: 6424
>
> A Tale of Two Cities: 9877
>
> Oliver Twist: 10419
>
> A Connecticut Yankee in King Arthur's Court: 10312
>
>
>
> Po polsku dzięki odmianie pewnie będzie więcej słów
>
> rozumianych jako różne ciągi znaków.
>

a czym sie rozni hashowana od niehashowanej w sensie sprawnosci ? (nigdy nie uzywalem
tego
hashowania i jakos nawet specjalnie nie
przepadam za tym pojeciem poki co nigdy
nie bylo mi potrzebne) I jak realizowane
jest wstawianie/wyszukiwanie czy dany element
juz jest wstawiony? Trzyma sie posortowane
drzewo? Tak wogole to nie jestem zbytnio
przekonany czy bylaby to najszybsza metoda. ;)