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 | Zajímavý software

    Erin Catto, autor open source 2D fyzikálního enginu Box2D (Wikipedie), představil nový 3D fyzikální engine Box3D. Engine je již používán ve hře The Legend of California.

    Ladislav Hagara | Komentářů: 0
    dnes 01:00 | Nová verze

    Byla vydána nová verze 4.0.0 multiplatformního svobodného frameworku pro zpracování obrazu G'MIC (GREYC's Magic for Image Computing, Wikipedie). Přehled novinek i s náhledy nových filtrů na PIXLS.US.

    Ladislav Hagara | Komentářů: 0
    včera 14:22 | Zajímavý článek

    Český statistický úřad (ČSÚ): Průměrná hrubá měsíční mzda ICT specialistů v roce 2025 meziročně vzrostla o 6 % na téměř 100 tisíc korun. Nejlépe placeni byli vývojáři softwaru. Dlouhodobým trendem zůstává nízké zastoupení žen, a to jak mezi specialisty, tak studenty těchto oborů.

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

    Ochranný svaz autorský (OSA) připravuje žalobu na společnost Suno, která umožňuje generování hudby pomocí umělé inteligence (AI). ČTK to sdělil předseda představenstva OSA Roman Strejček. Suno podle něj bez souhlasu využívá k trénování svých modelů hudbu autorů, které svaz zastupuje. Nedávný investigativní materiál magazínu The Atlantic ukázal, že firmy jako Suno nebo Udio k trénování modelů používají rozsáhlé databáze obsahující miliony skladeb. V databázích, které časopis zveřejnil, lze dohledat i písně řady českých a slovenských umělců.

    Ladislav Hagara | Komentářů: 2
    včera 13:33 | Komunita

    Byl publikován přehled dění a novinek z vývoje Asahi Linuxu, tj. Linuxu pro Apple Silicon. Vyřešen byl problém s macOS 27 Golden Gate. Vývoj lze podpořit na Open Collective a GitHub Sponsors.

    Ladislav Hagara | Komentářů: 0
    včera 12:55 | IT novinky

    EU dnešním dnem zavedla clo ve výši 3 eur na balíky nízké hodnoty dovážené ze zemí mimo EU. To zahrnuje širokou škálu výrobků běžně nakupovaných on-line, jako jsou oděvy, hračky, elektronika a další spotřební zboží v hodnotě až 150 EUR.

    Ladislav Hagara | Komentářů: 4
    včera 08:55 | Nová verze

    Vyšel Redmine 7.0, jeden z nejlepších open source ticketovacích systémů. Došlo k migraci na Rails 8, vylepšení UI/UX, Workflow, byla přidána podpora náhledu pro Microsoft Office a LibreOffice dokumenty, došlo k výkonnostním optimalizacím a přibylo spoustu dalších oprav a novinek. Více informací v oficiálním oznámení.

    Max | Komentářů: 0
    30.6. 16:22 | Zajímavý článek

    Nové číslo časopisu Raspberry Pi zdarma ke čtení: Raspberry Pi Official Magazine 166 (pdf).

    Ladislav Hagara | Komentářů: 0
    30.6. 03:33 | Pozvánky

    Blíží se prázdniny a než se rozutečete k moři, je na čase se opět sejít na Virtuální Bastlírně - pravidelném setkání elektroniků, ajťáků, bastlířů a obecně nadšenců do techniky. Co si pro vás strahovští bastlíři připravili tentokrát? Určitě proberou blížící se Linux Days i další události. U softwaru se chvíli zdrží a poví si kupříkladu o tom, jak se zbavit Bambu Cloudu, ale nepřijít o možnost ovládat tiskárnu na dálku. Řeč dojde i na AI,

    … více »
    bkralik | Komentářů: 0
    30.6. 03:22 | Nová verze

    Vývojáři postmarketOS vydali verzi 26.06 tohoto operačního systému pro chytré telefony vycházejícího z optimalizovaného a nakonfigurovaného Alpine Linuxu s vlastními balíčky. Přehled novinek v příspěvku na blogu. Na výběr jsou 4 uživatelská rozhraní: GNOME, KDE Plasma Mobile, Phosh a Sxmo.

    Ladislav Hagara | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (11%)
     (8%)
     (2%)
     (17%)
     (31%)
     (4%)
     (6%)
     (2%)
     (16%)
     (26%)
    Celkem 2031 hlasů
     Komentářů: 30, poslední 3.4. 20:20
    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: 272×

    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.