Всё про Алгоритмы и Структуры данных
الذهاب إلى القناة على Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
إظهار المزيد7 757
المشتركون
+124 ساعات
-37 أيام
-2430 أيام
أرشيف المشاركات
Как работают алгоритмы сортировки? Разбираем с примерами на Python
Мы рассмотрели в статье наиболее популярные методы сортировки, а также сравнили их по времени исполнения.
Сохраняйте в закладки, чтобы не забыть: https://tprg.ru/VHC5
Уроки по алгоритмам сортировки в Python
Хотите разобраться в алгоритмах сортировки? Ролики ниже помогут не только освоить теорию основных алгоритмов сортировки, но и научиться их реализовывать на Python:
1. Сортировка пузырьком.
2. Сортировка слиянием.
3. Быстрая сортировка.
4. Сортировка подсчётом.
Насколько хорошо вы знаете алгоритмы?
Проверьте себя в этом тесте:
https://tproger.ru/quiz/algorithms/
Продолжение курса по дополнительным главам алгоритмов
Недавно мы делились первой частью этого курса. Вторая часть лекций рассматривает уже более продвинутый уровень:
— кратчайшие пути в графах;
— потоки, паросочетания;
— алгоритмы на строках;
— структуры данных для быстрой работы с целыми числами;
— быстрое преобразование Фурье.
В первой лекции разбираются алгоритмы для работы со строками: https://youtu.be/-tGa1Fckif8
Плейлист со всеми лекциями на YouTube: https://youtube.com/playlist?list=PLlb7e2G7aSpR7yew2YAzfbhFQL8_-G1UT
Курс лекций по дополнительным главам математики
Если вы хотите подтянуть знания по такой структуре данных, как деревья, то на YouTube есть курс лекций, которые читались в Computer Science Center осенью 2019 года (эти ребята сделали кучу бесплатных курсов на Stepik и Coursera).
В первой лекции разбирается структура данных куча: https://youtu.be/tN265RlKXVg
Плейлист с лекциями: https://youtube.com/playlist?list=PLlb7e2G7aSpTEzw546U6-Q6_2jt48ym4I
📌 Создание игры "Змейка" на С++ (видеокурс)
Как создать игру на чистом C++? В этом видеокурсе вы сделаете простую игру под названием Змейка на чистом C++. Создание игр на C++ — несложное дело, главное — понимание самих алгоритмов.
1. Создание карты
2. Расположение вещей
3. Логика игры
📄Шпаргалка по алгоритмам и структурам данных
Сохраняй себе и делись с другом!
🧠 Как решать задачи на программирование во время собеседований
Обычно компании предлагают 2 типа задач при собеседовании: либо онлайн-тест с ограничением по времени, либо решение задач оффлайн.
Про то, как работать во всех этих ситуациях, чтобы не запороть собеседование, автор рассказывает в этом видео.
https://youtu.be/QSHeNgvKcWk
🖥 Разбор алгоритма ML на реальных данных
В этом уроке вы разберёте реальную задачу с настоящими, а не синтетическими данными. Поймёте, как отличать линейную задачу классификации от нелинейного случая. Научитесь просто решать задачу в линейном случае с помощью Python и некоторых несложных математических алгоритмов, о которых вам расскажут прямо в видео.
Самое интересное в этом уроке — это то, что вы явно увидите как работает этот алгоритм на реальных данных и поймёте, что, на самом деле, он достаточно интуитивно понятен.
https://youtu.be/8Nf-QzP4h78
Введение в криптографию и шифрование
Когда-то материал из этой лекции читали в МГУ целых полгода. Поэтому в статье автор не углублялся в работу шифров и рассказал об общих терминах в криптографии и шифровании, а также разобрал простым языком несколько алгоритмов шифрования:
https://habr.com/ru/company/yandex/blog/324866/
Лекция на YouTube: https://youtu.be/mE_s-R5wvpw
🌌 10 анимированных алгоритмов на графах
Краткое описание десяти основных алгоритмов на графах с визуализацией графов и примерами использования алгоритмов на практике.
https://proglib.io/p/10-animirovannyh-algoritmov-na-grafah-2020-09-09
Для тех кто просил, канал с мемами для программистов и айтишников👇
https://t.me/+8eN45lIfdTVmNzcy
Скинуть наш новый канал с мемами о проге и IT?
Дерево – это иерархическая структура данных, состоящая из вершин (узлов) и ребер, соединяющих их. Они похожи на графы, но есть одно важное отличие: в дереве не может быть цикла.
Деревья широко используются в искусственном интеллекте и сложных алгоритмах для обеспечения эффективного механизма хранения данных.
Вот изображение простого дерева, и основные термины:
💻 Основные структуры данных
Из видео вы узнаете про самые используемые структуры данных: статический, динамический и ассоциативный (HashTable) массив.
Видео довольно трудное для новичков, поэтому переходите к просмотру только в том случае, если вы знаете про hash-функции и сложность алгоритмов. А ещё автор говорит очень быстро, поэтому советуем немного размять мозги, чтобы всё освоить
https://www.youtube.com/watch?v=K4sYJHuNgmE
Структура данных - круговой связанный список
Круговой связанный список — это вариант связанного списка, в котором первый элемент указывает на последний элемент, а последний элемент указывает на первый элемент. Как односвязный список, так и двусвязный список можно превратить в круговой связанный список.
Стоит отметить, что в двусвязном списке следующий указатель последнего узла указывает на первый узел, а предыдущий указатель первого узла указывает на последний узел, делающий круговую в обоих направлениях.
Основные операции:
- display - отображение всего списка
- insert - вставка элемента в список
- delete(remove) - удаление узла из списка по ключу
АЛГОРИТМЫ НЕ НУЖНЫ? 🤨
Или все же нужны? Нужны ли они в ML, Data Science, Бэкэнде, аналитике? Приходи на нашу последнюю предновогоднюю бесплатную конференцию в 2022 году и получи ответы на все-все-все вопросы. Закроем последние гештальты, связанные с алгоритмами ❌
Что тебя ждет на конференции?
🎄 Три спикера из ML и Бэкенда, которые расскажут тебе, как получить офферы.
🎄 Узнаешь, какие именно алгоритмы нужны в различных сферах и на собеседованиях.
🎄 Новогодние подарки при регистрации и на каждый из двух дней конференции.
Испытываешь трудности в изучении алгоритмов и допускаешь ошибки в задачах? Не знаешь, с чего начать? Эксперты с опытом, получавшие офферы в FAANG, Яндекс, преподающие уже не первый год, помогут тебе разобраться в твоих самых проблемных точках и получить базовые знания. Еще и бесплатно 🙄 .
А еще в последний день конференции мы собираемся устроить конкурс! Выиграешь — получишь возможность залететь на наш курс по алгоритмам с огромнейшей скидкой.
Почему бы и не залететь на наш последний движ в 2022 и стать гуру-мастером-профи-богом в алгосах в 2023 и грести большие 💸💸💸?
💃Записывайся и получи первые подарки при регистрации: https://clck.ru/337pLi
Алгоритмы сортировки: зачем они нужны?
Работая с большим массивом данных, с помощью сортировки можно разместить элемент заданного массива в некотором определённом порядке. Например, в интернет-магазине вы можете отсортировать товар по цене, популярности или категории.
Одни алгоритмы помогают сортировать объекты с учётом вводных данных, другие — найти элемент быстрее.
Подробнее здесь:
https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/
#️⃣ Хэш-таблицы
На этом держатся словари и множества. Знать, как работают хэш-таблицы — не обязательно, но желательно, особенно если вы занимаетесь оптимизацией.
Автор за 10 минут рассказывает, что такое хэш, зачем нужна хэш-функция (и какую лучше выбрать) и как работают сами хэш-таблицы.
https://youtu.be/0UX4MIfOMEs
متاح الآن! بحث تيليغرام 2025 — أهم رؤى العام 
