-
Data: 2011-06-15 20:08:09
Temat: Re: Cykl w liście jednokierunkowej
Od: "Stachu 'Dozzie' K." <d...@g...eat.some.screws.spammer.invalid> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 2011-06-15, Piotr Chamera <p...@p...onet.pl> wrote:
> W dniu 2011-06-15 17:14, Stachu 'Dozzie' K. pisze:
>> On 2011-06-15, Piotr Chamera<p...@p...onet.pl> wrote:
>>> W dniu 2011-06-15 16:05, Tomasz Sowa pisze:
>>>> Dnia Wed, 15 Jun 2011 10:19:03 +0200, Wojciech "Spook" Sura napisał(a):
>>>>
>>>>> Chodziło tylko o stwierdzenie istnienia cyklu.
>>>>
>>>> Jeśli znasz długość listy to:
>>>> 1. startujesz od początku i idziesz z krokiem co jeden
>>>> 2. liczysz ile elementów odwiedziłeś
>>>> 3. jeśli liczba odwiedzonych jest większa niż liczba elementów w liście to
>>>> masz cykl
>>>
>>> Jeśli znasz długość listy, to ona na pewno nie ma cyklu :)
>>
>> Erm. Dziesięcioelementowa lista nie może mieć cyklu?
>> Może zna długość bo liczył operacje dodania/usunięcia elementu?
>
> Jak zdefiniujesz długość czegoś, co nie ma końca?
Dla okręgu jest dość łatwo: \pi * d, gdzie d jest średnicą.
> Chodziło mi tylko o nieprecyzyjne w tym kontekście użycie słowa
> ,,długość". Możesz znać ilość elementów w strukturze, ale znaczenie
> słowa długość jest chyba trochę inne...
Nie jest powszechnie przyjęte żeby długość listy definiować jako coś
innego niż ilość elementów w niej zawartych.
Ciągnięcie tej gałęzi wątku nie ma specjalnego sensu poznawczego. Może
w tym miejscu skończymy?
--
Secunia non olet.
Stanislaw Klekot
Następne wpisy z tego wątku
- 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
- 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
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-17 Kraków => MS Dynamics 365BC/NAV Developer <=
- 2025-02-17 Chrzanów => Programista NodeJS <=
- 2025-02-17 Warszawa => Node.js / Fullstack Developer <=
- 2025-02-17 Białystok => System Architect (Java background) <=
- 2025-02-17 Białystok => Solution Architect (Java background) <=
- 2025-02-17 Gliwice => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-17 Gdańsk => PHP Developer <=
- 2025-02-17 Warszawa => Senior ASP.NET Developer <=
- 2025-02-17 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-17 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-17 Odśnieżanie samochodu
- 2025-02-17 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-17 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-17 Pompiarze...
- 2025-02-16 PV teraz