Archive | December, 2011

Anglická Wikipedie pro offline použití

31 Dec

Už dlouhou dobu existovaly možnosti, jak mít Wikipedii offline — ze stránek Wikimedie si můžete už dlouho stáhnout dumpy libovolného projektu Wikimedie v libovolném jazyku. Ovšem na výběr máte mohutné HTML balíčky či XML data, které si sami budete muset zpracovat. Vyhledávání si v tomto případě musíte zařídit také sami.

Naštěstí je tu HTML5 aplikace, která umožní průměrnému uživateli stáhnout si balíčky a brouzdat po anglické Wikipedii offline: Offline Wiki. Z Chrome Web Store si můžete stáhnout i offline verzi anglického wikislovníku (který mimochodem obsahuje několikanásobně více českých slov, než český wikislovník).

Autor obou web aplikací má přezdívku antimatter15 a pracuje i na dalších zajímavých projektech — např. na web aplikaci pro vytváření animací. Všechny jeho projekty jsou zatím open-source.

Randall Munroe, XKCD: "Magic School Bus"

Advertisements

Selection sort

15 Dec

Selection sort patří mezi řadící algoritmy s časovou složitostí O(n2). Základní princip jeho fungování je ale velmi jednoduchý. Algoritmus pracuje tak, že projde pole, najde jeho nejmenší prvek tím, že si “označí” první prvek a srovnává ho s každým dalším prvkem, dokud nenajde nějaký menší a tak dále až do konce pole, načež tento nejmenší prvek v poli vymění s prvkem na prvním místě v poli. Následně si vytvoří “zarážku” a dále pracuje pouze s neseřazenou částí pole, která se prvek po prvku zmenšuje.

Hlavní výhodou Selection sortu je jednoduchost jeho implementace. Obecně se dá říct, že většinou funguje lépe než Bubble sort a Gnome sort. Naopak Insertion sort je ve valné většině případů lepší, často provádí jen něco přes polovinu operací, které musí pro srovnání pole provést Selection sort. Selection sort má dál tu vlastnost, že nemá best/worst case – bez ohledu na výchozí pořadí pole (pole může být už seřazené, seřazené pozpátku nebo náhodně) provede vždy stejné množství operací – n2.

Zde je video: které velmi hezky demonstruje funkci Selection sortu:

Interaktivní Dovolená: Japonsko

15 Dec

Propásli jste možnost udělat si poetickou vycházku po povodněmi zničené Praze a okolí v roce 2002? Prahne vaše srdce po katastrofických scenériích? Už vás nebaví stále dokola zírat na pohlednice? Pak neklesejte na mysli! Google je tu totiž pro Vás.

Protože Google nejspíš už nikdy nedostane šanci nafotit největší katastrofu v Japonské historii čistě z toho důvodu, že “Google Time (Beta)” ještě stále není ani na seznamu jeho budoucích projektů, nemohli si samozřejmě pánové z Google Maps nechat ujít možnost zdokumentovat alespoň tu, která je časově dostupná. S použitím služby Streeview si tak nyní můžete udělat krásný výlet po oblastech Japonska zasažených vlnou Tsunami. Řidiči Googlu najezdili okolo 44 tisíc kilometrů a nafotili téměř kompletní zpustošené území – tedy alespoň tam, kde ještě stále existuje silnice a kde je vpustila místní policie. Na mnoha místech ještě stále probíhají odklízecí práce a tak jediné co z nich uvidíte, bude nesouhlasný výraz na tváři hlídkujícího strážníka.

Soubor fotek si můžete prohlédnout na stránkách Memories for the future, kde naleznete záběry jak před, tak po katastrofě. Tyto nabízejí více než výmluvné srovnání.

Jakou destinaci pro apokalyptickou dovolenou pro nás asi Google vybere příště?

Zdroje:

 http://www.zive.cz/bleskovky/google-nafotil-znicene-japonsko-po-tsunami-projedte-se-katastrofou/sc-4-a-161468/default.aspx

Špatné Zprávy

15 Dec

Špatné Zprávy

To by snad nebyl ani Microsoft, kdyby cokoliv s nálepkou “Windows” neobsahovalo nějaký téměř fatální problém. Tentokrát se Gatesovým chlapcům podařilo vyrobit mobilní telefon, který lze vyřadit z provozu pouhou SMS zprávou.

Redaktoři stránky WinRumors.com zjistili, že pokud na telefon s operačním systémem Windows Phone 7.5 (můžete jej nalézt například v novém HTC TITAN) odešlete “speciální” SMS zprávu, zařízení se po jejím obdržení restartuje a následně nedokáže plně načíst uživatelské rozhraní, čímž zamezí uživateli v jakékoliv smysluplné interakci. Tohoto problému se následně lze zbavit pouze hard resetem a kompletním reinstalováním systému.

Zdá se navíc, že Windows Phone nemá problém pouze s SMSkami. Mobil si můžete pokazit například i při používání rozšířených sociálních funkcí a facebooku.
WinRumors hodlají tyto problémy co nejdříve předat Microsoftu k řešení.

Video:

 

Zdroje:

http://www.winrumors.com/windows-phone-sms-attack-discovered-reboots-device-and-disables-messaging-hub/ 

Facebooková Linka Důvěry

15 Dec

Už vás unavuje vaše emocionálně nevyrovnaná kamarádka a její opakující se vyhrožování sebevraždou na Facebooku? Nás také. Ale kdybychom žili v Americe, mohli bychom jim to řádně oplatit.

Hádáte správně. Facebook spustil novou službu, od které si slibuje snížení počtu sebevražd. Každý den prý totiž spáchá sebevraždu asi 100 američanů (to ta ekonomika). Vloni osm milionů Američanů ve věku osmnáct a více let uvažovalo nad sebevraždou. Pokud bychom přepokládali, že všichni výše uvedení užívají Facebook, znamenalo by to, že přibližně každý stý uživatel uvažuje nad sebevraždou. Ačkoliv dle mého by úplně stačilo přestat co měsíc měnit základní layout stránky, rozhodl se Facebook zavést online chat s vyškolenými poradci, kterým se můžete se vším svěřit. Oni už o Vás stejně všechno vědí, pracují přeci pro Facebook.

Co mě ovšem na nové službě fascinuje nejvíce, je možnost “nahlásit” sebevražedné sklony svých přátel. Vaše otravná kamarádka vám zase spamuje news feed emo příspěvky? Není nic snazšího než kliknout na “sebevražedné” tlačítko, a Facebook už se postará o zbytek. A ještě vás bude o všem potřebném informovat emailem.

Zdroje:
http://www.zive.cz/bleskovky/na-facebooku-bude-mozne-nahlasit-sebevrazedne-sklony/sc-4-a-161484/default.aspx
http://old.news.yahoo.com/s/nm/20111213/wr_nm/us_facebook_counseling_suicide

SOPA

14 Dec

Návrh amerického zákonu o “zastavení pirátství online” (Stop Online Piracy Act) by mohl představovat hrozbu svobodnému webu ve Spojených státech. Součástí návrhu je totiž podmínka, že do pěti dnů od obdržení obvinění držitele práv z toho, že stránka obsahuje kradený americký materiál, musí platební systémy zamezit přísunu peněz této stránce, vyhledávače se musí zbavit veškerých odkazů na stránku, poskytovatelé internetu musí zakázat přístup k této stránce a poskytovatelé reklam musí přestat poskytovat reklamu na stránce, pro stránku a ukončit jakékoli peněžní vztahy, které se stránkou má. Zákon by tedy byl pěkným krokem k cenzuře internetu. Přece jen může být stížnost podána na jakoukoliv stránku: může se blokovat YouTube kvůli nelegálnímu videu, Facebook kvůli copyrightovanému obrázku, blog kvůli komentáři podporujícímu pirátství, …

Mezi těmi, co zákon podporují, je např. Microsoft, Apple a Corel, zatímco např. Google, Facebook, Twitter, MozillaWikimedia (jež také uvažuje o dočasném odebrání všech anglických stránek Wikipedie v protestu SOPA) a Zynga se proti zákonu snaží bojovat. Petici proti zákonu na Avaaz zatím podepsalo přes milion lidí.

WebOS bude open-source

9 Dec

Hewlett Packard dnes oznámil, že plánuje vydat webOS pod open-source licensí. WebOS je po iOS a Androidu jedním z mobilních operačních systémů s největší nadějí o úspěch, zatím však byl k mání jen pod hardwarem HP a Palm (firma, kterou si HP v dubnu 2010 koupil). Tato limitace mohla být pro WebOS fatální.

Situace se však mění s dnešní zprávou. Jakožto open-source platforma bude webOS konečně dostupná pro všechny výrobce hardwareu, což znamená, že mobily s webOS se dostanou do více rukou a platforma bude pro vývojáře atraktivnější. Tak bude mít webOS šanci soupeřit s Androidem a na své straně bude mít i to, že výrobci hardwareu zatím nebudou nuceni platit Microsoftu za patenty.

Pokud to license povolí, webOS a Android si budou moci navzájem půjčovat kód a, pokud o to bude zájem, aplikace pro jeden systém by mohly běžet i pod druhým. Doufejme, že HP bude sdílet i patenty, které na webOS má.

Zdroj: http://www.h-online.com/open/news/item/HP-to-make-webOS-an-open-source-project-1393262.html

Zdroj obrázku: http://cs.wikipedia.org/wiki/WebOS