Új hozzászólás Aktív témák

  • axioma

    veterán

    válasz dabadab #11596 üzenetére

    En mondjuk korosztalyom miatt me'g nem voltam abban a szituban, hogy egyetem mellett/helyett melo lehetett volna, de kedvenc peldam a felvetesedre, amikor 2 honapon belul 2x akartak egy cegnel akkor me'g nem is guglin, hanem altavista vagy mi volt olyan _rendezest_ keresni, ami alapjan egy string (tel.szam)-ra iszonyat gyorsan megmondja, hogy egy halom masik stringbol melyik a leghosszabb, ami me'g kezdoszelete (termeszetesen a halom masikban is sok egymas kezdoszeletei vannak). Az intelligens telefonkozpontban hasznaltak.
    Na peldaul nekik ujdonsag volt a trie (szo-fa) fogalma. Ma mar lehet, hogy tobben tanuljak, mint anno...
    De hasonloan volt egyetemista tarsam, akivel meg akartak gyorsittatni kod-varazslassal egy alapvetoen kobos algoritmust. Marmint nekik fel se merult, hogy nem a kodolas "josagan" mulik... neki elhittek vegul, hogy vagy pontos szamolas de akkor lassu, vagy mas modszer kell.

Új hozzászólás Aktív témák

Hirdetés