0
ответов
Определение того, является ли данное число простое число в haskell
Итак, я разработал следующую функцию для проверки того, является ли данное число простым в Haskell (предполагается, что первое простое число равно 2): isPrime k = length [x | x <- [2..k], k `mod` x == 0] == 1 он имеет ...
вопрос задан: 26 July 2019 21:07
0
ответов
Проблемы, связанные с реализацией функции Wave Collapse & rdquo; алгоритм в Python
В двух словах: моя реализация алгоритма Wave Collapse Function в Python 2.7 несовершенна, но я не могу определить, где находится проблема. Мне нужна помощь, чтобы узнать, что я ...
вопрос задан: 22 July 2019 13:07
0
ответов
Алгоритм «максимальной разницы» массива, работающий за O (n )?
Дан массив из N целых чисел, отсортируйте массив и найдите 2 последовательных числа в отсортированном массиве с максимальной разницей. Пример - на входе [1,7,3,2] выходе 4 (отсортированный массив равен [1,2,3,7],...
вопрос задан: 21 July 2019 10:22
0
ответов
Как двоичный поиск используется при индексировании базы данных
Я знаю, как работает двоичный поиск, но мне хотелось узнать о практическом применении двоичного поиска ...
Я поискал в Интернете и обнаружил, что основное применение - это индексация базы данных, но я не мог понять ...
вопрос задан: 13 July 2019 16:47
0
ответов
Решите задачу для D, учитывая A,B,C и длину C-D, параллельную A-B [закрыто]
Я пытаюсь понять, как это сделать. По сути, у меня есть точки A и B, местоположение которых мне известно. Затем у меня есть точка C и точка D, координаты которых мне известны только для C. Я знаю длину C-...
вопрос задан: 11 July 2019 15:07
0
ответов
Алгоритм / оценка горячего контента с затуханием времени
Я читал + исследовал алгоритмы и формулы, чтобы выработать оценку для моего пользовательского контента, чтобы отображать в настоящее время горячие / популярные элементы выше в списке, однако я признаю, что я...
вопрос задан: 7 July 2019 12:07
0
ответов
Могу я вычислить элемент без перебора всех предшествующих элементов в моем случае (см. тело вопроса)?
У меня есть 2 массива Double одинаковой длины. Массив a заполнен некоторыми данными, массив b подлежит вычислению. Каждый элемент массива b равен соответствующему значению из массива a плюс взвешенная сумма ...
вопрос задан: 7 July 2019 07:06
0
ответов
Как перебрать одинаковые значения со стандартной библиотекой?
Предположим, что у меня есть вектор чего-то: std :: vector v; Этот вектор отсортирован, поэтому равные элементы находятся рядом друг с другом. Каков наилучший способ получить все пары итераторов, представляющих ...
вопрос задан: 3 July 2019 16:18
0
ответов
Найти целое число не среди четырех миллиардов заданных
Это вопрос интервью: учитывая входной файл с четырьмя миллиардами целых чисел, предоставьте алгоритм для генерации целого числа, которого нет в файле. Предположим, у вас есть 1 ГБ памяти. Следить ...
вопрос задан: 29 June 2019 15:30
0
ответов
Интуитивное объяснение того, почему QuickSort является n log n?
Кто-нибудь может дать интуитивно понятное, но формальное объяснение того, что делает QuickSort n log n? Насколько я понимаю, он должен пройти через n элементов, и он делает это n раз......
вопрос задан: 26 June 2019 08:10
0
ответов
Как сравнить два словаря в C #
У меня есть два универсальных словаря. У обоих одинаковые ключи. Но значения могут быть разными. Я хочу сравнить 2-й словарь с 1-м словарем. Если есть различия между значениями, я хочу сохранить те ...
вопрос задан: 24 June 2019 09:54
0
ответов
Самый быстрый Integer Square Root в наименьшем количестве инструкций
Мне нужен быстрый целочисленный квадратный корень, который не требует явного деления. Целевая архитектура RISC может выполнять операции, такие как сложение, изменение, смещение, сдвиг, за один цикл (ну ...
вопрос задан: 22 June 2019 15:42
0
ответов
O(1) algorithm to determine if node is descendant of another node in a multiway tree?
Imagine the following tree: A / \ B C / \ \
DEF Я ищу способ узнать, является ли, например, F потомком A (примечание: F не обязательно должен быть прямым потомком A), который, ...
вопрос задан: 18 June 2019 15:29
0
ответов
Реализация простого Trie для эффективного вычисления расстояния Левенштейна - Java
ОБНОВЛЕНИЕ 3 Готово. Ниже приведен код, который, наконец, прошел все мои тесты. Опять же, это моделируется по модифицированной версии алгоритма Стива Ханова Мурило Васконсело. Спасибо всем, что помогло! / ** * ...
вопрос задан: 17 June 2019 08:56
0
ответов
Вопрос на собеседовании - поиск в отсортированном массиве X по индексу i, так что X [i] = i
Мне задали следующий вопрос в моем вчерашнем интервью: Рассмотрим массив Java или C ++, скажем, X, который отсортирован, и в нем нет двух одинаковых элементов. Как лучше всего найти индекс, скажем i, такой, чтобы ...
вопрос задан: 12 June 2019 09:36
0
ответов
Пример O (n!)?
Какой пример (в коде) функции O (n!)? Для выполнения по отношению к n должно потребоваться соответствующее количество операций; то есть я спрашиваю о временной сложности.
вопрос задан: 4 June 2019 08:20
0
ответов
максимальный подмассив, сумма которого равна 0
Массив содержит как положительные, так и отрицательные элементы, найдите максимальный подмассив, сумма которого равна 0.
вопрос задан: 2 June 2019 00:13
0
ответов
Как я могу посчитать, сколько горизонтальных мазков кисти требуется, чтобы нарисовать массив зданий?
По заданному массиву целых чисел каждый элемент представляет здание. Например: int building [] = {1, 4, 3, 2, 3, 1}. Если бы я рисовал здания горизонтально с помощью кисти, сколько бы мазков кисти я бы ...
вопрос задан: 30 May 2019 18:11
0
ответов
Доказательство простоты сильных вероятных простых чисел
Используя вероятностную версию теста Миллера-Рабина, я составил список средних и больших (200-300 цифр) вероятные простые числа. Но, вероятно, этого недостаточно! Мне нужно знать, что эти числа ...
вопрос задан: 29 May 2019 11:29
0
ответов
Произвести длинный хэш-код MD5 или SHA1 (64 бита)
Мне нужно вычислить хеш-код строки и сохранить его в переменной long. MD5 и SHA1 создают хэш-коды длиной более 64 бит (MD5 - 128 бит, SHA1 - 160 бит). Идеи какие-нибудь? Привет, SHA1 - 160 бит). Идеи какие-нибудь? Привет, SHA1 - 160 бит). Идеи какие-нибу
вопрос задан: 28 May 2019 21:01
0
ответов
Алгоритм переупорядочения последовательности весов
У меня есть несколько элементов в массиве, каждый из которых связан с определенным весом. Существует бизнес-правило, гласящее, что никакие два смежных элемента не могут иметь общий вес больше определенного значения, давайте ...
вопрос задан: 20 May 2019 16:01
0
ответов
Алгоритм для вычисления вероятности возникновения суммы результатов
Алгоритм, о котором я говорю, позволит вам представить его с x количеством элементов, каждый из которых имеет диапазон от a до b с результатом y. Я хотел бы иметь алгоритм, который бы ...
вопрос задан: 19 May 2019 19:40
0
ответов
Первое появление в двоичном поиске
Я возился с какой-то код, и я понял то, чего никогда не знал. Обычный двоичный поиск вернет случайный индекс в наборе данных для ключа, который встречается более одного раза. Как я могу изменить этот код ...
вопрос задан: 18 May 2019 22:57
0
ответов
Выбор случайного элемента по определенным пользователем весам [дубликат]
Возможный дубликат: создание случайных результатов по весу в PHP? У меня есть веб-приложение, в котором пользователи могут добавлять от 1 до 20 строк текста и назначать им вес, определяющий, как часто он должен отображаться. The ...
вопрос задан: 16 May 2019 17:59
0
ответов
Как программируются логарифмы? [закрыто]
Они просто вычислены с использованием того же механизма, что и линейный поиск, или диапазон каким-то образом сужен, подобно бинарному поиску.
вопрос задан: 16 May 2019 06:34
0
ответов
Поиск прямоугольников, содержащих точку – эффективный алгоритм
Добрый день. Моя ситуация :В двухмерном -пространстве. Введите :набор прямоугольников (и перекрывающихся прямоугольников ). Координаты прямоугольников имеют целочисленный тип. Никаких ограничений на прямоугольник -...
вопрос задан: 13 May 2019 08:39
0
ответов
Вопрос на собеседовании: объединить два отсортированных односвязных списка без создания новых узлов.
Это вопрос по программированию, заданный во время письменного теста для собеседования. «У вас есть два односвязных списка, которые уже отсортированы, вы должны объединить их и вернуть заголовок нового списка…
вопрос задан: 29 April 2019 22:24
0
ответов
Куча против бинарного дерева поиска (BST)
В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите отсортировать элементы по порядку, лучше ли BST по сравнению с кучей?
вопрос задан: 25 April 2019 14:10
0
ответов
комбинации N одинаковых шаров в A разных ящиках
int f (int n, int a, int x)
{if (a == 1) {if (n> = 0 && n < = x) // ВОТ БЫЛА ОШИБКА, извините return 1; иначе вернуть 0; }
...
вопрос задан: 24 April 2019 14:30
0
ответов
Это не после итерации, пока я увеличиваю счетчик
Я пишу программу для простых чисел, которые выражаются как сумма других последовательных простых чисел и всегда должны начинаться с числа 2. 5 = 2 + 3 17 = 2 + 3 + 5 + 7 41 = 2 + 3 + 5 + 7 + 11 + 13 Мой код ...
вопрос задан: 24 April 2019 14:14