Вопросы с тегом «algorithm»

Возможный дубликат: алгоритм скользящей медианы в C Учитывая, что целые числа читаются из потока данных. Найдите медиану прочитанных элементов эффективным способом. Решение, которое я прочитал: мы можем использовать максимальную кучу на левой стороне для представления элементов, которые меньше эффективной медианы, и минимальную кучу на правой стороне для представления элементов, которые …

223 algorithm  heap  median 

Я считаю, что есть способ найти k-й по величине элемент в несортированном массиве длины n в O (n). Или, возможно, это «ожидаемый» O (N) или что-то. Как мы можем это сделать?

220 performance  algorithm  big-o 

Какая последовательность шагов необходима для безопасной проверки SSL-сертификата? Мое (очень ограниченное) понимание состоит в том, что когда вы посещаете сайт https, сервер отправляет сертификат клиенту (браузеру), и браузер получает информацию об источнике сертификата из этого сертификата, затем использует ее для связи с издателем и как-то сравнивает сертификаты на действительность. Как …

219 algorithm  security  ssl  certificate 

Недавно я наткнулся на структуру данных, известную как список пропусков . Кажется, что он очень похож на бинарное дерево поиска. Зачем вам когда-либо использовать список пропуска через дерево бинарного поиска?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Я должен показать, что log ( n !) = Θ ( n · log ( n )) . Намек был дан, что я должен показать верхнюю границу с n n и показать нижнюю границу с ( n / 2) ( n / 2) . Это не кажется мне настолько интуитивным. …

218 algorithm  math  recursion  complexity-theory  big-o 

В PHP есть func_num_argsи func_get_argsесть ли что-то подобное для JavaScript?

217 javascript  algorithm  function  arguments  marshalling 

У меня есть набор целых чисел. Я хочу найти самую длинную возрастающую подпоследовательность этого набора, используя динамическое программирование.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

У меня есть n x mматрица, состоящая из неотрицательных целых чисел. Например: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 «Сбрасывание бомбы» уменьшает …

212 algorithm  language-agnostic  matrix 

Я решаю проблему, и она включает в себя сортировку 10 чисел (int32) очень быстро. Мое приложение должно сортировать 10 чисел в миллионы раз как можно быстрее. Я выбираю набор данных из миллиардов элементов, и каждый раз мне нужно выбрать из него 10 чисел (упрощенно) и отсортировать их (и сделать выводы …

211 algorithm  sorting  insertion-sort  sorting-network 

Есть ли программный способ определить, используете ли вы архитектуру с прямым или обратным порядком байтов? Мне нужно иметь возможность писать код, который будет выполняться в системе Intel или PPC и использовать точно такой же код (т.е. без условной компиляции).

211 c++  algorithm  endianness 

У меня есть простой объект JavaScript Array, содержащий несколько чисел. [267, 306, 108] Есть ли функция, которая найдет наибольшее число в этом массиве?

206 javascript  algorithm  arrays  max 

Как бы я «надул» многоугольник? То есть я хочу сделать что-то похожее на это: Требование состоит в том, что ребра / точки нового (надутого) многоугольника находятся на одном и том же постоянном расстоянии от старого (исходного) многоугольника (на примере изображения это не так, поскольку тогда придется использовать дуги для завышенных …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Допустим, у вас есть самолет, и у него мало топлива. Если самолет не сбросит 3000 фунтов веса пассажира, он не сможет добраться до следующего аэропорта. Чтобы сохранить максимальное количество жизней, мы хотели бы сначала сбросить с самолета самых тяжелых людей. И о, да, в самолете миллионы людей, и мы хотели …

200 c++  algorithm  sorting  stl 

Это длинный текст. Пожалуйста, потерпите меня. Вопрос сводится к следующему: существует ли работоспособный алгоритм сортировки по основанию ? предварительный У меня есть огромное количество маленьких строк фиксированной длины, которые используют только буквы «A», «C», «G» и «T» (да, вы уже догадались: ДНК ), которые я хочу отсортировать. На данный момент …

200 algorithm  language-agnostic  sorting  radix-sort  in-place 

Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичными индексами и деревьями диапазонов с точки зрения: Ключевая идея / определение Приложения Производительность / порядок в больших размерах / потребление пространства Пожалуйста, не просто дайте определения.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree