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

Если у вас есть миллиард чисел и сто компьютеров, как лучше всего найти медианное значение этих чисел? Одно из решений, которое у меня есть: Разделите набор поровну между компьютерами. Сортируйте их. Найдите медианы для каждого набора. Отсортируйте наборы по медианам. Объедините два набора одновременно от самого низкого до самого высокого …

127 algorithm  distributed-computing 

Как проверить, является ли число палиндромом? Любой язык. Любой алгоритм. (кроме алгоритма преобразования числа в строку с последующим переворачиванием строки).

127 algorithm  language-agnostic 

В этом вопросе Как я могу эффективно выбрать контейнер стандартной библиотеки в C ++ 11?- это удобная блок-схема, которую можно использовать при выборе коллекций C ++. Я подумал, что это полезный ресурс для людей, которые не уверены, какую коллекцию им следует использовать, поэтому я попытался найти аналогичную блок-схему для Java, …

127 java  algorithm  arraylist  collections  hashmap 

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

126 algorithm  compression 

Я работаю над хеш-таблицей на языке C и тестирую хеш-функцию для строки. Первая функция, которую я пробовал, - это добавить код ascii и использовать по модулю (% 100), но у меня плохие результаты с первым тестом данных: 40 столкновений для 130 слов. Итоговые входные данные будут содержать 8 000 слов …

124 c  algorithm  hash  dictionary  hashtable 

Предположим, нам дан массив из n целых чисел, представляющих курсы акций за один день. Мы хотим найти пару (buyDay, sellDay) с buyDay ≤ sellDay , чтобы, если бы мы купили акции в buyDay и продали их в sellDay , мы бы максимизировали нашу прибыль. Очевидно, что существует решение алгоритма за …

123 arrays  algorithm  big-o  time-complexity 

Имея список слов, как бы вы собрали их в сетку кроссвордов? Это не должно быть похоже на «правильный» кроссворд, который является симметричным или что-то в этом роде: в основном просто выводите начальную позицию и направление для каждого слова.

123 algorithm  crossword  language-agnostic 

Дан массив из n целых чисел и задано число X. Найдите все уникальные пары элементов (a, b), сумма которых равна X. Следующее - мое решение, это O (nLog (n) + n), но я не уверен, оптимально оно или нет. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10, 7); …

122 algorithm 

Мне нужен алгоритм, который может дать мне позиции вокруг сферы для N точек (менее 20, вероятно), который расплывчат их. Нет необходимости в «совершенстве», но мне это просто нужно, чтобы ни одно из них не было сгруппировано вместе. В этом вопросе был хороший код, но я не смог найти способ сделать …

121 python  algorithm  math  geometry  uniform 

Arrays.sortМетод Java 6 использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мои эксперименты подтверждают это, хотя оба алгоритма - O (n log (n)). Так почему же для разных типов используются разные …

121 java  algorithm  quicksort  mergesort 

Я почти понимаю, как работает хвостовая рекурсия и чем она отличается от обычной. Я только не понимаю, почему не требуется, чтобы стек запомнил свой адрес возврата. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * n); …

121 c  algorithm  recursion  tail-recursion 

Вход: задан массив из n элементов, который содержит элементы от 0 до n-1, причем любое из этих чисел встречается любое количество раз. Цель: найти эти повторяющиеся числа за O (n) и использовать только постоянную память. Например, пусть n будет 7, а array будет {1, 2, 3, 1, 3, 0, 6}, …

121 c++  c  algorithm 

Может ли кто-нибудь сказать мне, почему алгоритм Дейкстры для кратчайшего пути из одного источника предполагает, что края должны быть неотрицательными. Я говорю только о ребрах, а не о циклах с отрицательным весом.

121 algorithm  shortest-path  dijkstra 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 2 года назад . Заблокировано . Этот вопрос и ответы на него заблокированы, потому что вопрос не по теме, но …

120 algorithm  math  geometry 

Я совсем недавно начал использовать LINQ, и я действительно не встречал упоминания о сложности времени выполнения для любого из методов LINQ. Очевидно, здесь играет роль множество факторов, поэтому давайте ограничимся обсуждением простого IEnumerableпоставщика LINQ-to-Objects. Далее, давайте предположим, что любой Funcпереданный в качестве селектора / мутатора / т. Д. Является дешевой …

120 c#  .net  linq  algorithm  complexity-theory