Публикации по теме 'data-structures'
Почему специалисты по данным должны изучать алгоритмы и структуры данных?
Понимание таких концепций, как алгоритмическая сложность и правильное использование структур данных, позволит вам писать более оптимальный код.
Вступление
Алгоритмы и структуры данных считаются основными навыками инженеров-программистов. Насколько полезны эти навыки для специалистов по обработке данных и аналитиков?
Типичный специалист по данным проводит большую часть своего времени на языках высокого уровня, таких как Python / R / SQL, и ему редко приходится задумываться о базовых..
Еще один небольшой пример того, почему знание структур данных и алгоритмов помогает
Зачем разработчику изучать алгоритмы и структуры данных? Помогает ли это в повседневной жизни? Это может быть очень долгая дискуссия, поэтому сегодня я покажу просто простой случай, который можно решить очень быстро, если знать, где искать ;)
Определим задачу: у нас есть бесконечный поток событий, которые приходят не по порядку. Порядок определяется порядковым номером события.
Проблема: события ДОЛЖНЫ обрабатываться в правильном порядке.
Упрощение: события выходят не по порядку в..
Удаление корневого узла из Min-Heap
Я начну с утверждения, что вставка узла в минимальную кучу описывалась в других моих статьях: Построение минимальной кучи из дерева и Создание минимальной кучи из массива .
Вкратце, вы добавляете его в качестве последнего элемента в дереве. Вы сравниваете его с его родителем, и если он больше, вы меняете местами родительский и дочерний. Вы продолжаете сравнивать его с каждым родительским элементом, поднимающимся вверх по дереву, пока не достигнете точки, в которой либо родительский..
Полное руководство по стартовому соревновательному программированию?
Примечание автора (Дхрув Котари) : - Здравствуйте, читатели! Эта статья основана на подходе к соревновательному программированию, ориентированном на новичков. Все мнения, высказанные в этой статье, отражают мои собственные взгляды, которые, на мой взгляд, подходят новичку в мире соревновательного программирования.
Соревновательный человек всегда побеждает. Неконкурентоспособный человек всегда проигрывает.
~ Д-р. Т. П. Чиа
Что такое соревновательное программирование?
На..
Краткое введение в словари Python
Букварь
Как мы ищем слова в словаре? Мы знаем, что они отсортированы в алфавитном порядке; это позволяет нам перейти на соответствующую страницу и найти наше слово. Словари Python работают точно так же — слово, которое вы ищете, является «ключом», а значение слова — «значением», и поэтому мы называем словари «парами ключ-значение». У каждого уникального ключа есть значение, точно так же, как у каждого уникального слова в английском языке есть значение. Точно так же, как у нас есть..
Введение в списки Python
Списки — одна из наиболее распространенных структур данных в Python, которую можно использовать для хранения таких данных, как числа, буквы или строки.
Их можно узнать как набор элементов, которые можно заказывать и менять, как вешалку для одежды с набором футболок.
Итак, давайте попробуем закодировать этот пример, а не использовать обычное объяснение с числами:
Чтобы понять, сколько у нас футболок и как их посчитать, нам может помочь встроенная функция Python под названием..
[Алгоритм-JS]Основной вопрос стека
Сегодня я решу базовый вопрос алгоритма стека. Вопрос ниже..
В. Создайте функцию для проверки правильности скобок или нет. например) ‘()’ =› O, ‘(()’ =› X, ‘(())’=› O, ‘)()()’ =› X…
Это очень простой алгоритм стека. Давайте подумаем, что это игра на совпадения. Правильное соответствие: ‘()’. Нам нужно проверить три точки. 1) Есть ‘(’ и ‘)’. 2) «(» должно быть слева, а «)» должно быть справа. Чтобы проверить правильность данной строки в скобках, нам нужно подумать, какие..