Всё про Алгоритмы и Структуры данных

Как утереть нос NumPy с помощью двумерного БПФ Двумерное преобразование Фурье — один из важнейших алгоритмов компьютерной науки этого столетия. Он нашел широкое применение в нашей повседневной жизни — от фильтров Instagram до обработки MP3-файлов. https://habr.com/ru/companies/otus/articles/775888/ Алгоритмы и Структуры данных

Разработчики Google и Twitter рекомендуют удалить соцсети и переехать в лес, чтобы избавиться от информационного шума. Но есть и другое решение. Этот телеграм-бот сортирует ваши каналы и показывает актуальные посты, заменяя сотни уведомлений в ленте. Еще одна крутая фишка — дайджест, он собирает краткие заголовки важных тем за целый день. Бот абсолютно бесплатный. Приятного использования! https://t.me/AiOpenNewsbot?start=c291cmNlPWRlc2lnbmVyZ2FuZw

OmniFusion: выходим за границы текста Принципиально, мы бы выделили две развилки в создании мультимодальных умных ассистентов: Мультимодальная архитектура, которая сразу обучается на разнообразных форматах данных (Kosmos-1, RUDOLPH, ONE-PEACE) Сильная языковая модель, предобученная исключительно на тексте, затем обучается понимать дополнительные модальности. Наиболее перспективен, да и в целом более простой в реализации, именно второй вариант. Поэтому про такие подходы, базирующиеся на сильных языковых моделях, мы расскажем подробнее. https://habr.com/ru/companies/airi/articles/775108/ Алгоритмы и Структуры данных

Факир математики: Золотое сечение Золотое сечение Что общего имеют такие объекты как расположение семян подсолнечника, спираль раковины улитки и млечный путь? Вроде бы они ничем не похожи, и связь с ними очень отдаленная и абстрактная. Какой универсальный геометрический принцип скрыт в работах величайших художников сего мира - от древней античности до нового и новейшего времени? Как бы это просто не звучало, ответом на эти вопросы является просто число, известное на протяжении многих веков, которое постоянно появляется в различных творениях природы и искусства. В результате жизни многих поколений и событий, этому магическому числу были даны различные имена: "золотое число", "божественное сечение" и наиболее известное "золотое сечение". Записать это число практически невозможно, не потому что оно слишком большое (чуть больше единицы), а потому, что оно состоит из бесконечного ряда цифр которые никогда не образуют повторяющуюся группу. Поэтому мы выведем математическую формулу для записи золотого сечения: https://habr.com/ru/articles/775736/ Алгоритмы и Структуры данных

Кластеризуем миллионы планов PostgreSQL Как найти самые "горячие" запросы на вашем PostgreSQL-сервере? Поискать их в логе и проанализировать план или воспользоваться расширением pg_stat_statements. А если в лог попадает миллион запросов за сутки?.. Тогда любое значение лимита pg_stat_statements.max окажется недостаточно велико, чтобы собрать правдивую статистику. Так давайте собирать эту статистику прямо с планов! https://habr.com/ru/companies/tensor/articles/577646/ Алгоритмы и Структуры данных

⚡️Мегарозыгрыш призов! Разыгрываем два MacBook Pro 14’’ Space Gray на M3, два iPhone 15 Pro Max 256 ГБ цвета Black Titan и Natural Titan, два Oculus Quest 3. Для участия нужно: • подписаться на @whackdoor; • подписаться на @wylsared; • нажать кнопку «Участвую». Итоги конкурса подведёт бот 5 декабря в 19:00, он выберет победителей. Порядок победителей будет такой: первое имя — MacBook Pro 14, второе — MacBook Pro 14, третье — iPhone 15 Pro Max 256 ГБ Natural Titan, четвёртое — iPhone 15 Pro Max 256 ГБ Black Titan, пятое и шестое — Oculus Quest 3. Приз отправляем за наш счёт по РФ, Беларуси и Казахстану. Всем удачи! ⚠️ Если кнопка подвисла — не переживайте, вас все равно зарегистрирует, просто выполните условия и нажмите «Участвовать».

Делаем быстрый поиск по неточному совпадению среди 100 миллионов товаров Мы делаем проект по управлению большими каталогами товаров, и нам потребовалось быстро искать товары по неточному совпадению. https://habr.com/ru/articles/578068/ Алгоритмы и Структуры данных

Теория сложности Теория сложности представляет собой концепцию о том, что сложные системы — это не просто совокупность частей, но скорее сеть взаимодействий, которые порождают новые, часто непредсказуемые явления. https://habr.com/ru/companies/otus/articles/774932/я Алгоритмы и Структуры данных

⚡️ ChatGPT-5 теперь в телеграм! Тестируйте: @GPT5_bot

ChatGPT плохо отвечает на «простые вопросы». Как это починить? За последние несколько лет произошел взрывной рост качества языковых моделей (Language Models, LMs). Наиболее известной из них стала ChatGPT, которая приобрела популярность далеко за пределами машинного обучения. Но все языковые модели, независимо от их размера, обладают существенным недостатком — их знания фиксируются в момент обучения и из-за этого устаревают. Более того, они испытывают трудности с фактологическими вопросами из-за склонности «галлюцинировать». Что с этим делать? Самым простым решением было бы дать этим моделям доступ в интернет и позволить «гуглить» новую и актуальную информацию — но тогда появляется риск получить недостоверные факты. Поэтому мы решили в качестве источника актуальной информации использовать графы знаний, опирающиеся на Википедию https://habr.com/ru/companies/airi/articles/774934/ Алгоритмы и Структуры данных

Коммивояжёр за полином* Задача коммивояжёра, пожалуй самая известная задача комбинаторной оптимизации. Сводится она к поиску самого короткого маршрута проходящего через все заданные пункты. Долгое время задача коммивояжёра считалась трансвычислительной задачей. Нахождение точного решения методом перебора на классическом компьютере размером с Землю уже при n > 66 вершин, требовало бы время большее, чем время существования вселенной. https://habr.com/ru/articles/774754/ Алгоритмы и Структуры данных

Алгоритмические собеседования нужны Алгоритмические интервью - лучший вариант для ФААНГА из всех пока придуманных. https://habr.com/ru/articles/774862/ Алгоритмы и Структуры данных

Я бывший банкир и у меня 22 банковские карты. Но не торопитесь смеяться. Потому что за 6 лет работы я научился комбинировать карты разных банков так, чтобы они пассивно приносили мне по 20-25 тысяч каждый месяц. Знаете, как? Например, вы можете выпустить себе несколько бесплатных кредиток со съёмными лимитами, без процентов снимать с них деньги, и в наглую класть их на накопительные счета под 15-17% — за счёт чего с пачки бесплатных карт вам будет прилетать по 20-25 тысяч каждый месяц. Таких схем на самом деле десятки — просто о них почти никто не знает. И если вы не хотите в буквальном смысле терять свою вторую зарплату — подпишитесь на Беспощадный Банкстер. Там я даю все наводки, учу собирать по 10 тысяч в месяц на тестировании карт, зарабатывать по 25к на пачке бесплатных кредиток, да и в конце концов — навсегда отключать комиссии по картам, убирать плату за обслуживание, и даже проценты по кредитам. Поверьте, у вас буквально появится вторая зарплата — и вы её уже никогда не потеряете.

Сжатие данных LZW LZW начинает со словаря из 256 символов (в случае 8 бит) и использует их в качестве "стандартного" набора символов. Затем он считывает данные по 8 бит за раз (например, 't', 'r' и т.д.) и кодирует их в виде числа, которое представляет собой индекс в словаре. Всякий раз, встречая новую подстроку (скажем, "tr"), он добавляет ее в словарь; каждый раз, когда ему попадается подстрока, которая ранее уже встречалась, он просто считывает новый символ и выполняет его конкатенацию с текущей строкой, чтобы получить новую подстроку. В следующий раз, когда LZW вновь обратится к подстроке, она будет закодирована с помощью одного числа. Обычно для словаря задается максимальное количество записей (скажем, 4096), чтобы процесс не исчерпал память. Таким образом, коды, занимающие место подстрок в данном примере, имеют длину 12 бит (2^12 = 4096). Это необходимо, чтобы коды были длиннее в битах, чем символы (12 против 8 бит), но поскольку вместо большого количества часто встречающихся подстрок будет использоваться только один код, в конечном итоге достигается сжатие. https://habr.com/ru/companies/otus/articles/581728/ Алгоритмы и Структуры данных

Персистентная очередь на фронте Что такое персистентная очередь? Это очередь, события в которой не потеряются в случае перезагрузки приложения. Персистентная очередь во фронтенде (или в мобильном приложении) может быть использована только... пока фронтенд работает. Так ли уж она полезна? Давайте разбираться: https://habr.com/ru/articles/582302/ Алгоритмы и Структуры данных

Отображение иерархических данных в виде списка с возможностью поиска Отображение иерархических данных в виде списков позволяет визуально прослеживать отношения между элементами без необходимости постоянно открывать новый экран. Например, отображение папок и содержащихся в них файлов удобно просматривать в данном виде. https://habr.com/ru/articles/576862/ Алгоритмы и Структуры данных

Алгоритмы не важны Так вот, глобально всех инженеров (а также вообще всех высококвалифицированных технических специалистов) можно разделить на две больших категории: Те, кто создают технологии или технологически‑сложные узлы / агрегаты. Например, инженеры, создающие новые двигатели внутреннего сгорания, реактивные двигатели, ракетные двигатели. В нашем примере с водоснабжением пусть это будут инженеры, создающие новые насосы для воды. Назовём их — технологические инженеры. Те, кто с помощью уже имеющихся технологий или узлов / агрегатов создают конкретное решение или продукт для конечного потребителя или продукт на широкий круг потребителей. В нашем примере про водоснабжение — это инженеры, которые создадут (и реализуют) проект по водоснабжению / отоплению конкретного загородного дома. Назовём их — инженеры, создающие решения. Так вот, число первых, то есть «технологических» инженеров — сильно меньше, чем вторых. Их квалификация на порядок выше, чем вторых, и необходимость в них на несколько порядков меньше, чем вторых. По понятным причинам — создавать технически‑сложные элементы «конструктора» сложнее, чем строить потом из конструктора конкретные решения. Да основных моделей водяных насосов, которые нужны в частных домах — может быть сотни, а самих домов, в которых надо обустраивать водоснабжение — сотни миллионов. Так вот, квалификация первых, «технологических» инженеров должна быть сильно выше. https://habr.com/ru/articles/774682/ Алгоритмы и Структуры данных

Совет на 2024 год: научитесь разрабатывать приложения Спрос на IT-профессию запредельный, а рук не хватает 92% компаний. Приложения интегрируются всюду: от простых детских игр до айти-решений, которыми пользуются магазины, аптеки, банки и даже больницы. И не нужно для этого вкалывать 24/7 или просиживать штаны в офисе. Достаточно держать в подписках канал Заметки разработчика. Внутри: как сделать выжимку нужной информации из нескончаемого потока воды, выйти на доход 500+ тыс рублей в месяц, грамотно пройти собеседование и получить зарплату в 2-3 раза выше остальных. Пройдите путь от "как это работает" до успешного разработчика: @developer_notes

Из фото в 3D, ч.2: калибровка камеры Одна из главных задач машинного зрения — определить ориентацию и положение камеры в пространстве на основе полученного изображения. Результаты ее решения позволяют создать виртуальную сцену с плоским маркером-объектом и точно определить позицию самой камеры. Более того, такой подход помогает устранять искажения на всех ее изображениях. Это особенно актуально в контексте задач виртуальной и дополненной реальности: точно наложить двумерное изображение на плоскость стены или разместить трехмерную модель на поверхности стола. https://habr.com/ru/companies/magnus-tech/articles/772534/ Алгоритмы и Структуры данных