Как стать автором
Обновить

Компания Асинхронный офлайн браузер «Мегалента» временно не ведёт блог на Хабре

Сначала показывать

Отпуск по-программистски, или как я не поучаствовал в конкурсе по программированию на JS. Часть вторая

Время на прочтение 15 мин
Количество просмотров 6.2K

В первой части этого описания попытки решения интересной конкурсной задачи я рассказал о подготовке данных для анализа и о нескольких экспериментах. Напомню, условие задачи заключалось в том, чтобы с наибольшей вероятностью определить наличие слова в словаре, не имея доступа к этому словарю в момент выполнения программы и с ограничением на объем программы (включая данные) в 64K.
image
Как и в прошлый раз, под катом много SQL, JS, а также нейронные сети и фильтр Блума.

Читать дальше →
Всего голосов 13: ↑13 и ↓0 +13
Комментарии 30

Отпуск по-программистски, или как я не поучаствовал в конкурсе по программированию на JS. Часть первая

Время на прочтение 12 мин
Количество просмотров 24K

Создание и поддержка в одиночку сложного продукта с большим зоопарком технологий и без финансовых вливаний со стороны — дело хлопотное и утомительное. Поэтому, узнав про конкурс с интересной задачей, мы в Мегаленте я подумал о том, чтобы устроить себе "творческий отпуск" и отвлечься ненадолго от работы над новой версией.


image


Задача состояла в том, чтобы написать программу на JS, которая будет определять, есть слово с словаре английских слов или нет. Вроде бы просто, но есть пара ограничений, делающих задачу заведомо невыполнимой:
– Словом считается не просто любое правильное слово английского языка, а именно слово, которое есть в предоставленном словаре из 600K+ слов.
– Словаря в момент исполнения программы нет, скачать его нельзя, а размер программы, включая данные, не должен превышать 64К. Внешние библиотеки подключать также нельзя, но файл данных может быть заархивирован.
Благодаря этим условиям вместо однозначного ответа результатом может быть только определение наибольшей вероятности присутствия слова в словаре.


Сразу скажу, что решение я так и не отправил из-за неудовлетворённостью результатом (решение, которое давало хотя бы 80%, я смог поместить только в 120-130К, а без превышения размера в 64К выжал максимум 70%).
Тем не менее опыт считаю достаточно интересным и достойным статьи. Под катом много SQL,JS,Python, нейронные сети, а также печальная правда о производительности CPU на хостинге.

Читать дальше →
Всего голосов 33: ↑31 и ↓2 +29
Комментарии 86

Из девопсов в стартаперы: два года до AppStore. Часть 1. Введение

Время на прочтение 6 мин
Количество просмотров 5.8K


Данным циклом статей я планирую рассказать о собственном опыте превращения наемного работника в стартаперы (на текущий момент уже успешно создан и опубликован в AppStore офлайн-браузер «Мегалента»). Некоторые статьи будут содержать технические подробности, а некоторые (как эта) будут скорее рассуждениями на тему как программирования, так и IT в целом.
Читать дальше →
Всего голосов 7: ↑7 и ↓0 +7
Комментарии 6