Архив автора: muzhig

Метод наименьших квадратов и распределение Гаусса

Применение МНК для подбора параметров гауссиан выборки Функция нормального распределения (Гаусса) называется гауссианой и представляет из себя ни что иное как «кривую колокола», верхушка которого будет располагаться в точке математического ожидания (медианы), а отклонение (разброс) определяет его ширину. Ее же мы увидим, … Читать далее

Рубрика: Алгоритмы | Метки: , , , , | 2 комментария

Поиск как в админке Django

Снова привет! Осваивался с class-based views и заодно изобретал велосипед делал поиск «как в джанго-админке», то есть такой, чтобы конфигурировался максимально аналогично. Плюс, в частном случае нужно было еще ограничить поиск только «активными» документами. Вот такой маленький сниппет из этого … Читать далее

Рубрика: На заметку | Метки: , | Добавить комментарий

Фильтрация шумовых выбросов

Проблема Предположим, мы производим «измерение» некой двумерной величины много раз. Но наш «прибор» с некоторой вероятностью дает сбой, поэтому мы получаем примерно такой результат: Невооруженным глазом заметен кластер «правильных» измерений. Но как его выделить программно? Актуально, когда вариант «ручного» просмотра … Читать далее

Рубрика: Алгоритмы | Метки: , , , , , , , | Добавить комментарий

Наивное деление слова по слогам

Мое внимание привлекла задача по разделению слова на слоги: дело в том, что это интуитивно просто, но сформулировать правило словами, думаю, никто не сможет. Да и из того, что кто-нибудь сформулирует, всегда легко найти дюжину исключений. Создание базы данных «валидных … Читать далее

Рубрика: Алгоритмы | Метки: , , | 5 комментариев

Django: экспорт БД через view

Есть некий Django-сайт, который нужно перенести на другой домен, но доступ у нас есть лишь  к его файлам. Выяснилось также, что сервер перезагружается, при обновлении даты изменения WSGI модуля сайта. Скрипты и статику-то мы перенесем. Но что делать с БД?

Рубрика: Решение проблем | Метки: , , , | Добавить комментарий

IOError: decoder jpeg not available

Или «Как установить в Ubuntu PIL так, чтобы он мог открыть jpeg?» — Как установить PIL? — Конечно же pip install PIL — Все правильно сделал! Но почему PIL не можеть декодировать JPEG?

Рубрика: Разное | Добавить комментарий

Python: Быстрое удаление из deque по индексу

Объект deque в python — это коллекция, представляющая собой нечто общее между стеком и очередью. deque (double-ended queue — двусторонняя очередь) позволяют потокобезопасно добавлять и «отщипывать» элементы только с начала и конца коллекции, зато за константное время O(1). Начиная с python … Читать далее

Рубрика: Алгоритмы, На заметку | Метки: , , | 1 комментарий

Python: Получение класса/функции по строке имени

В Django есть замечательная, по моему мнению, функциональность, позволяющая указывать view для url dispatcher‘а не импортируя ее явно, а в виде строки вроде ‘mysite.views.archive’, где mysite — это модуль application, views — это его подмодуль с view-объектами (функции или CBV … Читать далее

Рубрика: На заметку | Метки: , | Добавить комментарий

Расстояние Левенштейна — определяем «похожесть» строк

Интересный и очень полезный алгоритм «дистанция Левенштейна» (Levenshtein distance), так же известная как редакционное расстояние или дистанция редактирования. Эта «дистанция» — это минимальное количество правок одной строки (под правками подразумеваются три возможные операции: стирание символа, замена символа и вставка символа), чтобы … Читать далее

Рубрика: Алгоритмы | Метки: , , | 18 комментариев

С++: Удаляем из std::vector по вектору индексов

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

Рубрика: На заметку | Метки: , , | 1 комментарий