abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 02:16 | Bezpečnostní upozornění

    Zranitelnost CVE-2026-98432 s CVSS 9.8 odhalila AI od společnosti Anthropic. Jedná se o kritickou chybu v implementaci MPTCP (multipath TCP). Debian vydal patche 16.10. a 22.10., ale např. Ubuntu je zatím bez opravy. Více informací na The Hacker News.

    Max | Komentářů: 4
    včera 23:22 | Zajímavý software

    Na Slovensku vznikla úplne nová rally hra, ktorá je zadarmo a funguje vo Windowse, Linuxe či na Macu. Greenie Rally má viac ako 50 tratí a vozidiel, šampionáty či turnaje. Má retro feeling a imituje automobilové hry z prelomu tisícročí. Vyskúšate prejsť všetky mapy na Škode 130RS?

    Stanislav Hoferek | Komentářů: 0
    včera 14:33 | Komunita

    Do základního systému NetBSD -current byl přidán nový editor atto jako alternativa k editorům vi a xedit.

    Ladislav Hagara | Komentářů: 1
    včera 14:11 | IT novinky

    Společnost System76 představila kompaktní 11litrový Thelio Prime Desktop. S procesorem AMD Ryzen 9000. S Pop!_OS 24.04 LTS s desktopovým prostředím COSMIC nebo Ubuntu 24.04 LTS.

    Ladislav Hagara | Komentářů: 0
    včera 13:44 | Humor

    Čínská státní televize pozastavila vysílání španělské La Ligy a čínské internetové platformy omezily obsah s Kylianem Mbappém poté, co slavný fotbalista ve francouzském pořadu The Bridge mluvil o svém oblíbeném memu, v němž je jeho tvář vložena do portrétu zobrazujícího diktátora Mao Ce-tunga. 'Můj oblíbený mem je ten, na kterém dali můj obličej na čínského diktátora. To mě opravdu rozesmívá. S přáteli ho používám pořád' řekl,

    … více »
    Pendrekama do nich❗ | Komentářů: 5
    včera 13:22 | IT novinky

    Při příležitosti oslav Dne vzniku samostatného československého státu (28. října) byly uděleny medaile Za zásluhy tvůrci aplikace Záchranka Filipu Maleňákovi, vědci v oblasti umělé inteligence Tomáši Mikolovovi a Olze Štěpánkové, vědkyni zabývající se kybernetikou, robotikou a strojovým učením, průkopnici v oblastech výuky a využití umělé inteligence v medicínském inženýrství.

    Pendrekama do nich❗ | Komentářů: 4
    včera 01:33 | IT novinky

    Apple představil nový iPad mini, iMac s čipem M6, 14palcový MacBook Pro s čipem M6 a MacBook Pro s PROLED XDR displejem – první Mac s dotykovým ovládáním.

    Ladislav Hagara | Komentářů: 5
    28.10. 23:22 | Zajímavý projekt

    Nedávno představený projekt mapSTL.com řeší budoucnost. 𝕏: "Netušil jsem, kolik patentů na generování map existuje. Existují patenty na generování fantasy map 🫣. Cokoliv je na 3D tiskárnu a tvoří to produkt, bude to mít patenty. Tak bacha na to!" … více »

    Ladislav Hagara | Komentářů: 4
    28.10. 18:55 | Nová verze

    Multiplatformní emulátor terminálu Ghostty byl vydán ve verzi 1.4 (𝕏). Přehled novinek a vylepšení v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    28.10. 18:22 | Bezpečnostní upozornění

    Byla objevena zranitelnost Tailworm v Tailscale a Headscale umožňující lokální eskalaci práv přihlášeného uživatele. Následně byla v Tailscale v opravené verzi 1.104.4+ změněna architektura aplikace. Viz příspěvek na blogu Tailscale.

    vencour | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (9%)
     (7%)
     (4%)
     (20%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 2942 hlasů
     Komentářů: 34, poslední 26.10. 08:24
    Rozcestník

    Dotaz: jak najit nejhloubeji lezici uzel v libovolnem - tedy ne-binarnim stromu

    2.10.2012 11:59 Karlitos
    jak najit nejhloubeji lezici uzel v libovolnem - tedy ne-binarnim stromu
    Přečteno: 520×

    Ahoj, lamu si ted hlavu s tim jak napsat metodu, ktera mi vrati nejhloubeji lezici uzel v libivolnem stromu. Lepereceno tech stromu mam vic, potrebuju kazdy projit a najit nejhloubeji lezici uzel ze vsech. uzly maji odzaky na sve rodice a seznam potomku, neobsahuji ale svou hloubku ! Takze jako navratovou hodnotu muzu mit bug int - hloubku nebo odkaz na uzel - TreeNode.

     

    Napadlo me jednoduche reseni : zjistit maximalni hloubku vsech stromu a pak znova kazdy projit, a najit ten uzel ktery teto hloubce odpovida. Trosku neefektivni reseni, ale i tak mam zasek : Zjistit maximalni hloubku je trivialni, zasek sem se ale u metody ktery mi najde ten uzel, ktery ma tu maximalni hloubku.

    private TreeNode findDeepestNode(TreeNode subtreeRootNode, int currentDepth){

    currentDepth ++;

    if (currentDepth == maxSubtreeDepth){

    return subtreeRootNode;

    }

    else ( ??? )

    }


    Řešení dotazu:


    Odpovědi

    Josef Kufner avatar 2.10.2012 12:03 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: jak najit nejhloubeji lezici uzel v libovolnem - tedy ne-binarnim stromu
    Úplně stejně, jako u procházení binárního stromu. Prostě všechny stromy projdeš pomocí DFS (obyčejné procházení do hloubky), budeš si udržovat počítadlo hloubky a když narazíš na uzel ve větší hloubce, tak si ho uložíš bokem (stejně jako když hledáš maximum v seznamu).
    Hello world ! Segmentation fault (core dumped)
    2.10.2012 13:16 kuka
    Rozbalit Rozbalit vše Re: jak najit nejhloubeji lezici uzel v libovolnem - tedy ne-binarnim stromu
    Pokud staci opravdu jen jeden uzel (tzn. pokud je jich vice ve stejne hloubce, tak nektery z nich), zcela postrada smysl prochazet stromy vicekrat. Jestli umis urcit hloubku, tak ve chvili, kdy zvysujes citac hloubky, si poznamenej uzel, ve kterem prave jsi. Nechapu proc by navratovou hodnotou byl bud int nebo TreeNode, vracej oboje.

    Založit nové vlákno • Nahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.