Публикации по теме 'data-structures'
Быстрый Python для науки о данных, часть 2: Встроенные структуры данных
Это вторая часть серии. для части 1 нажмите здесь
Python имеет четыре основных встроенных структуры данных. Это списки, кортежи, наборы, словари .
Списки
Список - это упорядоченная последовательность элементов. Все элементы в списке не обязательно должны быть одного типа. Списки изменяемые . означает, что значение списка может быть изменено или удалено.
emptylist = [] #to create a empty list
mylst = [1,3.5,'abc',89] #basic list syntax
lsts = [[1,2],[3,4]] #list..
Жадный алгоритм
Жадность — это алгоритмическая парадигма, которая создает решение по частям, всегда выбирая следующую часть, которая предлагает наиболее очевидную и немедленную выгоду. Жадные алгоритмы используются для задач оптимизации. Задача оптимизации может быть решена с помощью Greedy, если задача обладает следующим свойством: На каждом шаге мы можем сделать выбор, который выглядит наилучшим в данный момент, и мы получим оптимальное решение полной задачи. .
Рассмотрим следующие 6 действий. start[]..
Как использовать очереди
Я считаю, что лучший способ дополнить мою последнюю статью о стеках - это статья об очередях. Об очередях и стеках часто говорят вместе, потому что они похожи, хотя их использование и реализация различны. Я рассмотрю базовую концепцию очередей и, как и другие мои статьи, рассмотрю проблему LeetCode, чтобы показать, как они используются. Задача LeetCode: Количество студентов, не умеющих обедать . Вопрос звучит мрачно, но показать, как пользоваться очередями, - хорошая проблема.
Что..
Связанный список в Python
Не тратьте время зря. Делайте правильные вещи в нужный момент.
Я всегда говорю это другим. Так что не теряйте времени зря, просто переходите к основной теме.
Что такое связанный список?
Проще говоря, связанный список — это линейная структура данных, которая содержит несколько узлов (контейнеров), и каждый узел содержит данные и указатель (указатели) на следующий или предыдущий узел.
Хорошо, давайте поиграем в коробочки. В каждой коробке несколько долларов. Первый содержит 5..
Реализация связанных списков, двоичных деревьев и стеков в Python
Реализация связанных списков и двоичных деревьев с помощью указателей в таких языках, как C++, может показаться вам знакомой, но что, если вы не хотите использовать эти языки? Если вы не видели или не делали этого раньше, структуры данных, такие как связанные списки, могут быть легко реализованы с помощью классов Python. Вот как вы можете это сделать.
Связанный список:
Вы можете определить и создать связанный список, как показано ниже.
Двоичное дерево
Вы можете определить..
Создание односвязного списка с помощью JavaScript
Часть 1 из серии «Структуры данных с JavaScript».
Говорят, лучший способ чему-то научиться — это научить этому. В этой серии статей я расскажу вам о различных структурах данных и о том, как их создавать с помощью классов и методов JavaScript. Прежде всего, мы рассмотрим односвязный список.
Что такое связанный список?
Связный список — это структура данных, состоящая из узлов. Каждый узел имеет значение и указатель на другой узел. Связанный список будет иметь свойства head, tail и..
Визуальное введение в декомпозицию центроидов
Эта статья - моя интерпретация Замечательного учебника Танудж Хатты . Я изменю некоторые вещи в своем объяснении, но он проделал невероятную работу по построению структуры своего текста, и я постараюсь следовать ей.
Разложение центроидов - очень простая идея, способная решить некоторые действительно пугающие проблемы. Фактически, вам нужно только знать глубину поиска, чтобы понять это.
Я разделю эту статью на три части. Сначала мы рассмотрим пример проблемы, которую пытается решить..
