Data Science: Алгоритмы и Структуры данных
Відкрити в Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata
Показати більше7 568
Підписники
-224 години
-207 днів
-6630 днів
Архів дописів
Хотите узнать как работают такие ML модели как Midjourney? Или что из себя представляют современные сверточные нейронные сети?
✅ Мы подготовили для вас несколько интересных статей:
- Визуализация в Data Science. Что еще помимо matplotlib и seaborn?
- Что такое MLOps? И какие этапы содержит данная методология
- Какие способы токенизации используют для таких моделей как BERT и GPT-3
- Какие навыки необходимо развивать, чтобы дорасти до Senior Data Scientist
- Эволюция GPT моделей от GPT-1 до ChatGPT
Выбирай любую статью и подписывайся на канал PyMagic, чтобы не пропустить новый полезный контент и новости из мира Data Science!
10 трав 2023, 16:30
Асимптотический анализ
Я часто говорю о какой-то сложности алгоритма, но так ни разу и не сказал, как же эта сложность вычисляется и откуда берется!
Асимптотический анализ алгоритма относится к определению математического формирования его производительности во время выполнения. Используя данный анализ, мы можем очень хорошо определить наилучший, средний и худший сценарии алгоритма.
Асимптотический анализ так или иначе связан с входными параметрами. Если они отсутствуют, мы можем считать, что алгоритм работает за константное время.
Асимптотический анализ относится к вычислению времени выполнения любой операции в математических единицах вычисления. Например, время выполнения одной операции вычисляется как f (n) и может быть для другой операции оно вычисляется как g (n 2 ). Это означает, что время выполнения первой операции будет линейно увеличиваться с увеличением n, а время выполнения второй операции будет увеличиваться экспоненциально при увеличении n.
10 трав 2023, 15:53
Ребят, хватит спамить мне в лс по поводу безлимитных запросов к MidJourney-5.
Оставляю ссылку на официальный канал, где она доступна бесплатно без лимитов вместе с ChatGPT: @midjourney5
10 трав 2023, 08:01
C++ - алгоритмы и структуры данных
В данном курсе автор рассказывает про основы языка, алгоритмы и структуры данных. Все изложено четко и понятно. Это базис, который должен знать каждый программист.
🎬 Смотреть на YouTube
08 трав 2023, 11:12
Бинарный поиск на Python
В этом видео вы узнаете, что такое алгоритм, алгоритм бинарного поиска, О-большое
Перейти к просмотру [13:59]
05 трав 2023, 05:10
C++ - алгоритмы и структуры данных
В данном курсе автор рассказывает про основы языка, алгоритмы и структуры данных. Все изложено четко и понятно. Это базис, который должен знать каждый программист.
🎬 Смотреть на YouTube
04 трав 2023, 18:05
🧑💻 Самая простая и высокооплачиваемая работа в IT — Тестировщик.
Узнай, как стать тестировщиком без навыков программирования и зарабатывать от 80 000 ₽/мес.
Тестировщик ищет баги в приложениях, сайтах, играх и получает за это хорошие. Раньше было необходимо искать информацию самостоятельно и читать книжки. Сейчас достаточно БЕСПЛАТНО записаться на практикум в Geekbrains:
— в прямом эфире узнаешь, как тестировать сайты
— попробуешь себя в роли тестировщика и напишешь свой первый тест-кейс
— узнаешь, как получить первую работу по профессии тестировщик
— получишь набор знаний, нужный чтобы зарабатывать на тестировании от 80 000 рублей
Регистрируйся сейчас и получи грант 10 000 рублей на обучение
⚠️ Старт практикума 6 мая в 12:00 по МСК.
Реклама ООО "ГикБреинс"
erid: LjN8KENry
04 трав 2023, 11:48
🕵 Курс "Алгоритмы и структуры данных от А до Я"
Курс посвящен изучению базовых алгоритмов и структур данных, знание которых необходимо для эффективного решения разнообразных задач программирования. Рассматриваются различные алгоритмы сортировки, линейные структуры данных, такие как очереди и списки.
Длительность курса: 4 урока
Перейти к курсу
03 трав 2023, 16:03
Принципы, лежащие в основе алгоритмов и структур данных, всегда актуальны для любого стека технологий. Если вы уверенно владеете одним из языков программирования: C++, Python, Java, Go, JavaScript или C#, вам подойдет курс Яндекс Практикума «Алгоритмы и структуры данных». Мы поможем вам разложить все по полочкам, научим писать более чистый код, видеть разные варианты решения задачи и сравнивать их по эффективности, а ещё вы:
• разберётесь в основных алгоритмах;
• узнаете, как устроены структуры данных и когда какие применять;
• научитесь тестировать свой код и доказывать его корректность.
На всех этапах вас будут сопровождать опытные разработчики: мы не дадим просесть по учёбе и поможем выкроить время на образование. Вы будете практиковаться на реальных кейсах и положите в портфолио работающие проекты. А карьерные консультации подготовят вас к разговору о повышении или помогут с поиском новой работы.
Пройдите первый бесплатный урок с 1 по 14 мая и получите скидку 7% на оплату курса.
03 трав 2023, 09:02
Рекурсия и сортировка Quick Sort простыми словами на JavaScript
Если хотите разобраться, как устроена рекурсия и сортировка массива Quick Sort, то читайте статью ниже. В ней автор простыми словами разбирает эти алгоритмы на JavaScript.
👉Читать статью
02 трав 2023, 10:22
ГК «Астра» - звучит грозно и непонятно. Кто стоит за продуктами? Команды там или подразделения? Чем занимаются разработчики и что они используют?
Расставляем все точки над i в Astra Team. Здесь мы рассказываем о том, кто и как меняет ход IT.
В канале вы узнаете интересные факты о ведущем российском вендоре и познакомитесь с нашими разработчиками. Они расскажут о достижениях, работе в команде и своих задачах.
Новости, инсайты от ведущих специалистов, вакансии и полезные подборки от профессионалов своего дела - все это ждет вас в Astra Team!
Присоединяйся к тем, кто меняет ход IT! https://t.me/+6CsnY08TfPZiOTAy
02 трав 2023, 05:30
Шаги решения любой задачи
Нашел статью недавно и понимаю теперь где я косячил в самом начале.
Никогда не пытайтесь сразу решать задачу оптимизированно. Или, что еще хуже, тупо не разбираясь в самой проблеме стараться ее зазубрить. Поверьте - это не выход и так вы ничему не научитесь.
В статье описываются шаги того, что надо сделать приступая к любой проблеме:
1. Понять саму проблему
2. Выбрать общее направление по решению проблемы.
3. Подумайте что вы можете сделать (используя ваш предыдущий опыт)
4. Попробуйте найти, что вы не можете сделать. А также в этом кейсе подумайте и над исключительными ситуациями, которые могут произойти.
5. Только теперь подумайте над тем, что вы можете улучшить в текущем решении.
30 квіт 2023, 11:19
Экспоненциальный поиск или Finger Search
Finger Search ищет элемент в отстортированном массиве, перескакивая 2 ^ i элеентов на каждой итерации, где i представляет значение переменной управления циклом. После идет проверка: присутствует ли элемент поиска между последним и текущим переходом.
Как это работает?
1. Проходите по элементам массива по 2 ^ i за один раз, выполняя поиск условия:
Array[2 ^ (i - 1)] < valueWanted < Array[ 2 ^ i]Если 2 ^ i больше, чем длина массива, установите верхнюю границу равной длине массива 2. Выполните двоичный поиск между массивами Array[2 ^ (i - 1)] и Array[2 ^ i]
29 квіт 2023, 13:00
Алгоритм Interpolation Search
1. В цикле вычисляем значение позиции (pos), используя формулу, что обсуждали в предпоследнем посте.
2. Если есть совпадения, то вернуть индес элемента и выйти из цикла
3. Если элемент меньше, чем позиционный элемент, вычислить положение для левого подмассива, в противном случае в правом подмассиве
4. Повторять, пока не найдется совпадение или пока подмассив не уменьшится до нуля.
28 квіт 2023, 09:44
Выбор позиции для поиска в Interpolation Search
Чтобы разделить массив на две части, мы используем следующую формулу:
mid = Lo + ((Hi - Lo) / (A[Hi] - A[Lo])) * (X - A[Lo]), гдеA - наш искомый массив X - элемент, который мы ищем Lo - наименьший индекс массива Hi - наивысший индекс массива An - значение, хранящееся под индексом n в списке. Если средний элемент больше, чем искомый элемент, то позиция снова вычисляется, но уже в подмассиве. Это продолжается до тех пор, пока размер подмассива не уменьшится до нуля
25 квіт 2023, 10:28
Java — один из самых популярных языков программирования. Он универсален и выступает основой всех типов сетевых приложений.
Специалисты, работающие с этим языком, востребованы на рынке. Если хотите к ним присоединиться, участвуйте в бесплатном тематическом онлайн-интенсиве.
Узнайте подробности: 👉 https://epic.st/qYqKfK
Сразу после регистрации отправим вам на почту гайд по профессии Java-разработчика. Из него вы узнаете, сложно ли изучить Java, сколько зарабатывают специалисты и как начать карьеру в этой сфере.
📌 Никакой скучной теории — только самый интересный материал и мощная практика. За 3 дня вы примерите на себя профессию Java-разработчика и поймёте, в каком направлении двигаться дальше.
📌 Спикером выступит директор центра подбора IT-специалистов SymbioWay Даниил Пилипенко. Он поделится секретами профессии и лайфхаками, расскажет, как найти первого заказчика.
🎁 Всех ждут подарки. Участвуйте, задавайте вопросы и получите сертификат на скидку 10 000 рублей на любой курс Skillbox.
Присоединяйтесь к онлайн-интенсиву с 27 по 29 апреля в 15:00 по московскому времени.
25 квіт 2023, 05:30
27 квіт 2023, ~05:41
Алгоритмы и структуры данных: примеры реализаций на JavaScript
Если вы изучаете JavaScript, загляните в репозиторий на GitHub, в котором собраны реализации структур данных и множества популярных алгоритмов. К каждому алгоритму приложено короткое пояснение, которое поможет разобраться в коде.
Весь материал разделён на два уровня: для начинающих и для продвинутых:
https://github.com/trekhleb/javascript-algorithms
23 квіт 2023, 16:11
Введение в криптографию и шифрование
Когда-то материал из этой лекции читали в МГУ целых полгода. Поэтому в статье автор не углублялся в работу шифров и рассказал об общих терминах в криптографии и шифровании, а также разобрал простым языком несколько алгоритмов шифрования:
https://habr.com/ru/company/yandex/blog/324866/
Лекция на YouTube: https://youtu.be/mE_s-R5wvpw
22 квіт 2023, 17:59
Операции над Min Heap
1. getMin - возвращает корневой элемент вашего Min Heap
2. extractMin - удаляет минимальный элемент из MinHeap (сложность О(logN) из-за того что надо поддерживать свойства кучи)
3. reduceKey - уменьшает значение ключа (так же сложность O(logN)
4. insert - вставка нового элемента (занимает также O(logN)) Добавит вам новый ключ в конец дерева, если новый ключ больше, чем родительский, вам не придется ничего делать. В противном случае нужно пройти вверх, чтобы исправить свойства кучи
5. delete - удаление ключа (также займет в худшем случае O(logN)
20 квіт 2023, 13:58
Представление Двоичной кучи
Как мы вчера уже поняли - двоичная куча - это полноценное двоичное дерево. Представляется куча в виде массива.
Корневой элемент будет всегда в arr0 (нулевом индексе массива). В табличке (на картинке) - как раз указано, как в дальнейшем берутся индексы.
Есть интересные свойства:
1. arr(i-1) / 2 - вернет всегда родительский узел
2. arr(2 * i) + 1 - вернет левый дочерний узел
3. arr(2 * i) + 2 - вернет правый дочерний узел
18 квіт 2023, 07:57
