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

Распаковываем файл gzip вручную. Часть 2 В этой части мы, как и в первой, распакуем файл gzip вручную, но теперь ещё и декодируем коды Хаффмана. https://habr.com/ru/companies/ruvds/articles/781862/ Алгоритмы и Структуры данных

Бинарный поиск Условия задачи Нам нужно написать функцию, которая принимает отсортированный массив чисел numberArray и возвращает индекс найденного числа. Если индекс не найден, тогда возвращается -1. Сразу уделю внимание на то, что длинна массива может быть любой. Массив может состоять из любых чисел и искомое число так же может быть любым. https://habr.com/ru/articles/783848/ Алгоритмы и Структуры данных

Оптимизация на лету: Как правильная методология разработки в 1С сокращает отчетность с минут до секунд Автоматизация процессов выглядит как задача без конца, не так ли? Давайте подумаем, как можно упростить этот путь. Существуют определенные стандарты программирования, которым нужно следовать разработчикам — зачем же они нужны? Ответ лежит на поверхности: целью наших разработок, создаваемых совместно с вами, является облегчение ваших повседневных дел во внутренней энергетике бизнеса. Когда программное решение превращается в препятствие, вместо того чтобы быть инструментом, возникает вопрос – зачем оно вообще нужно? Недавно к нам обратился клиент с запросом на разработку отчета, который позволял бы без труда просматривать важную информацию. В ходе создания раздела "Бонусы менеджеров", был адаптирован стандартный алгоритм от другой группы разработчиков. Когда отчет стал оперативным, оказалось, что он работает верно, но крайне медленно, 3 минуты. Отчет формировал информацию в течение трех минут. Заметив этот момент, мы решили расследовать причины замедления. Оказалось, что команда, ответственная за этот функционал, сделала несколько критических ошибок в коде. https://habr.com/ru/articles/783798/ Алгоритмы и Структуры данных

Ortools — библиотека для решения задачи VRP VRP (Vehicle Routing Problem) - это одна из классических задач оптимизации в области логистики, связанная с поиском оптимальных маршрутов для транспортных средств с целью доставки товаров клиентам или выполнения других задач с минимизацией затрат. Когда транспортные средства обладают ограниченной грузоподъемностью, а у заказчиков установлены временные интервалы для доставки, возникает задача маршрутизации транспорта, учитывающая ограничения по времени и грузоподъемности (CVRPTW). https://habr.com/ru/articles/783754/ Алгоритмы и Структуры данных

Пройдите тест из 10 вопросов от Eduson Academy и узнайте, какая профессия мечты подходит именно вам Почему профессия мечты? Тест нацелен на IT-профессии, а именно сейчас в IT: — Средняя зарплата составляет 165.000 — 700.000 специалистов не хватает именно сейчас по данным Минцифры — 5% ставка по ипотеке для IT специалистов Открыто всего 300 мест, после, возможность пройти тест будет закрыта. Пройти тест — https://go.2038.pro/356785d2f0017910?erid=LdtCK4uVh&m=1 Реклама. Информация о рекламодателе по ссылкам в посте.

Многорукие бандиты в задаче ритейла В настоящее время набирают популярность модели Reinforcement Learning для решения прикладных задач бизнеса. В этой статье мы рассмотрим подмножество этих моделей, а именно многоруких бандитов (multi-armed bandits). Также мы: 1.обсудим, какие задачи теоретически могут быть решены с помощью этих моделей; 2.рассмотрим некоторые популярные реализации моделей многоруких бандитов; 3.опишем симулятор ценообразования, применим эти алгоритмы в нём и сравним их эффективность. https://habr.com/ru/companies/X5Tech/articles/783390/ Алгоритмы и Структуры данных

4 миллиарда операторов if Просматривая недавно соцсети, я наткнулся на этот скриншот. Разумеется, его сопровождало множество злобных комментариев, критикующих попытку этого новичка в программировании решить классическую задачу computer science: операцию деления с остатком. https://habr.com/ru/articles/783714/ Алгоритмы и Структуры данных

Станьте Python-разработчиком за 0₽ Зарплата начинающего Python разработчика от 100 000₽, а стоимость обучения на профессию в онлайн-школах от 120 000 до 300 000 рублей. Прямо сейчас GeekBrains отдают бесплатно 3 курса по IT, в том числе и курс по Python. ⚠️Переходите по ссылке и забирайте курс по Python — только до 31-го декабря: https://go.2038.pro/e1602faa9cbcaf70?erid=LdtCK7b7u&m=1

Искусство следопыта в корпоративной инфраструктуре В этой статье хотелось бы обсудить индикаторы атаки — ту часть Threat Intelligence, которая отвечает за эффективное реагирование на угрозы и расследование инцидентов. В этом контексте вспомним одну из апорий Зенона Элейского про Ахиллеса и черепаху. Современный бизнес часто оказывается в позиции быстроного Ахиллеса, который, догоняя черепаху, всегда остается чуть позади. https://habr.com/ru/companies/securityvison/articles/783698/ Алгоритмы и Структуры данных

Генеративные рекомендательные системы: как мы научились предсказывать заказы пользователей Продолжая развитие темы рекомендательных систем с моей последней статьи, я бы хотел рассказать о подходе, до которого мы с моей командой самостоятельно дошли и воплотили в жизнь на существующем проекте. Речь идёт о настраиваемом автоэнкодере, но совсем не важно, как я его обозвал, важно то, как он работает - прейдём к сути! https://habr.com/ru/articles/783302/ Алгоритмы и Структуры данных

В поисках алгоритмического дзена За последний год было достаточно статей, как с высокой оценкой необходимости знания алгоритмов, так и умеренных и радикальных. Я скорее отношусь к умеренным, но всё же считаю, что всегда важен сам контекст задачи. В любом случае в этой небольшой статье я затрону весьма простую задачу - поиск самого длинного слова в строке. Сразу покажу код на питоне, актуальный для многих языков высокого уровня (со страниц StackOverflow): https://habr.com/ru/articles/782250/ Алгоритмы и Структуры данных

Skillbox дарит 14 дней бесплатного обучения английскому языку! Обучение подойдет, если вы: — хотите начать обучение и знаете, что оно дастся непросто — уже говорите, но хотите прокачать английский — хотите освоить язык в сжатые сроки — хорошо понимаете речь, но с трудом говорите Методика обучения разработана специально для русскоговорящих и дает первые результаты после 8 занятий — она учитывает особенности артикуляции и построения фраз. Вы избежите ошибок и быстро начнете говорить. Приобретение обучения гарантирует повышение уровня английского, или Skillbox доучит бесплатно! 🎁 Получить бесплатный доступ к платформе можно по промокоду NY2024 — переходите и обучайтесь: https://go.2038.pro/2710fbcd60a92100?erid=LdtCKHfVR&m=1

Простая проблема приводит к слишком большим числам для нашей Вселенной Нечасто пятилетние дети могут разобраться в вопросах, связанных с информатикой, но и это может произойти. Предположим, например, что у девочки по имени Алиса есть два яблока, но она предпочитает апельсины. К счастью, её одноклассники разработали хорошую систему торговли фруктами со строго контролируемым обменным курсом: за яблоко, скажем, вы получите банан. Может ли Алиса совершить серию сделок, собирая и предлагая бананы или дыни, и получить свой любимый фрукт? Но математическая задача, лежащая в основе дилеммы Алисы и называемая проблемой достижимости для систем сложения векторов, на удивление тонкая. И хотя некоторые случаи можно легко решить, учёные почти полвека стремились к полному пониманию проблемы. Теперь, благодаря серии прорывов, произошедших за последние несколько лет, они точно установили, насколько сложной может стать эта задача. https://habr.com/ru/companies/first/articles/782118/ Алгоритмы и Структуры данных

Почему B-деревья быстрые? B-дерево — это структура, помогающая выполнять поиск в больших объёмах данных. Она была изобретена более сорока лет назад, однако по-прежнему используется в большинстве современных баз данных. Хотя существуют и более новые структуры индексов, например, LSM-деревья, B-дерево пока никто не победил в обработке большинства запросов баз данных. После прочтения этого поста вы будете знать, как B-дерево упорядочивает данные и выполняет поисковые запросы. https://habr.com/ru/articles/783012/ Алгоритмы и Структуры данных

Ответьте на 1 вопрос и книги ваши на 30 дней за 0 рублей Более 200 000 книг и аудиокниг разных жанров в Букмейте. Попробуйте бесплатно! Попробовать #реклама 16+ bookmate.ru О рекламодателе

Разработка и интерпретация иерархической кластеризации Иерархическая кластеризация является мощным методом анализа данных, позволяющим группировать схожие объекты в кластеры. В этой статье мы рассмотрим процесс разработки и интерпретации иерархической кластеризации, погружаясь в методы создания кластеров и анализа результатов. Мы изучим этот подход, который визуализирует данные в виде дендрограммы, что позволяет наглядно оценить структуру полученных кластеров. Разберем основные шаги этого метода, включая выбор метрик расстояния, выполнение кластеризации и интерпретацию результатов. Давайте вместе углубимся в этот увлекательный мир анализа данных с использованием иерархической кластеризации. https://habr.com/ru/companies/otus/articles/782862/ Алгоритмы и Структуры данных

🧑‍💻 Самая простая и высокооплачиваемая работа в IT — Тестировщик. Если главная задача разработчика — создать продукт, то задача тестировщика — убедиться, что продукт работает именно так, как было задумано. Тестировщик ищет баги и лаги в приложениях и получает за это огромные деньги — от 50 до 300 тысяч рублей в месяц. Раньше было необходимо искать информацию самостоятельно и читать книжки. Сейчас достаточно посетить бесплатный мини-курс от GeekBrains. На нем вы: — Попробуете себя в роли тестировщика — Научитесь выполнять базовые задачи — Получите 2 недели практического опыта — Выйдите на доход от 100 000 рублей Регистрируйтесь и забирайте бесплатный карьерный гид: https://go.2038.pro/410f2abb906b94a0?erid=LdtCK7b7u&m=1 Реклама. Информация о рекламодателе по ссылкам в посте.

Ищу помощницу по дизайну интерьеров. Пост для тех, кто хочет работать удаленно, занимаясь творческой профессией. Работа заключается в создании уютных пространств и стильных интерьеров. Можно работать из дома за ноутбуком. - Для работы достаточно несколько часов в день, вам не придется сидеть в офисе с 9 до 17. - Высшее образование не требуется, всему научу сама. - На обучение достаточно 1-2 часа в день, так как вся информация структурирована и очень доступно изложена. Я помогу вам разобраться в профессии дизайнер интерьеров, объясню с чего начать и покажу весь процесс работы от и до. Дам первых клиентов и скрипты продаж. Учеников много не набираю, чтобы была возможность уделить внимание каждому. Успевайте зарегистрироваться, пока места еще есть. Начать обучение можно по ссылке «Зарегистрироваться». Зарегистрироваться #реклама udesignschool.ru О рекламодателе

Распаковываем архив gzip вручную В этой небольшой статье мы создадим архив gzip, после чего разберём его внутренние составляющие и просмотрим начинку. Избегая лишней сложности, в качестве содержимого для сжатия мы просто запишем в изначальный файл 8 символов a. https://habr.com/ru/companies/ruvds/articles/781862/ Алгоритмы и Структуры данных

Станьте Тестировщиком за 0₽ Зарплата начинающего Тестировщика от 80 000₽, а стоимость обучения на профессию в онлайн-школах от 100 000 до 250 000 рублей. Прямо сейчас GeekBrains отдают бесплатно курс по тестированию. Переходите по ссылке и забирайте курс по Тестированию. Акция продлится до 26 декабря: https://go.2038.pro/2fbcadfacbd49000?erid=LdtCK7b7u&m=1