Pull to refresh
15
0.1
Евгений Бодунов @mOlind

Придумыватель

Send message

Лабиринты: классификация, генерирование, поиск решений

Reading time 44 min
Views 80K

В этом классическом посте подробно рассказывается о самых популярных способах создания и прохождения лабиринтов. Статья разделена на четыре части: классификация, алгоритмы генерации, алгоритмы решения лабиринтов и другие операции с лабиринтами.

Классификация лабиринтов


Лабиринты в целом (а значит, и алгоритмы для их создания) можно разбить по семи различным классификациям: размерности, гиперразмерности, топологии, тесселяции, маршрутизации, текстуре и приоритету. Лабиринт может использовать по одному элементу из каждого класса в любом сочетании.
Читать дальше →
Total votes 82: ↑82 and ↓0 +82
Comments 13

Аарон Леви: Разработка B2B-продуктов

Reading time 24 min
Views 20K


Cтэнфордский курс CS183B: How to start a startup. Стартовал в 2012 году под руководством Питера Тиля. Осенью 2014 года прошла новая серия лекций ведущих предпринимателей и экспертов Y Combinator:


Первая часть курса
Читать дальше →
Total votes 16: ↑14 and ↓2 +12
Comments 3

300 потрясающих бесплатных сервисов

Reading time 11 min
Views 1.6M


Автор оригинальной статьи Ali Mese добавил ещё 100 новых бесплатных сервисов. Все 400 потрясающих сервисов доступны здесь. И еще подборку +500 инструментов от 10 марта 2017 г. смотрите здесь.



A. Бесплатные Веб-Сайты + Логотипы + Хостинг + Выставление Счета

  • HTML5 UP: Адаптивные шаблоны HTML5 и CSS3.
  • Bootswatch: Бесплатные темы для Bootstrap.
  • Templated: Коллекция 845 бесплатных шаблонов CSS и HTML5.
  • Wordpress.org | Wordpress.com: Бесплатное создание веб-сайта.
  • Strikingly.com Domain: Конструктор веб-сайтов.
  • Logaster: Онлайн генератор логотипов и элементов фирменного стиля (new).
  • Withoomph: Мгновенное создание логотипов (англ.).
  • Hipster Logo Generator: Генератор хипстерских логотипов.
  • Squarespace Free Logo: Можно скачать бесплатную версию в маленьком разрешении.
  • Invoice to me: Бесплатный генератор счета.
  • Free Invoice Generator: Альтернативный бесплатный генератор счета.
  • Slimvoice: Невероятно простой счет.

Читать дальше →
Total votes 341: ↑325 and ↓16 +309
Comments 107

Proxygen — HTTP-фреймворк для С++ от Facebook

Reading time 8 min
Views 18K
Proxygen — это коллекция библиотек для использования протокола HTTP на С++, включающая в числе прочего очень простой в использовании HTTP-сервер. Кроме классического HTTP/1.1 фреймворк Proxygen поддерживает SPDY/3 и SPDY/3.1. Вскоре также будет полностью поддерживаться HTTP/2.

Proxygen не задумывался как замена Apache или nginx — эти проекты сфокусированы на создании достаточно гибких и конфигурируемых веб-серверов, позволяющих благодаря тонкой настройке добиться максимальной производительности. Задачей Proxygen является работать достаточно хорошо на дефолтных настройках, давая программисту простые в использовании веб-сервер и веб-клиент, легко интегрирующиеся в уже существующие проекты. Мы хотим помочь людям строить веб-сервисы на С++ с меньшими затратами и мы верим, что Proxygen — отличный фреймворк для этого. Вы можете почитать документацию по нему и подключиться к разработке на Github.

Читать дальше →
Total votes 36: ↑34 and ↓2 +32
Comments 19

Как купить золото?

Reading time 5 min
Views 138K
Пенсия для ITшника.
Тут нужно было бы писать «а что делать в старости?», «на государство недёжи никакой», «в наше время каждый должен...» и прочее бла-бла-бла и би-би-би. Но мне лень, потому — сразу к делу.

В чем главная ценность золота? В том, что оно ценно само по себе. Просто вот потому, что оно золото. Немало людей ценит презренный металл гораздо дороже, чем он реально стоит — это чисто инстинктивный порыв. «Вечная и непреходящая ценность», как скажет любой маркетолог.

А еще?
А еще золото двигается в противофазе с рынком акций. То есть, когда в экономике тайфун — все инвесторы бегут в золото, как самый надежный актив. Ну и наоборот, естественно… Это делает золото идеальным инструментом для построения «портфеля простака».
Читать дальше →
Total votes 92: ↑73 and ↓19 +54
Comments 167

Жонглирование. Теория. Практика

Reading time 5 min
Views 40K
Настороженно отношусь к непрофильным топикам, но решил написать этот по следующим причинам:
  • У жонглирования есть своя теория — стройная и математически привлекательная!
  • Мы живем не только работой. Жонглирование — отличное развлечение и разминка после долгого сидения за компом.
  • В пятницу приятно немного расслабиться и почитать не очень серьезные статьи. К тому же, будет чем заняться на выходные, особенно если у вас не было определенных планов.

Теория


Утверждать, что жонглирование — это последовательность бросков, все равно, что сказать, что музыка — это просто последовательность нот. Нельзя назвать это неправдой, но любой, хоть немного знакомый с музыкальной теорией, возмутится последним определением — столь поверхностным и недалеким.
Читать дальше →
Total votes 252: ↑242 and ↓10 +232
Comments 45

Свобода Европейского Интернета под угрозой

Reading time 4 min
Views 778
blackout europe

Действуйте сейчас!
Доступ в интернет без условностей



У всех, кому принадлежит вебсайт, есть интерес в защите свободного использования Интернета… это касается и тех, кто использует Google или Skype… всех, кто выражает свое мнение свободно, кто производит исследования любого рода, будь то личные проблемы со здоровьем или академическая работа… все, кто делает покупки онлайн..., кто знакомится онлайн… посещает социальные сети..., слушает музыку… смотрит видео…
Интернет, такой, какой мы его знаем, находится в опасности из-за предложенных ЕС новых правил, принимаемых в конце апреля. Согласно новым правилам, провайдеры широкополосного доступа юридически будут иметь возможность ограничить число вебсайтов, которые вы посещаете, и сообщать вам, разрешен доступ или нет к определенной услуге. Это будет называться «новые потребительские опции», выбирать из которых будут пользователи. Людям предложат пакеты на подобии спутникового (кабельного) телевидения — с ограниченным количеством опций для изменения.


Читать дальше →
Total votes 161: ↑121 and ↓40 +81
Comments 160

Альтернативы Google StreetView

Reading time 1 min
Views 4.7K
Пока гугл борется с правозащитниками в Германии, другие компании просто так без рекламы и громких заявлений открывают аналоги Google StreetView. Сервис sightwalk.de представил Кёльн в 360°.

image

Sightwalk аргументирует такими же фактами, как и гугл, говоря что лица людей не попадали в кадр и даже если попали их скроют. Ну что-же посмотрим что у них получится.
Русскоязычные проекты под катом
Читать дальше →
Total votes 35: ↑35 and ↓0 +35
Comments 42

Экзоскелет в массы

Reading time 1 min
Views 2.1K
image

Японская компания Cyberdyne (да-да, прямо как из «Терминатора») решила начать массовый выпуск экзоскелетов HAL (Hybrid Assistive Limb ®), которые, по заявлению разработчиков, позволяют увеличить силу человека в несколько раз. При этом, управление будет осуществляться за счёт считывания электрических импульсов, посылаемых мозгом к соответствующим мышцам.
Почувствовать себя робокопом можно будет за 4200$
Под катом пятиминутное видео.
Читать дальше →
Total votes 73: ↑58 and ↓15 +43
Comments 142

Java в AppEngine / Java cloud computing

Reading time 1 min
Views 1.1K
Всем привет!
У меня 2 новости, обе хорошие:
appengine logo7 апреля Google что-то интересное сообщит народу. Скорее всего, про поддержку Java на AppEngine. Про это пишет Michael Arrington в двух статьях на www.techcrunch.com
Ссылки на оригиналы: Big Google Product Announcement Coming April 7
Get Ready For Java On AppEngine
Откуда у него информация и насколько она достоверна — вопрос открытый.



stax logoЧтение статей сподвигло меня посетить www.stax.net
Фирма занимается облачными вычислениями на Java. Себя они позиционаруют как AppEngine for Java.
На их сайте можно зарегистрироваться и создать свой проект на Java, который будет физически на амазоне. Пока что бесплатно


Для тех, кто заинтересовался stax
Total votes 20: ↑19 and ↓1 +18
Comments 16

Лайфхаки ручного тестирования на мобилках от 2ГИС — Доклад с конференции SQA Days 15

Reading time 9 min
Views 12K
Статья подготовлена на основании доклада Юлии Горловой на конференции SQA Days-15.

Презентация: www.slideshare.net/VLDCORP/ss-33705537



Задача — необходимо поддержать как можно больше различных конфигураций: в тестировании несколько платформ, для каждой платформы несколько версий операционной системы, для каждой платформы несколько размеров экрана и разрешений. Девайсов получается очень много, а тестирование только ручное.

В данной статье я расскажу про несколько приёмов, которые позволяют прозрачно и просто решить эту задачу.
Читать дальше →
Total votes 21: ↑18 and ↓3 +15
Comments 5

Безлимитные 1Gbs каналы в Голландии

Reading time 1 min
Views 18K
Друзья,

Мы проектировали и реализовывали новый проект по расширению нашей сетевой инфраструктуры почти год. В результате с 1го августа мы можем предложить качественные безлимитные 1Gbs каналы по сверхнизкой цене. Поэтому, позвольте нам здесь ниже озвучить наши, уже традиционные, скидки для хабражителей:

                                 image

Подробности
Total votes 25: ↑16 and ↓9 +7
Comments 34

Свой Cocaine. Облачная платформа Яндекса

Reading time 12 min
Views 54K
Мы уже рассказывали на Хабре про облачную инфраструктуру Яндекса. Сегодня пришёл черёд от слов перейти к делу — мы хотим по шагам показать, как можно развернуть собственное облако на Elliptics и Cocaine.



Схема


Давайте рассмотрим установку небольшого облачка, в котором можно запустить тестовое приложение использующее flask.

Это облачко состоит из следующих элементов:
  • cocaine-runtime, запускающий приложения в Docker;
  • Docker-registry для хранения образов приложений;
  • Elliptics в качестве распределенного хранилища приложений, а также конфигурации облака;
  • агрегирующая нода cocaine-runtime — единая точка входа в облако для клиентского кокаинового кода;
  • HTTP-frontend как альтернативный способ для доступа к приложениям.

Читать дальше →
Total votes 101: ↑92 and ↓9 +83
Comments 65

Nginx на стероидах — расширяем функционал с помощью LUA

Reading time 9 min
Views 54K
Для обеспечения работы всех наших внешних продуктов мы используем популярный nginx. Это быстро и это надежно. Проблем с ним почти нет. Наши продукты также постоянно развиваются, появляются новые сервисы, добавляется новый функционал, расширяется старый. Аудитория и нагрузка только растет. Сейчас мы хотим рассказать о том, как мы ускорили разработку, неплохо увеличили производительность и упростили добавление в наши сервисы этого нового функционала, при этом сохранив доступность и отказоустойчивость затронутых приложений. Речь пойдет о концепции “nginx as web application”.
А именно, о сторонних модулях (в основном LUA), позволяющих делать совершенно магические вещи быстро и надежно.
image
Читать дальше →
Total votes 72: ↑69 and ↓3 +66
Comments 40

Dokku: самый маленький PaaS

Reading time 1 min
Views 33K
Dokku — это мини-Heroku, сделанный на базе Docker и состоящий из менее чем 100 строк на Bash.

После установки Вы сможете публиковать свои приложения простым git push. Каждое приложение будет запущено в изолированном контейнере. В конечном итоге у Вас будет своя Heroku-подобная платформа.
Читать дальше →
Total votes 40: ↑33 and ↓7 +26
Comments 6

Поиск маршрутов за 1 человеко-месяц

Reading time 10 min
Views 20K
Однажды для нашего проекта потребовался функционал прокладки маршрутов. Программистов у нас не то чтобы очень много, а скорее наоборот, поэтому мы хотели найти какое-то готовое решение, поискали и ничего хорошего не нашли.

Данные дорожного графа у нас были, но в таком виде, что ни в одну библиотеку или какой-то middle-ware их так просто не подать. Да и middle-ware по навигации, честно говоря, мы не нашли, так чтобы просто встраивалось в нашу систему (спасибо, если кто подскажет куда посмотреть). Поэтому приняли решение сделать самостоятельно, используя по максимуму существующие библиотеки для всего.



О процессе разработки сервиса и расскажу.
Читать дальше →
Total votes 39: ↑36 and ↓3 +33
Comments 28

«Универсальные» ссылки в C++11 или T&& не всегда означает «Rvalue Reference»

Reading time 14 min
Views 41K
Не так давно Скотт Майерс (англ. Scott Meyers) — эксперт по языку программирования C++, автор многих известных книг — опубликовал статью, описывающую подробности использования rvalue ссылок в C++11.
На Хабре эта тема еще не поднималась, и как мне кажется, статья будет интересна сообществу.
Оригинал статьи: «Universal References in C++11—Scott Meyers»

«Универсальные» ссылки в C++11


T&& не всегда означает “Rvalue Reference”

Автор: Scott Meyers

Возможно, наиболее важным нововведением в C++11 являются rvalue ссылки. Они служат тем фундаментом, на котором строятся «семантика переноса (англ. move semantics)» и «perfect forwarding». (Вы можете ознакомится с основами данных механизмов в обзоре Thomas’а Becker’а).

Синтаксически rvalue ссылки объявляются также, как и «нормальные» ссылки (теперь называемые lvalue ссылками), за исключением того, что вы используете два амперсанда вместо одного. Таким образом, эта функция принимает параметр типа rvalue-reference-to-Widget:
void f(Widget&& param);

Учитывая, что rvalue ссылки объявляются с помощью “&&”, было бы разумно предположить, что присутствие “&&” в объявлении типа указывает на rvalue ссылку. Но это не так:
Widget&& var1 = someWidget;         // здесь “&&” означает rvalue ссылку

auto&& var2 = var1;                 // здесь “&&” НЕ означает rvalue ссылку

template<typename T>
void f(std::vector<T>&& param);     // здесь “&&” означает rvalue ссылку

template<typename T>
void f(T&& param);                  // здесь “&&” НЕ означает rvalue ссылку
Читать дальше →
Total votes 56: ↑53 and ↓3 +50
Comments 68

Испытания boost::lockfree на скорость и задержку передачи сообщения

Reading time 11 min
Views 22K
Не так давно в boost-1.53 появился целый новый раздел — lockfree реализующий неблокирующие очереди и стек.
Я последние несколько лет работал с так называемыми неблокируюшими алгоритмами (lock-free data structures), мы их сами писали, сами тестировали, сами использовали и втайне ими гордились. Естественно, у нас немедленно встал вопрос, переходить ли с самодельных библиотек на boost, и если переходить, то когда?
Вот тогда у меня и возникла в первый раз идея применить к boost::lockfree кое-какие из методик которыми мы испытывали собственный код. К счастью, сам алгоритм нам тестировать не придется и можно сосредоточиться на измерении производительности.
Я постараюсь сделать статью интересной для всех. Тем кто еще не сталкивался с подобными задачами будет полезно посмотреть на то что такие алгоритмы способны, а главное, где и как их стоит или не стоит использовать. Для тех кто имеет опыт разработки неблокирующих очередей возможно будет интересно сравнить данные количественных измерений. Я сам по крайней мере таких публикаций еще не видел.
Читать дальше →
Total votes 65: ↑64 and ↓1 +63
Comments 28

Облачная платформа Яндекса. Cocaine

Reading time 13 min
Views 105K
Некоторое время назад мы довольно подробно начали рассказывать об одной из базовых облачных технологий Яндекса — Elliptics. Сегодня настала очередь поговорить о другой — той самой, под которой работают «эльфы» и которая делает мечту о своем облаке чуть ближе к реальности. Речь пойдет о Cocaine.

Cocaine (Configurable Omnipotent Custom Applications Integrated Network Engine) — это PaaS-система (Platform-as-a-Service) с открытым исходным кодом, являющаяся по сути app engine и позволяющая создавать собственные облачные хостинги приложений — такие, как Google AppEngine, OpenShift, CloudFoundry или Heroku.



Всем известно, что облака могут решить все инфраструктурные проблемы, превратить издержки в прибыль и насытить вашу жизнь бесконечной радостью и счастьем на веки веков. Единственным препятствием на пути к этим целям являются, собственно, облака. IaaS, PaaS, SaaS? Whatever-as-a-Service? Какой именно загадочный набор букв нужно выбрать, чтобы всё наконец стало хорошо?

Мы потратили немало времени, изучая эти вопросы, отбирая лучшие, на наш взгляд, идеи и концепции, чтобы построить такую облачную платформу, которую хотелось бы немедленно установить, настроить и успешно использовать.
Как всё работает, и почему именно так
Total votes 146: ↑136 and ↓10 +126
Comments 92

200 миллисекунд свободы

Reading time 3 min
Views 197K
В 1979 году американский психолог Бенджамин Либет провел свой знаменитый эксперимент, который взбудоражил научное сообщество, но как-то прошел мимо широкой массы. А очень зря, ведь он показывает всю чудовищную правду о нашей «свободной воле».
Читать дальше →
Total votes 458: ↑287 and ↓171 +116
Comments 501

Information

Rating
2,430-th
Location
Warszawa, Польша
Date of birth
Registered
Activity