Всё про Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 761
Subscribers
No data24 hours
-57 days
-3530 days
Posts Archive
✅ Одна из самых продвинутых нейросетей для генерации видео Kling 1.6 недавно была обновлена! Теперь она доступна без регистрации прямо в Telegram @yes_ai_bot
⚡️ По качеству оживления картинок она превосходит даже нашумевшую SORA, не отстает она и в генерации видео по текстовому описанию...
🎨 Создать видео в Kling 1.6 можно [здесь]
👍 Попробуйте обновленную Kling и прокачайте свои анимационные проекты!
SQL HowTo: поиск в словаре и массивах, сортировка «пузырьком» (Advent of Code 2024, Day 5: Print Queue)
В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024.
Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.
В этой части воспользуемся обширными возможностями поиска в массивах и реализуем рекурсивную сортировку "пузырьком".
https://habr.com/ru/companies/tensor/articles/869654/
Алгоритмы и Структуры данных
Модель числа I. Нахождение инволюции
Ранее в статьях. о симметриях списочной многострочной модели (СММ) рассматривались окаймления строки нетривиальных инволюций (НIn) парами строк, содержащих квадратичные вычеты – полные квадраты (КВК). В таблице А0 (N = 989) показаны названные зависимости.
При изложении текста статьи решается задача определения нетривиальных инволюций (НIn) в конечном числовом кольце вычетов (КЧКВ) по составному (полупростому) модулю и построение (формирование) полного списка модели. Для получения решения используется модель составного числа и Закон распределения делителей (ЗРД здесь). Любая пара строк СММ, окаймляющая строку нетривиальных инволюций, имеет номера, полусумма которых равна номеру строки НIn, совпадающему с меньшим значением инволюции.
https://habr.com/ru/articles/869006/
Алгоритмы и Структуры данных
Сравнение алгоритмов градиентного бустинга или история знает только первых…
Данная статья написана по итогам обучения на курсе Otus ML Basic и в ней я проведу сравнение алгоритмов градиентного бустинга. Почему бустинг, спросите вы ? Понятно, что нейронные сети интереснее, но не всегда их применение целесообразно и есть задачи для которых классические методы машинного обучения являются лучшим выбором. Бустинг является одним из наиболее эффективных классических алгоритмов и поскольку существуют различные его реализации, то мы проведем сравнение, чтобы понять, кто из них демонстрирует лучшие результаты. Познакомимся с участниками турнира, чьи реализации алгоритма градиентного бустинга будут участвовать в сравнении
https://habr.com/ru/companies/otus/articles/869372/
Алгоритмы и Структуры данных
YouTube теперь в Telegram!
Команда гиков создала канал "МедиаЛента" - это ежедневная подборка трендовых видео с ютуба.
Теперь даже с блокировкой видеохостинга можно легко смотреть свои любимые видео и кушать под видосики.
Не потеряйте, подпишитесь: МедиаЛента
Гуру тест про порядок элементов в иерархии
Предлагаю вашему вниманию задачу, которую задавал своим коллегам 1сникам. Но они не справились. Возможно, ваши познания в SQL лучше, чем их.
Есть некоторый иерархический справочник, иерархия элементов. У каждого элемента есть поле «Позиция» (может быть дробным и отрицательным). Элементы в пределах одного родителя должны быть пронумерованы в поле «Позиция» по порядку с единицы с шагом один: 1, 2, … N
Таким образом, например, чтобы поменять порядок элементов с позициями 2 и 3 мы можем элементу с позицией 2 установить позицию 2,5 и вызвать процедуру исправления порядка.
Не буду давать подсказки и наводящие мысли, просто жду от вас идей оптимальной реализации алгоритма проверки и изменения порядка. Это гуру-тест, который, кстати, можно давать на собеседованиях.
https://habr.com/ru/articles/869254/
Алгоритмы и Структуры данных
✅ НОВАЯ АКЦИЯ! Сертификат OZON на 2 000₽ в подарок + 3 000₽ кешбэка по спецтарифу от ВТБ Банка.
Участвуем в акции и забираем бонусы:
✔️ Оформите карту с вечно бесплатным обслуживанием по этой ссылке.
✔️ Совершите любую покупку картой в магазине (QR-код, СБП и переводы не считаются).
✔️ Оставьте свой номер телефона и получите сертификат OZON на 2 000₽.
✔️Получайте ежемесячно до 3 000₽ кешбэка в категориях на выбор.
Важный момент! Номер телефона на странице акции и в заявке на карте должен совпадать, иначе сертификат вы не получите.
🔥 Такие горячие условия — большая редкость. Не упустите возможность получить бонусы и крутую бесплатную карту!
SQL HowTo: работа с массивами (Advent of Code 2024, Day 4: Ceres Search)
В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024.
Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.
В этой части немного поработаем с массивами.
https://habr.com/ru/companies/tensor/articles/869026/
Алгоритмы и Структуры данных
SQL HowTo: «чистые» регулярки (Advent of Code 2024, Day 3: Mull It Over)
В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024.
Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.
В этой части будет очень простой код, с чуть-чуть сложным регулярным выражением.
https://habr.com/ru/companies/tensor/articles/869004/
Алгоритмы и Структуры данных
⚡️ Свершилось то, чего ждали все трейдеры крипты
Теперь не нужно мониторить чарты на Binance, CoinGecko и CoinMarketCap.
Отслеживание движений и аналитику берёт на себя канал — https://t.me/+s5rFnZTnm_BiZmFk
Сегодня он проанализировал действия китов и выпустит интересный материал по альте, пользуйтесь - https://t.me/+s5rFnZTnm_BiZmFk
SQL HowTo: логические агрегаты (Advent of Code 2024, Day 2: Red-Nosed Reports)
В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024.
Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.
В этой части с решением нам помогут логические агрегаты bool_and/bool_or.
https://habr.com/ru/companies/tensor/articles/868982/
Алгоритмы и Структуры данных
SQL HowTo: регулярные выражения и условная агрегация (Advent of Code 2024, Day 1: Historian Hysteria)
В этой челлендж-серии статей, начатой, внезапно, с разбора задачи Day 11, попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024.
Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать.
https://habr.com/ru/companies/tensor/articles/868964/
Алгоритмы и Структуры данных
Металл и алгоритм отжига
В этой статье я продемонстрирую алгоритм Брайна Люка "Отжиг", который помогает найти подходящее решение среди множества возможных. И его реализацию на примере задачи о N - Ферзей.
Алгоритм вероятностный и его преимущество в том, что он изучает разные варианты, чтобы не застрять на плохом решении, в отличие от жадных алгоритмов.
https://habr.com/ru/articles/841958/
Алгоритмы и Структуры данных
JavaScript: структуры данных и алгоритмы. Часть 7
В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это седьмая часть серии.
Сегодня мы поговорим об алгоритмах для работы со строками и поиска.
https://habr.com/ru/companies/timeweb/articles/856046/
Алгоритмы и Структуры данных
«Ставка ЦБ поднимется до 45%» — так считает известный аналитик Григорий Сердитов. Он прославился тем, что помог ЦБ вытащить РФ из ужасов 90-х и опустил курс доллара до 50 рублей в начале СВО.
По его подсчетам, в январе цены взлетят на 30% — поэтому ставку повысят запредельно. И чтобы простым гражданам не пришлось начинать жизнь с самых низов, Григорий завел блог, где делает полный расклад по грядущим потрясениям.
Там он объясняет, чем обернется перемирие для экономики РФ, почему дружба с Китаем оставит многих россиян без работы и какие банки заморозят вклады из-за инфляции.
Подписывайтесь, сейчас такие каналы на вес золота @ruswallstreet
Рекомендательная библиотека RePlay: сравнение с конкурентами RecBole и Recommenders на примере SOTA-модели SASRec
Мы — команда ML‑разработчиков Сбера и Sber AI Lab. Хотим рассказать о нашем open‑source инструменте RePlay, который позволяет создавать рекомендательные системы с нуля, начиная с самых ранних DS‑экспериментов и заканчивая промышленной эксплуатацией. Статья будет интересна ML‑инженерам, разрабатывающим промышленные рекомендательные системы.
Мотивацией для создания RePlay послужил тот факт, что все популярные на сегодняшний день RecSys‑фреймворки в основном нацелены на научные исследования и плохо оптимизированы для промышленной эксплуатации: не в состоянии обработать большой объём данных или требуют для этого значительных модификаций. Подробнее о создании библиотеки вы можете прочитать в соответствующей статье с RecSys 2024. По той же ссылке вы найдёте обзорное видео о RePlay.
Здесь же мы сравним RePlay с главными конкурентами — RecBole и Microsoft Recommenders. Разберём возможности, которые предоставляет каждая из библиотек, а затем, на примере SOTA‑модели, построим рекомендательную систему, начиная с ввода данных и заканчивая генерированием рекомендаций и подсчётом метрик. Сравним полученные модели по качеству и длительности обучения и инференса. В конце расскажем об уникальных возможностях RePlay, которые помогут ещё сильнее облегчить путь разработчика, по сравнению с использованием библиотек‑конкурентов
https://habr.com/ru/companies/sberbank/articles/867296/
Алгоритмы и Структуры данных
Миф о RAM
Миф о RAM — это верование о том, что память современного компьютера напоминает идеальную память с произвольным доступом. Кэш люди считают оптимизацией для малых данных: если они умещаются в L2, то будут обрабатываться быстрее; если нет, то тут уж ничего не поделаешь.
https://habr.com/ru/articles/868452/
Алгоритмы и Структуры данных
Проснулся. Зашёл в телеграм. Получил 28.000 руб. Пошёл отдыхать.
Согласитесь, звучит как сказка. Но примерно так выглядят будни закупщика в телеграм.
Работка непыльная: нужно анализировать телеграм-каналы и отделять хорошие паблики от плохих. На старте платят около 100к, а через месяц можно выйти на 200-250 тысяч чистыми.
Опыт? Не нужен. Занятность? 2-3 часа в день. Риски? Нулевые, даже с работы уходить не надо.
Все, что нужно для старта – запустить этот бот. Там узнаете, как с помощью телеграма накопить на машину или квартиру, выйдя на доход в 200-300 тысяч. Дерзайте, всё тут: https://t.me/bentsa_traffic_bot
Как алгоритм 1972 года спас наш проект и при чем тут Тарьян?
Я часто вижу в интернете дискуссии, а должен ли True-разработчик знать теорию алгоритмов и стандартные алгоритмы. Про алгоритмические собеседования вообще молчу - мнения на этот счет у всех разные, оно и понятно.
Я занимаюсь коммерческой backend разработкой уже 7 лет и в какой-то момент остро ощутил нехватку теоретических знаний. В потоке постоянной работы и дедлайнов времени на «академическое» образование не хватало.
В один момент чаша терпения переполнилась и я твердо решил «начать учиться». Выписал список тем и пошел штудировать литературу из интернета по пунктам. Тут я дошел до теории алгоритмов. Эта область компьютерной науки мне сильно понравилась и я потихоньку начал разбираться. Скажу честно, задачки давались очень тяжело, я все время ощущал, что мой мозг как будто «не настроен на волну» решения таких задач.
Тоже самое, бывало и на работе, когда тебе нужно написать какую-то функцию, а ты в голове не можешь придумать и реализовать алгоритм.
https://habr.com/ru/articles/709096/
Алгоритмы и Структуры данных
Кодишь в дырявых носках? Сидишь на стёртом кресле?
Новый год на носу, пора бы выбрать себе подарок в AliExpress Программиста!
Собрали для вас сотни крутых вариантов для новогоднего гифта, скорее заказывай пока не поздно, по ссылке🚀
Available now! Telegram Research 2025 — the year's key insights 
