-
Data: 2017-08-14 17:20:14
Temat: Re: Ciekawy problem iteracyjnego zwalniania głębokiego drzewa
Od: Borneq <b...@a...hidden.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 14.08.2017 o 17:15, Borneq pisze:
> W dniu 14.08.2017 o 16:50, M.M. pisze:
>> Jak jest ciąg węzłów z jednym potomkiem, to zwalniaj w pętli, gdy
>> są dwa, to rekurencyjnie - może to wystarczy,
>
> To całkiem dobre rozwiązanie, ale jak to przedstawić w postaci kodu?
> Może najpierw zamienić połowicznie - rekurencję na iterację z wektorem,
> po czym ten wektor byłby używany tylko gdy rozgałęzienia?
>
Robiłem coś takiego dla FloodFilla, ale tam za ramkę stosu wystarczał
jeden bajt kierunku (w rzeczywistości nawet bajt był za dużo) tutaj
trzeba by informację - może wskaźnik na obrabiane Node?
Następne wpisy z tego wątku
- 14.08.17 17:50 M.M.
- 14.08.17 18:56 Borneq
- 14.08.17 20:04 M.M.
- 14.08.17 23:44 Borneq
- 15.08.17 00:20 M.M.
- 15.08.17 03:33 M.M.
- 15.08.17 07:59 Borneq
- 15.08.17 11:58 slawek
- 15.08.17 12:55 Borneq
- 15.08.17 21:25 M.M.
- 15.08.17 21:27 slawek
- 16.08.17 00:20 M.M.
- 16.08.17 02:52 bartekltg
- 16.08.17 11:21 M.M.
- 16.08.17 11:40 bartekltg
Najnowsze wątki z tej grupy
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-13 Filtr do pompy ruskiej
- 2024-11-12 Gdzie kosz?
- 2024-11-13 elektrycznie
- 2024-11-12 Jebane kurwa, kurwy.
- 2024-11-13 karta parkingowa
- 2024-11-13 Wl/Wyl (On/Off) bialy/niebieski
- 2024-11-12 I3C
- 2024-11-13 Kraków => DevOps Engineer (Junior or Regular level) <=
- 2024-11-13 Łódź => Senior SAP HANA Developer <=
- 2024-11-13 Zabrze => Senior PHP Symfony Developer <=
- 2024-11-13 Karlino => Konsultant wewnętrzny SAP (FI/CO) <=
- 2024-11-13 Kraków => QA Inżynier <=
- 2024-11-13 Żerniki => Dyspozytor Międzynarodowy <=
- 2024-11-13 Warszawa => Analityk Biznesowo-Systemowy <=
- 2024-11-13 Lublin => Delphi Programmer <=