Data Science: Алгоритмы и Структуры данных
الذهاب إلى القناة على Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
إظهار المزيد7 564
المشتركون
-224 ساعات
-187 أيام
-6630 أيام
أرشيف المشاركات
Дерево – это иерархическая структура данных, состоящая из вершин (узлов) и ребер, соединяющих их. Они похожи на графы, но есть одно важное отличие: в дереве не может быть цикла.
Деревья широко используются в искусственном интеллекте и сложных алгоритмах для обеспечения эффективного механизма хранения данных.
Вот изображение простого дерева, и основные термины:
27 ديسمبر 2022, 04:19
💻 Основные структуры данных
Из видео вы узнаете про самые используемые структуры данных: статический, динамический и ассоциативный (HashTable) массив.
Видео довольно трудное для новичков, поэтому переходите к просмотру только в том случае, если вы знаете про hash-функции и сложность алгоритмов. А ещё автор говорит очень быстро, поэтому советуем немного размять мозги, чтобы всё освоить
https://www.youtube.com/watch?v=K4sYJHuNgmE
26 ديسمبر 2022, 02:06
Структура данных - круговой связанный список
Круговой связанный список — это вариант связанного списка, в котором первый элемент указывает на последний элемент, а последний элемент указывает на первый элемент. Как односвязный список, так и двусвязный список можно превратить в круговой связанный список.
Стоит отметить, что в двусвязном списке следующий указатель последнего узла указывает на первый узел, а предыдущий указатель первого узла указывает на последний узел, делающий круговую в обоих направлениях.
Основные операции:
- display - отображение всего списка
- insert - вставка элемента в список
- delete(remove) - удаление узла из списка по ключу
24 ديسمبر 2022, 14:24
АЛГОРИТМЫ НЕ НУЖНЫ? 🤨
Или все же нужны? Нужны ли они в ML, Data Science, Бэкэнде, аналитике? Приходи на нашу последнюю предновогоднюю бесплатную конференцию в 2022 году и получи ответы на все-все-все вопросы. Закроем последние гештальты, связанные с алгоритмами ❌
Что тебя ждет на конференции?
🎄 Три спикера из ML и Бэкенда, которые расскажут тебе, как получить офферы.
🎄 Узнаешь, какие именно алгоритмы нужны в различных сферах и на собеседованиях.
🎄 Новогодние подарки при регистрации и на каждый из двух дней конференции.
Испытываешь трудности в изучении алгоритмов и допускаешь ошибки в задачах? Не знаешь, с чего начать? Эксперты с опытом, получавшие офферы в FAANG, Яндекс, преподающие уже не первый год, помогут тебе разобраться в твоих самых проблемных точках и получить базовые знания. Еще и бесплатно 🙄 .
А еще в последний день конференции мы собираемся устроить конкурс! Выиграешь — получишь возможность залететь на наш курс по алгоритмам с огромнейшей скидкой.
Почему бы и не залететь на наш последний движ в 2022 и стать гуру-мастером-профи-богом в алгосах в 2023 и грести большие 💸💸💸?
💃Записывайся и получи первые подарки при регистрации: https://clck.ru/337pLi
24 ديسمبر 2022, 12:05
Алгоритмы сортировки: зачем они нужны?
Работая с большим массивом данных, с помощью сортировки можно разместить элемент заданного массива в некотором определённом порядке. Например, в интернет-магазине вы можете отсортировать товар по цене, популярности или категории.
Одни алгоритмы помогают сортировать объекты с учётом вводных данных, другие — найти элемент быстрее.
Подробнее здесь:
https://tproger.ru/articles/zachem-nuzhny-algoritmy-sortirovki/
24 ديسمبر 2022, 02:13
#️⃣ Хэш-таблицы
На этом держатся словари и множества. Знать, как работают хэш-таблицы — не обязательно, но желательно, особенно если вы занимаетесь оптимизацией.
Автор за 10 минут рассказывает, что такое хэш, зачем нужна хэш-функция (и какую лучше выбрать) и как работают сами хэш-таблицы.
https://youtu.be/0UX4MIfOMEs
23 ديسمبر 2022, 02:40
☕️ Распространенные алгоритмы и структуры данных в JavaScript: полезные алгоритмы для веб-разработки
Не факт, что веб-разработчику мультипликаторов делать самому, возможно, пузырьковую сортировку, но о часто задаваемых вопросах на собеседованиях. К тому же знание большинства подходов к решению задач позволяет писать более качественный код.
https://proglib.io/p/rasprostranennye-algoritmy-i-struktury-dannyh-v-javascript-osnovnye-ponyatiya-i-rabota-s-massivami-2021-10-06
22 ديسمبر 2022, 01:27
Расстояние Левенштейна для чайников
https://habr.com/ru/post/676858/
20 ديسمبر 2022, 12:26
Задача обедающих философов
Эта классическая задача показывает проблемы синхронизации нескольких потоков. Приведём условие:
За круглым столом сидят 5 философов. Перед каждым философом стоит тарелка спагетти, а между тарелками лежит по одной вилке (всего их 5).
В каждый момент философ может:
— поесть (ему необходимо две вилки);
— размышлять (вилки не нужны).
При этом философы не разговаривают между собой. Нужно придумать алгоритм, по которому все философы поедят, и всем хватит вилок.
Вот как можно решить эту задачу на Java (и никто из философов не умрёт от голодания)
19 ديسمبر 2022, 02:47
Алгоритмы во frontend-разработке
Во фронтенд-разработке постоянно появляются новые задачи, а структура WEB-приложений усложняется. Решать эти задачи можно с помощью знания алгоритмов. В сегодняшнем видео разбираем работу frequency.counter.
https://www.youtube.com/watch?v=PbARzEFo4oM
17 ديسمبر 2022, 13:11
Выбираемся из лабиринта при помощи алгоритма «поиск в ширину» (BFS) на Python
Давайте поговорим о популярном алгоритме, который называется «Поиск в ширину» (BFS). Затем реализуем этот алгоритм, чтобы найти решение для реальной задачи: как выбраться из лабиринта.
https://habr.com/ru/company/piter/blog/679020/
16 ديسمبر 2022, 16:13
➕ ➕ 7 сортировок массивов по экспозиции С++ с иллюстрациями
В этой статье мы демонстрируем иллюстрацию, как работают алгоритмы сортировки: от простой пузырьковой до поисковой древовидной кучи. Также определим множественность худших и лучших случаев, а код напишем на С++.
https://proglib.io/p/7-sposobov-sortirovki-massivov-na-primere-s-s-illyustraciyami-2022-04-20
15 ديسمبر 2022, 15:10
Онлайн-курс «Алгоритмы: теория и практика. Методы»
В бесплатном курсе от Computer Science Center подробно рассмотрены базовые алгоритмические методы:
— жадные алгоритмы;
— метод «разделяй и властвуй»;
— динамическое программирование.
Для прохождения курса нужно знать на базовом уровне хотя бы один язык программирования.
Курс на Stepik: https://stepik.org/course/217/promo
14 ديسمبر 2022, 13:07
Задумывались ли вы, как получают таблицу судоку?
Её генерируют специальными алгоритмами (а не придумывает какой-то сонный дядя из редакции газеты).
Предлагаем вам реализовать свой генератор судоку 9x9, основа которого — простая базовая сетка, над которой проводится множество преобразований:
https://tprg.ru/g8Um
#алгоритмы #python
13 ديسمبر 2022, 10:18
Ищем повторяющиеся элементы в массиве
Предположим, вам нужно найти дубликат элемента в массиве. Как бы вы решили эту проблему?
Сначала подумайте, а затем загляните в статью, чтобы узнать о различных способах решения: https://tprg.ru/FtTI
#алгоритмы #java
12 ديسمبر 2022, 03:34
Курс по программированию классических алгоритмов на C++ для школьников
В школах нередко информатика преподаётся плохо, и учеников практически не знакомят с программированием. Но что делать, если школьник хочет писать свои программы?
Одним из вариантов являются материалы из Интернета, включая онлайн-лекции. Так, в московской школе в 2020 году лектор из МФТИ преподавал реализацию классических алгоритмов на C++. И все уроки курса он выложил в свободный доступ на YouTube:
https://tprg.ru/gqoA
#cpp #алгоритмы
10 ديسمبر 2022, 15:50
10 ديسمبر 2022, 11:44
12 ديسمبر 2022, ~11:43
Фантастические графы и какими они бывают
С графами мы часто сталкиваемся в реальном мире. Например, выше — часть карты московского метро, которая представляет собой большой граф с узлами и рёбрами.
Из статьи вы поймёте, из чего состоит граф и на какие виды они делятся:
https://tprg.ru/PIeJ
#алгоритмы #математика
10 ديسمبر 2022, 06:44
Введение в криптографию и шифрование
Когда-то материал из этой лекции читали в МГУ целых полгода. Поэтому в статье автор не углублялся в работу шифров и рассказал об общих терминах в криптографии и шифровании, а также разобрал простым языком несколько алгоритмов шифрования:
https://tprg.ru/KCPw
Лекция на YouTube: https://youtu.be/mE_s-R5wvpw
08 ديسمبر 2022, 15:59
Из-за чего работодатели отказывают начинающим бизнес-аналитикам?
Команда Яндекс Практикума опросила 15 представителей разных компаний, которые собеседуют новичков на должность бизнес-аналитика. Оказалось, многим джунам отказывают, потому что:
— у них мало опыта проведения интервью с заказчиками;
— они не могут разговорить собеседника;
— они не умеют слушать, слышать и понимать людей;
— у них нет критического и структурного мышления;
— они не умеют работать в команде.
Работодатели часто считают, что новичка несложно научить SQL, основным нотациям и другим хардам. А вот учить софтскилам — сложнее и дольше.
На основе опроса Практикум разработал курс для бизнес-аналитиков. Он помогает прокачать харды и софты, которых ждут от новичков работодатели. Студенты проведут около 20 интервью, соберут и опишут требования клиентов, презентуют решения и рассчитают финансовую выгоду. А ещё — поработают в паре с системным аналитиком.
→ Курс можно попробовать бесплатно. Если захотите продолжить — до января включительно действует ранняя цена.
08 ديسمبر 2022, 10:04
10 ديسمبر 2022, ~10:16
