eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCykl w liście jednokierunkowejRe: Cykl w liście jednokierunkowej
  • Data: 2011-06-15 08:42:26
    Temat: Re: Cykl w liście jednokierunkowej
    Od: "sielim" <s...@t...tez.wp.pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]


    Użytkownik "Wojciech "Spook" Sura"
    <wojciech.sura_no@spam_poczta.medi.com.pl> napisał w wiadomości
    news:op.vw3yp12mppa1dq@l3.medicom.local...

    > Chodziło tylko o stwierdzenie istnienia cyklu.

    > Wpadłem na pomysł rekurencyjnego odwrócenia listy. Jeśli algorytm dojdzie
    > do końca, z powrotem przywracamy oryginalną listę i zwracamy false; jeśli
    > zaś algorytm wróci do głowy, znów przywracamy oryginalną listę i zwracamy
    > true.

    Tak na pierwszy rzut oka (:) - rekurencja potrzebuje pamięci (na stosie).

    Na drugi rzut oka: pomysł jest ciekawy, do zrobienia 'iteracyjnie' - tyle,
    że próbujesz
    chyłkiem wykorzystać listę jako ukrytą pamięć o rozmiarze n :)

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: