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:11 | Nová verze

    Google Chrome 152 byl prohlášen za stabilní. Nejnovější stabilní verze 152.0.7977.64 přináší řadu novinek. Podrobný přehled v poznámkách k vydání. Opraveno bylo 327 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře.

    Ladislav Hagara | Komentářů: 0
    dnes 01:11 | Komunita

    Před 35 lety, 25. srpna 1991, oznámil Linus Benedict Torvalds v diskusní skupině comp.os.minix, že vyvíjí (svobodný) operační systém (jako koníček, nebude tak velký a profesionální jako GNU) pro klony 386 (486), že začal v dubnu a během několika měsíců by mohl mít něco použitelného.

    Ladislav Hagara | Komentářů: 0
    včera 16:33 | IT novinky

    Apple představil čipy M6 a M5 Ultra, Mac mini s M6 nebo M5 Pro a Mac Studio s M5 Max nebo M5 Ultra. Fedora Asahi Remix zatím podporuje jenom M1 a M2.

    Ladislav Hagara | Komentářů: 4
    včera 14:11 | Komunita

    Firefox 157 přinese zapnutou podporu rastrového grafického formátu JPEG XL. Založena je na v Rustu napsané implementaci jxl-rs používané i v Chrome a Chromiu.

    Ladislav Hagara | Komentářů: 0
    včera 02:11 | Nová verze

    Vanilla OS 3 „Reunion“ byl vydán. Tato na Debianu „Sid“ založená desktopová distribuce s transakčními aktualizacemi „neměnného“ základního systému (ABRoot) nově podporuje architekturu arm64 (vedle x86-64), podporuje reprodukovatelné sestavení většiny balíčků a vylepšuje systémové nástroje. Vlastní meta-správce balíčků APX nyní používá Distrobox v2 a je dostupný i pro jiné distribuce.

    |🇵🇸 | Komentářů: 0
    24.8. 16:00 | IT novinky

    Řemínky pro Apple Watch, bezdrátová sluchátka nebo nabíjecí adaptéry. Takovou nabídku našli v uplynulých dnech příslušníci Celního úřadu v Liberci při kontrole kamenného obchodu na Náchodsku. Celkem zde zadrželi 3 035 kusů zboží podezřelého z porušování práv duševního vlastnictví. Pokud by se jednalo o originální výrobky, jejich hodnota by podle odhadu přesáhla 10,8 milionu korun.

    Ladislav Hagara | Komentářů: 11
    24.8. 14:11 | Nová verze

    Byla vydána verze 31.1 textového editoru GNU Emacs. Podrobný přehled novinek v souboru NEWS.

    Ladislav Hagara | Komentářů: 5
    24.8. 12:22 | Nová verze

    Webový prohlížeč Waterfox (Wikipedie), fork Firefoxu, byl vydán ve verzi 6.7.0. Postaven je na jádru Gecko ESR 153.

    Ladislav Hagara | Komentářů: 0
    24.8. 11:22 | Nová verze

    Multiplatformní open source voxelový herní engine Luanti byl vydán ve verzi 5.17.0. Podrobný přehled novinek v changelogu. Přidána byla základní podpora gamepadů. Opraveno bylo několik zranitelností. Původně se jedná o Minecraftem inspirovaný Minetest v říjnu loňského roku přejmenovaný na Luanti.

    Ladislav Hagara | Komentářů: 0
    24.8. 11:00 | IT novinky

    Americká technologická společnost Apple loni v Irsku na daních zaplatila 17 miliard dolarů (zhruba 350 miliard Kč). To představovalo 40 procent celkové částky, kterou firma odvedla na dani z příjmů po celém světě. Vyplývá to z účetních výkazů podniku. Platbu výrazně zvýšilo rozhodnutí Soudního dvora EU z roku 2024, podle něhož měl Apple doplatit Irsku na daních 13 miliard eur (313 miliard Kč).

    Ladislav Hagara | Komentářů: 0
    Které desktopové prostředí na Linuxu používáte?
     (10%)
     (7%)
     (2%)
     (19%)
     (29%)
     (7%)
     (6%)
     (2%)
     (15%)
     (22%)
    Celkem 2496 hlasů
     Komentářů: 31, poslední 13.8. 00:27
    Rozcestník
    AbcLinuxu:/ Blogy / / nic /  
    Štítky: není přiřazen žádný štítek

     

    21.11.2007 22:56 | nic | poslední úprava: 31.12.2018 15:23

    Cupiditate sit voluptatibus architecto minus voluptatem quia et in. Facere repellendus natus ullam sunt eius non. Tempore inventore et nihil alias. Possimus sequi voluptates repellat odio quia suscipit dolores. Et nihil nihil dolore nemo harum qui quidem excepturi. Sit ut ipsa eum.

           

    Hodnocení: 50 %

            špatnédobré        

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

    Komentáře

    Vložit další komentář

    21.11.2007 23:18 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Špinavý trik
    Možná mám delší vedení, ale proč by to nešlo stejně řešit i v tom C++?
    |🇵🇸 avatar 21.11.2007 23:21 |🇵🇸 | skóre: 94 | blog:
    Rozbalit Rozbalit vše Re: Špinavý trik
    Šlo, ale ne tak krátce (jo, v Perlu by to bylo úplně košér) a hezky. Prostě v těch interpretovaných jazycích (Python, Ruby, trošku i Scheme) se podobná řešení přímo nabízejí.
    🇵🇸Touch grass🇺🇦 ✊ ani boha, ani pána
    21.11.2007 23:30 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Špinavý trik
    Mně tedy 'strlen(num)' zase o tolik delší nepřipadá…
    22.11.2007 08:30 lpd
    Rozbalit Rozbalit vše Re: Špinavý trik
    Teda to jsou ale dřísty...
    22.11.2007 09:05 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Špinavý trik
    Přesně tak, v Lispu bych to taky řešil stejně. A je to.
    21.11.2007 23:21 Václav HFechs Švirga | skóre: 26 | blog: HF | Kopřivnice
    Rozbalit Rozbalit vše Re: Špinavý trik
    Asi prasím, ale když jsem tohle jednou řešil (C), postupoval jsem obdobně - strlen.
    Baník pyčo!
    21.11.2007 23:25 Lu-Tze | skóre: 15 | blog: Lu-Tzeho blog
    Rozbalit Rozbalit vše Re: Špinavý trik
    No to je skutečně elegance sama, pokud teda Python nemá funkci logaritmus.

    Nicméně je asi jednodušší násobit než dělit. Co porovnávat s čísly 10^(i*2-1) (i = 1, ..), na prvním větším čísle v téhle posloupnosti se zarazit a rekurzivně aplikovat na "vstup/(předchozí číslo posloupnosti).
    21.11.2007 23:38 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Špinavý trik

    Logaritmus je první, co člověka napadne, ale to naráží na zaokrouhlovací chyby.

    Tu druhou myšlenku bych realizoval spíš tak, že bych šel nejdřív po 10^(2^k) a pak bych půlil interval. Ale když vezmu v úvahu, jaký je maximální počet desítkových číslic pro používané celočíselné typy, vychází mi, že nestojí za to vymýšlet nic přehnaně sofistikovaného.

    21.11.2007 23:40 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Špinavý trik
    Navíc bychom neměli zapomínat, že spočítat logaritmus je výpočetně výrazně složitější úloha než určit počet číslic celého čísla klasickým postupem. Nesmíme se nechat zmást tím, že to ve zdrojáku vypadá jako "jedna funkce" vs. "ošklivý cyklus".
    21.11.2007 23:50 Lu-Tze | skóre: 15 | blog: Lu-Tzeho blog
    Rozbalit Rozbalit vše Re: Špinavý trik
    Já jsem si nevšiml, že autor načítá řetězec ("vyčistil načtený řetězec"). Měl jsem pocit, že načítá číslo, převádí ho na řetězec a pak vypíše jeho délku. Proto jsem zmínil logaritmus, když už chceme mít takovou "eleganci".
    22.11.2007 08:26 Michal Kubeček | skóre: 71 | Luštěnice
    Rozbalit Rozbalit vše Re: Špinavý trik
    Naopak, formulace "vyčistil načtený řetězec" podle mne znamená, že na vstupu dostane řetězec. Pokud píše celý program, ne jen funkci, tak tomu tak vždy je, ať už ho bere z parametrů nebo ze standardního vstupu.
    22.11.2007 09:52 Lu-Tze | skóre: 15 | blog: Lu-Tzeho blog
    Rozbalit Rozbalit vše Re: Špinavý trik
    Však říkám, že jsem si toho původně nevšiml :-)
    22.11.2007 09:56 Lu-Tze | skóre: 15 | blog: Lu-Tzeho blog
    Rozbalit Rozbalit vše Re: Špinavý trik
    Krom toho teda dobře napsaný program by podle mě měl na špatném vstupu zařvat. A taky když očekává na vstupu řetězec a má počítat počet cifer, tak by se měl vypořádat i se vstupy jako " 1" možná i "01" atd.
    |🇵🇸 avatar 21.11.2007 23:41 |🇵🇸 | skóre: 94 | blog:
    Rozbalit Rozbalit vše Re: Špinavý trik
    Ale když vezmu v úvahu, jaký je maximální počet desítkových číslic pro používané celočíselné typy, vychází mi, že nestojí za to vymýšlet nic přehnaně sofistikovaného.

    Třeba v Pythonu je omezen velikostí paměti. Na těchto dvou gigabajtech by to mohlo být už krapet zajímavé.

    🇵🇸Touch grass🇺🇦 ✊ ani boha, ani pána
    21.11.2007 23:56 ajikdpoe | skóre: 23 | blog: dvh
    Rozbalit Rozbalit vše Re: Špinavý trik
    Length(IntToStr(Abs(cislo)))
    22.11.2007 00:10 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Špinavý trik
    Logické řešení spočívá v cyklickém celočíselném dělení dotyčného čísla desítkou a zaznamenávání počtu iterací.
    Ne, logické řešení spočívá ve výpočtu logaritmu a vhodném použití jeho celočíselné části, třeba takhle, i když je to hnusné (jen rychlý nástřel): 1+(long)(log(0.5+atol(cislo))/M_LN10). Kdyby na vstupu byl řetězec s číslicemi, tak prosím, ale o tom nebyla řeč. :-)
    22.11.2007 00:54 Kyosuke | skóre: 28 | blog: nalady_v_modre
    Rozbalit Rozbalit vše Re: Špinavý trik
    (Totiž, ten atol() tam nemá co dělat, předpokládám, že už na vstupu je číslo. ;-))
    Josef Kufner avatar 22.11.2007 00:37 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Špinavý trik
    Hm, napsat to v C je lehký...
    void main (int argc, char *argv[]) {
       printf("%d\n", argc > 1 ? strlen(argv[1]) : 0);
    }
    
    Hello world ! Segmentation fault (core dumped)
    frEon avatar 22.11.2007 04:56 frEon | skóre: 40 | Praha
    Rozbalit Rozbalit vše Re: Špinavý trik
    jak se jmenuje ta knizka? ve skole jsem nasel na nejakym public disku na siti nejspis tu samou, ale uz tam neni a ma kopie se nedochovala :-/ . Myslim ze bych si ji ale mohl sehnad mit nejakou indicii jak ji identifikovat.
    Talking about music is like dancing to architecture.
    22.11.2007 09:34 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Špinavý trik ?!?
    Na prasárny je lepší perl.
    $ perl -e '$_ = 1111; print y///c;'
    4
    
    Táto, ty de byl? V práci, já debil.
    22.11.2007 10:00 zde | skóre: 9 | blog: Linuch | Brno
    Rozbalit Rozbalit vše Re: Špinavý trik
    Poměrně elegantní řešení..
    def pocet_znaku(n):
        r = 1
        while n > 9:
            c = 1
            q = 10
            while q * q < n:
                q = q * q
                c *= 2
            r += c
            n /= q
        return r
    
    Táto, ty de byl? V práci, já debil.
    22.11.2007 10:24 Lu-Tze | skóre: 15 | blog: Lu-Tzeho blog
    Rozbalit Rozbalit vše Re: Špinavý trik
    No to je to, co jsem chtěl napsat, akorát se mi tam omylem dostalo násobení místo umocňování.
    22.11.2007 11:05 Zdeněk Štěpánek | skóre: 57 | blog: uz_mam_taky_blog | varnsdorf
    Rozbalit Rozbalit vše Re: Špinavý trik
    strlen(inttostr(int)); mi prijde jako zcela legitimni reseni. Ostatne asi proto ze mam radsi jazyky s dynamickym pretypovanim.

    Zdenek
    www.pirati.cz - s piráty do parlamentu i jinam www.gavanet.org - czfree varnsdorf
    22.11.2007 15:03 Kvakor
    Rozbalit Rozbalit vše Re: Špinavý trik
    Ano, obzvlast v interpretovanych jazycich to muze byt i nejrychlejsi a nejefektivnejsi reseni, tedy pokud jazyk nema primo na tohle nejakou hotovou funkci.

    Navic, logaritmy pouzit nejdou, protoze u cisel se samymi devitkami to muze hazet divne vysledky (mne osobne se presne tohle stalo), a postupne deleni bude obzlast v intepretovanem jazyce pomalejsi nez optimalizovana knihovni funkce na prevod na retezec.

    Ale pokd jde opravu o max. rychlost, tak bych asi pouzil upravenou verzi jiz zmineheho algoritmu s porovnavanim cisel. Stacilo by mit ulozena cisla 0, 1, 10, 100, 1000, 10 000 atd. jako pole, jejich index by byl vlasne pocet cislic (resp. minimalni ceslo s danym poctem cislic, mimo nuly). Pak by stacilo aplikovat klasicke binarni vyhledavani a pokud by se to trefilo mezi dve cisla, vzit to nizsi. Celkova slozitost O(ln(N)), ke N je pocet cislic, zadne logaritmy, zadne nasobeni, pri vhodne udelane tabulce (o velikost 2^n, doplnene cisly vetsimi nez maximum) neni treba ani deleni, staci jen bitove operace.

    Ale pokud to nepisete pro osmibitaky a podobne udelatory (obzvlast pro ty, co neumi hardwarove deleni) v assembleru, nema cenu se s necim takovym asi delat :-)

    Založit nové vláknoNahoru

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