Bitcoin

https://pastebin.com/7AhD2jkS

-1 hp to Остап Programmer. Version: 0.0.3

-1 hp to Остап Programmer. Version: 0.0.3

O_O

Bitcoin

да, масив криптовалют

таких 7 масивов

решение Ильи лучше подойдет

O_O

за крипту минусую

решение Ильи лучше подойдет

+1 hp to Славик

Тупо можешь в map запихивать: ключ - элемент значение - кол-во массивов, в которых встречается

+1 hp to Il y a Egorov

Псевдокод: словарь = ключи - это элементы первого массива, значения - 1 для каждого массива, не считая первого: для элементов каждого массива: если элемент не был уже найден в этом массиве, в словаре увеличить на 1 для элементов словаря: если значение равно кол-ву массивов, это нужный нам элемент

$r = array(); foreach ($arrays as $a) { foreach ($a as $e) { $r[$e]++; } } foreach ($r as $k => $v) { if ($v == count($arrays)) { echo $k . "<br>\n"; } }

короч, тупо сравню все масивы c первым

Псевдокод: словарь = ключи - это элементы первого массива, значения - 1 для каждого массива, не считая первого: для элементов каждого массива: если элемент не был уже найден в этом массиве, в словаре увеличить на 1 для элементов словаря: если значение равно кол-ву массивов, это нужный нам элемент

+2 hp to Il y a Egorov

$r = array(); foreach ($arrays as $a) { foreach ($a as $e) { $r[$e]++; } } foreach ($r as $k => $v) { if ($v == count($arrays)) { echo $k . "<br>\n"; } }

-1 hp to Славик

Славик страдает)

Славик страдает)

за пхп

конечный вариант

вроде =)

$r = array(); foreach ($arrays as $a) { foreach ($a as $e) { $r[$e]++; } } foreach ($r as $k => $v) { if ($v == count($arrays)) { echo $k . "<br>\n"; } }

-3 hp to Славик

Я долго пол года назад, когда начинал тоже стоял перед выбором

что же учить

побиение Славика за пых. хуже чем в исламских странах

выбрал python, а не пхп)

ты все равно ошибся

выбрал python, а не пхп)

-1 hp to Paul Tsvilyuk

чего?

не шарп же

я полагал, что шарп займёт больше времени для изучения

Псевдокод: словарь = ключи - это элементы первого массива, значения - 1 для каждого массива, не считая первого: для элементов каждого массива: если элемент не был уже найден в этом массиве, в словаре увеличить на 1 для элементов словаря: если значение равно кол-ву массивов, это нужный нам элемент

O(n+m), где n - кол-во элементов всех массивов, m - кол-во элементов первого

O(n), если сразу заполнить словарь элементами первого массива прям при считывании

O(n), если сразу заполнить словарь элементами первого массива прям при считывании

+1 hp to Il y a Egorov

@excalib а что делать с хабами теперь? его статью не опубликовали

O(n) здесь не выходит

или за попытку все равно отдать?

O(n) здесь не выходит

Если допустить, что на вход поступает готовый словарь из элементов первого массива

Тогда выходит

некоторые элементы первого массива могут не находиться в остальных

или все

все элементы первого массива

в конце тебе придется сделать обход

И что с того? n - кол-во элементов во всех массивах

n + n1

все элементы первого массива

/hp

все элементы первого массива

Nastassia : 17 hp

решение Ильи лучше подойдет

Bitcoin не нужен.

/hp

-17 hp to Nastassia

чего?

+17 hp to Paul Tsvilyuk

некоторые элементы первого массива могут не находиться в остальных

Они просто будут пропущены: раз их нет в первом, то их подавно нет во всех

Читай условие внимательней

@excalib я свои перевела, короче

https://pastebin.com/7AhD2jkS

Такие дела в БД скидывают.

Так то...

Я же говорил, пусть скинет статью какая разница опубликовало илм нет)

Я же говорил, пусть скинет статью какая разница опубликовало илм нет)

он скинул?

я внимательно прочитал

теперь твоя очередь

Серёге показал статью позавчера, он сказал, что она не разжёвывает всё в деталях, я на следующей неделе может попробую переписать, чтобы было всё максимально детально

@excalib я свои перевела, короче

он скинул?

Я просил.он не скинул

ERROR: S client not available

Привет люди! кто знает такой алгоритм: нужно сравнить все масивы(их где то 7), и выделить из них те елементы, что есть у всех, как начинать сравнение? #ostap_help

- условие

Серёге показал статью позавчера, он сказал, что она не разжёвывает всё в деталях, я на следующей неделе может попробую переписать, чтобы было всё максимально детально

ну вот давай пока за попытку - мои, когда сделаешь ок - тогда и Дамира очки получишь

bitcoin может быть в первом, но не быть во всех остальных

его надо отсечь в конце

это еще +n1

Да пусть запустит в другом месте и все

в конце тебе придется сделать обход

Если первый массив уже в словаре, обход по массивам = n - n1 +n1 в конце, когда рассматриваем словарь

Постит

Если первый массив уже в словаре, обход по массивам = n - n1 +n1 в конце, когда рассматриваем словарь

n - n1 + n1 = n

Если допустить, что на вход поступает готовый словарь из элементов первого массива

Поэтому тут "если"

ну это ты уже знатно хитрожопишь

на входе только массивы

без если первый уже подготовлен за тебя

O(n+m), где n - кол-во элементов всех массивов, m - кол-во элементов первого

Поэтому

Я же говорил, пусть скинет статью какая разница опубликовало илм нет)

через пару минут скину)

я не видел твоё сообщение)

Настя как сктнет передай ему плиз

Я дома буду прочитаю

Поэтому

А на самом деле тут даже не O(n+m), если учесть поиск по самому словарю

Машину не могу неделю уже раскопать, она не заводится надо прикурить и откопать, пойду лопату куплю

А на самом деле тут даже не O(n+m), если учесть поиск по самому словарю

O(nm + m) в худшем случае

В случае обыкновенного поиска "слева-направо"

Всем доброго дня

Да и пожалуй, вообще любого, если массивы не содержат числа или их нельзя отсортировать

Кришнамурти Б., Рексфорд Дж. Web-протоколы. Теория и практика

Читал кто эту книгу??

Поэтому тут "если"

я написал, что в текущих условиях O(n) никак, на что ты мне предложил прочитать внимательно условия, а потом сам же заявил, что O(n) может быть только если условия будут другими

O(n) здесь не выходит

я написал, что в текущих условиях O(n) никак, на что ты мне предложил прочитать внимательно условия, а потом сам же заявил, что O(n) может быть только если условия будут другими

+1 hp to Славик