Публикации по теме 'data-structures'
Отбор проб из коллектора
Эта статья не является подробным объяснением и доказательством этого алгоритма, а скорее описывает интуицию, лежащую в основе этого алгоритма, и основы того, как он работает.
Проблема: учитывая список из 1 миллиона имен, выберите из него 100 случайных имен, чтобы каждое число было выбрано с равной вероятностью.
Легко, я могу использовать «честный» генератор случайных чисел, который генерирует 100 индексов от 0 до 1 миллиона. Затем я могу выбрать соответствующие имена из списка...
Изучение возможностей наборов в Python: подробное руководство
Узнайте, как наборы могут помочь вам упростить код и повысить производительность
Набор в Python — это набор уникальных и неупорядоченных элементов. Математические операции над множествами, такие как объединение, пересечение и разность, могут выполняться над множествами. Set помогает нам удалять дубликаты и отфильтровывать нежелательные данные из больших наборов данных. В этом посте мы рассмотрим основы наборов в Python, а также их наиболее типичные методы и варианты использования...
Структуры данных, алгоритмы и нотация Big O! Руководство для начинающих.
Возможно, вы слышали или не слышали термин структуры данных и алгоритмы раньше. Если вы занимаетесь информатикой, держу пари, что да. Для кого-то незнакомого эти слова кажутся техническими и пугающими. В мире разработки программного обеспечения пути пересечения с этим в конечном итоге неизбежны, и я считаю, что размышления и практика в этих терминах составляют разницу между разработкой кода, который просто работает , и разработкой кода, который эффективен. В этой статье будет определен..
Количество способов подняться по лестнице с n ступенями
Учитывая лестницу с n ступенями, найдите количество способов подняться по ней, если мы можем сделать либо 1 ступеньку, либо 2 ступени за раз.
steps = 1
--> expect 1 (as only one way to climb 1 step, which is to take 1 step)
steps = 2
--> expect 2 (as can either take 2 1-steps, or 1 2-step)
steps = 5
--> expect 8
Почему бы не взять ручку и бумагу и не попробовать.
Рассуждение
Когда мы записываем последовательность от небольшого количества шагов к большему количеству шагов и..
Удаление элемента из связанного списка в Python
Вопрос:
Учитывая односвязный список целых чисел l и целое число k , удалите из списка l все элементы со значением, равным k .
Отвечать:
Во-первых, нам нужно будет зациклить весь список l , не теряя ссылку из первого элемента l , поэтому необходимо создать другую переменную, указывающую на l .
# Singly-linked lists are already defined with this interface:
# class ListNode(object):
# def __init__(self, x):
# self.value = x
# self.next = None
def..
Что такое хеш-таблица?
Хеш-таблица - это структура данных, в которой хранится набор пар ключ / значение, позволяющий очень эффективно найти их позже.
Почему я должен переживать?
Вы когда-нибудь хотели знать:
Как хеш-карта, ассоциативный массив или структура данных словаря работают на данном языке? Когда уместно использовать хеш-таблицу для хранения предметов? Как мы справляемся с «коллизиями» в хеш-таблице?
Представьте, что мы хотим сохранить список пользователей, чтобы впоследствии можно было найти их..
Контейнер с наибольшим количеством воды — Алгоритм машинописного текста
Описание испытания
Вам дан массив целых чисел height длины n . Нарисовано n вертикальных линий, так что двумя конечными точками ith линии являются (i, 0) и (i, height[i]) .
Найдите две линии, которые вместе с осью абсцисс образуют контейнер, содержащий наибольшее количество воды.
Возвращает максимальное количество воды, которое может храниться в контейнере .
Обратите внимание , что вы не можете наклонять контейнер.
Пример 1
Input: height = [1,8,6,2,5,4,8,3,7]..