0
ответов
Возвращение среднего n (значений, а не индекса) из коллекции
У меня есть List , и мне нужно удалить выбросы, поэтому я хочу использовать подход, в котором я использую только средний п. Мне нужна середина с точки зрения ценностей, а не индекса. Например, учитывая ...
вопрос задан: 5 August 2018 02:47
0
ответов
Алгоритм скользящей дисперсии
Я пытаюсь найти эффективный, численно стабильный алгоритм для вычисления скользящей дисперсии (например, дисперсии в течение 20-периодного скользящего окна). Я знаю об алгоритме Велфорда, который ...
вопрос задан: 3 August 2018 15:37
0
ответов
Почему Arrays.sort - это алгоритм быстрой сортировки, а почему не другой алгоритм сортировки?
Почему? Это быстрее или эффективнее? Для систем с одним ядром мы можем использовать быструю сортировку. Что нам следует использовать в системах с двумя, четырьмя или восемью ядрами?
вопрос задан: 23 July 2018 11:55
0
ответов
Алгоритм пересечения 2-х линий?
У меня 2 линии. Обе линии содержат свои 2 точки X и Y. Это означает, что они обе имеют длину. Я вижу 2 формулы, одна с определителями, а другая с нормальной алгеброй. Что было бы наиболее ...
вопрос задан: 22 July 2018 03:13
0
ответов
найти медиану за O(log n)
Вопрос в том, как можно найти медиану принимающего потока целых значений (например, для 12, 14, 252, 243, 15 медиана равна 15) за O(log N), где N - количество значений. Обратите внимание, что у нас есть ...
вопрос задан: 17 July 2018 14:00
0
ответов
Каковы алгоритмы, стоящие за & ldquo; Broad Match & rdquo; в Google AdWords?
В настоящее время у меня есть набор из 200 тыс. Фраз. Для входной фразы я хочу найти похожие фразы всякий раз, когда кто-то ищет эту фразу, похожие фразы, единственные или множественные формы, орфографические ошибки, синонимы, ...
вопрос задан: 13 July 2018 22:24
0
ответов
Каков самый быстрый способ сгладить произвольно вложенные списки в Python? [дубликат]
Возможный дубликат: выравнивание неглубокого списка в Python Сглаживание (нерегулярного) списка списков в Python РЕДАКТИРОВАТЬ: вопрос не в том, как это сделать - это обсуждалось в других вопросах - ...
вопрос задан: 13 July 2018 16:23
0
ответов
Интеграция с интервальным расписанием с несколькими запросами
В классической задаче максимизации расписания (ISMP) нам даны n событий с начальным и конечным временем, и нам нужно найти максимальное количество событий, которые мы можем посетить, чтобы ...
вопрос задан: 13 July 2018 14:36
0
ответов
Поведение SecureRandom
Несмотря на то, что я прочитал много статей о SecureRandom, я столкнулся с сомнением в использовании SecureRandom Security API в Java. В приведенном ниже примере. открытый класс SecureRandomNumber {
public ...
вопрос задан: 5 July 2018 19:44
0
ответов
Разница между алгоритмом «разделяй и властвуй» и динамическим программированием
В чем разница между алгоритмами «разделяй и властвуй» и алгоритмами динамического программирования? Чем отличаются два термина? Я не понимаю разницу между ними. Пожалуйста, возьмите простой ...
вопрос задан: 4 July 2018 05:34
0
ответов
Почему Java's Arrays. Метод сортировки использует два разных алгоритма сортировки для разных типов?
Метод Java 6 Arrays.sort использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мой ...
вопрос задан: 3 July 2018 14:57
0
ответов
Существуют ли алгоритмы генерации психологически случайных чисел? [closed]
Истинные случайные числа часто не кажутся случайными среднему человеку, поскольку случайно сгенерированные последовательности будут интерпретироваться как структура.Существуют ли какие-либо алгоритмы, которые генерируют набор чисел, который ...
вопрос задан: 1 July 2018 09:15
0
ответов
Ослабьте приведение типов void * в C ++
В C это ' Приведение указателей к void * и обратно не является ошибкой. Основным препятствием при переносе на C ++ является необходимость приводить указатели при возврате из функций, имеющих дело с универсальными указателями, такими как malloc, ...
вопрос задан: 28 June 2018 00:56
0
ответов
Неконтролируемая кластеризация с неизвестным количеством кластеров
У меня есть большой набор векторов в 3 измерениях. Мне нужно сгруппировать их на основе евклидова расстояния, чтобы все векторы в любом конкретном кластере имели евклидово расстояние друг от друга меньше...
вопрос задан: 26 June 2018 08:16
0
ответов
Найти путь по морю от прибрежной точки A до прибрежной точки B
У меня, казалось бы, непростая задача - попытаться работать путь по морю от одного морского порта к другому морскому порту. Конечная цель - нанести это на карту Google (или Bing) в виде ломаной линии. Путь ...
вопрос задан: 23 June 2018 15:56
0
ответов
Levenshtein Distance: Inferring the edit operations from the matrix
I wrote Levenshtein algorithm in in C++ If I input:
string s: democrat
string t: republican I get the matrix D filled-up and the number of operations (the Levenshtein distance) can be read in D[10][...
вопрос задан: 14 June 2018 20:35
0
ответов
В чем разница между алгоритмом на линии -и вне линии -?
Эти термины использовались в моем учебнике по структурам данных, но объяснение было очень кратким и неясным. Я думаю, что это как-то связано с тем, сколько знаний алгоритм имеет на каждом этапе...
вопрос задан: 28 May 2018 12:18
0
ответов
Lucene&#Алгоритм 39;s
Я прочитал статью Дуга Каттинга; «Оптимизация пространства для общего рейтинга». Поскольку это было написано давным-давно, мне интересно, какие алгоритмы использует lucene (в отношении обхода списка сообщений и оценки...
вопрос задан: 27 May 2018 18:48
0
ответов
Алгоритм упаковки прямоугольников
Мне нужно решить следующую задачу:
У меня есть несколько прямоугольников с размерами: ширина высота, ширина/2 высота/2, ширина/4 высота/4 , ширина/8 высота/8 ... и т.д. Мне нужно упаковать эти прямоугольники в большой ...
вопрос задан: 22 May 2018 10:39
0
ответов
Когда следует использовать kd-дерево? [закрыто]
На днях я читал о kd-деревьях. Я искал конкретную и простую ситуацию, в которой такая структура данных могла бы быть полезна. У кого-нибудь есть такой пример?
вопрос задан: 16 May 2018 18:56
0
ответов
Нужна помощь по системе голосования "нравится / не нравится"
Я бы хотел получить помощь в создании алгоритма сортировки "нравится / не нравится", чтобы найти лучшие записи. Я думал о том, как это сделать, но у этого метода есть два основных недостатка, и я хотел бы знать, если ...
вопрос задан: 15 May 2018 14:30
0
ответов
Временная сложность для повторения числа
public static void fun3 (int i) {if (i <10) {fun3 (i + 1); fun3 (I + 2); System.out.println (я); }} Повторение для этого кода: T (n) = T (...
вопрос задан: 15 May 2018 04:30
0
ответов
Как получить случайный элемент из контейнера C ++?
Как лучше всего получить [псевдо-] случайный элемент из диапазона STL? Лучшее, что я могу придумать, - это выполнить std :: random_shuffle (c.begin (), c.end ()), а затем взять мой случайный элемент из c.begin (). ...
вопрос задан: 11 May 2018 17:33
0
ответов
Проблемы и с помощью какого алгоритма они могут быть решены? [closed]
Я ищу список проблем (чем больше проблем, тем лучше) с соответствующими алгоритмами, которые могут быть решены.
Например: Задача кратчайшего пути -> Дейкстры ...
вопрос задан: 8 May 2018 16:22
0
ответов
Где я могу найти приложения с интенсивными математическими вычислениями в Ruby
Я нашел много рельсовых приложений, в основном для предприятий, в виде веб-приложений для социальных сетей. Я вижу, что Ruby сравнивают с некоторыми из великих языков OOPS, таких как Java и C #, но я действительно нахожу ...
вопрос задан: 5 May 2018 22:40
0
ответов
Хеш-таблица: Почему удаление затруднено в схеме открытой адресации
Я пытаюсь понять метод открытой адресации. Я имею в виду книгу Т. Х. Кормена по этой теме, в которой говорится, что удаление при открытой адресации затруднено. Я полностью зациклился на этом абзаце:
...
вопрос задан: 4 May 2018 00:14
0
ответов
Как подойти к алгоритму игры в угадывание чисел (с изюминкой)?
Я изучаю программирование (Python и алгоритмы) и пытался работать над проектом, который мне показался интересным. Я создал несколько базовых скриптов Python, но я не уверен, как подойти к решению ...
вопрос задан: 29 April 2018 07:24
0
ответов
Алгоритм нахождения максимальной суммы элементов в массиве, в котором не более k элементов являются смежными
Я наткнулся на этот вопрос. Учитывая массив, содержащий только положительные значения, вы хотите максимизировать сумму выбранных элементов при условии, что никакая группа из более чем k выбранных элементов не является ...
вопрос задан: 20 April 2018 21:54
0
ответов
Ожидаемое время выполнения по сравнению с временем выполнения в худшем случае
Я изучаю рандомизированный- алгоритм быстрой сортировки. Я понял, что время работы этого алгоритма всегда представлено как «ожидаемое время работы». Какова причина указания или использования «...
вопрос задан: 17 April 2018 19:52
0
ответов
Обратный алгоритм Фибоначчи?
Есть десятки способов вычисления F (n) для произвольного n, многие из которых имеют отличное время выполнения и использование памяти. Однако предположим, что я хочу задать противоположный вопрос: Учитывая F (n) для n> 2, что ...
вопрос задан: 9 April 2018 20:08