eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingCykl w liście jednokierunkowejRe: Cykl w liście jednokierunkowej
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!ne
    wsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-01.news.neostrada.pl
    !news.neostrada.pl.POSTED!not-for-mail
    From: "sielim" <s...@t...tez.wp.pl>
    Newsgroups: pl.comp.programming
    References: <o...@l...medicom.local> <it9k9h$g8h$1@news.onet.pl>
    <o...@l...medicom.local>
    Subject: Re: Cykl w liście jednokierunkowej
    Date: Wed, 15 Jun 2011 10:42:26 +0200
    MIME-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Priority: 3
    X-MSMail-Priority: Normal
    X-Newsreader: Microsoft Outlook Express 6.00.2900.5931
    X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5994
    Lines: 18
    Message-ID: <4df87073$0$2445$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 83.14.249.194
    X-Trace: 1308127347 unt-rea-a-01.news.neostrada.pl 2445 83.14.249.194:2770
    X-Complaints-To: a...@n...neostrada.pl
    Xref: news-archive.icm.edu.pl pl.comp.programming:190990
    [ ukryj 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: