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 03:00 | Komunita

    Na stránkách Evropské komise, na portálu Podělte se o svůj názor, se lze do 3. února podělit o názor k iniciativě Evropské otevřené digitální ekosystémy řešící přístup EU k otevřenému softwaru.

    Ladislav Hagara | Komentářů: 1
    včera 19:44 | Zajímavý software

    Společnost Kagi stojící za stejnojmenným placeným vyhledávačem vydala (𝕏) alfa verzi linuxové verze (flatpak) svého proprietárního webového prohlížeče Orion.

    Ladislav Hagara | Komentářů: 4
    včera 19:11 | IT novinky

    Firma Bose se po tlaku uživatelů rozhodla, že otevře API svých chytrých reproduktorů SoundTouch, což umožní pokračovat v jejich používání i po plánovaném ukončení podpory v letošním roce. Pro ovládání také bude stále možné využívat oficiální aplikaci, ale už pouze lokálně bez cloudových služeb. Dokumentace API dostupná zde (soubor PDF).

    NUKE GAZA! 🎆 | Komentářů: 0
    včera 14:22 | Zajímavý článek

    Jiří Eischmann se v příspěvku na svém blogu rozepsal o open source AdGuard Home jako domácí ochraně nejen před reklamou. Adguard Home není plnohodnotným DNS resolverem, funguje jako DNS forwarder s možností filtrování. To znamená, že když přijme DNS dotaz, sám na něj neodpoví, ale přepošle ho na vybraný DNS server a odpovědi zpracovává a filtruje dle nastavených pravidel a následně posílá zpět klientům. Dá se tedy používat k blokování reklamy a škodlivých stránek a k rodičovské kontrole na úrovni DNS.

    Ladislav Hagara | Komentářů: 5
    včera 03:33 | Zajímavý software

    AI Claude Code od Anthropicu lépe rozumí frameworku Nette, tj. open source frameworku pro tvorbu webových aplikací v PHP. David Grudl napsal plugin Nette pro Claude Code.

    Ladislav Hagara | Komentářů: 1
    včera 00:11 | Nová verze

    Byla vydána prosincová aktualizace aneb nová verze 1.108 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.108 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    8.1. 20:44 | IT novinky

    Na lasvegaském veletrhu elektroniky CES byl předveden prototyp notebooku chlazeného pomocí plazmových aktuátorů (DBD). Ačkoliv se nejedná o první nápad svého druhu, nepochybně to je první ukázka praktického použití tohoto způsobu chlazení v běžné elektronice. Co činí plazmové chladící akční členy technologickou výzvou je především vysoká produkce jedovatého ozonu, tu se prý podařilo firmě YPlasma zredukovat dielektrickou

    … více »
    NUKE GAZA! 🎆 | Komentářů: 8
    8.1. 16:33 | Zajímavý projekt

    Patchouli je open source implementace EMR grafického tabletu (polohovací zařízení). Projekt je hostován na GitLabu.

    Ladislav Hagara | Komentářů: 0
    8.1. 14:11 | IT novinky

    Český Nejvyšší soud potvrdil, že česká právní úprava plošného uchování dat o elektronické komunikaci porušuje právo Evropské unie. Pravomocným rozsudkem zamítl dovolání ministerstva průmyslu a obchodu. To se teď musí omluvit novináři Českého rozhlasu Janu Cibulkovi za zásah do práv na ochranu soukromí a osobních údajů. Ve sporu jde o povinnost provozovatelů sítí uchovávat údaje, ze kterých lze odvodit, kdo, s kým a odkud komunikoval.

    Ladislav Hagara | Komentářů: 17
    8.1. 02:11 | Komunita

    Google bude vydávat zdrojové kódy Androidu pouze dvakrát ročně. Ve 2. a 4. čtvrtletí.

    Ladislav Hagara | Komentářů: 1
    Které desktopové prostředí na Linuxu používáte?
     (3%)
     (5%)
     (0%)
     (9%)
     (21%)
     (4%)
     (5%)
     (3%)
     (11%)
     (53%)
    Celkem 320 hlasů
     Komentářů: 7, poslední 8.1. 15:35
    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: 245×

    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áknoNahoru

    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.