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

ИТОГИ УЖЕ ЗАВТРА. Успей забрать свой приз:

• Игровой ПК с RTX 4060 • iPhone 16 • Apple AirPods Max 2 • PlayStation 5 Pro • Стайлер Dyson • Apple Watch Ultra 2

— Выбери любой подарок — Подпишись на 4ch и Клиент всегда прав — Нажми кнопку "Участвовать" Победителя выберем 17 января в 23:59. Всем удачи!

Настало время раскрыть карты У меня достаточно давно закралась идея опубликовать свой первый пост, который будет полезен для сообщества, как-то поможет взглянуть на мир привычных вещей иначе, раскроет те технологии, на которые ранее никто не обращал внимания, или недостаточно был усидчив в их изучении. Начну с небольшого знакомства и расскажу о своем опыте работы. Без малого 13 лет я являюсь исследователем транспортных сетей в телеком индустрии. Работал в одном из крупнейших операторов связи, был экспертом, менеджером, обычным инженером. Строил и свопировал региональные транспортные сети, развернул с коллегами систему мониторинга сетей MBH от Москвы до Владикавказа, крайние два года отдал изучению графовых баз данных, которые позволили решить не решаемую проблему - автодискавери и построение топологии сетей с путями прохождения трафика сервисов мобильной сети и B2B клиентов. Итак, статья будет посвящена графовой БД Neo4j, методам работы с ней, софту по визуализации данных, прикладным задачам. https://habr.com/ru/articles/705578/ Алгоритмы и Структуры данных

SQL HowTo: оптимизируем рекурсию (Advent of Code 2024, Day 9: Disk Fragmenter) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части рассмотрим некоторые "грабли", на которые можно наступить, реализуя рекурсивные алгоритмы на SQL... Которые иногда можно сделать вовсе нерекурсивными, ускоряя запрос в десятки раз! https://habr.com/ru/companies/tensor/articles/873702/ Алгоритмы и Структуры данных

Какую криптовалюту скупают Трамп и Илон Маск? По инсайдерской информации, холдинг World Liberty, который связан с Трампом, скупает альткоины на сотни миллионов долларов. Илон Маск тоже не отстает. Судя про заявлениям Трампа, он планирует сделать минимум 70 иксов на своих инвестициях в крипту. Что скупает Трамп и Маск и как отслеживать покупки миллиардеров, узнавайте в канале Монетный Дом. Автор канала, Алексей, в рынке крипты с 2019 года и недавно проинвестировал $500 000 в покупки альткоинов. И большая часть из них уже дала минимум 40% от цены покупки. Подписывайтесь, такой информации вы не найдете даже в платных каналах: https://t.me/+hhNQdpD5mmcwOGI6

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

Поиск оптимильных маршрутов для перевозки самокатов С 1 по 7 ноября проходила квалификация Yandex Cup 2022. В секции Алгоритм: Марафон организаторы предложили интересную задачу программирования в ограничениях, обобщения известной задачи коммивояжёра, задачу поиска маршрута (vehicle routing problem). В статье расскажу о своем решении на основе Google OR-tools. https://habr.com/ru/articles/705582/ Алгоритмы и Структуры данных

Как «подправить» неправильные судоку, сохранив их классическую структуру Рассмотрен способ приведения судоку: неправильного (со множеством решений) к правильному, то есть к судоку с единственным решением − . (9х9)-матрицей цифр, назначенной для неправильного судоку в качестве «Ответов на судоку». «Правка» неправильного судоку состоит в назначении для него минимального количества дополнительных цифр-подсказок, что не нарушает классической структуры судоку. https://habr.com/ru/articles/873374/ Алгоритмы и Структуры данных

10 лет назад вы могли купить биткоин по $8. Сейчас он стоит $93.000 5 лет назад вы могли купить эфириум по $3. Сейчас он стоит $3.200 3 года назад вы могли купить TON по $0,06. Сейчас он стоит $5 Сегодня вы можете купить сотни монет, которые со временем вырастут в 3-5-10 раз. Но бедные люди не замечают таких возможностей, поэтому становятся только беднее. Богатые делают иначе. Подписались на канал Питерский кит и каждый день получают подборки токенов с перспективой роста до 1000%. Это как иметь хорошего друга-криптана, который за вас изучает рынок и на пальцах объясняет, куда тыкать, чтобы на выходе из $10 заработать $1000. Подписывайтесь, крипта – это главная золотая жила 2025 года: @kitpitera

Учёные нашли оптимальный способ обхода графа Если вы долгое время ездите по одному и тому же маршруту, вы, вероятно, считаете его лучшим. Но «лучший» — это относительное понятие. Возможно, однажды произойдёт авария или дорога будет перекрыта, и ваш самый быстрый маршрут станет самым медленным. Подобные сценарии также являются вызовом для исследователей, которые разрабатывают алгоритмы, пошаговые процедуры, которые компьютеры используют для решения проблем. Множество различных алгоритмов могут решить любую заданную проблему, и вопрос, какой из них лучше, может быть удручающе неоднозначным. Представьте себе алгоритм, который разработан для поиска самого быстрого маршрута между двумя точками. Существует множество возможных способов разработать такой алгоритм так, чтобы он не давал сбоев. Успешный алгоритм всегда будет возвращать самый быстрый маршрут, и неважно, используете ли вы его в Лондоне или Лос-Анджелесе, и час пик это или середина ночи. Но не все эти алгоритмы одинаковы. Время, необходимое каждому из них для нахождения правильного ответа, будет зависеть от того, где и когда он используется, и случаи, которые сложны для одного алгоритма, могут быть простыми для другого. В идеале вам нужен алгоритм, который всегда работает быстрее других. https://habr.com/ru/companies/first/articles/873206/ Алгоритмы и Структуры данных

Управление в децентрализованных сетях В статье рассматривается способ управления (администрирования) компьютерами в небольшой организации. https://habr.com/ru/articles/705758/ Алгоритмы и Структуры данных

Еще один «привет» из мира 1с — новые возможности языка запроса, которые нужно знать всем 1с-никам Всем привет! В данном материале, я решил, что немного отойду от своего основного профиля - практической разработке и изучения возможностей библиотеке стандартных подсистем (БСП) и затрону работу программиста с языком запросов 1с. Думаю, что материал данной статьи будет полезен всем разработчикам и программистам, а также все желающим, кто хочет разобраться в элементарных запросах платформы и приобщиться к касте 1с-ников). Так же данный материал подойдет как обычная "напоминалка" для программиста https://habr.com/ru/articles/705800/ Алгоритмы и Структуры данных

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

SQL HowTo: генерация и подсчет уникальных комбинаций (Advent of Code 2024, Day 8: Resonant Collinearity) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части воспользуемся возможностями линейной генерации и подсчета уникальных значений. https://habr.com/ru/companies/tensor/articles/873170/ Алгоритмы и Структуры данных

Математический взлом скретч-лотереи Скретч-лотерея Tic Tac Toe ("крестики-нолики"), выпущенная компанией Ontario Lottery в 2003 году обладала интересными правилами: в правой части билета находится игровое поле с числами, в левой - "ваши счастливые числа", скрытые защитным слоем. Игроку предстоит стереть защитный слой и посмотреть, на каких позициях на игровом поле расположены его счастливые числа. Если три счастливых числа образуют линию, то игрок получает соответствующий выигрыш (для каждой линии - свой). По правилам, игрок может сколько угодно рассматривать лотерейные билеты и покупать лишь те из них, которые кажутся ему выигрышными. Казалось бы, что могло пойти не так - ведь числа в левой части остаются неизвестны до покупки билета? https://habr.com/ru/articles/872782/ Алгоритмы и Структуры данных

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

Многопоточный процесс выполнения процедуры с помощью методов стандартных подсистем 1С В данной статье рассмотрим примеры выполнения функций и процедур в многопоточном режиме, используя возможности Библиотеки стандартных подсистем. В этой статье решил привести небольшой программный эксперимент - позапускать собственную процедуру общего модуля конфигурации в многопоточном режиме, используя относительно новые методы библиотеки стандартных подсистем - набора модулей ДлительныеОперации. Разработку примеров я буду вести на типовой конфигурации БСП - версии 3.1.7 на Платформе 1с 8.3.20. https://habr.com/ru/articles/705840/ Алгоритмы и Структуры данных

📱 Python Developer — мастхев для любого питониста Канал Team Lead'a, где публикуются полезные советы и практики для Python-разработчиков: Боты на Python (93 видео) Проекты на Python (700 шт) Cтатьи Python (172 шт) Видеокурсы Python (78 шт) Вопросы с собесов (500 шт) Задачи с собесов (230 шт) SQL & Python (134 видео) Docker & Python (23 видео) Linux & Python (27 видео) Алгоритмы & Python (90 видео) Фреймворк Django (87 видео) Книги по Python (114 шт) 👉🏻 Подписывайся и прокачивай свои навыки

Генерация штрихкодов с помощью стандартных подсистем 1с для программистов В данной статье предлагаю небольшой обзор возможностей актуальной библиотеки стандартных подсистем (БСП) на предмет формирования большинства существующих штрихкодов. Для чего это нужно и чем может быть полезная эта статья? Поскольку, у нас в России сейчас активно наращивает обороты маркировка продукции (сигареты, обуви, текстиля и т.п), функционал формирования штрихкодов был включен в основу всех типовых конфигураций - БСП. https://habr.com/ru/articles/705898/ Алгоритмы и Структуры данных

Пишем легаси с нуля на С++, не вызывая подозрение у санитаров. 01 — Маленькая программа Решил сделать цикл статей по написанию на С++, различных небольших программ. Под новые и стрые ОС. Мне кажется мы стали забывать как раньше программировали:) Для себя определил несколько важных критериев. https://habr.com/ru/articles/872834/ Алгоритмы и Структуры данных

Сердце роя: алгоритм навигации роя киборгов-насекомых Одной из самых активно обсуждаемых тем двадцать первого века является искусственный интеллект и роботизированные технологии. С каждым годом появляются все более совершенные андроиды, способные выполнять те или иные действия, имитируя своих создателей. Но человекоподобный робот не единственный вид, который заслуживает внимания. Также создаются роботы, имитирующие других существ, таких как рыбы, птицы и насекомые. Во время создания роящихся роботов нельзя не учесть тот факт, что рой реальных насекомых, будь то пчелы или муравьи, всегда действует как слаженный механизм, а каждая отдельная особь точно знает свою задачу и маршрут движения, необходимый для ее выполнения. Реализовать подобное поведение внутри исключительно роботизированной системы крайне сложно и затратно, потому необходимы альтернативные решения, даже если они слегка футуристичны Ученые из Наньянского технологического университета (Сингапур) разработали новый алгоритм управления навигацией для роящихся киборгов-насекомых, позволяющий им успешно перемещаться по сложной местности организованными группами. Что легло в основу данного алгоритма, и как он работает? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/872402/ Алгоритмы и Структуры данных