Всё про Алгоритмы и Структуры данных
Open in Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Show more7 760
Subscribers
-324 hours
-77 days
-3630 days
Posts Archive
Теория алгоритма лежащего в основе разума
Здесь описан алгоритм мозга, который с небольшими вариациями управляет разнообразными мыслительными процессами и все наше мышление есть по сути его комбинации. Я предполагаю, что он соответствует созданному эволюцией алгоритму разума, так как он простой и универсальный. Проявления этого алгоритма участвуют, как в распознавании картинки, так и в мышлении.
https://habr.com/ru/articles/682938/
Алгоритмы и Структуры данных
Дождались, в Telegram добавили ChatGPT и Midjourney
Пробуйте: @ChatGPT
Персональное ранжирование на Авто.ру: как не потерять главный смысл поиска по параметрам
Поиск по базе объявлений — совсем не то же самое, что поиск по интернету. Он параметрический, а не полнотекстовый: вы можете с помощью фильтров однозначно определить, что вам нужно, сузив область поиска. Поэтому и ранжирование в нём, на первый взгляд, играет не настолько большую роль — казалось бы, документов или карточек в выдаче не так много, чтобы дополнительно их ранжировать. Но это справедливо для небольшой базы и только для одного поискового сценария.
В параметрическом поиске Авто.ру действует правило: незачем строить за пользователя предположения о том, что он имел в виду. Мы в любом случае покажем все объявления, соответствующие поисковым фильтрам в запросе. Роль движка ранжирования — отсортировать карточки так, чтобы наиболее релевантные для конкретного пользователя оказались выше, не более. Я работаю над этим уже несколько месяцев, сейчас расскажу об устройстве движка и первых результатах.
На скриншоте видно: с помощью параметров можно указать марку, модель автомобиля и другие, в том числе мельчайшие характеристики. Также можно ввести запрос текстом, в этом случае он будет разбит на токены и преобразуется в набор параметров. Ещё одно важное отличие — объявления на Авто.ру могут публиковать и частные продавцы, и дилеры. Эти особенности поиска вновь ставят под сомнение возможную пользу от машинного обучения. Действительно, зачем использовать ML, когда поисковые фильтры могут дать однозначный ответ на запрос?
https://habr.com/ru/companies/yandex/articles/682602/
Алгоритмы и Структуры данных
Детектирование позы человека при помощи библиотеки OpenPose
Сегодня расскажу о решении важной для многих из нас и ставшей уже классической задачи - детектировании позы человека на изображении. Решать её я предлагаю с использованием библиотеки OpenPose. Всё самое интересное ― под катом. Сразу скажу, что статья небольшая, но наглядная ― я постаралась без лишних слов показать возможности библиотеки. В первую очередь она предназначена для начинающих специалистов, но, возможно, и профи найдут что-то полезное для себя.
https://habr.com/ru/articles/683090/
Алгоритмы и Структуры данных
👩💻👩💻👩💻👩💻👩💻👩💻👩💻👩💻👩💻👩💻👩💻
Сливаем вам нашу базу с тонной материала от известных онлайн школ по айти:
(363 видео, 87 книги) — Python
(415 видео, 68 книги) — Frontend
(143 видео, 33 книги) — ИБ/Хакинг
(352 видео, 89 книги) — С/С++/C#
(343 видео, 87 книги) — Java/QA
(176 видео, 32 книги) — Git/Linux
(174 видео, 91 книги) — DevOps
(167 видео, 53 книги) — PHP/1С
(227 видео, 83 книги) — SQL/БД
(114 видео, 77 книги) — Сисадмин
(107 видео, 43 книги) — BA/SA
(181 видео, 32 книги) — Go/Rust
(167 видео, 43 книги) — Kotlin/Swift
(112 видео, 24 книги) — Flutter
(137 видео, 93 книги) — DS/ML
(113 видео, 82 книги) — GameDev
(183 видео, 37 книги) — Дизайн
(136 видео, 33 книги) — PM/HR
Скачивать ничего не нужно — все выложили в Telegram
Алгоритмы для веб-разработчиков простыми словами
В этой статье мы поговорим о том, зачем вообще их нужно знать веб-разработчикам, и затронем тему оценки сложности алгоритмов и Big O нотации.
https://habr.com/ru/companies/gnivc/articles/683128/
Алгоритмы и Структуры данных
Быстрая свёртка множеств (алгоритм)
Эту статью меня вдохновила написать задача с codeforces. В статье будет разобран алгоритм для решения задачи.
https://habr.com/ru/articles/891188/
Алгоритмы и Структуры данных
Вычисления с плавающей запятой: сравниваем вывод в разных языках
С вашим языком программирования все в порядке — он просто производит вычисления с плавающей запятой. Изначально компьютеры могут хранить только целые числа, так что им нужен какой-то способ представления десятичных чисел. Это представление не совсем точное. Именно поэтому, чаще всего, 0.1 + 0.2 != 0.3.
ИТ-эксперт Эрик Уиффин, директор по инжинирингу компании Devetry, провел любопытный эксперимент: сравнил вывод в разных языках программирования при вычислениях с плавающей запятой. В рамках опыта автор продемонстрировал специфику выполнения одной и той же математической операции в нескольких десятках языков.
Предлагаем хабрасообществу наш перевод этого материала. Обращаем ваше внимание, что позиция автора не всегда может совпадать с мнением МойОфис.
https://habr.com/ru/companies/ncloudtech/articles/683114/
Алгоритмы и Структуры данных
Repost from Русский финтех, е-ком и бизнес
⚡️Скромно, но со вкусом: разыгрываем iPhone 16 Pro Max на 256 ГБ!
Условия просты:
• Подписаться на «Русский финтех»,
• Подписаться на канал «Русская экономика»,
• Нажать на кнопку «Участвовать».
Итоги подведёт рандомайзер 17 марта, в 20:00 по московскому времени.
Айфон за свой счёт застрахуем и отправим победителю по зоне действия СДЭК.
Суффиксное дерево на python
Суффиксное дерево (Suffix Tree, ST) – это структура данных, которая позволяет "проиндексировать" строку за линейное время от её длины, чтобы потом быстро находить подстроки (за время О(длина искомой подстроки)).
Тема построения ST и его применения хорошо раскрыта в интернет (википедия, статья на хабр про алгоритм Вейнера, язык Си, и статья на хабр про алгоритм Укконена).
Но всегда есть соблазн поучаствовать в соревновании "написать проще и яснее", хотя шансов мало. Тем не менее, рискну.
https://habr.com/ru/articles/681940/
Алгоритмы и Структуры данных
Искусственный интеллект скоро заменит всех... кроме тех, кто умеет его программировать!
Рынок труда стремительно меняется: ИИ берёт на себя всё больше задач, а компании срочно ищут тех, кто умеет его создавать. IT – это профессия будущего с высокой зарплатой и свободой в работе. Освоить её проще, чем кажется!
Мы подготовили бесплатную программу для старта: мастер-класс по Python, лекции о рынке IT и доступ к основам программирования. Попробуйте себя в новой сфере и сделайте осознанный выбор!
Регистрируйтесь бесплатно прямо сейчас!
Реклама. Информация о рекламодателе по ссылкам в посте.
Парсим строки с SMT-решателем
Этот пост о том, как можно разобрать строку по контектстно-свободной грамматике с помощью SMT-решателя. Здесь будет введение, описание принципа работы и ссылка на github с работающей программой.
https://habr.com/ru/articles/683670/
Алгоритмы и Структуры данных
Максимальный поток минимальной стоимости. Решение в Excel
В ответ на аналогичный пост, который меня подстегнул к написанию этого…
Так как я закончил совсем недавно железнодорожный вуз, и курс логистики имел место там быть, нахлынули на меня приятные воспоминания. Как всегда все расчёты проводились, конечно же вручную, после, пораздумав немного была написана простенькая программка, так сказать, в помощь однокурсникам…
но какого же было моё удивление, когда я узнал, что всё это, как говориться, без меня придумано, да притом и ниодин раз ))).
Речь в статье пойдёт о решении транспортной задачи средствами Microsoft Excel.
как всегда всё гениальное просто, есть такой пунк меню — Поиск решений…
Создадим в Excel'e новый проект, в нём три таблицы: потребителей, поставщиков и стоимостную
https://habr.com/ru/articles/65150/
Алгоритмы и Структуры данных
Гадание на батарейках: прогнозирование срока службы аккумуляторов электротранспорта
Если попытаться описать современный мир, при этом не впадая в депрессию и концентрируя внимание на технологичный, а не социальный аспект, то на ум приходит одно слово — мобильность. Многие технологии, даже появившиеся десятки лет тому назад, получили свой беспроводной или мобильный эквивалент. Конечно, любое такое устройство, будь то телефон или электрокар, требуют периодической подзарядки. И в таком случае возникает вопрос — как часто? Ученые из Кембриджского университета (Великобритания) создали алгоритм, способный рассчитывать факторы, влияющие на продолжительность срока службы батареи в электротранспорте, а также давать рекомендации по маршруту и скорости движения для достижения сохранения заряда. Как работает алгоритм, какие данные он обрабатывает, и каковы его советы? Ответы на эти вопросы мы найдем в докладе ученых. Поехали.
https://habr.com/ru/companies/ua-hosting/articles/684558/
Алгоритмы и Структуры данных
Все вокруг лезут в криптовалюту как озабоченные
Потому что каждый второй понимает, что крипта в 2025 означает стабильность и финансовый рост. Каждый день появляются монеты, вложив в которые 5-10$ можно получить 150-200$
Для первой 1000$ в месяц не нужно специальное образование. Главное - иметь проверенный источник и пошаговый план в пару действий.
В канале Eagle in trade автор за ручку доведет до результата, даст бесплатную инструкцию, по которой заработает даже пенсионер. Все, что нужно — 5-7 минут в день и 10$ для старта.
Если бедность это яма, то крипта — лестница. Подписывайся: @Eagleintrade
Решение задач с использованием алгоритма бинарного поиска
Алгоритм бинарного (или двоичного) поиска - это один из базовых алгоритмов, который часто применяется при решении алгоритмических задач. На LeetCode на момент написания этой статьи порядка 190 задач в решении которых он используется. Бинарный поиск разбирается во множестве статей, его идея достаточно несложная и интуитивно понятная. Однако алгоритм имеет некоторое количество "подводных камней". В этой заметке я хотел бы показать решение одной из задач с его помощью.
https://habr.com/ru/articles/684756/
Алгоритмы и Структуры данных
Ты готов к ИТ-собеседованию?
Бесплатный воркшоп 20 марта
Приглашаем айтишников на воркшоп "Искусство продавать себя или как подготовиться к собесу на все 100"
Рекрутер раскроет все карты! Записывайся на воркшоп, чтобы первым узнать:
— Как подготовиться к собеседованию
— Как презентовать свой опыт так, чтобы тебя запомнили
— Как проверяют hard skills и как к этому подготовиться
— Как произвести хорошее впечатление, запомниться рекрутеру и сделать так, чтобы захотели работать именно с тобой
Дата: 20 марта, 18:00
Где: Онлайн
Регистрируйся, чтобы получить полезные знания и быть готовым к следующему собеседованию на 100%
Зарегистрироваться
#реклама 16+
my.mts-link.ru
О рекламодателе
Materialized Path – создаём своё первое дерево
В этой статье я бы хотел бы поговорить о способе поиска родительских и дочерних элементов структуры посредством PostgreSQL Materialized Path.
https://habr.com/ru/companies/bimeister/articles/684818/
Алгоритмы и Структуры данных
Обновление SPA приложения в браузере пользователя Node/React
Мне читатели иногда присылают сообщения с одним и тем же вопросом, что ты же Software Engineer и Solution Architect, но почти все твои статьи касаются бизнеса, менеджмента, процессов, управления командами и так далее. Но нет статей технического характера, про разработку и создание разных фич (feature) для проекта. Причина по которой это происходит в том, что весь интернет забит информацией о том, как программировать, но очень мало информации о том, что именно программировать, и о том, что за пределами кодинга огромное количество нерешенных проблем, которые нивелируют весь процесс программирования. Но сегодня я расскажу об одной фиче, которая может оказаться очень полезной для многих.
https://habr.com/ru/articles/890304/
Алгоритмы и Структуры данных
💻 Data Fusion 2025: главное ИТ-мероприятие весны
Работаете с данными или с теми, кто работает с данными? Тогда не пропустите конференцию Data Fusion 2025. Ведущие специалисты в области цифровых технологий от науки и бизнеса расскажут, как компании применяют ИИ и аналитику данных на практике.
🚀 Мультиагентные системы, малые генеративные модели
🔍 Безопасность и управление данными
📊 LLM, CV, RAG, NLP, рекомендательные системы, RL, Embodied Ai
⚙️ Машинное обучение в науке и промышленности — автоматизация, медицина, фармацевтика
Дата: 16-17 апреля 2025
Место: Москва, технологический кластер «Ломоносов»
🚀 Участие бесплатно, регистрация уже доступна — https://data-fusion.ru/
Мы заботимся о вашей безопасности и просим заполнить развернутую форму — это займет всего пару минут. Спасибо за понимание! 🙌
—
*ML — машинное обучение
Available now! Telegram Research 2025 — the year's key insights 
