-
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
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-02-04 ranking wyciszenia, głośność, hałas przy 130 km/h, na postoju, przy przyspieszaniu
- 2025-02-05 Warszawa => IT Recruiter <=
- 2025-02-05 Ostrów Wielkopolski => Area Sales Manager OZE <=
- 2025-02-05 Rzeszów => Spedytor Międzynarodowy <=
- 2025-02-05 Warszawa => IT Business Analyst <=
- 2025-02-05 Warszawa => Specjalista DevOps <=
- 2025-02-05 Łódź => NodeJS Developer <=
- 2025-02-05 Warszawa => QA Engineer (Quality Assurance) <=
- 2025-02-05 Gdańsk => Specjalista ds. Sprzedaży <=
- 2025-02-05 Warszawa => QA Engineer <=
- 2025-02-05 Warszawa => Programista Full Stack .Net <=
- 2025-02-05 Re: UK: Michał K. dalej czeka na rozprawę ekstradycyjną w areszcie [bo nie (jeszcze?) zebrał kaucji]
- 2025-02-04 podpisywanie umów z datą wsteczną
- 2025-02-04 Radio internetowe do starego Androida
- 2025-02-04 "ogrodowa linia napowietrzna"