Южнокорейская компания Pantech собирается выпустить смартфон, который будет способен составить конкуренцию таким флагманам, как Samsung Galaxy S4 и LG Optimus G Pro. Аппарат ещё не анонсирован, но в сети уже появились технические характеристики и фотографии смартфона.
Это топик-перевод статьи Eller's Algorithm. В ней рассказывается о способе программной генерации лабиринтов. Дальнейшее повествование идет от лица автора.
__ __ __ __ __ __ __ __ __ __ __ __ __ __ __ |__ |__ __ __|__ | __| | | | | |__ |__ |__| __ __| __ __ | | | | | | | |__ |__| | | | |__|__| | | __| __|__ | __|__| |__| | __| | |__ __ __| | |__| | | | | | | | |__| |__ | | __|__ __| | | | |__ __ __ __ __| | __ | | | | | | | | __| | __| | |__| | | | | | |__ | | | | | |__ __| | | |__|__|__ __| | | | | __| | |__ __| | | |__ |__| __| | __ __| | __| | __|__ |__ |__| |__ __| | | | | | |__| | __ __| __| | __| |__ __|__| __| | | | | | | __ __ | __|__| |__ | | |__| | |__ __ __|__ __|__ __ __ __ __|__|__|__ __ __|
Алгоритм Эллера позволяет создавать лабиринты, имеющие только один путь между двумя точками. Сам по себе алгоритм очень быстр и использует память эффективнее, чем другие популярные алгоритмы (такие как Prim и Kruskal), требуя памяти пропорционально числу строк. Это позволяет создавать лабиринты большого размера при ограниченных размерах памяти.
Ассоциация американских издателей (Association of American Publishers, AAP) опубликовала отчет, позволяющий понять масштабы распространения электронных изданий.
Как утверждают составители отчета, 22,55% дохода американским издателям приносят издания в электронной форме. Для сравнения: в 2011 году на долю электронных книг и периодики приходилось 17% дохода.
Эта история началась, когда мой друг и соратник, Яп Чэ-шень, сказал мне следующее:
— Я больше не хочу никогда в своей жизни писать на Дельфи! Я поклялся: больше ни единой строчки! С сегодняшнего дня все свои проекты и библиотеки перевожу на JavaScript!
Яп — китаец, с классическим менталитетом, свойственным его народу. Я многие годы работаю с ним над гуманитарными проектами в области оцифровки древней литературы, в первую очередь, «Буддийской библии» — Типитаки. Познания Япа, как в области самых древних текстов, так и самого современного программирования, не перестают удивлять меня уже более десяти лет — с тех пор, как мы начали сотрудничать и общаться на самые разные темы. Для себя я давно понял, что, если Яп что-то говорит, а я не согласен или не понимаю, то это лишь значит, что надо продолжать обсуждение, и вся громада причин и следствий в размышлениях моего друга выйдет на поверхность, и как всегда окажется, что Яп прав. Кажущаяся эмоциональность китайцев, на самом деле, необычайно рациональна.
Читать полностью »
В далеком 2009 году на хабре уже была статья "Кузявые ли бутявки.." про pymorphy — морфологический анализатор для русского языка на Python (штуковину, которая умеет склонять слова, сообщать информацию о части речи, падеже и т.д.)
В 2012м я начал потихоньку делать pymorphy2 (github, bitbucket) — думаю, самое время представить эту библиотеку тут: pymorphy2 может работать в сотни раз быстрее, чем pymorphy (втч без использования C/C++ расширений) и при этом требовать меньше памяти; там лучше словари, лучше качество разбора, лучше поддержка буквы ё, проще установка и более «честный» API. Из негатива — не все возможности pymorphy сейчас реализованы в pymorphy2.
Эта статья о том, как pymorphy2 создавался (иногда с довольно скучными техническими подробностями), и сколько глупостей я при этом наделал; если хочется просто все попробовать, то можно почитать документацию.
