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

Бесплатный практический вебинар: Рабочий день аналитика данных. ⏰ Когда: 15 ноября в 19:00 по мск. ✔️Погружаемся в профессию и составляем отчет о продажах интернет-магазина. ✔️Покажем, какие задачи решают аналитики данных, какие проекты реализуют и как помогают бизнесу принимать решения и расти. ✔️Расскажем, как пройти собеседование, найти удаленную работу и начать менять свою жизнь уже сегодня. 🎁 Дарим скидку 100 000 рублей на курс «Аналитик данных» и 20 000 рублей депозит до 19 ноября, а еще + 6 месяцев сопровождения наставника и карьерного трека после обучения! Реклама. АНПОО "ХЕКСЛЕТ КОЛЛЕДЖ". ИНН 7839056670. erid: LjN8K1dQV

Протокол обмена ключами Диффи-Хеллмана для «самых маленьких» За последние десять лет масса технологий, имеющих хоть какое-либо отношение к информационным, претерпела множество изменений. Более того, многие сферы жизни, изначально не имеющие к IT никакого отношения, также преобразились до неузнаваемости и приобрели некий IT-шный бэкграунд. Немаловажную роль в этих процессах информатизации сыграла концепция Интернета вещей (IoT). С самого появления этой концепции было понятно, что она серьёзно повлияет на все сферы деятельности человека, экономические и социальные процессы, а спустя несколько лет после её появления технология оказалась на карандаше Национального разведывательного совета США и была занесена в список «подрывных инноваций». https://habr.com/ru/companies/first/articles/756014/ Алгоритмы и Структуры данных

Изучаем Q#. Орёл или решка? Про кубит и про Дирака Как и бит, кубит допускает два собственных состояния, обозначаемых |0> и |1> (обозначения Дирака), но при этом может находиться и в их суперпозиции. В общем случае его волновая функция имеет вид A|0>+B|1>, где A и B называются амплитудами вероятностей и являются комплексными числами, удовлетворяющими условию |A|^2+|B|^2=1 (но это не обязательно соблюдать при записи - всегда подразумевается, что происходит нормирование величин). https://habr.com/ru/articles/772722/ Алгоритмы и Структуры данных

Отомстил Binance Буба работал управляющим в Binance в России. Площадка — всё, и теперь он создал свой канал. ❗️Перед уходом Binance украл у него 200.000$ Теперь он помогает подписчикам выбирать правильные биржи и выжимать максимум из крипторынка. Этой информации нет в интернете — только тут: 📈 Топ-3 проверенных биржи 🪙 Альты, на которых вы сделаете +500% за октябрь 💬 Чат на 6.000+ инвесторов Буба рассказывает обо всех секретах торговли на крипторынке. Трейдерский опыт и знания, которых нет нигде: t.me/+yuSzvQmWaAMwMzgy

«Разгоняем» HashSet, HashMap и циклы на примере Dart Если вы занимались профилированием своего приложения, то, глядя на CPU Flame Chart, вероятно испытывали смесь досады и азарта, глядя на особо «жирный» метод. Досады – что ваша программа всё ещё не идеальна по скорости. Азарт – от того, что вы можете докопаться до причины проблемы и отжать для процессора ещё немного свободного времени на более полезные вычисления. По крайней мере, я регулярно становлюсь жертвой обоих этих чувств, чему данная статья и обязана своим появлением. https://habr.com/ru/articles/772462/ Алгоритмы и Структуры данных

Самый быстрый алгоритм поиска максимума в массиве Какой алгоритм для поиска максимума в случайном массиве использовать? В статье собрано 5 эффективных must-have алгоритмов. https://proglib.io/p/fastest-max-algorithm Алгоритмы и Структуры данных

Алгоритм поиска Bing от Microsoft Сегодня алгоритм поиска - это больше, чем просто соответствие ключевых слов. Например, ты можешь задать вопрос, например, «Какова высота башни в Париже?» - и поиск скажет тебе, что Эйфелева башня имеет высоту 324 метра. Поисковая система может это сделать, хотя, на самом деле, точный вопрос так и не был сформулирован. Как алгоритм поиска это делает? Как и все остальное в наши дни, поисковые системы используют машинное обучение... https://proglib.io/p/sptag-algoritm-poiska Алгоритмы и Структуры данных

Разбираем особенности алгоритмов CatBoost и LightGBM: какой от них профит Сегодня автор расскажет нам про особенности алгоритмов CatBoost и LightGBM. Для чего они нужны, в чём их фишки и как они облегчают нам работу с данными. https://habr.com/ru/companies/tochka/articles/751012/ Алгоритмы и Структуры данных

Минималистичный «алгоритм жука» Локализация является важной задачей для автономных мобильных роботов, чтобы они могли успешно перемещаться в целевые местоположения в своей среде. Обычно это делается в роботоцентрической манере, когда робот поддерживает карту с собой в центре. https://habr.com/ru/companies/first/articles/748644/ Алгоритмы и Структуры данных

Моделирование размещения хабов в pyomo Задача размещения хабов (Hub Location Problem) относится к стратегическому уровню планирования сети. Это накладывает ограничения на возможность оперативной реализации и валидации решения. Одним из способов моделирования и анализа такого рода решений без рисков для текущей сети является математическое моделирование. https://habr.com/ru/articles/772012/ Алгоритмы и Структуры данных

❗️Ошибка жителей Москвы и Питера №1: тратить деньги в центре. Люди не знают, что в паре станций метро есть заведения и развлечения в 4-5 раз дешевле. Такие места даже искать не надо — всё уже собрали в двух лучших каналах про столицы. 🌇 Эй, Москва! 🌃 Эй, Питер! Здесь находят антураже заведения, мероприятия которые можно посетить бесплатно и места для прогулок, о которых не знают туристы. В общем, это ваши карманные путеводители которые помогут вам круто отдохнуть в столицах за копейки, подписывайтесь: 🌇 Эй, Москва! 🌃 Эй, Питер!

Молодые математики открывают новую главу в изучении простых чисел Более 2,000 лет назад греческий математик Эратосфен разработал метод поиска простых чисел, получивший название решето Эратосфена, который остаётся актуальным по сей день. Его идея заключалась в том, чтобы определять простые числа вплоть до заданной точки путём постепенного «отсеивания» тех, которые таковыми не являются. Начинается отсев с вычёркивания всех чисел, кратных 2 (кроме самой 2), затем кратных 3 (кроме 3). Следующее число, 4, уже оказывается вычеркнуто, значит, очередным шагом идёт вычёркивание всех чисел, кратных 5 и так далее. Все оставшиеся в итоге числа считаются простыми, то есть такими, которые делятся только на 1 и на самих себя... https://habr.com/ru/companies/ruvds/articles/771666/ Алгоритмы и Структуры данных

Обработка больших и очень больших графов Статья является вводной из цикла статей, посвященных обработке больших и очень больших графов. Приведен обзор основных фреймворков для обработки графов: Pregel, GraphLab и PowerGraph. Описываются способы разбиения графов на части для параллельной обработки. Вводится определение power-law графа (т.е. большинство вершин графа соединены с одной или несколькими вершинами), которых в реальном мире большинство, а так же какие проблемы возникают при обработке таких графов. В заключении приведены доводы для выбора Apache Spark в качестве платформы для обработки. https://habr.com/ru/articles/753904/ Алгоритмы и Структуры данных

Обучение YOLOv8s на Google Colab: детектим дорожные знаки Сегодня попробуем детектить дорожные знаки используя YOLOv8: https://habr.com/ru/articles/754206/ Алгоритмы и Структуры данных

Путешествие от шифра Цезаря до RSA. Прикладная теория чисел Во все времена люди пытались найти способ безопасной передачи информации, метод, при котором зашифрованное сообщение мог прочитать только тот, кому оно было адресовано. В современном мире шифры используют повсюду: от мессенджеров и банков до блокчейнов. Происходит непрекращаемое улучшение алгоритмов шифровки: создаются новые методы, находятся уязвимости в прошлых решениях. Предлагаем рассмотреть разные методы шифрования и проследить за их развитием на протяжении нескольких тысяч лет: https://habr.com/ru/articles/757558/ Алгоритмы и Структуры данных

Разработка рекомендательных систем: три открытых библиотеки от Сбера Сбер делится своими открытыми библиотеками для разработки рекомендательных систем. Что? Да! Рассказываем подробнее. Всем известно, что Сбер это уже не просто банк, а огромная технологическая компания, которая включает в себя и сервисы компаний-партнёров: электронную коммерцию, индустрию развлечений и даже медицину. Количество пользователей достигло 108 млн, и для каждого из них мы создаём персональные рекомендации, которые помогают не потеряться в разнообразии предложений и выбрать лучшее. https://habr.com/ru/companies/sberbank/articles/771760/ Алгоритмы и Структуры данных

Из фото в 3D, ч.1: геометрия формирования изображения Казалось бы, жизнь невозможно повернуть назад, а предмет из фотографии не восстановишь. Хотя с последним можно поспорить: из плоского 2D-изображения реально восстановить 3D-модель объекта. Подобная «магия» часто практикуется в AR/VR, управлении беспилотниками и других сферах. Для этого первым делом производится калибровка камеры. Чтобы понять процесс калибровки, сперва следует освоить базовые принципы преобразования трехмерных координат точек в двухмерные на плоскости. https://habr.com/ru/companies/magnus-tech/articles/770930/ Алгоритмы и Структуры данных

Алгоритм сжатия Хаффмана К написанию этой заметки автора сподвигло почти полное отсутствие информации на русском языке относительно эффективной реализации алгоритма оптимального префиксного кодирования алфавита с минимальной избыточностью, известного по имени своего создателя как алгоритм Хаффмана. Этот алгоритм в том или ином виде используется во многих стандартах и программах сжатия разнообразных данных. https://habr.com/ru/companies/samsung/articles/771572/ Алгоритмы и Структуры данных

Использование многоуровневых зависимых списков в MS Excel для маппинга организационных структур Полно́ статей о настройке зависимых списков в MS Excel, и невозможно придумать что-то совершенно новое на эту тему; однако организационным структурам требуется определенный тип зависимых списков по следующим причинам: Может быть много уровней в иерархии отделов Структура может часто изменяться Названия отделов могут содержать любые символы В этой статье мы продемонстрируем практический опыт маппинга позиций со структурой отделов при помощи инструмента «Проверка вводимых значений» MS Excel. https://habr.com/ru/articles/771214/ Алгоритмы и Структуры данных

Must-have алгоритмы для работы со строками на C++ Алгоритмы на C++ для строковых задач, в которых наивное решение имело бы недопустимую сложность: полиномиальное хеширование, КМП, работа с префиксным деревом и алгоритм Ахо – Корасик. https://proglib.io/p/must-have-algoritmy-dlya-raboty-so-strokami-na-c-2020-03-30 Алгоритмы и Структуры данных