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

Reduce относится ко второму этапу вычисления MapReduce, компоненту более крупного масштабируемого алгоритма с возможностью параллельной обработки.

473
Нахождение среднего из списка

Я должен найти среднее значение списка в Python. Это мой код до сих пор l = [15, 18, 2, 36, 12, 78, 5, 6, 9] print reduce(lambda x, y: x + y, l) У меня есть, поэтому он складывает значения в списке, но я не знаю, как разделить их на...

226
Javascript уменьшить на массив объектов

Скажем, я хочу, чтобы сумма a.xдля каждого элемента в arr. arr = [{x:1},{x:2},{x:4}] arr.reduce(function(a,b){return a.x + b.x}) >> NaN У меня есть основания полагать, что топор в какой-то момент не определен. Следующее работает отлично arr = [1,2,4] arr.reduce(function(a,b){return a + b})...

210
Java8: от HashMap <X, Y> до HashMap <X, Z> с использованием Stream / Map-Reduce / Collector

Я знаю, как "преобразовать" простую Java List из Y-> Z, то есть: List<String> x; List<Integer> y = x.stream() .map(s -> Integer.parseInt(s)) .collect(Collectors.toList()); Теперь я хотел бы сделать то же самое с картой, то есть: INPUT: { "key1" -> "41", // "41" and "42" "key2"...

202
Хорошие примеры MapReduce [закрыто]

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

188
NameError: имя 'Reduce' не определено в Python

Я использую Python 3.2. Пробовал это: xor = lambda x,y: (x+y)%2 l = reduce(xor, [1,2,3,4]) И получил следующую ошибку: l = reduce(xor, [1,2,3,4]) NameError: name 'reduce' is not defined Пробовал печатать reduceв интерактивную консоль - получил эту ошибку: NameError: name 'reduce' is not defined...

182
JavaScript уменьшить () на объекте

Есть хороший метод Array reduce()для получения одного значения из Array. Пример: [0,1,2,3,4].reduce(function(previousValue, currentValue, index, array){ return previousValue + currentValue; }); Как лучше всего добиться того же с объектами? Я хотел бы сделать это: { a: {value:1}, b: {value:2}, c:...

152
Карта и уменьшение в .NET

Какие сценарии оправдывают использование « Карты и снижения алгоритма »? Существует ли реализация этого алгоритма в .NET?

134
Как отобразить / уменьшить / отфильтровать набор в JavaScript?

Есть ли способ map/ reduce/ filter/ etc a Setв JavaScript или мне придется написать свой собственный? Вот несколько разумных Set.prototypeрасширений Set.prototype.map = function map(f) { var newSet = new Set(); for (var v of this.values()) newSet.add(f(v)); return newSet; }; Set.prototype.reduce =...

124
Объединение нескольких заданий MapReduce в Hadoop

Во многих реальных ситуациях, когда вы применяете MapReduce, окончательные алгоритмы превращаются в несколько шагов MapReduce. т.е. Map1, Reduce1, Map2, Reduce2 и так далее. Итак, у вас есть результат последнего сокращения, который необходим в качестве входных данных для следующей карты....

121
В чем разница между свертыванием и уменьшением?

Пытался изучить F #, но запутался, пытаясь различить свертку и свертку . Кажется, что Fold делает то же самое, но принимает дополнительный параметр. Есть ли законная причина для существования этих двух функций или они предназначены для людей с разным опытом? (Например: строка и строка в C #) Вот...

119
Что такое «питонический» эквивалент функции «складки» из функционального программирования?

Каков наиболее идиоматический способ добиться в Haskell чего-то вроде следующего: foldl (+) 0 [1,2,3,4,5] --> 15 Или его эквивалент в Ruby: [1,2,3,4,5].inject(0) {|m,x| m + x} #> 15 Очевидно, Python предоставляет reduceфункцию, которая является реализацией fold, точно так же, как указано...

119
Как записи процесса Hadoop разделяются по границам блоков?

Согласно Hadoop - The Definitive Guide Логические записи, которые определяет FileInputFormats, обычно не помещаются аккуратно в блоки HDFS. Например, логические записи TextInputFormat - это строки, которые чаще всего пересекают границы HDFS. Это не имеет никакого отношения к работе вашей программы...

113
Какова цель фазы перетасовки и сортировки в редукторе в программе Map Reduce?

В программировании Map Reduce фаза сокращения включает в себя перемешивание, сортировку и сокращение в качестве своих частей. Сортировка - дело затратное. Какова цель фазы перетасовки и сортировки в редукторе в программе Map...

110
Как работает алгоритм сортировки MapReduce?

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

98
Есть ли .NET-эквивалент Apache Hadoop? [закрыто]

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