array-algorithms

0зной

2ответ

Сортировка двумерного массива в O (n)

Мне задали вопрос в интервью для сортировки массива двойного измерения в O (n) времени. Как это возможно сделать в O (n). Может кто-то пролил некоторые свет на этом .. спасибо. Вход: 3 5 7 1 4 9 2 0

c arrays complexity-theory array-algorithms 2012-05-04

---

2зной

2ответ

Самый длинный непрерывный подрамник со средним значением, большим или равным k

Рассмотрим массив из N целых чисел. Найдите самый длинный смежный подмассив, чтобы среднее значение его элементов было больше (или равно), чем заданное число k. Очевидный ответ имеет сложность O (n^2)

algorithm array-algorithms 2012-11-20

---

0зной

1ответ

Пересечение максимальных и минимальных подмассивов

Предположим, что у нас есть массив некоторых целых чисел (может быть как + ve, так и -ve). Мы находим непустые максимальные и минимальные подмассивы (подмассивы имеют только последовательные элементы)

arrays array-algorithms sub-array 2013-06-08

---

0зной

1ответ

Нужно найти самые низкие различия между первой строке массива и остальных из них

Ну, я был дан ряд пар элементов (s,h), где s Посылает h элемент на s -м ряду 2D-массива. Не обязательно, чтобы каждая строка имела одинаковое количество элементов, только известно, что не может быть б

algorithm array-algorithms 2013-05-07

---

2зной

4ответ

Сетка Перестановка Алгоритм - Фиксированные строки заказа

Представьте 3х3: [A, B, %] [C, %, D] [E, F, G] Проценты % стоят пустые пространства/позиций. Строки могут быть перемещены, как бусины на нитке, таким образом, что перестановки для конфигураций для

python algorithm permutation array-algorithms 2012-04-08

---

2зной

4ответ

Учитывая список целых чисел, определите, находится ли 70% значений в пределах 20% от одного из значений.

Я хочу проверить, имеет ли значение списка определенный уровень «близости». Есть ли хороший алгоритм для этого? Бонусные очки для самого питонического способа. Действительно [1,7,8,9] [3,4,100,101,10

python arrays algorithm list array-algorithms 2012-05-30

---

0зной

1ответ

Значение S [3i] S [3i + 1] S [3i + 2]

У меня возникли проблемы с пониманием: У нас есть строка ABRACADABRA. Разделим это на группы, как, например: S делится на группы: S0 = <S[3i]S[3i + 1]S[3i + 2] for i = 0,1,2...>, где <> означает масси

string algorithm data-structures suffix-array array-algorithms 2012-12-15

---

-1зной

2ответ

Алгоритм для нахождения суммы в массиве?

Скажите, что у вас есть массив с элементами, которые, как вы знаете, положительны и меньше числа N. Может кто-нибудь дать мне общее, высокоуровневое описание алгоритма, чтобы выяснить, есть ли какое-т

sum set subset-sum array-algorithms 2013-02-17

---

0зной

3ответ

Кластеризация: поиск групп закрытых элементов в большой коллекции

У меня есть набор элементов (~ 5000 элементов, каждый элемент - английское слово) и функция расстояния между парами элементов. Я хочу найти группы элементов в массиве, где все элементы внутри группы у

php algorithm cluster-analysis array-algorithms 2013-07-22

---