Data Science: Алгоритмы и Структуры данных

Визуализация 5 алгоритмов сортировки на Python Сортировка массивов часто используется в программировании, чтобы помочь понять данные и выполнить поиск. Поэтому скорость сортировки больших объемов информации крайне важна для функциональных проектов и оптимизации времени работы. Есть много алгоритмов для упорядочения объектов. В статье вы посмотрите на реализацию и визуализацию пяти популярных алгоритмов сортировки. Код написан на Python, а графический интерфейс построен на Tkinter. https://habr.com/ru/companies/kts/articles/727528/ Алгоритмы и Структуры данных | ChatGPT

🔥Тесты для подготовки к собеседованию🔥 Выбери своё направление: 1. Frontend 2. Python 3. Java 4. Тестировщик QA 5. Data Science 6. DevOps 7. C# 8. С/C++ 9. Golang 10. PHP 11. Kotlin 12. Swift

Глубокое обучение для деформируемой регистрации Гибкая обработка арифметических выражений с AST на Scala Прежде чем начать обсуждать сам проект и его создание, нужно определиться с предметной областью. Под выражением понимается математическая формула, состоящая из последовательного (порядок имеет значение) набора токенов, таких как: UDO (User Defined Operator, то есть операторы), левая и правая скобки, UDF (User Defined Function или, проще говоря, функции), UDC (константы, такие как число пи, число Эйлера и т.д.), числа, запятые и пробелы. https://habr.com/ru/articles/822533/ Алгоритмы и Структуры данных | ChatGPT

Глубокое обучение для деформируемой регистрации медицинских изображений В современной медицине существует огромное множество различных методов диагностирования и мониторинга заболеваний, в основе которых лежит анализ медицинских изображений. При этом часто приходится иметь дело с временными сериями изображений, анализ которых может дать представление о течении заболевания, а также получить предсказание о возможном дальнейшем его развитии. Зачастую клинические методы анализа таких изображений, основанные только на визуальной оценке экспертами имеет недостаточную точность и большую погрешность, что может привести к неправильной диагностике заболевания и, как следствие, неблагоприятному клиническому исходу. Поэтому очевидно, что существует необходимость в разработке алгоритмов анализа изображений для решения задач диагностирования и мониторинга заболеваний. Такие алгоритмы решают задачу, называемую регистрацией изображений, о которой и пойдёт речь в данной статье. Здесь я расскажу о применении регистрации изображений в медицине, а также рассмотрю современные подходы к решению этой задачи. https://habr.com/ru/articles/822527/ Алгоритмы и Структуры данных | ChatGPT

Удивительные клеточные автоматы: блочные КА, окрестность Марголуса Сегодня мы снова немного отойдём от классической модели, и будем строить конфигурацию с самого начала, благо, никаких сложностей в этом нет. Сегодняшняя конфигурация – блочные КА – предполагает, что наша сетка разбивается на некоторые участки, собственно, блоки, для которых заранее определены инструкции перехода. Никаких вариаций – один шаблон перехода для одного шаблона расположения. Звучит так, будто мы получим набор бессвязных осцилляторов, верно? Но у конфигурации есть второе условие: каждый шаг происходит смещение сетки разбиения, за счёт чего клетки при каждой следующей итерации относятся к новому блоку. Лучше, конечно, на примере. https://habr.com/ru/companies/timeweb/articles/727016/ Алгоритмы и Структуры данных | ChatGPT

📚 Здесь собраны все вопросы, которые могут спросить на собеседовании. Теперь можно легко получить оффер, подготовившись к самым популярным вопросам. Просто выбери своё направление: 1. Frontend / JavaScript 2. Python 3. Java 4. Тестировщик QA 5. Data Science 6. DevOps 7. C# 8. С/C++ 9. Golang 10. PHP 11. Kotlin 12. Swift

Кот Шредингера Х ни жив, ни мертв Вопрос в том, как что-то выразить. И выразить так, чтобы это имело предсказательную силу. Простой, но менее эффективный способ состоит в том, чтобы отслеживать только смену состояний. Подход годится, если нет ветвлений. В противном случае нужна информация о действиях. Такое описание применимо, если то, что хотим описать, детерминировано. Обучение с подкреплением (агент, среда, награда) прекрасно с такой задачей справляется. https://habr.com/ru/articles/822437/ Алгоритмы и Структуры данных | ChatGPT

Неожиданная эффективность условн ых вероятностей В последнее время я решил заняться задачами по теории вероятностей, потому что мне кажется, получение знаний в этой сфере принесёт большую пользу. Я нашёл ключ, часто использующийся для решения многих из них: накладываем условие на промежуточное состояние, а затем отдельно вычисляем значение этого промежуточного состояния. Это превращает очень сложные задачи в такие, где решение практически очевидно. [Однако в таком случае мы иногда обмениваем эффективность на простоту.] Такой подход был полезен для решения задачи о днях рождения в очереди, и в статье я приведу ещё три примера, в которых это проявляется. Если задача покажется вам неинтересной, перейдите к следующей, они все разные. https://habr.com/ru/articles/720206/ Алгоритмы и Структуры данных | ChatGPT

Внимание, разработчики! Приглашаем вас на открытый вебинар по алгоритмам и структурам данных от опытного практикующего эксперта💯 Ждём вас на уроке «Визуальное сравнение 1-2-3 алгоритмов сортировок» от OTUS, где мы: - подробно рассмотрим три алгоритма сортировок: Пузырьком, Вставкой и Шелла; - сравним их по различным критериям: сложность и количество обменов, стабильность и адаптивность; - напишем алгоритмы и сравним их быстродействие; - продемонстрируем их работу на игральных картах🂱️ 🔥 Спикер Евгений Волосатов — программист баз данных и преподаватель с огромным и разнообразным опытом, автор статей и учебных программ по C#, Java, PHP. Встречаемся 1 июля в 20:00 мск в преддверии старта курса «Алгоритмы и структуры данных». Все участники вебинара получат специальную цену на обучение. 🔴 Регистрируйтесь прямо сейчас, чтобы не пропустить бесплатный урок: https://otus.pw/LEpH/?erid=LjN8K4N5z

Smart Tomo Engine 2.0. Выход на новый уровень В сегодняшней статье речь пойдет о Smart Tomo Engine 2.0 — новой версии нашего продукта реконструкции трехмерных объектов из набора их томографических проекций (рентгенограмм). По сравнению с предыдущей версией у новой выше качество получаемых изображений, существенно повышено быстродействие, улучшена технологическая совместимость с программами анализа трехмерных данных и с различными видами томографов. Заходите под кат, чтобы увидеть работу новой версии STE на примере реконструкции цветов (в честь Международного женского дня). https://habr.com/ru/companies/smartengines/articles/719632/ Алгоритмы и Структуры данных | ChatGPT

Понимаем обычное дерево отрезков Изучив несколько статей по этой теме, у меня остались вопросы, и некоторые моменты по-прежнему были не понятны, поэтому я решил написать свою, которая, как мне кажется, была бы понятна тем, кто не силен в спортивном программировании. В ней я объясняю, как устроено дерево отрезков. Примеры с кодом будут приведены на языке C++, однако на объяснение это не влияет. https://habr.com/ru/articles/721086/ Алгоритмы и Структуры данных | ChatGPT

Разбираем лучшие решения задач с VK Cup Сегодня мы расскажем про трек по машинному обучению. Участники работали над улучшением рекомендаций для друзей и предсказанием взаимного добавления в друзья между пользователями ВКонтакте. Все мы пользуемся соцсетями и можем на собственном примере ощутить, как работают рекомендации друзей. Но что под капотом этого решения, откуда соцсеть знает, с кем мне стоит подружиться? https://habr.com/ru/companies/vk/articles/720956/ Алгоритмы и Структуры данных | ChatGPT

Пятничные клеточные автоматы: 10 удивительных правил с нотацией Хенселя Продолжим знакомиться с вариациями клеточных автоматов. Ранее мы рассмотрели базовую «life‑like» конфигурацию и расширили её поколениями. Сегодня сделаем ещё один шаг — расширим правила учёта соседей так, что влиять на рождение и выживание клеток будет не только количество живых соседей, но и их расположение. https://habr.com/ru/articles/721178/ Алгоритмы и Структуры данных | ChatGPT

🤬🤬🤬 Война идёт между банками, а страдают обычные люди Хорошая новость — внимательные клиенты могут оказаться в жирном плюсе: — Получить 15.000 просто за регистрацию в приложении банка — Ставка 5% годовых на кредит (да в 2024) — Кешбэк до 80% на ВСЕ виды товаров — Вклад под 20% с возможностью снятия наличных Забить на эти предложения = выстрелить себе в ногу. Пользуйтесь, пока лавочку не прикрыли: @etogrаbezh

Пишем игру от первого лица в 2КБ на Rust Поначалу кажется, что создать игру от первого лица без движка или графического API практические невозможно. В этом посте я расскажу, как это сделать при помощи алгоритма под названием ray casting. https://habr.com/ru/articles/720672/ Алгоритмы и Структуры данных | ChatGPT

Генерация 2D мира с помощью клеточного автомата на Python Всем привет! На написание этой статьи меня вдохновил автор YouTube канала PeaAshMeter. В своем видео автор показывает простейший генератор 2D мира, который основан на простейшем правиле клеточного автомата. Что такое клеточный автомат? Какие клеточные автоматы бывают? На эти и многие другие вопросы я попробую ответить. https://habr.com/ru/articles/721956/ Алгоритмы и Структуры данных | ChatGPT

Проверка корневых структур на изоморфизм Задача проверки корневых (под)деревьев на изоморфизм является достаточно известной в рамках олимпиадного мира, однако представленная большинством авторов реализация основывается на неэффективном полиномиальном хэшировании. Проблема данного метода заключается в возможных возникновениях коллизий. Согласно парадоксу дней рождений нам достаточно sqrt(mod) вершин, чтобы добиться вероятности коллизии в 50%. В данной статье описан более простой метод, использующий красно-черное дерево (в народе std::map) за ту же асимптотику. https://habr.com/ru/articles/722292/ Алгоритмы и Структуры данных | ChatGPT

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

Пятничные клеточные автоматы: 10 правил «больших, чем жизнь» Неделю назад мы сделали шаг в сторону нетоталистичных конфигураций, где считали не только количество, но и расположение живых соседей. Сегодня шагнём в другую сторону от тоталистичных правил – увеличим радиус поиска соседей. Самое популярное подобное расширение известно как Larger than Life, или просто LtL. Данная конфигурация была описана в докторской диссертации профессора Калифорнийского университета – Келли Мишель Эванс (Kellie Michele Evans) в 1996г., и нередко название конфигурации дополняется именем автора. https://habr.com/ru/articles/722800/ Алгоритмы и Структуры данных | ChatGPT

Специалисты по информатике изобрели новый эффективный способ подсчёта уникальных элементов Представьте, что вас отправили в девственный тропический лес, чтобы провести перепись диких животных. Каждый раз, когда вы видите животное, вы делаете снимок. Ваша цифровая камера будет фиксировать общее количество снимков, но вас интересует только количество уникальных животных — всех тех, которых вы ещё не посчитали. Как лучше всего получить это число? «Очевидное решение — запомнить всех животных, которых вы уже видели, и сравнивать каждое новое животное с этим списком», — говорит Лэнс Фортноу, специалист по информатике из Иллинойского технологического института. Но есть и более умные способы, добавил он, потому что если у вас тысячи записей, то очевидный подход далеко не так прост. https://habr.com/ru/articles/821597/ Алгоритмы и Структуры данных | ChatGPT