-
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 :)
Następne wpisy z tego wątku
- 15.06.11 14:05 Tomasz Sowa
- 15.06.11 14:34 Piotr Chamera
- 15.06.11 15:14 Stachu 'Dozzie' K.
- 15.06.11 15:22 bartekltg
- 15.06.11 16:24 Piotr Chamera
- 15.06.11 18:32 Sebastian Biały
- 15.06.11 20:08 Stachu 'Dozzie' K.
- 15.06.11 20:10 Stachu 'Dozzie' K.
- 15.06.11 20:36 Wojciech \"Spook\" Sura
- 16.06.11 15:19 Michoo
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Czy grupa p.s.prawo przetrwa najbliższe wybory (prezydenta)?
- 2025-03-19 Warszawa => Frontend Developer (obszar Angular13+) <=
- 2025-03-19 Czy "niedopuszczony pełnomocnik" jest w prawie się na to skarżyć jak "świadek" zmarła bez zostawienia mu takiej instrukcji?
- 2025-03-19 Kraków => Business Development Manager - Network and Network Security
- 2025-03-19 Ostrów Świętokrzy => Node.js / Fullstack Developer <=
- 2025-03-19 Kraków => IT Expert (Network Systems area) <=