Size: a a a

CODE BLOG / Чат

2021 January 22

Y

Yakov in CODE BLOG / Чат
4g
Если не имеет значение время выполнения, то довольно легко (🤦🏻‍♂️) берется по очереди содержимое каждого значения и проверяется вхождение больше одно раза, если найдено переходим в следующему элементы, если просмотрен весь массив, значит оно уникально.
Тогда другой похожий  элемент посчитает того, кто его посчитал и так далее...
источник

4

4g in CODE BLOG / Чат
Steel Sword
И вы тоже не поняли?

Лично я понял, о чем речь.

Это просто элемент образа. С таким же успехом она могла на какую-нибудь другую тему сказать: "представьте себе толстого жирного банкира".
Да в том и дело что она взяла под одну гребенку всех определила.
Я понимаю о чем она говорит, но можно сказать что я таких среди программистов не встречал.
Мне не понравился вообще посыл передачи. Почему программисты, почему не пожарные или банкиры, или депутаты, или кто угодно другой.
А если речь вообще о человеке с такими симптомами, то какого хрена она строит свою теорию на том что это свойственно программистам.
источник

ПЗ

Павел Зенкин... in CODE BLOG / Чат
Yakov
Тогда другой похожий  элемент посчитает того, кто его посчитал и так далее...
значит он уже не уникальный же. и хрен с ним, пусть считает. задача же уникальные элементы найти.
источник

J

Jmik in CODE BLOG / Чат
4g
Если не имеет значение время выполнения, то довольно легко (🤦🏻‍♂️) берется по очереди содержимое каждого значения и проверяется вхождение больше одно раза, если найдено переходим в следующему элементы, если просмотрен весь массив, значит оно уникально.
О(N²) выходит

Sort | uniq должен работать за O(NlogN)
При исполбзованри mergeSort
источник

J

Jmik in CODE BLOG / Чат
Yakov
Тогда другой похожий  элемент посчитает того, кто его посчитал и так далее...
*с удалением
источник

Y

Yakov in CODE BLOG / Чат
Jmik
*с удалением
Массив не динамический.
источник

J

Jmik in CODE BLOG / Чат
Yakov
Массив не динамический.
* с смещением элементов, и запоминанием колва смещений

Память все еще выделена, но не используется
источник

Y

Yakov in CODE BLOG / Чат
Павел Зенкин
значит он уже не уникальный же. и хрен с ним, пусть считает. задача же уникальные элементы найти.
Кодец в студию)
источник

G

Gopneg in CODE BLOG / Чат
"Я в Берлине, а вы идите".
источник

J

Jmik in CODE BLOG / Чат
Или просто пройтись циклом по отсортированому массиву
источник

4

4g in CODE BLOG / Чат
Yakov
Тогда другой похожий  элемент посчитает того, кто его посчитал и так далее...
a b c d e d е k a

берем id
a - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - в конце нашли a - значит не уникальный
b - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - дошли до конца - нет таких , UNIQ++
c -  бежим по все элементам (всегда с 1 элемента, кроме текущего id) - дошли до конца - нет таких , UNIQ++
d - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id+2  переходим к следующему элементу
e - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id+2  переходим к следующему элементу
d - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id-2  переходим к следующему элементу
e - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id-2  переходим к следующему элементу
k -  бежим по все элементам (всегда с 1 элемента, кроме текущего id) - дошли до конца - нет таких , UNIQ++
a - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - в конце нашли a в первом елементе - значит не уникальный
источник

Y

Yakov in CODE BLOG / Чат
Jmik
Или просто пройтись циклом по отсортированому массиву
Хм. Так проще. Тогда запрет изменение значений массива.
источник

4

4g in CODE BLOG / Чат
Это конечно долгий способ
источник

Y

Yakov in CODE BLOG / Чат
4g
a b c d e d е k a

берем id
a - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - в конце нашли a - значит не уникальный
b - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - дошли до конца - нет таких , UNIQ++
c -  бежим по все элементам (всегда с 1 элемента, кроме текущего id) - дошли до конца - нет таких , UNIQ++
d - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id+2  переходим к следующему элементу
e - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id+2  переходим к следующему элементу
d - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id-2  переходим к следующему элементу
e - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - нашли такой же id-2  переходим к следующему элементу
k -  бежим по все элементам (всегда с 1 элемента, кроме текущего id) - дошли до конца - нет таких , UNIQ++
a - бежим по все элементам (всегда с 1 элемента, кроме текущего id) - в конце нашли a в первом елементе - значит не уникальный
Но a,d,e тоже надо считать
источник

4

4g in CODE BLOG / Чат
Yakov
Но a,d,e тоже надо считать
"написать функцию подсчёта уникальных значений в массиве используя только переменные и циклы"
посчитал
источник

4

4g in CODE BLOG / Чат
Yakov
Но a,d,e тоже надо считать
не было в задаче считать неуникальные
источник

Y

Yakov in CODE BLOG / Чат
4g
не было в задаче считать неуникальные
Не не. Мы клонов не считаем только.
источник

4

4g in CODE BLOG / Чат
Yakov
Не не. Мы клонов не считаем только.
уникальные в строке те, которые в ней присутствуют не более одного раза
источник

Y

Yakov in CODE BLOG / Чат
4g
не было в задаче считать неуникальные
Если а, а, а
То это один уник. Два остальных отбрасываются.
источник

J

Jmik in CODE BLOG / Чат
Yakov
Хм. Так проще. Тогда запрет изменение значений массива.
Для каждого A[i]
Смотрим если ли такое A[j]=A[i] (j<i)
Если есть пропускаем
Если нет => uniq++
источник