eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPotyczkiRe: Potyczki
  • Data: 2012-12-16 06:24:30
    Temat: Re: Potyczki
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu niedziela, 9 grudnia 2012 23:12:58 UTC+1 użytkownik slawek napisał:
    > Użytkownik "PK" napisał w wiadomości grup

    > Sortowanie Z PEWNOŚCIĄ ROZWIĄZUJE PROBLEM. Oczywista oczywistość.
    Pamięci nie ma, więc trzeba posortować na dysku. Plik posortowany miałby
    rozmiar plik_wejsciowy * dlugosc_podciagu. Nie wiem na ile to będzie
    wydajne... Mergesort podobno dobrze się sprawuje na dysku, ale jakoś
    powątpiewam...

    A jakby tak po prostu wczytać tyle danych ile się zmieści do RAM. Potem
    wczytywać dane z pliku i wybrać najczęściej powtarzający się element?
    Potem przesunąć się o offset na jaki pozwala ilość pamięci RAM i znowu
    do końca pliku? Mamy tą zaletę że nie trzeba "dekompresować" pliku z
    ciągami.

    Fajne zadanie, szkoda że mam tyle klepatologii stosowanej i nie
    mam na nic czasu, byśmy zrobili benchmark.

    Pozdrawiam






    sortowanie niewiele to ma
    wspólnego z wydajnością, ale być może to jedyna droga gwarantująca

    (w zadaniu nic
    nie ma o tym, czy mamy dodatkową pamięć dyskową).

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: