Описание тега array-algorithms
Алгоритмы массива определяются как функциональные алгоритмы, где каждый шаг алгоритма приводит к применению функции к массиву, производящей результат массива.
5
ответов
Как найти перестановку рода в Java
Я хочу отсортировать массив и найти индекс каждого элемента в отсортированном порядке. Так, например, если я запускаю это в массиве: [3,2,4] Я бы получил: [1,0,2] Есть ли простой способ сделать это на Java?
17 авг '12 в 00:29
0
ответов
Какое минимальное количество подсказок, чтобы обеспечить уникальное решение Futoshiki?
Мы знаем, что судоку требуется 17 подсказок, чтобы обеспечить уникальное решение. Источник Futoshiki - это сетка 5x5, с другими ограничениями, чем у Судоку. Есть ли математическая связь между 17 подсказками и доской 9x9, которую я могу абстрагироват…
26 май '18 в 20:37
1
ответ
Присвоить порядковый индекс двоичному дереву
Как мы назначаем порядковый индекс двоичному дереву? Учитывая дерево ниже: 1 2 3 4 5 6 7 Присвойте индекс ниже дереву выше, как вы можете видеть ниже: 4 2 6 1 3 5 7 Следующий код не работает для случая 6, так как он присваивает 10, так как мы ведем …
07 мар '18 в 02:20
5
ответов
Невозможно извлечь числа из строки методом java split()
У меня есть этот код, который принимает IP-адрес (строку) в формате 255.255.255.255 и должен выполнить некоторую постобработку этих чисел (здесь не опубликовано), но для которых строка должна быть преобразована в массив целых чисел. Я использовал зд…
12 фев '19 в 08:32
0
ответов
Средняя сложность случая Алго
Что означает средняя сложность алгоритма? Среднее по сложности всех возможных сложностей по разным входам, ИЛИ Сложность входа, которая является средней из всех возможных входов. По мне, когда мы говорим, что средняя сложность случая быстрой сортиро…
08 мар '18 в 20:09
4
ответа
Удаление повторяющихся символов в массиве String
У меня есть пример ввода, например, [q w e r r t], и я хочу удалить дубликаты и напечатать [q w e r t] с массивами. Я не понимаю, почему вывод отличается для приведенного ниже фрагмента кода. for(int j=0; j< array.length; j++) { for(int k=j+1; k&…
18 июл '17 в 17:39
1
ответ
Беда с моим алгоритмом для решения проблемы
Так что я относительно новичок в Java (в настоящее время я использую AP java в своей школе) и пытаюсь разработать рекурсивный алгоритм для решения n*n доски, и я чувствую, что я очень близок, но еще не совсем там. У меня есть все, что написано для о…
07 фев '13 в 18:37
3
ответа
Сортировать массив чисел (первый номер будет выбран динамически, а оставшийся массив должен быть отсортирован по возрастанию)
int[] array = {1,1,0,1,2,2,0,0}; int firstNumber = 1;// dynamic can be 0 or 1 or 2 int numberOfOccurances = 0; //Basic sort functionality for(int i = 0 ; i< array.length; ++i) { if(array[i] == firstNumber) { numberOfOccurances++; } for(int j = i+…
15 окт '15 в 10:38
1
ответ
Метод повторения итераций решить
Привет, у меня есть это повторение: как решить? а) Решите следующее повторение, используя метод итерации, и дайте асимптотическое время выполнения: T(0)=0 и T(n)=10 +T(n-1), для n ≥ 1
04 янв '17 в 20:12
4
ответа
Кодирование: отслеживать последние N дней записей для каждого пользователя.
Я решаю интересную проблему, в которой для каждого пользователя я хотел бы сохранить его последние N дней активности. Это может быть применено ко многим сценариям использования, и один из таких простых: Для каждого пользователя - пользователь может …
15 май '17 в 19:50
4
ответа
Вычисление суммы узлов в одной строке вертикали двоичного дерева
Для бинарного дерева я хочу получить сумму всех узлов, попадающих в одну строку вертикали. Я хочу, чтобы сумма узлов в каждом узле вертикали A / \ B C / \ / \ D E F G / \ H I Если вы смотрите на тройник выше line 0 A E F so sum = A+E+F line -1 B I s…
11 май '11 в 06:25
4
ответа
Разница между алгоритмами тасования
Допустим, мы должны написать метод для производства перемешанной колоды карт. Теперь, чтобы сделать это очень просто, не обращайте внимания на костюмы, и поэтому у нас есть 52 карты. Один алгоритм будет: Заполните массив из 52 элементов: 1 для перво…
31 май '13 в 18:56
0
ответов
Разделенная таблица поиска для расчета 128 битов
Как вы используете разделение справочной таблицы для получения установленных битов из строки.Я хочу реализовать разделенную таблицу поиска, чтобы найти число 1 в массиве.Благодарю вас,
07 апр '18 в 13:48
1
ответ
Нахождение пика в 2D сетке с обходом
У нас есть n-на-n сетка такая, что нижний левый угол имеет координаты (0,0), а верхний правый (n, n). Все ячейки в сетке имеют разные значения, и наша цель - найти локальный пик, который определяется как ячейка, значение которой больше, чем ее левые…
01 мар '16 в 15:56
4
ответа
Учитывая список целых чисел, определите, находятся ли 70% значений в пределах 20% от одного из значений
Я хочу проверить, имеют ли значения списка какой-то уровень "близости". Есть хороший алгоритм для этого? Бонусные баллы за самый питонический способ. действительный [1,7,8,9] [3,4,100,101,102,103,104,105] Недействительный [1,8,9] [1,10] [100,200,300…
30 май '12 в 18:01
4
ответа
Сдвинуть последний элемент списка
Я ищу эффективный способ сместить последний элемент списка в Python в соответствующую позицию. например, если у нас есть список = [1, 3, 4, 5, 6, 2], мы должны получить список = [1, 2, 3, 4, 5, 6]. То, что я пробовал, не работает желаемым образом: d…
28 янв '15 в 14:48
3
ответа
Какой самый быстрый способ удалить дубликаты из массива в Objective-C
Готовимся к собеседованию. Я пытаюсь попрактиковаться, решая следующую проблему: учитывая входной массив NSNumbers, где некоторые числа дублируются, как вы можете создать другой массив, который имеет только уникальные значения в исходном массиве. Я …
16 апр '16 в 17:39
4
ответа
Вложенный список весовой суммы javascript
Я пытаюсь работать над этой проблемой, где мы вычисляем сумму вложенного веса для данного массива чисел. Учитывая вложенный список целых чисел, вернуть сумму всех целых чисел в списке, взвешенную по их глубине. Например для: [[1,1], 2, [1,1]] ====> …
02 сен '18 в 23:30
3
ответа
Как эффективно преобразовать переменные в массив в шаблоне
Извиняюсь за неуклюжую формулировку, я изо всех сил пытаюсь описать эту проблему. Моя цель - написать функцию, которая принимает три переменные и выводит двумерный массив с этим шаблоном: var foo = function(x, y, z) { array = [ [x + 8, y + 16, z + 3…
30 янв '19 в 01:06
1
ответ
Нахождение непрерывной подпоследовательности, которая минимизирует среднее значение остальной части массива?
Предположим, есть целочисленный массив arr[0..n-1], Найти подпоследовательность sub[i..j] (i > 0 и j Пример: arr[5] = {5,1,7,8,2}; Удалить {7,8}массив становится {5, 1, 2} который имеет в среднем 2,67 (наименьшее возможное). Я думал, что это модифик…
17 янв '16 в 01:25