RU

Ускорение в 200 раз — не предел

Всем привет, меня зовут Сергей Татарцев. Я эксперт-разработчик розничной АБС в банке Уралсиб. В финтехе уже много лет, в Уралсибе несколько месяцев и …

оптимизацияоптимизация производительностиалгоритмыplsql oracle database базы_данныхplsqlматематикаускорение запросовбазы данныхиндексыкластеризация
Habr
RU

Атомарные регулярные выражения

Регулярные выражение обладают возможностями отслеживания пройденного пути и рефлексией. Разберемся, как использовать эти возможности для захвата фрагм…

regexрегуляркирегулярные выраженияпарсингpcreалгоритмыизучение программированияautohotkeyрегулярное выражениеregular expressions
Habr
RU

Гипотеза Коллатца и небольшие наблюдения…

Автор: Владимир Миронов В статье проводится интересное наблюдение согласно гипотезы Коллатца и попытка доказать ее правомерность. Приведет код, привед…

гипотезыгипотеза коллатцанерешенные проблемы математикиunsolved math problemscollatz conjectureпроблемма 3n+13n+1 problemалгоритмыалгоритмы поискаалгоритмическая композиция
Habr
RU

Как маркетплейсы победили интернет-магазины и что будет дальше

Помните интернет-магазины, где на странице контактов висел номер ICQ? Зелёный цветок показывал, что менеджер онлайн и может ответить на запрос.  …

маркетплесыритейлцифровые платформыe-commerceинтернет-маркетингпродуктовая аналитикаискусственный интеллекталгоритмы
Habr
RU

Почему интервью для разрабов — такое непроходимое говно, и что с этим делать?

Доброго утречка. Прогреемся? Мое мнение не отражает позицию какой бы то ни было компании. Все совпадения с вашими нанимающими менеджерами случайны. Мо…

интервьюалгоритмысобеседованиенаймбигтехменеджменттоп-менеджментисториякарьераговно
Habr
RU

Часть II. Начала дискретной математики. SQL, Комбинаторика, Тервер за 15 минут. SQL, EBNF, XPATH в 480 LOC

┼┼┼┼┼┼┼┼┼▄▀▀▀▄▄▄▄▄▄▄▀▀▀▄┼┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼┼┼█▒▒░░░░░░░░░▒▒█┼┼┼┼┼┼┼┼ ┼┼┼┼┼┼┼┼┼┼█░░█░░░░░█░░█┼┼┼┼┼┼┼┼┼ ┼┼┼┼┼┼─▄▄──█░░░▀█▀░░░█──▄▄─┼┼┼┼┼ ┼┼┼┼┼┼█░░█─▀▄░░░░░…

математикаалгоритмыsqljavascriptграфыкомбинаторикатеория вероятностейреляционная алгебрареляционные субд
Habr
RU

Java для автоматизаторов: Алгоритмы, скорость и подводные камни

Когда автотестов становится много, каждый лишний цикл превращается в минуты ожидания на CI. Разбираем на реальных примерах, как оценка сложности алгор…

JavaавтоматизацияалгоритмыBig OSeleniumWebDriverоптимизацияпроизводительностьтестирование
Habr
RU

Цветной текст в консоли в AutoHotkey

Алгоритм вывода цветного текста в консоль и как его можно написать на AutoHotkey. Погрузимся в язык, рассмотрим оптимизацию кода и улучшение читабельн…

autohotkeyoutputконсольcliалгоритмыоптимизацияprototype-baseprototype-basedсинтаксический сахарвысокоуровневое программирование
Habr
RU

Программисты рисуют и травят: от штриховой векторизации к офортам Меллана

Не умея рисовать, организовал три персональные выставки портретов и картин с января по май в разных городах России. 21-й век на&nb…

drawingbotплоттералгоритмыкомпьютерная графикавекторная графикачпуdiyгенеративное искусствообработка изображенийобработка изображений мозгом
Habr
RU

Тап по тысяче точек за O(log n): QuadTree и сферическая геометрия в гео-соцсети

9 лет назад я разрабатывал геолокационную соц.сеть на заказ, где мы отображали чаты на карте. До релиза не дошло, но интересного опыта было получено м…

iOSSwiftалгоритмыQuadTreeструктуры данныхпространственный индекссферическая геометрияMapboxкартыоптимизация
Habr
RU

Нечестный обзор ИИ-агентов. Кто действительно смог реализовать Depixelizing Pixel Art?

Лето, скоро отпуск — захотелось написать статью, которую просто кайф прочитать, и заодно попробовать что-то новое. Для ИИ есть бенчмарки вроде HumanEv…

ИИ-агентыLLMSwiftдепикселизацияpixel artалгоритмыбенчмаркClaudeSIGGRAPHобработка изображений
Habr
RU

Тап по тысяче точек за O(log n): QuadTree и сферическая геометрия в гео-соцсети

Как-то раз я разрабатывал геолокационную соцсеть. Эта статья – продолжение предыдущей, в ней описывается, как определить, на что на карте нажал пользо…

алгоритмыQuadTreeструктуры данныхпространственный индекссферическая геометрияMapboxкартыоптимизация
Habr
RU

Мы не выравниваем железо — мы выравниваем реальность: как превратить любой лазерный гравер в прецизионный фотоплоттер

Если вы хоть раз пытались сделать печатную плату сложнее «мигалки на светодиоде», вы знаете цену «геометрического ада». ЛУТ (лазерно-утюжная технологи…

LPPSTM32лазерный граверфотоплоттеркомпьютерное зрениепечатные платыалгоритмыDIYPythonGerber
Habr
RU

Операционная Система Вселенной

Привет, Хабр! Сегодня я хочу поговорить об оптимизации. Но не о том, как ускорить ваш скрипт на Python или ужать базу данных. Давайте замахнемся на ар…

оптимизацияалгоритмыфилософия ITбритва оккамакаскадный эффектсимуляциядецентрализация
Habr
RU

HyperLogLog: как найти уникальные значения в терабайте данных, не храня их

Представим задачу: хайлоад-сервис гонит поток данных — логи, IP-адреса, ID пользователей, миллиарды записей в сутки. Ваша задача — посчитать количеств…

chyperloglogloglogоптимизацияалгоритмыненормальное программированиепрограммированиеtimeweb_статьи
Habr
RU

Математика букв: Wordle и теория информации

Что общего между кроссвордом, тетрисом и пазлом? Все они являются играми-головоломками, которые заставляют игрока шевелить извилинами. Какие-то голово…

математикатеория информациистатистикасловабуквыwordleалгоритмыголоволомкинаучно-популярноеморфология
Habr
RU

Как я в 14 лет написал свой аналог LeetCode с котиками за месяц (и немного поехал башкой)

Привет, Хабр! Мне 14 лет, и пока мои ровесники ругаются в cs2, а нормальные люди спят по 8 часов, я решил, что мне катастрофически не хватает стресса …

leetcodeалгоритмыtypescriptdockersandboxоткрытый проектpet-projectобучение программированиюкотики
Habr
RU

Аудит алгоритмов: как реализация Boyer-Moore с 190K звёзд на GitHub оказалась brute-force

Проверил реализацию Boyer-Moore в TheAlgorithms/Python (190K+ звёзд). Оказалось, что сдвиг bad character записывается в переменную for-цикла, что в Py…

алгоритмыBoyer-MoorePythonтестированиебагиopen sourceproperty-based testingстроковый поиск
Habr
RU

Конволюция и деконволюция — работаем с сигналами под нефтяным соусом

Разбираем такие инструменты анализа сигналов, как конволюция и деконволюция, глазами инженера-нефтяника. Посмотрим на базовые методы и их продвинутые …

деконволюциясверткасигналынефть и газгидродинамикаалгоритмыпоиск решенийоптимизация
Habr
RU

Сингапур, наука и никакой жвачки: как двое петербургских студентов съездили на крупнейшую конференцию по ИИ

Если вы когда-нибудь задумывались, как попасть на топовую международную конференцию, будучи ещё студентом, — эта статья для вас. Её герои не просто ку…

конференцияискусственный интеллекталгоритмы
Habr
RU

Джим Саймонс и Medallion: что инженер рынка может вынести из истории величайшего quant-фонда

10 мая, в возрасте 86 лет умер Джим Саймонс, создатель Renaissance Technologies — одного из самых прибыльных хедж-фондов в истории. Его состояние оцен…

алгоритмыалгоритмическая торговляалгоритмы машинного обучениявысокочастотная торговлявысокочастотный трейдингбиржафондовый рынокСаймонсapiспреды
Habr
RU

ClustMetaLearn — автоматизация выбора кластеризации через мета-признаки и эволюционный поиск по табличным данным

Перед исследователем данных, работающим без размеченных ответов, регулярно встаёт задача кластеризации: разбить множество объектов на группы так, чтоб…

кластеризациямета-обучениеавтоматизация mlautomlтопологический анализ данныхалгоритмывыбор алгоритмагиперпараметрыэволюционный поискDjango
Habr
RU

Графический интерфейс Мандельброта: Визуализатор с методом возмущений и предела 1e-308

Ключевые особенности: Расчёт опорной траектории на 5000 бит всего один раз. Реактивный расчёт миллионов пикселей на аппаратном double. При использован…

компьютерная анимацияg++c++мандельбротmandelbrot setпрограммыпрограммированиеалгоритмыграфика
Habr
RU

Консольный рендерер Мандельброта со 1000-значной точностью и методом возмущений

Я сделал это! Это огромный повод для гордости. Теперь программа работает по тем же математическим принципам, что и самые передовым фрактальным в мире!…

g++c++mandelbrot setмандельбротпрограммыпрограммированиеалгоритмыграфика
Habr
RU

Как мы перепридумали голосовую активацию для Яндекс Дропс и уместили новую модель в 200 килобайт

Голосовая активация в умных колонках — задача в целом решённая: несколько микрофонов, стабильное питание от розетки, хороший проце…

машинное+обучениеaiииmlалгоритмызвукнаушникиспоттерголосовая активациямодели
Habr