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

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

@structuredata


Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников.

Ссылка: @Portal_v_IT

Сотрудничество, авторские права: @oleginc, @tatiana_inc

Канал на бирже: https://telega.in/c/structuredata

structuredata (Russian)

Добро пожаловать в канал "Всё про Алгоритмы и Структуры данных"! Мы здесь собираем материал из открытых источников, чтобы предоставить вам всю необходимую информацию об алгоритмах и структурах данных. Наша цель - помочь вам углубить свои знания в этой области и стать профессионалом в сфере информационных технологий.

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

Если у вас есть вопросы или предложения, не стесняйтесь обращаться к нашим администраторам @oleginc и @tatiana_inc. Мы также предлагаем возможность сотрудничества и обсуждения авторских прав. Присоединяйтесь к нам и узнавайте все о алгоритмах и структурах данных вместе с нами!

Подписывайтесь на наш партнерский канал для еще большего количества полезной информации: @Portal_v_IT

Также вы можете найти наш канал на бирже Telegram по ссылке: https://telega.in/c/structuredata

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

21 Nov, 11:06


Готовимся к Micromouse: как роботу построить карту лабиринта
Меня зовут Денис Логашов, я инженер-исследователь отдела автоматической обработки результатов моделирования и визуализации YADRO. В этом году мне предложили поучаствовать в соревновании по робототехнике в дисциплине Micromouse, где роботизированной мыши нужно как можно быстрее найти путь в центр лабиринта и понять, что цель достигнута. Такие соревнования проводятся в разных странах уже почти 50 лет, и в этом году Micromouse вошел в программу фестиваля РобоФинист 2024 в Санкт-Петербурге, где мы заняли второе место.

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

https://habr.com/ru/companies/yadro/articles/859756/

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

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

21 Nov, 08:07


Реализация алгоритма двумерной упаковки Skyline

Упаковка 2D-прямоугольников в прямоугольники большего фиксированного размера необходима в большинстве мультимедийных проектов. В программировании GPU изменение текстур (binding) — затратный процесс. Поэтому при рендеринге текста не стоит использовать по одной текстуре на глиф, вместо этого желательно упаковать глифы в единую текстуру, называемую атласом. В 2D-играх содержащие спрайты атласы называются листами спрайтов (spritesheet). Листы спрайтов также используются для веб-сайтов, потому что скачивать один большой файл удобнее, чем по одному файлу на каждый значок/логотип.

https://habr.com/ru/articles/859824/

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

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

20 Nov, 16:06


Задача о банкомате

Рассмотрим одну задачу, которая на leetcode маркирована как "medium", хотя на самом деле это крайне сложная задача. Примечательна она тем, что допускает в разной степени оптимальные решения, самые упрощённые из которых действительно весьма просты, а самые оптимальные ещё не найдены современной наукой. В этой задаче ценно то, что на её примере можно изучать целый ряд техник программирования.

Примеры кода даются на языке Scheme, который я использую для объяснения студентам теоретических основ конструирования программ. Некоторые из примеров можно легко перевести на другие языки программирования. Но мы же не будем публиковать решения задач leetcode на языке, принимаемом leetcode, правильно?

https://habr.com/ru/articles/859758/

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

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

20 Nov, 14:07


Год назад в это же время автор каналa На волнах профита дал сигнал на 4 фундаментальные монеты своим подписчикам и вложил вместе с ними по 1000$ в каждую, а теперь пришло время подводить итоги. Максим ведет свою публичную деятельность уже больше 10 лет.

Apex 1000$ - 14.000$
SUI 1000$ - 4.200$
PEPE 1000$ - 12.828$
BONK 1000$ - 100.560$

И это всего лишь 4 монеты из огромного количества, которые автор разбирал у себя в канале. Пруфы

В октябре на крипторынке появится ДЕСЯТКИ монет, которые через месяц вырастут в 15-20 раз. Ваши $1000 за пару месяцев могут превратиться в в солидный капитал.

Завтра он выложит новый список монет на 2024 год. Поспеши узнать и закупиться пока монеты не дали иксы! Максим планирует публично увеличить торговый капитал в несколько раз.

Пора посмотреть на рынок крипты под другим углом и зафиксировать неприличные иксы: На волнах профита

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

20 Nov, 11:06


Автоматическое построение плоской панорамы

В
этой статье представлен простой алгоритм автоматического сшивания нескольких фотографий в плоское (иногда называют перспективное) панорамное изображение (planar/perspective panoramic image). Статья содержит код на языкеPythonс использованием библиотекиOpenCV.

https://habr.com/ru/articles/708986/

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

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

20 Nov, 08:06


Рекордсмены в Fusc последовательности

Закончились рабочие будни. Появилось настроение отметить завершение очередного аврала в череде поддержки и доработки проекта автоматизации бизнес процессов организации, где я мотаю срок программистом. Настроение подогревала мысль, что трудный этап решения технических проблем был пройден именно благодаря моим нововведениям, что смогли освежить кодовую базу. Хотелось упрочить в себе чувство собственной важности найдя себе в спарринг-партнера достойную игрушку для битья. С этого и начнется занимательная история о том как я разбил свое высокомерное выражение лица об одну олимпиадную задачку по программированию из разряда basic.

Сразу скажу, что вы читаете развлекательное чтиво, а не полноценный исследовательский научный труд. Но несмотря на это в тексте вы найдете материалы, которые будут исчерпывающими по затронутой теме.

https://habr.com/ru/articles/859162/

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

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

19 Nov, 16:37


AI, остановись! Может ли искусственный интеллект остановить сам себя?

Привет хабр! Как вы знаете, мы в Smart Engines много занимаемся распознаванием на мобильных устройствах, где обрабатываем кадры видеопотока в реальном времени. Почти три года назад мы писали о том, что в подобных системах возникает крайне интересная задача - принятие решение о том, что захват кадров можно прекратить и текущий результат распознавания принять за окончательный. В той статье мы рассказали о достаточно простом, но эффективном, подходе для решения этой задачи, который смотрит на нее как на монотонную задачу остановки. Сегодня мы расскажем вам о другом подходе к этой задаче, рассматривающем ее как задачу классификации.

https://habr.com/ru/companies/smartengines/articles/727670/

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

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

19 Nov, 11:06


Алгоритм рекомендаций Twitter: как он работает

Почти год назад Илон Маск предложил сделать алгоритм рекомендаций Twitter общедоступным. Недавно компания выложила исходный код своего алгоритма на GitHub.

В статье — перевод их блог‑поста с описанием работы алгоритма рекомендаций.

https://habr.com/ru/articles/727786/

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

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

19 Nov, 08:49


StackLLaMA: практическое руководство по обучению LLaMA с помощью RLHF

ChatGPT, GPT-4 и Claude — это мощные языковые модели, которые дообучают, используя метод, который называется «обучение с подкреплением на основе отзывов людей» (Reinforcement Learning from Human Feedback, RLHF). Благодаря этому такие модели лучше отражают наши ожидания в плане их поведения, они лучше соответствуют тому, как мы собираемся их использовать.

https://habr.com/ru/companies/wunderfund/articles/731128/

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

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

18 Nov, 16:06


Вычислительная сложность некоторых игр и головоломок (часть 1)

Есть несколько причин смотреть на игры как на нечто большее, чем просто на развлечения. Как станет яснее по ходу дела, многие игры основаны на сложных вычислительных задачах, хотя зачастую и с более низким «входным барьером», поскольку они редко требуют наличия формального образования.

Многие игры и головоломки интересны своей сложностью, и для их решения требуется определённая смекалка и некоторые навыки. Почти всегда трудность решений можно показать математически в виде результатов вычислительной разрешимости. К примеру, каждая NP-полная задача в некотором смысле является головоломкой, и, наоборот, многие головоломки являются NP-полными. Игры для двух игроков часто имеют более высокую сложность, например, PSPACE. На Хабре есть достаточно подробное руководство по сложным вычислительным задачам.

https://habr.com/ru/companies/first/articles/732604/

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

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

18 Nov, 15:07


«Разрешение наносить ракетные удары вглубь России — это начало Третьей мировой» — предупреждает культовый пророческий журнал The Economist.

Эксперты давно подозревают, что за авторами стоит мировая элита — они с пугающей точностью предсказывают все эпохальные события с 1983 года. Так было с эпидемией COVID-19, СВО и конфликтом на Ближнем Востоке.

В предупреждении на декабрь-январь: что за радикальные меры примет Россия в ответ, какие страны вмешаются в конфликт и кто первым применит ядерное оружие — читайте разбор, если не боитесь узнать правду: t.me/TheEconomist/299

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

18 Nov, 11:06


Идеально ли текстовые эмбеддинги кодируют текст?

В последние годы наблюдается стремительное развитие генеративного искусственного интеллекта. Это привело к тому, что многие компании спешат внедрить соответствующие ИИ-инструменты в свои бизнес-процессы. Один из самых распространённых способов это сделать заключается в создании ИИ-систем, которые отвечают на вопросы, имеющие отношение к информации, которую можно найти в некоей базе данных, хранящей документы. Большинство решений этой задачи основано на подходе, называемом «генерация с дополненной выборкой» (Retrieval Augmented Generation, RAG).

https://habr.com/ru/companies/wunderfund/articles/859232/

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

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

18 Nov, 09:07


Я никогда не понимала, почему 90% москвичей не знают куда сходить, кроме ВДНХ и Красной площади

…гуляют в одних и тех же парках, ходят в одни и те же кафе, рестораны и кино.

Чтобы разбудить в себе внутреннего ребенка и почувствовать себя по-настоящему счастливыми, достаточно посетить пару современных локаций в Москве.

Развлечения от которых будет в восторге каждый, публикуют на канале: Московская Хроника

Канал открыт, подписывайтесь: https://t.me/+tOs1-x_WGDNhMTli

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

18 Nov, 08:07


Поймай меня, если сможешь: как найти хакера в инфраструктуре с помощью ML

По результатам пентестов, проведенных нашими специалистами в 2021–2022 годах, 96% компаний оказались не защищены от проникновения в локальную сеть, причем в 8 из 10 организаций мог бы проникнуть даже низкоквалифицированный злоумышленник. Среди протестированных предприятий каждое пятое — из отрасли промышленности, и инциденты на них гораздо серьезнее и страшнее, чем взлом кассового аппарата продуктового магазина. Остановка турбины АЭС грозит экологической катастрофой, авария на металлургическом заводе практически всегда приводит к человеческим жертвам. А что будет, если хакеры атакуют аэропорт?

Мы проверили и узнали — ничего хорошего. На кибербитве Standoff команда красных взломала SCADA-систему аэропорта виртуального Государства F. Более того, им удалось получить контроль над телетрапом. Мы подробно рассказывали об этой истории в нашем блоге.

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

https://habr.com/ru/companies/pt/articles/768272/

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

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

17 Nov, 16:06


Ускоряем приложение: никаких фреймворков — только математика

Представьте, что вам нужно ускорить работу огромной легаси-системы с 50 микросервисами, нагрузка на которую выросла в 2000 раз. При этом она обрабатывает затратные по времени операции, которые зависят друг от друга в плане данных.

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

https://habr.com/ru/companies/oleg-bunin/articles/732712/

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

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

17 Nov, 11:06


Как ускорить бинарный поиск

Я решил рассказать о том, как ускорить обычный бинаный поиск в сотни раз и искать данные в обычном текстовом файле БЫСТРЕЕ, чем при использовании класических баз данных. Сейчас я попробую решить задачу бинарного поиска без них, расскажу об основных способах оптимизации, а в конце проведу сравнение. Это вполне реальная задача, с которой я столкнутся при разработке собственного проекта, а поэтому мне есть что вам рассказать.

https://habr.com/ru/articles/732970/

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

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

17 Nov, 09:50


📝 Reddit теперь в Telegram!

Крупнейший англоязычный агрегатор вирусного контента запустил канал на русском языке.

Подписывайтесь: @RuReddit

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

17 Nov, 08:07


Встречаем Meteum 2.0 — первую технологию метеопрогноза, алгоритмы которой обучаются на сообщениях пользователей

Предсказывать погоду — дело неблагодарное. Рано или поздно каждый из нас сталкивается с ошибками в прогнозе, избежать которых трудно из-за постоянного недостатка информации и ограничений метеорологического оборудования. Но там, где не справляется техника, способен помочь человек.

Сегодня мы начинаем раскатывать новую версию прогнозирования осадков в Яндекс.Погоде. Ключевое изменение — внедрение технологии Meteum 2.0, которая впервые в истории метеопрогноза полагается не только на данные технических средств, но и на сообщения пользователей. В это сложно поверить, но сигналы пользователей оказались не менее полезны для качества прогнозов, чем данные радаров и спутников. Благодаря этому краткосрочный прогноз осадков стал точнее на 20%, а значит, люди будут реже попадать под дождь.

https://habr.com/ru/companies/yandex/articles/565238/

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

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

16 Nov, 16:06


Алгоритмы программы для дозиметра на счетчике Гейгера

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

Счетчики Гейгера предназначены для регистрации Бета и Гамма частиц. Иногда говорят, что можно зарегистрировать и Альфа частицы. Это так, но практическое использование этой опции достаточно ограничено.

https://habr.com/ru/articles/732456/

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

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

16 Nov, 12:19


GIMP Script-Fu Первый Дан. Сортировка

Кто бы мог представить, что в современном мире ещё можно встретить языки программирования, в которых нет сортировки как штатной функции языка? Как себе можно вообще представить программирование без этой функции?! Ну что ж знакомьтесь, это язык tinyscheme и его GIMP порт под названием Script-fu.

https://habr.com/ru/articles/858922/

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

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

16 Nov, 08:06


Нечеткое сравнение строк с помощью rapidfuzz

В публикации расскажу, как при решении задачи нечеткого сравнения строк, среди разных инструментов сравнения (по косинусному сходству, по сходству Левенштейна, по сходству Джаро‑Винклера) был выбран лучший вариант нечеткого сопоставления. Сравнение инструментов производилось исходя из скорости выполнения, правильности сравнения и простоты реализации, с помощью библиотек rapidfuzz и sklearn.

https://habr.com/ru/articles/733492/

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

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

15 Nov, 16:07


Подборка контента по алгоритмам с 4 лет до бесконечности

Алгоритмы — они повсюду. Помните, грызли структуры данных в первую сессию? Или открывали лекции по ИТ и видели, что программирование начинается не с реальных жизненных задач, а с алгосов.

Компании перестали давать алгоритмические задачи на собеседованиях ещё в 2000-ых. Конечно, есть исключения, но я считаю, что трёхэтапный отбор разработчиков не станет серебряной пулей.

https://habr.com/ru/companies/alfa/articles/855366/

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

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

15 Nov, 14:07


⚠️Крупнейшая библиотека 📲 @BIG_Disk снова в Telegram подборка 3500++ редких и уникальных книг

🌐⚠️ Также ознакомитесь IT MEGA 📲 @it_mega_g с крупнейшая бесплатная образовательная платформой, терабайты курсов ☄️

Подборка терабайтов редких книг и курсов в сфере: Информационная Технологии, Информационная Безопасность, Osint, программирование, этичный хакинг, администрирование, SEO, маркетинг, НЛП, социальная инженерия и многое другое... "то что важно в любое время знать..". И все бесплатно!


Сохрани точно пригодится➡️@BIG_Disk➡️@it_mega_g

❗️А в нашем Боте 🤖 @books_max_bot вы также найдете и скачаете более 1миллиона книг 👻

"Информация и знания должны быть доступны и бесплатны для всех.." Администрация 👻 Max Open Source

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

15 Nov, 11:07


Билл Гейтс: три тренда, которыми технологии расширяют возможности учителей

Я до сих пор удивляюсь, почему технологии так слабо повлияли на образование. Сейчас я много времени думаю о том, что учителя смогут сделать, если получат новые инструменты, особенно если сами скажут, какие инструменты им нужны. В прошлом году я писал о шести сайтах для учителей, которые привлекли моё внимание, и отметил, что «слишком рано говорить, какой из них совершит прорыв в образовании». И сейчас слишком рано, но мы начинаем замечать паттерны, по которым учителя используют компьютеры и интернет, чтобы дать ученикам более динамичное образование.

Вот три тренда, о которых учителя рассказывают мне.

https://habr.com/ru/articles/294012/

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

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

15 Nov, 08:07


Шаблоны проектирования с человеческим лицом

Шаблоны проектирования — это способ решения периодически возникающих проблем. Точнее, это руководства по решению конкретных проблем. Это не классы, пакеты или библиотеки, которые вы можете вставить в своё приложение и ожидать волшебства.

https://habr.com/ru/companies/vk/articles/325492/

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

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

14 Nov, 16:06


Шаблон проектирования: Composite

Всем привет! В данной статье рассмотрим паттерн проектирования Composite ("Компоновщик").

Начнем немного с теории.

Паттерн Composite, исходя уже с самого названия, позволяет скомпоновать объекты в структуры по типу "дерева", для предоставления иерархии от частного к целому, а также позволяя клиентам единообразно трактовать отдельные и составные объекты этого дерева. Данный паттерн используется для группировки мелких компонентов в более крупные, которые в свою очередь, могут стать основой для еще более крупных структур.

https://habr.com/ru/articles/733546/

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

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

14 Nov, 15:03


Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос

Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата.

С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "Симулятор профессии дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки.

Попробовать симулятор, и выйти на стартовый доход 100 тыс.руб.

Реклама. Информация о рекламодателе по ссылкам в посте.

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

14 Nov, 11:07


ML-тренды рекомендательных технологий: шесть приёмов, которые помогают угадывать желания пользователя

Главная задача рекомендательной системы — предоставить пользователю контент, фильм, трек, книгу, товар или информацию, которые могут заинтересовать его в данный момент. Сложность в том, что у нас нет явного запроса пользователя, как в поиске, есть только история его взаимодействий с объектами и наша надежда на то, что мы верно распознали его скрытые желания.

Раньше для такой задачи нужно было строить сложные алгоритмы со множеством написанных вручную эвристик. Теперь с этим помогают ML‑технологии.

Меня зовут Кирилл Хрыльченко, я руковожу командой R&D рекомендательных технологий в Яндексе. Наша команда исследует и разрабатывает новые технологии, а также активно следит за тем, что нового появляется в индустрии. Сегодня я поделюсь трендами развития рекомендательных систем и расскажу, как нейросети продолжают улучшать качество рекомендаций: какие есть нюансы в работе с LLM, чем полезно обучение с подкреплением, что изменилось в плане анализа истории пользователя, а также на что обратить внимание при масштабировании.

https://habr.com/ru/companies/yandex/articles/857068/

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

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

14 Nov, 09:07


Бу, испугался?

Не бойся! Через ДВА дня итоги розыгрыша в честь 1 ООО ООО подписчиков на канале. Всего будет 3️⃣0️⃣ победителей, которые получат сертификаты номиналом 1️⃣0️⃣ 0️⃣0️⃣0️⃣ рублей на Ozon или Wildberries на выбор. Если ждали знака от вселенной перед НГ — это он. Радуйте себя и своих близких.

Чтобы принять участие, нужно подписаться на канал «Клиент всегда прав» и нажать кнопку «Участвую!» под постом. Итоги подведем 1️⃣6️⃣ ноября через бота-рандомайзера.

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

14 Nov, 08:07


Только 10% программистов способны написать двоичный поиск

Дональд Кнут (известный тем, что его книги никто не читает) пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый двоичный поиск без багов был опубликован только в 1962.

Алгоритм двоичного поиска похож на то, как мы ищем слово в словаре. Открываем словарь посередине, смотрим в какой из половин будет нужное нам слово. Допустим, в первой. Открываем первую часть посередине, продолжаем половинить, пока не найдем нужное слово.

С массивами так: есть упорядоченный массив, берем число из середины массива, сравниваем с искомым. Если оно оказалось больше, значит искомое число в первой половине массива, если меньше — во второй. Продолжаем делить оставшуюся половину, когда находим нужное число возвращаем его индекс, если не находим возвращаем null.

https://habr.com/ru/articles/91605/

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

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

13 Nov, 16:07


Несколько мыслей по подготовке к алгоритмической части собеседования

Всем привет! На связи снова Петр Коробейников, техлид сервисов DBaaS for Redis и RabbitMQ (релиз скоро) в #CloudMTS. В этой статье хочу поделиться с вами некоторым опытом подготовки к прохождению алгоритмических интервью. Конечно, статья не про хардкорные алгоритмы. Это, скорее, эскиз к роадмапу по подготовке. Тем не менее, я надеюсь, он будет полезен новичкам (и даже некоторым «старичкам»).

https://habr.com/ru/companies/mws/articles/735348/

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

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

13 Nov, 11:07


Разбор регулярного выражения, проверяющего простоту чисел

Хотя по этой теме есть несколько постов, я считаю, что они недостаточно глубоки и в них приводится лишь высокоуровневое объяснение, недостаточно хорошо излагающее важные подробности. В своей статье я попытаюсь объяснить подробности, чтобы их мог понять любой. Моя цель — сделать этот код понятным каждому, будь вы гуру регулярных выражений или впервые о них услышали.

https://habr.com/ru/articles/856478/

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

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

13 Nov, 08:07


Нейронные оптимизаторы запросов в реляционных БД (Часть 3): Погружение в ранжирование

Создатели подхода LTR (Learning-To-Rank) предположили, что строить регрессионную ML-модель для предсказания стоимости выполнения плана запроса избыточно. По итогу всё сводится к выбору одного лучшего по оценке плана относительно других эквивалентных планов для заданного запроса. Т.е. на самом деле нам достаточно решить задачу ранжирования и, опираясь на признаковые описания планов, строить такую модель, которая начнёт предсказывать ранг (относительный порядок) для каждого плана для их дальнейшей сортировки и выбора наилучших. Преимущество здесь в том, что происходит упрощение модели и вместо аппроксимации сложной функции стоимости, которая оперирует масштабами абсолютных значений реального времени выполнения запросов, мы получаем простой ответ на следующий вопрос: «Лучше ли план A относительно плана B?».  Какая нам разница, выполняется план A
10 или 100000 миллисекунд, нам нужно знать лишь факт — лучше или хуже план A, чем B? Этот подход позаимствован из рекомендательных систем, в которых важен сам порядок товаров в выдаче, а не их оценка по выбранной шкале релевантности. Собственно с этого мы и начнём.

https://habr.com/ru/companies/postgrespro/articles/857998/

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

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

12 Nov, 16:06


Phanerochaete velutina: живой компьютер, который занят поиском еды

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

https://habr.com/ru/companies/ru_mts/articles/858000/

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

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

12 Nov, 11:06


ИИ вместо врача: алгоритм определения тактики лечения пациентов с сепсисом

Практически каждый день мы видим и слышим новости о том, что искусственный интеллект научился делать что-то новое либо начал применяться в новом амплуа. С одной стороны, это невероятно значимые события в научном и технологическом плане. С другой, многих это настораживает, а порой откровенно пугает. Тем не менее польза от ИИ превосходит любые связанные с ним страхи. Ученые из Венского технического университета (Австрия) разработали новый алгоритм, способный определять необходимое лечение кортикостероидами для пациентов с сепсисом. На чем основан алгоритм, как именно он работает, и лучше ли он человека в этой задаче? Ответы на эти вопросы мы найдем в докладе ученых.

https://habr.com/ru/companies/ua-hosting/articles/735918/

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

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

12 Nov, 08:07


Умножение троичных матриц для нейросетей

В статье «Как исследователи нарушают привычные подходы в ИИ, исключая матричное умножение» упоминалось, в частности, что перспективным кажется хранение в нейросетевых матрицах лишь троичных значений: (-1, 0, 1), иначе говоря - тритов. Такие матрицы умножать друг на друга проще. И в моей статье я расскажу, как собственно, матрицы из тритов хранить и умножать.

Как известно, при умножении матриц, мы строку левой матрицы умножаем на столбец правой, и результат записываем в соответствующую ячейку результирующей матрицы. Чтобы было быстрее, мы правую матрицу предварительно транспонируем: тогда строку левой будем умножать на строку правой. Иначе говоря, мы скалярно перемножаем два вектора из тритов, причём оба занимают непрерывную область памяти.

https://habr.com/ru/articles/857788/

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

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

11 Nov, 16:12


Новый подход к вычислениям переосмысливает искусственный интеллект

Несмотря на бешеный успех ChatGPT и других крупных языковых моделей, искусственные нейронные сети (ИНС), лежащие в основе этих систем, могут идти неверным путем.

https://habr.com/ru/companies/first/articles/735648/

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

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

11 Nov, 11:07


Перебор Соседних Клеток — забавные формулы

Не только в играх вроде "Го" или "Жизнь" - но и в создании фильтров для изображений - часто нужно для клетки или точки (x, y) перечислить её "соседей". Либо только четырех (по горизонтали и вертикали), либо все восемь (с диагоналями).

Можно не задумываясь написать массивчик с 4-мя или 8-ю парами смещений, вроде
[(-1, 0), (0, 1), (1, 0), (0, -1)] - а можно ли вместо него жахнуть какую-нибудь формулу? Давайте попробуем для утренней разминки ума в понедельник :)

В этой статье будет несколько 2-3 строчных примеров кода - уж извините пожалуйста :) зато она довольно короткая.

https://habr.com/ru/articles/857516/

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

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

11 Nov, 08:07


Почему я не готовлюсь к алгоритмическому интервью

И не очень люблю людей, которые к нему "готовы". По моему мнению, главное на интервью - это понять как человек думает и как решает проблемы.

Если соискатель написал задачу за 5 минут правильно и оптимально, не переписывая в процессе несколько раз код, то... Никакой информации интервьюер не получит. Точнее придётся выбирать между версией, что на интервью бриллиант от программирования. И версией, что человек просто неплохо подготовился, а, возможно, вызубрил задачу наизусть.

Давайте проиллюстрирую на простенькой задаче.

https://habr.com/ru/articles/856904/

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

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

10 Nov, 19:36


Делаем многопользовательскую кроссплатформенную RPG с нуля

Когда-то давно меня очаровал ADOM. Я даже и близко не подошёл к прохождению игры, но мне нравилось бродить по этому миру, собирать предметы с эффектом, который не прочувствуешь, пока не используешь. Нравилось, что монстры в подземельях имели какие-то зачатки собственного интеллекта, подбирали с пола вещи и использовали их. Всё время что-то происходило и менялось, проходишь по тому же месту – смотришь кто-то уже подобрал с пола монеты. Или предметы в инвентаре испортились. Мир как будто живёт своей жизнью. В пещерах можно идти по коридорам, а можно наугад пробивать туннели заклинанием в надежде отыскать потайную комнату, оставляя на полу груду камней. Мир полный возможностей и способов взаимодействия.

https://habr.com/ru/articles/743700/

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

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

10 Nov, 16:06


C# Linq для GraphQL-запросов

Дисклеймер: В статье рассматриваются только Query (аналог GET-запросов). Мутации и подписки не рассматриваются.

GraphQL - это инструмент, позволяющий заменить привычное API. Вместо написания контроллеров и методов, вы пишете методы в Query:

https://habr.com/ru/articles/743716/

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

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

08 Nov, 14:07


«После победы Трампа СВО закончится. Посмотрите сами: Украина уже выводит войска из Курска. Дальше снимут санкции. И рубль наконец-то восстановится. Всё утихает».

А теперь грубо, но честно. Это просто сказки для тех, кто привык жить в самообмане. Хотите знать настоящую правду — читайте блог анонимного финансиста «Баррель черной икры».

Автор не раз доказывал, что имеет инсайдеров в самых высоких кабинетах. Он заранее предупреждал о мобилизации, падении рубля, повышении ставки ЦБ — так и случилось.

А сейчас трезво объясняет, как победа Трампа может довести конфликт до острейшей фазы, что будет с рублем и почему экономика России на грани кризиса страшнее 90-х.

Подписывайтесь, чтобы перемены не застали вас врасплох: @banki_oil

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

08 Nov, 11:06


Можно ли в деловом документе найти созвездие Большой Медведицы?

В сегодняшней статье будет рассмотрен анализ структуры деловых документов. Деловой документ предназначен для обмена данными между организациями и физическими лицами. Деловые документы характеризуются относительно простой структурой и ограниченным словарем статических текстов. Объемы потоков входящих и исходящих бумажных документов в крупных организациях могут достигать нескольких миллионов страниц в день, поэтому ручная обработка большого потока документов невозможна. Анализ текста и распознавание документа – известные задачи, однако анализ распознанного документа имеет свои особенности, о которых мы далее расскажем.

https://habr.com/ru/companies/smartengines/articles/743120/

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

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

08 Nov, 08:06


Самая важная машина, которая никогда не была построена

Вычисление – знакомая концепция, которую большинство из нас понимает интуитивно. Возьмем функцию f(x) = x + 3. Когда x равно трем, f(3) = 3 + 3. Шесть. Легко. Кажется очевидным, что эта функция вычислима. Но некоторые функции не так просты, и не так просто определить, можно ли их вычислить, а значит, они могут никогда не дать нам окончательного ответа.

https://habr.com/ru/companies/first/articles/743464/

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

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

07 Nov, 16:06


Синтаксический анализатор на стеках и lambda-выражениях (Axolotl)

В сентябре я опубликовал статью, описывающую теорию синтаксического анализатора на основе Shunting Yard. Эта статья является практическим продолжением, в которой описывается реализация синтаксического анализатора. В ближайшем будущем планируется публикация ряда статей, в которых другие реализации будут основаны на аналогичной теории. В данной статье представлена реализация с использованием lambda-выражений, которая, на мой взгляд, является наиболее простой, но наименее эффективной.

https://habr.com/ru/articles/856616/

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

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

07 Nov, 14:13


⚡️НЕ ВСЕ ТАК ОДНОЗНАЧНО

Трамп победил, но это не значит что можно расслабиться, Чебурнет все равно не за горами. Изоляция ждёт всех, кто не заботится о своей свободе и кибербезопасности. Чтобы такого не было с вами — читайте let media.

Там редакция рассказывает, как обойти любые блокировки без VPN, получать любой платный софт бесплатно и проверить, есть ли слежка на ваших устройствах.

Пошаговые инструкции уже на канале — подписывайтесь: @let_media

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

07 Nov, 11:06


Об одной тестовой задаче

Недавно
Youtube (*сайт, нарушающий закон РФ) порекомендовал мне любопытный с различных сторон видеоролик. В нём рассматривалась задача, которую, по словам автора, задали его знакомому на собеседовании при приёме на работу в Apple. Эту задачу его знакомый решить не смог.

Сама задача такая. Имеем структуру данных, представляющую собой односвязный список. В каждом узле списка располагается его уникальный номер (не обязательно в порядке связности списка) и указатель на следующий узел. Необходимо определить, есть ли в этом списке цикл (очевидно, что цикл в односвязном списке может быть максимум один) и если есть, то напечатать номер первого узла этого цикла в порядке обхода списка.

https://habr.com/ru/articles/743514/

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

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

07 Nov, 09:07


Это — база по Machine Learning и Data Science, которая заменит вам сотни тг-каналов и сайтов. Фишка в том, что здесь опытные ML-специалисты первыми освещают новости сферы, пишут емкие разборы статей и делятся прикладными материалами.

И канал – только часть клада: ребята сделали целый сайт с научными лонгридами, ML-соревнованиями и свежими вакансиями индустрии.

Подписывайтесь: @data_secrets – это жемчужина, которую можно уверенно рекомендовать.

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

07 Nov, 08:07


Применение «Волнового алгоритма» для игры «Сапер»

Волновой алгоритм — это алгоритм поиска пути, который использует волновое распространение для определения кратчайшего пути от начальной вершины до целевой вершины.

В этой статье мы не будем рассматривать основной принцип данного алгоритма (поиск кратчайшего пути), а лишь обратимся к идее волнового алгоритма. Название алгоритма происходит от способа распространения, напоминающего распространение волн.

https://habr.com/ru/articles/856546/

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

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

06 Nov, 16:06


Записываем PNG без мам, пап и внешних библиотек

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

Формат изображения PNG известен с 1996 года, а на Хабре опубликовано несколько статей о декодировании этого формата. И ни одной — о кодировании. Я расскажу, как сохранить PNG своими руками на случай, если вам тоже придется это делать. Например, в академических целях.

https://habr.com/ru/companies/selectel/articles/856084/

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

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

06 Nov, 14:07


Python пришел в телеграм!

Python — второй по популярности язык в мире. Он очень универсален: можно писать сайты, а можно искусственный интеллект. Теперь у Python есть русскоязычный канал. Это первоисточник всего, что появляется в платных курсах и остальных ресурсах. Стоит подписаться!

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

06 Nov, 11:07


Алгоритмы поиска путей на пальцах. Часть 2: Алгоритм Дейкстры

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

Теперь вы, как специалист на посту разработчика 2GIS изучили местность более подробно и поняли, что BFS не подходит для решения вашей задачи, так как дороги имеют разную протяженность и маршрут от A до B не может исчисляться в условной единице.

https://habr.com/ru/articles/856166/

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

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

06 Nov, 09:07


⚡️ В России официально утвердили цифровую валюту

Но самое забавное — что 92% граждан не знают даже что такое биржи и криптокошелек. Не говоря уже о том, как за пару кликов сделать месячную заработную плату.

Первые, кто разберется в этом — сколотит состояние💰
Для этого достаточно читать канал Арбитраж Крипты, который откроет вам мир криптовалют и покажет, как на них зарабатывать.

Автор канала на пальцах объясняет, как покупать криптовалюту в месте «А» дешевле, а продавать в месте «Б» дороже.
«Купили → продали, купили → продали, а разницу забрали себе».

Выбор за вами: пролистать или делать по 35 000 ₽ в день, сидя на диване💥

Успейте присоединиться, скоро доступ будет закрыт: @arbitrazh

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

06 Nov, 08:07


Алгоритмы поиска путей на пальцах. Часть 1: Поиск в ширину

Давайте представим, что вы устроились много лет назад в 2GIS и вам выпала честь написать алгоритм, который будет прокладывать самый короткий автомобильный маршрут от точки A к точке B.

Вы отправляетесь искать информацию и к счастью натыкаетесь на эту статью, где мы с вами обсудим следующие темы:

Что такое графы, как их читать и составлять
Как работает алгоритм поиска в ширину (BFS)
Что такое двусторонняя очередь (модуль deque)

https://habr.com/ru/articles/856138/

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

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

05 Nov, 16:06


Как я писал суперкастомизированное Android-приложение в 2024 году

В начале года у меня появилась прикольная идея: сделать Android-приложение, которое будет показывать анимации для алгоритмов сортировки. Чтобы вы сразу поняли, что представляет из себя приложение, на GitHub есть скрины и короткие видео. Давайте по кусочкам разберём мой проект.

https://habr.com/ru/companies/ruvds/articles/851256/

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

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

05 Nov, 14:07


ИЩЕМ 10 ЧЕЛОВЕК, КОТОРЫХ НАУЧИМ ЗАРАБАТЫВАТЬ НА ПИТОНЕ С ПОМОЩЬЮ ФРИЛАНСА

Zerocoder. Мы обучили программированию более 9 000 человек и сделали наше IT-образование еще более надежным — теперь мы гарантируем найти тебе 10 заказов, которые помогут окупить твое обучение сразу после окончания.

Курс рассчитан на новичков, поэтому даже если ты никогда не программировал и не работал в IT, у тебя получится освоить перспективную профессию. Ты сможешь работать в престижных IT-компаниях или брать заказы на фрилансе для увеличения заработка.

Кликай на ссылку и узнавай подробности, заявки принимаются только до конца этой недели.

erid: LjN8Jvhg5
ООО Зерокодер, ИНН 9715401631

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

05 Nov, 11:06


Алгоритм генетической колонии пчел для задачи коммивояжера

В этой статье мы расширяем ИПК и ГА на область комбинаторных задач. Предложенный метод совмещает ИПК и ГА с тремя основными операторами пчелиной колонии для нахождения оптимальности. Для проверки эффективности предложенного метода в нашем эксперименте используется ЗК.

https://habr.com/ru/articles/855970/

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

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

05 Nov, 08:07


JavaScript: структуры данных и алгоритмы. Часть 6

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

https://habr.com/ru/companies/timeweb/articles/845544/

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

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

04 Nov, 16:06


Комбинационная логика на SystemVerilog

Данная статья посвящена разработке аппаратуры на SystemVerilog со стороны человека, который сам только начинает углубленно в этом разбираться. Рассчитана она на то, чтобы другим новичкам было проще сориентироваться в незнакомой среде, поэтому некоторые аспекты здесь будет рассмотрены довольно поверхностно и упрощенно. В качестве примера используется одна из моих лабораторных работ в университете.

https://habr.com/ru/articles/855866/

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

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

04 Nov, 11:06


Полиномиальный алгоритм проверки чисел на простоту: тест Агравала-Каяла-Саксены

Одной из важнейших задач в теории чисел является проверка числа на простоту. То есть по заданному числу эффективно определить, является оно простым или составным. Алгоритмы, решающие эту задачу (их также называют тестами простоты), известны с древних времён, например решето Эратосфена. Но алгоритма, имеющего полиномиальную сложность, долгое время известно не было.

В 2002 году индийскими математиками Агравалом, Кайялом и Саксеной в работе «PRIMES is in P» был впервые предложен алгоритм проверки простоты чисел, который одновременно является полиномиальным, универсальным, детерминированным и безусловным. До этого были известны алгоритмы, которые обладали максимум тремя из четырёх свойств.

https://habr.com/ru/articles/855792/

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

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

04 Nov, 08:07


3750 дней разработки AI или почему боты всё ещё не захватили покер

Идёт именно этот день в разработке. В этот раз хочу затронуть феномен покера, для которого создается AI и поделиться наблюдениями, которые помогут ответить на вопрос из названия. Покер (Техасский безлимитный холдем) – это очень глубокая игра, которая представляет собой модель бизнес-отношений разных субъектов по определённым метрикам, единым для всех участников процесса. Эти метрики позволяют человеку, принимающему решение, понимать, когда инвестиции в “свое внутреннее состояние” могут быть более или менее успешными. Стратегии строятся каждым игроком, исходя из меняющегося контекста, по заранее определенным правилам. Особенность именно безлимитной версии покера в том, что вследствие большого рычага оценки стоимости текущего контекста, число возможных вариаций действий в дереве принятия решений становится огромным в разрезе одной-единственной покерной раздачи. Следующая важная особенность покера в том, что существуют автономные круги торгов. На каждом круге контекст подаётся накопительным итогом, что дает возможность (в ситуациях строго один на один) построить сбалансированную стратегию. В теории, не только один на один, но!.. Проблема сбалансированных стратегий для трёх и более игроков в том, что при “слабой” игре одного из игроков, тот, кто быстрее сможет построить контр стратегию по отношению к “слабому”, то даже при около нулевой игре к третьему, будет выигрывать больше того, что мог бы выиграть по сбалансированной стратегии. Чем больше людей в банке, тем тяжелее становиться играть оптимально, исходя только лишь из правил игры. И вот тут начинается интерпретация анализа полученных данных от предыдущих игр с этими соперниками. Также важно всё, что было до них. Оценка важности каждого отдельного раздела игры, с попыткой (очень часто успешной) его взвесить, с приемлемой функцией забывания давно полученных знаний. Всё это человек делает автоматически, подстраивая веса у себя в голове, в любой ситуации за столом. При условии работы с хадом, для достижения большой выгоды в отдельно выбранной раздаче, а также более или менее дисциплинированном подходе. Базовый, а иногда и продвинутый эксплойт, у человека идёт, что называется, из коробки.

https://habr.com/ru/articles/855766/

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

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

03 Nov, 16:06


О генерации скобочных последовательностей

Эта коротенькая заметка посвящена симпатичной задачке генерации в лексикографическом порядке всех правильных скобочных последовательностей. Её нередко включают в список задач для подготовки к собеседованию (например, здесь).

По просторам инета гуляет следующее решение:

https://habr.com/ru/articles/742894/

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

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

03 Nov, 11:06


Удивительные клеточные автоматы: клетки-киллеры, BSFK[L]

Рассматриваемая модификация предполагает три состояния клеток – мёртвые, живые и деструктивные, и добавляет два числовых параметра в наше правило – F и K. Переходы говорят, что если у живой клетки есть как минимум K деструктивных соседей («киллеров»), она умирает. Если это условие не выполняется, то, как и в прошлых конфигурациях, происходит проверка на вхождение в множество S, но с тем отличием, что при отсутствии вхождения такая клетка не умирает, а сама превращается в киллера. Киллеры же умирают, если у них есть как минимум один живой сосед.

К условию зарождения жизни на пустых (мёртвых) клетках по числу живых соседей B добавляется «и количество соседей-киллеров не больше F».

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

https://habr.com/ru/companies/timeweb/articles/745088/

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

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

03 Nov, 08:06


Поиск минимальной стоимости корректировки массива

Имея массив целых положительных чисел, нужно заменить каждый элемент так, чтобы разница между соседними элементами массива была меньше или равна заданному целевому значению (target). Нам необходимо минимизировать стоимость корректировки, то есть суммарную разницу между новыми и старыми значениями. По сути, нам нужно минимизировать ∑|A[i] — Anew[i]|, где 0 ≤ i ≤ n-1, n — размер A[], а Anew[] — массив с разницей между соседними элементами меньше или равной заданной. Предположим, что все элементы массива меньше константы M = 100.

https://habr.com/ru/companies/otus/articles/746512/

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

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

02 Nov, 16:07


Prompt Me One More Time. Учим LLM строить графы знаний из текстов

Потребность в таких изысканиях понятна любому, кто пытался добиться от ChatGPT точного ответа на конкретный вопрос: подобрать литературу для курсовой, вспомнить название фильма по описанию и тому подобное. Очень часто модель начинает галлюцинировать и выдумывать факты, которых не существует.

Один из способов решения этой проблемы — связать LLM с графом знаний, но сами графы тоже должен кто‑то наполнять. Мы с коллегами доказали, что эту задачу можно автоматизировать с помощью LLM и предложили своё решение, названное Prompt Me One More Time (фанаты Бритни тут?), о котором мне бы и хотелось сегодня здесь рассказать. За подробностями же можно обратиться к статье, представлена нами на воркшопе TextGraphs-17 конференции ACL-2024, недавно прошедшей в Тайланде.

https://habr.com/ru/companies/airi/articles/855128/

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

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

02 Nov, 15:18


Зарплата до ₽900 тыс. на руки: на каких дата-специалистов сейчас высокий спрос

Сегодня практически любой бизнес не может работать без сбора, обработки, анализа данных — всё это подвиды задач Data Scientist. Чем крупнее компания, тем сильнее различаются задачи, стоящие перед этими специалистами, а также заработная плата.

С целью удовлетворить растущий мировой спрос на этих специалистов онлайн-университет Skillfactory создал бесплатный "Симулятор профессии дата-сайентист". Он нацелен на обучение начинающих специалистов в кратчайшие сроки.

Попробовать симулятор, и выйти на стартовый доход 100 тыс.руб.

Реклама. Информация о рекламодателе по ссылкам в посте.

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

02 Nov, 14:07


Как подготовиться к олимпиаде?

Пройдите бесплатный курс подготовки к ВСоШ по математике от Т-Образования. Усиленная подготовка к олимпиаде в формате лекций и практических заданий по каждой теме от опытных преподавателей. Доступ к курсу останется навсегда — можно вернуться к подготовке в любой момент.

Запишитесь на курс от Т-Образования за пару минут.

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

02 Nov, 11:06


Балансировка нагрузки: простыми словами о всей мощи двух случайных вариантов

В мире динамического выделения ресурсов и балансировки нагрузки есть много интересных алгоритмов, но один из самых известных и занимательных – так называемый «метод двух случайных выборов». Он привносит очень простое изменение в процедуру случайного выделения ресурсов, а качество результатов от этого улучшается экспоненциально. Мне посчастливилось реализовать именно эту технику в гигантском масштабе, чтобы оптимизировать использование ресурсов в AWS Lambda, но мне всё равно долго не удавалось «прочувствовать» этот метод интуитивно. В этом посте хочу познакомить вас с той метафорической картиной этого алгоритма, которую я для себя составил, и которая очень удобна для понимания других продвинутых техник в этой области.

https://habr.com/ru/companies/piter/articles/746620/

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

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

02 Nov, 08:06


Внезапно сложная задача на литкоде: Варианты покупки двух товаров

Есть вот такая, вроде бы, простая задача на литкоде: Дано три числа total - сколько у вас есть денег, cost1, cost2 - цены двух товаров. Надо подсчитать, сколько всего существует различных способов купить сколько-то этих двух товаров, не выходя из бюджета (значение имеет только общее количество покупок, а не порядок). Иными словами, сколько существет целых неотрицательных пар (x, y), таких что x*cost1+y*cost2 <= total . Например, имея товары ценами {5, 10} и 20 денег на руках, есть 9 способов потратить деньги: 0, 5, 5+5, 5+5+5, 5+5+5+5, 10, 10+5, 10+5+5, 10+10.

Задача даже помечена как medium, и вообще почти в одну строчку решается, но это если допускать безумно медленное решение за O(total / max(cost1, cost2)) , т.е линейное от входных чисел. А сможете ли вы решить ее сильно быстрее - за O(log(max(cost1, cost2))) ? В этом случае задачка становится вполне себе hard и требует много математики, изобретательности и аккуратности. Если интересно решение, добро пожаловать под кат. Буду рад любым альтернативным решениям. Может кто-то сможет додуматься до похожего решения проще.

https://habr.com/ru/articles/746774/

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

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

01 Nov, 16:06


Генерация Лабиринта | Алгоритм Эллера

Алгоритм Эллера - это алгоритм генерации идеального лабиринта. Лабиринт считается идеальным, если у него нет замкнутых и зацикленных участков, и от любой точки до любой другой точки существует ровно один путь.

Всем привет! Меня зовут Нурислам (aka tonitaga), я участник School21 и сегодня я бы вам хотел рассказать о Генерации Лабиринтов.

Статья была написала из-за того, что другие источники (по крайней мере, которые я видел) упускают важные моменты теории, а именно момента по правильному объединению множеств, и не имеют корректного пошагового примера с использованием определённых псевдослучайных чисел.

https://habr.com/ru/articles/746916/

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

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

01 Nov, 14:07


Росстат: доходы россиян резко снизились за последний год

Без доп.заработка уже не обойтись, но благо сейчас эра интернета, и есть такие каналы, как Home Work.

В нем ежедневно выкладывают 30 свежих вакансий, которые проходят тщательную проверку на мошенничество и позволяют заработать быстрые деньги.

— Перевести голосовое в текст - 3000р
— Написать отзыв про ресторан - 1500р
— Поставить лайки на 10 видео - 1000р

Хватит с ужасом смотреть на цены, подписывайся и заработай на свои хотелки уже сегодня 👇
https://t.me/+tpKIQJ29Ue1hNjM6

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

01 Nov, 11:06


Генерируй, дискриминируй. Как мы ускорили доменную адаптацию GAN для генерации лиц в пять тысяч раз

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

https://habr.com/ru/companies/airi/articles/747038/

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

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

01 Nov, 09:07


GitHub – умер.

90% контента генерится через ChatGPT, а реально полезные материалы собирают мало просмотров и не выводятся в топ.

Хорошо, что есть канал Технологичка. Там тима айтишников ручками отсматривают и выкладывают самую годноту. Все материалы отсортированы по темам и категориям:

🖥 Статьи для Python разработки
🖥 Статьи для Frontend разработки
🖥 Статьи для Java разработки
🖥 Статьи для C/C++ разработки
🖥 Статьи для C# разработки
🖥 Статьи для PHP разработки
👣 Статьи для Go разработки
👩‍💻 Статьи для Android разработки
👩‍💻 Статьи для iOS разработки
🖥 Статьи для безопасников
👩‍💻 Статьи для разработчиков игр
🖥 Статьи для тестировщиков
🖥 Статьи для DevOps-инженеров

В общем, пользуйтесь, других таких каналов вы не найдете: https://t.me/+0r2CtqCY56QxYjU0

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

01 Nov, 08:06


Реализация режимов шифрования на языке RUST

После долгого перерыва мы возвращаемся в мир криптографических алгоритмов. В этот раз мы рассмотрим некоторые широко известные режимы шифрования блочных шифров, такие как ECB, CBC, CFB, OFB, CTR и подготовим небольшую архитектурную задумку, о которой я расскажу под катом.

Как всегда надеюсь, что эта статья будет полезна другим студентам. Более опытные разработчики в комментариях ожидаются (и приветствуются) — поделитесь своим опытом.

https://habr.com/ru/articles/855132/

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

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

31 Oct, 16:06


Не так безопасен OpenPGP как его малюют

Конфиденциальность и безопасность в сети никогда не были актуальней, чем сегодня. Компании, госслужащие и частные лица сталкиваются со всё более высокими рисками, чем когда-либо прежде. Киберпреступность, злоупотребления со стороны государственных структур и банальный шпионаж процветают не только в голливудских фильмах. Финансовая информация, деанонимизация личности, коммерческие патенты или просто конфиденциальные сообщения, — каждому есть что терять, даже если ему нечего скрывать. Одним из самых популярных вариантов решения этого вопроса является использование шифрования. За последние годы PGP, а затем и OpenPGP стали стандартом почти для всех подписанных или зашифрованных электронных писем в мире.

https://habr.com/ru/companies/first/articles/747272/

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

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

31 Oct, 14:13


Apple и Samsung считают, что мы дебилы

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

Прямо сейчас в сети вирусится блог бывшего разработчика Android, который показывает, как нас дурят техногиганты и дают нам пользоваться телефонами только на 5%.

Чувак на пальцах объясняет, как ускорить интернет в 3 раза, повысить качество фото даже на стареньком смартфоне и держать полный заряд батареи неделями.

Подписывайтесь и заставьте свои гаджеты работать на 200%: @Костыль

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

31 Oct, 11:06


Анализ задачи с собеседования в Google: конь и телефонные кнопки

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

Это была первая задача, которую я использовал в своей карьере собеседующего, она же первая утекла и была запрещена к использованию. Мне она нравится потому, что обладает очень приятными свойствами:

https://habr.com/ru/companies/ruvds/articles/854596/

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

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

31 Oct, 08:07


«Куда, куда вы удалились», или поиск пропущенных остановок в маршрутах общественного транспорта в OpenStreetMap

В
этой статье я хотел бы поделиться подходом к детектированию одного из видов ошибок, которые довольно часто случаются в данных OSM и автоматический отлов которых представляет собой некоторый вызов — это случайное выпадение станции из маршрута. Все исходные коды валидатора и описываемого алгоритма находятся в открытом доступе. Но сначала определимся с понятиями, используемыми для представления данных об ОТ в OpenStreetMap.

https://habr.com/ru/articles/853690/

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

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

30 Oct, 16:06


Как мы переманили пользователей удобным сервисом платежей

К нам каждый месяц приходит около 500 тысяч новых клиентов. Специально для них наша команда разработала сервис переноса платежей в ВТБ Онлайн, попутно решив множество проблем с распознаванием платежных документов и извлечения из них полезной информации.

Современные клиенты банков грамотны и взыскательны, что приводит их к постоянному поиску лучших условий во всем. При переходе в новый банк клиент ожидает легкости и экономии времени в своих регулярных платежах. Сегодня пользователи легко переносят музыку между сервисами, клонируют приложения между iOS и Android, сверхбыстро и просто обмениваются любой информацией и больше не желают терпеть скуку традиционных платежек со скрупулезным заполнением квитанций. Еще лучше, если все обязательные регулярные платежи будут проходить автоматически, без комиссии и не особо беспокоя владельца кошелька ненужными подробностями.

Заходите под кат — расскажу, как мы всё это делали.

https://habr.com/ru/companies/vtb/articles/851346/

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

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

30 Oct, 11:06


Как мы выиграли соревнование CLEF 2024 по генерации медицинских снимков

А недавно я пришел работать в AIRI на должность инженера-исследователя в команду Прикладное NLP, которой руководит Елена Тутубалина. Вместе с ней мы приняли участие в соревновании ImageCLEFmed MEDVQA-GI 2024 по генерации медицинских картинок, которое проводилось в рамках конференции CLEF 2024.

Наш результат оказался лучшим среди 27 зарегистрированных команд! Мы уже опубликовали статью в сборнике соревнования, здесь же я расскажу, как нам удалось добиться победы.

https://habr.com/ru/companies/airi/articles/849666/

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

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

30 Oct, 08:07


Задача о рюкзаке: а что же внутри?

Итак, пусть у нас есть рюкзак объёма W, и список из n вещей, у каждой из которых есть объём v[i] и стоимость c[i], и каждую из которых можно брать сколько угодно раз. При этом все объёмы и все стоимости будут положительными и целыми. Как же работает алгоритм?

https://habr.com/ru/articles/93698/

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

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

29 Oct, 16:06


Литкод изи — это просто

Задумывались ли вы, где можно применить навык решения задачек а-ля литкод изи? Я встречаюсь с ними частенько, главное просто присмотреться.

Например, на Linked.in недавно ввели "игры". Я как-то глянул на них на послеобеденном кофе.

https://habr.com/ru/articles/854138/

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

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

29 Oct, 11:07


5 результатов обучения в IT и не только

Статью адресую всем, у кого есть дети и кто обучает детей/подростков. Тема статьи стала ключевым фактором в моём опыте успешного обучения программированию детей. Это то, что даёт действительно уверенные результаты и помогает формировать личность, сильно выходя за рамки изучаемого предмета.

https://habr.com/ru/articles/854096/

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

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

29 Oct, 08:07


Создаем алгоритм определения скорости объектов по видео

Определение
скорости объекта на видеопотоке является актуальной задачей в сфере компьютерного зрения и обработки видео, в частности, в области автономного вождения, контроля на дорогах, видеонаблюдения, спортивной аналитики. Скорость объектов может быть важной информацией в задаче трекинга, определения действий и других задач.

https://habr.com/ru/companies/ppr/articles/854008/

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

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

28 Oct, 16:06


Решение задачи с собеседования Linked List Cycle [+ ВИДЕО]

Дан head, являющийся головой связного списка, необходимо определить, есть ли в списке цикл.
Цикл в связном списке существует, если есть такой узел, до которого можно снова добраться, непрерывно следуя указателям next. Внутренне используется переменная pos, чтобы указать индекс узла, к которому присоединен указатель next последнего узла (хвоста). Обратите внимание, что pos не передается как параметр.
Верните true, если в связном списке есть цикл. В противном случае верните false.

https://habr.com/ru/articles/853928/

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

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

28 Oct, 11:07


Алгоритм нахождения N первых простых чисел — Решето Аткина

В процессе реализации одной программы я столкнулся с задачей поиска простых чисел до числа N порядка 10^9. На хабре уже неоднократно писали про различные способы и методы, но не упоминали про основной метод решения, что я сегодня и постараюсь исправить.

https://habr.com/ru/articles/125620/

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

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

28 Oct, 08:07


Обучение модели как ребёнка

Привет, я токсичный программист в области машинного обучения (МЛ), и у меня есть идея создать проект, посвящённый разработке сильного искусственного интеллекта (далее — СИИ (или же AGI)). В небольшом блоге я буду делиться с вами своим опытом в создании чат-бота, который будет обладать СИИ, ну или хотя бы казаться таким.

Научную работу не гарантирую, но буду делится своими мыслями и успехами.

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

https://habr.com/ru/articles/853872/

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

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

27 Oct, 16:06


Прибытие тензорного поезда. Как достижения мультилинейной алгебры помогают преодолеть проклятие размерности

Я занимаюсь математикой, а точнее, линейной алгеброй, и её приложениями к практическим задачам. Сегодня я расскажу вам о нашем исследовании, которое может помочь справиться с проблемой проклятия размерности, которая возникает во множестве статистических задач, включая машинное обучение.

https://habr.com/ru/companies/airi/articles/747626/

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

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

27 Oct, 12:34


Рекурсивная генерация подземелий на Godot 4.1

В данной статье рассмотрим способ процедурной генерации подземелий, с помощью рекурсивную функцию. Сам проект будет 2D с видом сверху. Комната будет занимать всё окно игры.

https://habr.com/ru/articles/747660/

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

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

25 Oct, 16:06


Синтез обучения с подкреплением и классического планирования: как выиграть соревнование CVPR Habitat Challenge 2023

Меня зовут Алексей Староверов, работаю научным сотрудником в AIRI и в составе нашей команды (вместе с Кириллом Муравьевым, Татьяной Земсковой, Дмитрием Юдиным и Александром Пановым) мы выиграли соревнование Habitat Challenge, которое проводилось в рамках крупнейшей конференции по компьютерному зрению CVPR 2023. Мы смогли эффективнее других команд научить робота навигироваться до целевых объектов в новых помещениях с использованием только RGB-D камеры, датчика GPS и компаса. Сейчас это является очень важной задачей при создании роботов-помощников, выполняющих задачи по инструкциям на естественном языке. В этой заметке я расскажу, как это у нас получилось.

https://habr.com/ru/companies/airi/articles/748062/

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

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

25 Oct, 14:27


Баттл века уже на носу: Сбер вызвал Яндекс на бой! Меряться будут... нейронками — GigaChat и YandexGPT.

Соревноваться нейросети будут сразу во всём — в юморе, написании кода и генерации идей. Сбер втянул в свою авантюру целую гору российских компаний. Оцените масштаб:

• Транслировать битву нейросетей предлагают VK Видео
• Комикам из Comedy Club предлагают выступить экспертами по юмору, а затем озвучить лучшие шутки от ИИ
• Бургер Кингу предлагают сделать бургеры совместно с Ивлевым по рецептам нейросетей.

Эта битва будет легендарной!

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

25 Oct, 11:07


Хранение иерархических данных в плоском виде

Многие наверняка сталкивались с проблемой хранения комментариев, по крайней мере задумывались об этом. Очевидным решением «в лоб» является ссылка на родительский комментарий и, как следствие, рекурсивные вызовы при необходимости отобразить дерево. Современные СУБД поддерживают иерархические запросы, но мне кажется, что это просто перенос проблемы за пределы области видимости, может быть я не прав. В любом случае я писал для Google Application Engine, там разговора об иерархических запросах не идёт вообще.

https://habr.com/ru/articles/125729/

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

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

25 Oct, 09:07


Самое тупое в 2024 — игнорировать крипту

Сейчас мамочки в декрете кликают в телефон и получают $20 в день, школьники получают по 0.001 btc за шаги, а прошаренные инвестируют в альткоины и получают по 10 средних зарплат в месяц.

Вы тоже так сможете, для этого не нужны особые знания или математическое мышление. Просто читайте канал этого криптоэнтузиаста

Автор один из немногих, кто по шагам может объяснить любому новичку, откуда в крипте деньги и как она работает.

Через пару недель вы будете знать о крипте больше 90% людей. А через пару месяцев начнете зарабатывать стабильные деньги.

После подписки сразу кликайте на закреп — там все нужное для старта: @adilcrypta

Реклама. ИП Коток А.В., ИНН 504710200005

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

25 Oct, 08:07


Настройка ПИД-регулятора для беспилотных автомобилей

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

https://habr.com/ru/articles/853242/

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

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

24 Oct, 16:06


Государственные перевороты: бармалеи выпрыгивают как черти из табакерки. Не хотите, дети, в Африку сыграть?

На исторических данных за 1991-2019 год покажем, как можно "увидеть" и "выцепить" признаки переворота. С помощью машинного обучения и ансамблевых модели. Ансамбли (конечно, не музыкальные), как показывает практика, – более эффективны в таких делах, и самое главное - хорошо "тюнятся" и "чипуются".

*Nota Bene (та Bene, что ни разу не гессерит). При всем негативном отношении к революциям, переворотам и прочим событиям в любой части мира, это – объективная реальность, которую можно не только изучать, но и предупреждать.

https://habr.com/ru/articles/853214/

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

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

24 Oct, 14:07


👩‍💻 Программирование теперь в Telegram!

Вот 10 обучающих каналов по самым востребованным направлениям в IT.

Выбирай своё направление:

👩‍💻 Python: @python_ready
🖥 Базы Данных & SQL: @sql_ready
👩‍💻 Frontend: @code_ready
👩‍💻 C#: @csharp_ready
👩‍💻 C/C++: @cpp_ready
👩‍💻 Java: @java_ready
👩‍💻 Backend: @backend_ready
👩‍💻 Все языки: @roadmap_ready
📖 IT Архив: @archive_ready
🖥 Design: @time_design

📌 Ресурсы, гайды, шпаргалки, книги и задачи для каждого языка программирования.

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

24 Oct, 11:06


Инструкция: как собрать промокодом тёплую аудиторию

Автор сервиса защиты от поведенческих ботов KillBot, который продвигаю и делюсь опытом.

Содержание:
Как пользователя сделать тёплым;
Стратегии промокода для тёплых и холодных пользователей;
Как избежать чтобы промокод стал левым;
Создаём Telegram бота, который дарит промокод за подписку [php код];
Пример рабочего Telegram бота;

https://habr.com/ru/articles/852326/

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

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

24 Oct, 08:07


Пошаговое повышение производительности алгоритма
Недавно
мне довелось работать над новым алгоритмом приближённого поиска ближайших соседей, который называется RaBitQ. Автор этого алгоритма уже предоставил достаточно скоростную реализацию на C++. Я попытался переписать этот алгоритм на Rust (ещё один случай «а почему бы не переписать на Rust»). Однако, я обнаружил, что моя реализация гораздо медленнее оригинальной. Далее я расскажу, как шаг за шагом доработал её производительность.

https://habr.com/ru/articles/852974/

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

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

23 Oct, 16:06


ИИ в диагностике рака кожи

Одним из самых коварных и гадких заболеваний у человека является рак. Независимо от его локализации, он может нанести колоссальный ущерб здоровью или привести к летальному исходу. Одним из самых распространенных считается рак кожи, а именно меланома. Проблема этого типа рака заключается в том, что он может быть на видном месте и не вызывать каких-либо ощутимых симптомов до момента, когда уже будет поздно что-либо делать. Именно потому людям, которые входят в группу риска, необходимо регулярно проверяться у дерматоонколога. Однако даже самый опытный специалист все равно остается человеком, который может упустить малозаметные признаки, тем самым подарив раку шанс на развитие. По этой причине человечество начало изобретать множество разнообразных инструментов диагностики, помогающие врачам найти рак вовремя. Одним из потенциально полезных инструментов в данном начинании может быть искусственный интеллект. Ученые из Университета им. Раскина (Великобритания) провели исследование, в котором обучили систему ИИ определять ранние признаки меланомы. Как именно проходило это обучение, и насколько эффективен ИИ в качестве диагноста? Ответы на эти вопросы мы найдем в докладе ученых.

https://habr.com/ru/companies/ua-hosting/articles/852454/

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

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

23 Oct, 11:06


Насколько быстры B-деревья по сравнению с хэш-таблицами?

Во многих «скриптовых» языках для стандартных ассоциативных структур данных используется хэш-таблица (hashmap) (объекты Javascript, словари Python и так далее). Хэш-таблицы обладают множеством раздражающих свойств.

Упорядоченные структуры данных наподобие B-деревьев не имеют этих недостатков. Обычно они медленнее хэш-таблиц, но меня удивило, насколько разнятся ожидания людей относительно их скорости. Давайте сравним:

https://habr.com/ru/articles/849654/

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

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

23 Oct, 08:07


Как мы в Яндексе делаем роборуку с искусственным интеллектом

Ещё 10–20 лет назад многие думали, что роботы под управлением искусственного интеллекта возьмут на себя всю тяжёлую и опасную работу на предприятиях. Однако нейросети нашли применение в офисах, колл‑центрах, службе поддержки и даже стали полезны людям из творческих профессий — копирайтерам, дизайнерам, программистам. Тем не менее создание роботов, которые могут самостоятельно выполнять сложные физические манипуляции с материальными объектами, остаётся трудной и нерешённой задачей.

В этой статье я расскажу, как команда ML R&D в отделе робототехники Маркета создаёт роборуку и обучает нейросети, благодаря которым робот взаимодействует с физическим миром.

https://habr.com/ru/companies/yandex/articles/851592/

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

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

22 Oct, 16:07


ПО шагам: Защищаем сайт от парсеров и поведенческих ботов с помощью DNS-прокси

В статье я расскажу как настроить промежуточный прокси-сервер, для проверки пользователя на бота еще до попадания на сайт, так же я расскажу как однозначно выявить простых http ботов и высокоуровневых JS.

https://habr.com/ru/articles/851698/

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

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

22 Oct, 12:13


Задачки «полуфинала» соревнования МТС (True Tech Arena 2024) — обзор, разбор

Немного неожиданно что этот уровень назвали "полуфинал" - участники попадали в него сразу после квалификации, проходившей в первой половине октября. И в квалификации задачки были "не бей лежачего" (коротко упомянем их тоже). В "полуфинале" же предложили 5 задач с тем чтобы решить их за 5 часов, но время можно было выбрать любое в течение нескольких дней. Я решил две, ещё две понимаю как решать и по одной кажется без идей. На решённые задачи затратил минут 20, на нерешенные часа полтора. Давайте посмотрим на них вместе - вдруг вам будет интересно обсудить, поправить или подсказать.

https://habr.com/ru/articles/852140/

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

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

22 Oct, 10:11


В России можно посещать бесплатные IT-мероприятия хоть каждый день: как оффлайн, так и онлайн.

Чтобы не пропустить полезные — сохраните канал @FreeItEvent.

Анонсы вебинаров, хакатонов, конференций, мастер-классов и других событий в IT. Ивенты от гигантов индустрии и лучших специалистов по кодингу.

Всё публикуют здесь.

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

22 Oct, 08:07


Предиктивная аналитика политических кризисов с помощью machine learning (на исторических данных)

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

https://habr.com/ru/articles/852276/

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

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

21 Oct, 16:07


Закон распределения делителей числа (расширенная версия)

Задавая произведение простых чисел N = p˖q˖h˖s, мы понимаем, что каждое из p, q, h, s меньше самого N. Если ограничить начальный фрагмент НРЧ или ПНЧ значением N, то в пределах выделенного фрагмента будут присутствовать кратные делителей с возрастающими от 1 коэффициентами (для ПНЧ коэффициенты будут нечетными). Сможем ли мы увидеть и выделить такие кратные делителей N? Они ведь нам неизвестны.

Сегодня ответ на этот вопрос положителен. В 2014 году мной на Хабре был опубликован закон распределения делителей (ЗРД) натурального числа N в НРЧ. Применение закона позволяет получать для заданного натурального N его простые делители и их кратные в НРЧ. Ниже я кратко повторю публикацию 2014 года и приведу расширенную версию ЗРД на ряд целых чисел N.

https://habr.com/ru/articles/851270/

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

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

21 Oct, 14:14


Бесплатное IT-образование в 2024

Отобрали для вас полезные телеграм-каналы, которые помогут освоить программирование и другие IT-направления

Выбирайте нужное и подписывайтесь:

👩‍💻 Python: @PythonPortal
📱 GitHub: @git_developer
🤓 Книги айти: @portalToIT
👩‍💻 Frontend: @FrontendPortal
⚙️ Backend: @BackendPortal
👩‍💻 Java: @Java_Iibrary
👩‍💻 C#: @KodBlog
👩‍💻 С/С++: @Cpportal
🖥 Базы Данных & SQL: @SQL
👩‍💻 Golang: @juniorGolang
👩‍💻 PHP: @PHPortal
👩‍💻 Моб. разработка: @MobDev
👩‍💻 Разработка игр: @GameDevgx
👩‍💻 DevOps: @loose_code
🖥 Data Science: @DataSciencegx
🤔 Хакинг & ИБ: @cybersecinform
🐞 Тестирование: @QAPortal
📱 Маркетинг: @MarketingPortal
🖥 Дизайн: @PortalToDesign

➡️ Сохраняйте себе, чтобы не потерять

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

21 Oct, 11:07


PinkHash: Незабываемые розовые хеши

Допустим, вы вычислили какой-то шех и напечатали, скажем, 8f776debaf8b5031643aa463ba5bf0dc. Казалось бы - ну что тут плохого? Но если подумать - это настолько плохо, что вряд ли что-то может быть хуже этого. Все, что может выдумать мое нездоровое воображение - все лучше, чем это. Злодейская трапеция - лучше чем этот хеш. Голый эндокринолог. Трезвая обезьяна. Недовольный Хирон. И даже (крещусь) многомерный антихрист. Все это лучше, чем этот ваш хеш.

Хеши прекрасны, пока их обрабатывает машина, у них очень низкая вероятность случайной коллизии, они могут быть криптографически сильными (при всем старании вы специально не сможете создать коллизию), но на практике весь этот магический функционал теряется, как только мы передаем хеши человеку. В человеческой голове значение хеша ужмется до "8f" ну или (в лучшем случае) до 8f-две-семерки. И человек полностью его забудет, как только его отвлекут и попросят передать карандаш. И тут на помощь приходят розовые хеши.

https://habr.com/ru/articles/851638/

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

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

21 Oct, 09:07


Бывший работник BMW, Mercedes и Toyota запустил свой собственный канал, где в пух и прах разносит современные автомобили и объясняет, как вас обманывают владельцы автосервисов.

Ещё он рассказывает, почему китайские авто развалятся уже через год, как аннулировать все штрафы и какие машины действительно стоит покупать.

Подписывайтесь: t.me/+3vlOlWuGdbhmYzQy

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

21 Oct, 08:07


Генерация аналитических поверхностей на примере карт

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

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

https://habr.com/ru/articles/123508/

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

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

20 Oct, 16:05


Звериные алгоритмы: какими представителями животного мира вдохновлялись исследователи для создания алгоритмов

По мере развития технологий в мире появляется все больше различных технологических алгоритмов. Часть из названы в честь ученых, имеющих отношение к их разработке, другая часть имеет простые (или не очень простые) «сухие» названия или же забавные наименования, например, коктейльная сортировка (Cocktail shaker sort), в русском языке называемая просто — «сортировка перемешиванием». Сегодня поговорим про алгоритмы, названные в честь различных представителей животного мира.

https://habr.com/ru/companies/rshb/articles/749930/

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

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

20 Oct, 14:14


Ярмарка профессий — получите доступ к 11 профессиям за 0₽

Попробуй себя в роли Python-разработчика, Data Scientist или дизайнера прямо сейчас на ярмарке профессий! Здесь только самые востребованные и высокооплачиваемые специальности.

Узнайте основы каждой профессии в легкой игровой форме за неделю практики, и выберете свое будущее.

Переходи по ссылке и забирай билет на сезонную ярмарку с подарками — только до 1 ноября.

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

20 Oct, 11:05


Продуктовая матрица. Что это такое? Как её сделать? Подробное руководство для маркетолога

Это
статья про работу с продуктовой матрицей для маркетологов. Статья специализированная и подробная с примерами и иллюстрациями. Я постарался написать понятным языком, надеюсь, получилось.

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

И еще: всё, что далее написано, работает только, если это внедрять, поэтому лучше всего сразу брать и переносить эти наработки на собственные проекты.

https://habr.com/ru/articles/851996/

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

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

20 Oct, 08:05


Kaggle для футболистов. Разбираем подходы призеров соревнований по детекции столкновений (5 — 3 место)

Недавно закончилось соревнование от американской национальной футбольной лиги (NFL), которая объединилась с AWS, чтобы прокачать системы спортивной видеоаналитики.

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

https://habr.com/ru/companies/magnus-tech/articles/750746/

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

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

19 Oct, 16:07


Простые алгоритмы скремблирования данных

Иногда нужно что-то зашифровать, но привлекать серьёзные алгоритмы шифрования вроде и не к месту — будет как из пушки по воробьям. Например, нужна простая защита траффика от пользователей/троянов со снифферами, но сами данные не стоят того, чтобы на них тратилось много времени на шифровку-расшифровку, ну и на саму реализацию тоже. Или вам нужно как-то обеспечить закрытость неких хранимых данных от обычных пользователей. Понятно, что подобные алгоритмы не устоят против целенаправленных попыток взлома профессионалами, но мы попытаемся усложнить работу и им, хотя такая задача обычно и не ставится. Вот это-то обычно и называется scrambling.

Под катом я изложу идеи для подобных алгоритмов и обещаю, что они будут посложнее обыкновенного XOR с фиксированым ключом. На всякий случай обращаю внимание на то, что эти алгоритмы не претендуют на звание криптостойких, но уверен, что вы сможете найти им применение.

https://habr.com/ru/articles/116835/

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

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

19 Oct, 14:07


🥷🏿Приватный мануал по пробиву стоимостью 1000$ сливаем бесплатно.

Привет юзернейм! Выделяем тебе платный бесплатный мануал по пробиву, ссылка на мануал будет доступна 48 часов - после закрывается доступ. кто успеет, тому крайне повезло в нем есть:

🔐Пробив по фото
📲Пробив по номеру
🔎Пробив по телеграмму

Доступ к мануалу - https://t.me/+2AqA2T1rp7pkZTJi

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

19 Oct, 11:05


Как маленькая нейроязыковая модель в Клавиатуре победила серверные подсказки

Основная задача любой мобильной клавиатуры — помогать пользователям в общении, а именно — вводить текст быстро и без ошибок. Этого можно достичь при помощи разных компонентов: подсказок, автокорректа, тап-модели, голосового ввода, ввода свайпом. Все эти компоненты сильно отличаются друг от друга: скажем, тап-модель помогает предугадывать нажатие следующей буквы, а ввод свайпом переводит нарисованные пользователем кривые в слова.

Казалось бы, что между ними нет ничего общего, но это не так. Абсолютно все эти компоненты объединяет одно — языковая модель. Чем выше её качество, тем меньше ошибок будет допущено при вводе текста, а значит, пользователь будет чуточку счастливее.

В этом посте я расскажу, как мы создавали нейроязыковую модель для Яндекс Клавиатуры, ушли от облачных подсказок и научили клавиатуру адаптироваться к приложениям.

https://habr.com/ru/companies/yandex/articles/751598/

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

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

19 Oct, 08:05


При чем здесь крипта – концептуальное SEO WEB 3.0: в 2025 году все изменится

Дж. Биллингс: «Я не предложу и двух центов за простоту по эту сторону сложности, но отдам жизнь за простоту по ту сторону сложности».

Эта фраза здесь не просто так – мы все пытаемся найти какие-то простые, но рабочие инструменты и способы улучшить свою деятельность и жизнь в целом. Пытаемся схитрить в попытке обуздать хаос сверхсложных систем. И в этой статье я порассуждаю, как это в теории можно сделать.

https://habr.com/ru/articles/851844/

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

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

18 Oct, 16:07


Антология матричных расширений: от популярного обзора до запуска на эмуляторе

Матричные расширения в мире технологий появились лишь в 2020 году. Даже в сравнении с относительно «молодыми» темами искусственного интеллекта и квантовых вычислений это буквально «новорожденный» материал в IT-мире. И что самое интересное, матричные расширения уравняли тот разрыв в развитии, который существует между процессорными архитектурами. Свои расширения создают и Intel, и Apple, и IBM, и рабочие группы международного альянса RISC-V.

https://habr.com/ru/companies/yadro/articles/851726/

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

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

18 Oct, 15:43


Теперь официально: в Telegram появился ChatGPT и Midjourney

Самую умную модель среди нейронок ChatGPT-4o теперь можно использовать не выходя из мессенджера

Используйте, потом сами себе спасибо скажете: @ChatGPT

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

18 Oct, 11:07


MinHash — выявляем похожие множества

В прошлый раз я писал о вероятностном алгоритме определения принадлежности элемента множеству, в этот раз будет про вероятностную оценку похожести. Не надо большого ума, чтобы додуматься до следующего показателя схожести двух множеств А и Б:

https://habr.com/ru/articles/115147/

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

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

18 Oct, 08:07


Как мы перенесли распознавание на базе ИИ в веб и изменили веб-банкинг? В Markswebb оценили

Недавно аналитическое агентство Markswebb выкатило ежегодный рейтинг лучших веб-версий банковских приложений в 2024 году. Эксперты сравнили удобство и функциональность использования банковских услуг в браузере и выбрали банки с лучшими веб-приложениями по качеству клиентского опыта. Лидирующие позиции в обеих номинациях рейтинга - «Цифровой офис» (Digital Office) и «Цифровой банк для повседневных операций» (Daily Banking) - заняли наши клиенты!

Достичь крутых результатов удалось в том числе благодаря использованию систем распознавания Smart Engines. Рассказываем, как наши ИИ-решения помогли ведущим банкам поставить новые рекорды в сфере цифрового гостеприимства.

https://habr.com/ru/companies/smartengines/articles/851476/

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

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

17 Oct, 19:37


Взлом старого ZIP-файла с криптопрограммами подпольщиков ЮАР

Нечасто нам доводится изучать код, который до нас видели только считанное количество людей; код, который был важной частью разрушения системы апартеида в ЮАР; код, который использовался для защищённых коммуникаций с одноразовыми шифрами, контрабандой передававшихся в ЮАР на дискетах бортпроводником. Но мне довелось испытать это одним утром вскоре после того, как я расшифровал тридцатилетний файл PKZIP, пароль к которому давно забыли.

https://habr.com/ru/articles/849378/

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

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

17 Oct, 16:28


Это база. Алгоритмы сортировки для начинающих

В
этой статье я расскажу о двух алгоритмах сортировки: Quick Sort и Merge Sort. Объясню, как они работают, как выглядят примеры кода на Python и Java, а также — как выбрать подходящий алгоритм под ваши задачи. Подробности — под катом.

https://habr.com/ru/companies/selectel/articles/851206/

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

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

17 Oct, 11:07


QR-код: улучшение считывания на сложных поверхностях

Одним из направлений, на которое непосредственно влияет технологический прогресс, является передача информации. В каком виде она передается, каким методом, насколько быстро и как считывается — все это зависит от уровня доступных технологий. Ярким примером того является QR-код, появившийся в начале 90-ых в Японии и ставший одним из самых популярных методов передачи небольшой информации. В наши дни QR-код можно встретить и на упаковках различных товаров, и на рекламных буклетах, и на визитках и т. д. Однако, несмотря на свою универсальность и простоту, QR-код может столкнуться с проблемой считывания, связанной с топологией поверхности, на которую он нанесен. Ученые из Барселонского университета (Испания) разработали новую методологию улучшения считывания QR-кодов, основанную на подгонке топографии базовой произвольной поверхности с помощью тонкопластинчатых сплайнов. Как именно ученые пришли к созданию этого метода, и насколько он эффективен? Ответы на эти вопросы мы найдем в докладе ученых.

https://habr.com/ru/companies/ua-hosting/articles/850738/

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

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

17 Oct, 08:07


Сорок мегабайт простоты

Без лишних предисловий - спустя шесть лет после предыдущего, найдено 52-ое известное простое число Мерсенна!

Для не следящих плотно за приближающими глобальное потепление ради собственного развлечения негодяями, также известными как "комьюнити GIMPS" (Great Internet Mersenne Prime Search), напомню, числа Мерсенна - это двойки, возведённые в степень, минус единица.

https://habr.com/ru/articles/850458/

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

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

16 Oct, 16:05


Траст-менеджер здорового человека

Если у вас есть какой-никакой бэкенд, какая-никакая инфраструктура, то наверняка вам приходится возиться с TLS-сертификатами. Хорошо, когда у вас все сервера доступны из интернета, и на них можно поставить сертификаты Letsencrypt или его аналогов. В этом случае у вас каждый день запускается certbot, который проверяет срок действия ваших сертификатов, своевременно их перевыпускает и устанавливает. Надо только настроить хук, чтобы в случае любой ошибки вам куда-нибудь приходило уведомление. И у вас всегда будет достаточно времени, чтобы все исправить.

https://habr.com/ru/articles/850648/

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

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

16 Oct, 11:05


Робастная оптимизация: компромисс оптимальности и валидности решения

В комментариях к предыдущим публикациям поступали запросы рассмотреть формулировки оптимизационных задач и подходы к моделированию, которые позволяют учесть волатильность данных. В этой публикации рассмотрю один из вариантов учета неопределенности в данных в концепции робастной оптимизации.

Рассуждение будет построено на основе классической задачи Диеты Стиглера, добавим немного неопределенности и рассмотрим, как с ней бороться. Обратим внимание на два противоборствующих фактора: затраты на диету и степень удовлетворенности ограничений при различных сценариях отдельно.

https://habr.com/ru/articles/751226/

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

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

16 Oct, 08:05


Поиск кратчайшей траектории на поверхности реконструированного МРТ изображения

Привет, Хабр! Хочу рассказать о том, как я решал задачу связанную с обработкой и визуализацией томографических изображений, а именно — измерение и поиск кратчайшей траектории на поверхности 3D изображения. Одна из областей применения — измерение антропометрических данных на КТ/МРТ исследованиях.

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

https://habr.com/ru/articles/688808/

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

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

15 Oct, 23:46


Минималистичный «алгоритм жука»

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

https://habr.com/ru/companies/first/articles/748644/

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

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

15 Oct, 16:05


Популярный, но неправильный способ перевода строки в нижний регистр

Похоже, популярный способ преобразования строки в верхний или нижний регистр заключается в побуквенном изменении.

std::wstring name;

std::transform(name.begin(), name.end(), name.begin(),
std::tolower);

Но он ошибочен по многим причинам.

https://habr.com/ru/articles/850586/

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

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

15 Oct, 14:16


Пройдите бесплатный курс за 1,5 часа и начните зарабатывать от 150 000₽ в IT уже в этом году!

Всего за полтора часа вы попробуете 5 востребованных IT-специальностей и выберете то, что подходит именно вам. Этот курс разработан экспертами отрасли и поможет вам уверенно начать свой путь в новую высокооплачиваемую профессию.

На курсе вы пройдете интерактивные задания и изучите реальные кейсы. Узнаете, как начать карьеру в IT без опыта и с минимальными рисками.

Попробуйте 5 IT-направлений и станьте востребованным специалистом по ссылке!

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

15 Oct, 11:05


Почему важно оптимизировать формат данных

Алгоритмы — важнейшая часть программы: замена «горячего» алгоритма O(n) менее сложным, например, O(log n), обеспечивает практически произвольное увеличение производительности. Однако существенно влияет на производительность и структурированность данных: программы выполняются на физических машинах с физическими свойствами, например, разными задержками чтения/записи данных в кэши, на диски или в ОЗУ. После оптимизации алгоритмов стоит изучить эти свойства, чтобы достичь наибольшей производительности. Оптимизированный формат данных учитывает используемые алгоритмы и паттерны доступа при выборе того, как сохранять структуру данных на физическом носителе. Благодаря этому можно увеличить скорость алгоритмов в несколько раз. В этом посте мы покажем пример, в котором нам удалось достичь четырёхкратного повышения скорости чтения простым изменением формата данных в соответствии с паттерном доступа.

https://habr.com/ru/companies/ruvds/articles/850474/

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

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

15 Oct, 08:05


Её величество Сортировка

Сначала кажется, что сортировка - это тривиально. В Excel жмешь "Sort Smallest to Largest" и все хорошо. Ну или sorted() в питоне. Всё само делается.

Серьезное знакомство с сортировкой у меня произошло на курсах Яндекс.Практикума (Алгоритмы и структуры данных) года три назад. Хороший курс кстати. Тогда я начал постепенно осознавать что не все так просто.

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

Сортировка - один из самых фундаментальных алгоритмов на Земле.

Интересно, что сортировка - самая недавняя важная концепция в моём списке. Ранее в нем уже были: Множества, Плоские таблицы, Графы, Иерархии, Комбинаторика, Матрицы.

Ниже я описываю свой взгляд на сортировку. Надеюсь это позволит более широко посмотреть на "Её величество Сортировку".

Будет весело, поехали! :)

https://habr.com/ru/articles/850296/

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