Публикации по теме 'placement'
Викторина по структурам хеш-данных
Рассмотрите хеш-таблицу со 100 слотами. Столкновения разрешаются с помощью цепочки. Предполагая простое равномерное хеширование, какова вероятность того, что первые 3 слота не будут заполнены после первых 3 вставок?
A) (97 × 97 × 97)/100³
B) (99 × 98 × 97)/100³
C) (97 × 96 × 95)/100³
D) (97 × 96 × 95)/(3! × 100³)
Решение :
А) правильно.
Простая универсальная хеш-функция — это гипотетическая хэш-функция, которая равномерно распределяет элементы по слотам хеш-таблицы...
Максимум в подмассивах длины K
Постановка задачи :
Дан массив целых чисел размера N и число K, выведите максимальное значение каждого подмассива длины K в массиве.
Первая строка содержит два целых числа, разделенных одиночным пробелом, N и K.
Вторая строка содержит N целых чисел, разделенных одиночным пробелом, обозначающих элементы массива.
Пример ввода:
6 3
10 5 2 7 8 7
Пример вывода:
10 7 8 8
Подход :
Дек подход
Создайте двустороннюю очередь. Обратите внимание, что двухсторонняя очередь..
Ants on a Triangle — Головоломка для раундов собеседования
Вопрос :
На треугольнике три муравья, по одному в каждом углу. В данный момент времени все они наугад отправляются в угол. Какова вероятность того, что они не столкнутся?
Решение :
Пусть три муравья — это a, b, c. Есть два случая, когда они не столкнутся: один — когда все они будут двигаться по часовой стрелке, а другой — когда все они будут двигаться против часовой стрелки. Они столкнутся если любые два муравья движутся навстречу друг другу, то при этом третий муравей может..
Реализация, работа, эффективность, примеры, преимущества, недостатки и многое другое::
Раздел 1. Реализация HashMap в Java
1.1. Базовая структура данных — HashMap реализован как массив сегментов, обычно типа Node или Entry, где каждый сегмент может содержать одну или несколько пар ключ-значение. — Ключ Пары значений хранятся в этих сегментах на основе их хэш-кодов. Хэш-код — это целочисленное значение, сгенерированное методом ключа hashCode().
1.2. Хэш-код и метод Equals . Метод `hashCode()` — это механизм генерации уникального целочисленного значения..
Сумма K наименьших элементов в BST
Постановка задачи :
Вам дано двоичное дерево поиска (BST) целых чисел и целое число «K».
Ваша задача — найти и вернуть сумму первых «K» наименьших элементов BST.
Первая строка ввода содержит элементы дерева в порядке уровней, разделенные одним пробелом.
Если какой-либо узел не имеет левого или правого дочернего элемента, возьмите на его место -1.
Во второй строке записано одно целое число «K».
Пример ввода:
8 4 12 1 6 -1 -1 -1 -1 -1 7 -1 -1
4
Пример вывода:
18..
ДСА, день 15
Всем привет!!! Мы обсуждали основные проблемы связанных списков и концепцию двойных связанных списков в предыдущем рассказе этой серии.
DSA, день 14 Связанный список, день 2 medium.com
Переходя к следующему шагу подготовки связанного списка, у нас есть несколько основных концепций и проблем.
Круговой связанный список
Круговой связанный список — это связанный список, в котором все узлы соединены в круг. В конце нет NULL...
Повернутый массив
Постановка задачи :
Вам дан отсортированный массив, который теперь был повернут «K» раз, что вам неизвестно. Вращение здесь означает, что каждый элемент сдвигается из своей позиции вправо при каждом повороте, а последний элемент просто перемещается в первую позицию. Например: 1 2 3 4, после одного поворота получается 4 1 2 3. Ваша задача найти минимальное число в этом массиве.
Пример ввода:
N = 4
Arr = {3 4 1 2}
Вывод:
1
Объяснение данных тестовых случаев:
Как..