63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
||||||
1 | ||||||
Способы нахождения повторяющихся чисел в массиве?05.02.2017, 16:27. Показов 7011. Ответов 25
Метки нет (Все метки)
Одна из задач, составить программу, которая позволяет одинаковые числа в массиве.
По моей логике - должна работать, но не работает.
0
|
05.02.2017, 16:27 | |
Ответы с готовыми решениями:
25
Удаление повторяющихся чисел в массиве Количество различных(не повторяющихся) чисел, в массиве. Найти количество повторяющихся чисел в массиве Поиск количества повторяющихся чисел в массиве |
Диссидент
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
05.02.2017, 16:39 | 2 | |||||
1
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
|
05.02.2017, 19:55 [ТС] | 3 |
Спасибо, но что-то не понятно, откуда ноги растут)
0
|
Диссидент
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
05.02.2017, 20:13 | 4 |
А что именно непонятно? Я не стал анализировать ваш код, хотя он, безусловно, заслуживает всяческого уважения. А алгоритм достаточно прост. j - счетчик заполненных элементов списка повторов (brr, crr) Беру очередной элемент массива arr. Проверяю, не был ли он уже "дублем" (строки 2-3) Если был (m < j) - continue - беру следующий. стр 5-10 - просматриваю массив вперед в поисках повтора текущего arr[i] Повтор есть? (с.6) Он первый? (7) Заношу в списки brr - сам элемент, crr - двойку Не первый?(8) счетчик повторов ++ Если повторы этого элемента были - увеличиваю счетчик j++ (11) Удачи! Добавлено через 1 минуту ЗЫ. В коде возможны ошибки. Я не проверял - просто изложил идею.
1
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
||||||
05.02.2017, 20:47 | 5 | |||||
Более оптимально использовать хэш-таблицу для поиска.
1
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
||||||
05.02.2017, 21:07 | 6 | |||||
New man, строки 5-8 лишние.
достаточно:
1
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
05.02.2017, 21:38 | 7 |
Это уже тонкости, которые трудно запомнить и которые отличаются в разных реализациях хэш-таблиц.
1
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|
05.02.2017, 22:06 | 8 |
Сообщение было отмечено Photofenix как решение
Решение
Если вы о разных реализациях
std::unordered_map то это неправда.Добавлено через 4 минуты Программирование состоит из тонкостей чуть менее чем полностью.
2
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
|
05.02.2017, 22:09 [ТС] | 9 |
К сожалению сегодня уже нет сил разбираться в коде. Про то, что программирование состоит из нюансов - согласен полностью!
0
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
05.02.2017, 22:36 | 10 |
Нет. Я про dict в Python, HashMap в Java, Dictionary в C#, TMap во фреймворке от Unreal Engine. Вы мне предлагаете запомнить нюансы каждого из них? Гораздо важнее знать, какие у этих вещей производительность.
Не соглашусь. В тонкости приходится лезть лишь тогда, когда вылезают баги или нужно что-то оптимизировать прямо очень сильно. Ну, и держать всё это в уме можно лишь тогда, когда работаешь с этой технологией на текущем проекте.
0
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|
05.02.2017, 23:29 | 11 |
Именно так. Потому, что того кто считает, что если он "асилил" QuckStart по языку - то он знает язык, принято называть быдлокодером.
Ну и? Вы сами написали, что если не вникать в тонкости - вылезают баги. Логично ли, что если тонкости знать заранее - багов будет меньше?
0
|
Диссидент
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
05.02.2017, 23:41 | 12 |
Можно мне 5 копеек?
Вы совершенно правы. Если вы пользуетесь инструментом, надо знать все ньюансы его использования. А то возьмешь в руки "болгарку" - она тебе пол ноги отпилит. Были случаи у нас в деревне. И я пошел другим путем. Если нет особой нужды, я пользуюсь тем инструментом, к которому привык. Который знаю досконально со всеми тонкостями. Продолжая метафору - беру ножовку. Конечно, не всегда, но часто такой подход себя оправдывает. И ноги целы, и башка не трещит.
0
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
06.02.2017, 00:13 | 13 |
Учить языки не нужно. Нужно учить более важные вещи: алгоритмы, паттерны и прочее. Да хоть особенности фреймворков, например. Вот, к примеру, рассмотрим мой код, написанный выше. Он перестал быть рабочим и эффективным из-за того, что я не знаю, что оператор [] инициализирует пустой элемент в unordered_map? Язык - это лишь средство.
А в чём проблема? Юнит-тесты такие баги отлавливают на ура.
0
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|
06.02.2017, 00:26 | 14 |
Ну, выше junior-а и не подниметесь.
Искать элемент 2 раза вместо одного эффективно? Гордиться незнанием принято в школе. Даже в нормальном вузе это уже моветон. Сказав подобную фразу своему начальнику вы получите волшебный пендель. Первый раз в сторону изучения (так иди и запоминай). Второй раз на улицу.
0
|
309 / 221 / 74
Регистрация: 23.05.2011
Сообщений: 981
|
|
06.02.2017, 00:37 | 15 |
Асимптотически это одно и то же, так что да.
Вот тогда, когда я буду у Вас работать, это будет меня интересовать. А пока мне нормально живётся. Я не горжусь тем, что не знаю деталей реализации классов std. Я говорю, что это не нужно.
0
|
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
|
|
06.02.2017, 01:22 | 16 |
Пока так рассуждаете, не будете.
0
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
||||||
07.02.2017, 19:08 [ТС] | 17 | |||||
В общем написал я код на повторяющиеся числа. Код работает точно и подсчитывает количество повторений каждого числа. Хочется просто узнать, совсем я нуб нубовый, или уже что-то могу
0
|
Диссидент
27710 / 17328 / 3810
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
07.02.2017, 19:37 | 18 | |||||
Сообщение было отмечено Photofenix как решение
Решение
Уже чего-то могешь Но почивать на лаврах рановато. Вот легкая модификация твоего кода
Но еще надо поговорить по-поводу самого подхода. Однако, жена зовет по хозяйству помогать
1
|
63 / 63 / 39
Регистрация: 18.11.2016
Сообщений: 562
|
|
07.02.2017, 19:47 [ТС] | 19 |
Понимаю, что мне еще далеко до профессионала
Хотя код не работает с большими числами. Не могу понять, почему
0
|
1505 / 968 / 812
Регистрация: 30.04.2016
Сообщений: 3,334
|
|
07.02.2017, 20:10 | 20 |
Photofenix, у меня есть несколько вариантов решения данной задачи, но мне важно знать, важен ли порядок чисел при отборе повторов?
1
|
07.02.2017, 20:10 | |
07.02.2017, 20:10 | |
Помогаю со студенческими работами здесь
20
Найти среднее арифметическое не повторяющихся чисел в массиве Посчитать количество не повторяющихся чисел в случайном массиве Сделать вывод в консоль повторяющихся чисел в массиве Составление массива из чисел, повторяющихся в предыдущем массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
В чем отличие между INNER JOIN и OUTER JOIN
bytestream 22.01.2025
В современных базах данных информация часто распределена между множеством взаимосвязанных таблиц, что делает операции объединения JOIN неотъемлемой частью работы с SQL. Эти операции позволяют. . .
|
Как сделать первую букву заглавной в JavaScript
bytestream 22.01.2025
JavaScript предоставляет разработчикам множество инструментов для эффективной работы с текстовыми данными. Одной из часто встречающихся задач при обработке строк является преобразование первой буквы. . .
|
Что такое Big O нотация и алгоритмическая сложность
bytestream 22.01.2025
Введение в алгоритмическую сложность
В мире разработки программного обеспечения эффективность алгоритмов играет crucial роль в создании качественных приложений. Алгоритмическая сложность. . .
|
Как решать конфликты слияния (merge) в Git
bytestream 22.01.2025
Конфликты слияния в системе контроля версий Git возникают в ситуациях, когда две или более ветки разработки содержат несовместимые изменения в одних и тех же участках кода. Эти конфликты представляют. . .
|
Как использовать регулярные выражения
bytestream 22.01.2025
Регулярные выражения представляют собой мощный инструмент для работы с текстовыми данными, который позволяет осуществлять поиск, проверку и манипуляцию строками на основе определенных шаблонов. Этот. . .
|
Как выйти из Vim
bytestream 22.01.2025
Vim (Vi IMproved) представляет собой один из самых влиятельных текстовых редакторов в истории компьютерной индустрии, эволюционировавший из своего предшественника Vi, созданного Биллом Джоем в 1976. . .
|
NoSQL базы данных: что это такое и какие существуют
bytestream 22.01.2025
В современную эпоху цифровой трансформации объемы данных растут экспоненциально, создавая новые вызовы для традиционных систем управления базами данных. NoSQL (Not Only SQL) представляет собой. . .
|
Обновление исследования от команды MCM (январь 2025 г.)
Programma_Boinc 22.01.2025
Обновление исследования от команды MCM (январь 2025 г. )
Мы продолжаем изучать молекулярные сигнатуры, связанные с раком легких, с текущим фокусом на GCM1, факторе транскрипции, участвующем в. . .
|
Как работать с Kafka в Go (Golang)
bytestream 22.01.2025
Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки событий и интеграции микросервисов. Эта система, изначально. . .
|
Как использовать RabbitMQ в Go (Golang)
bytestream 22.01.2025
RabbitMQ представляет собой надежный и широко используемый брокер сообщений, который играет ключевую роль в построении современных распределенных систем и микросервисной архитектуры. В основе работы. . .
|
Как преобразовать список списков в простой список в Python
bytestream 22.01.2025
При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .
|
Что такое GUID / UUID и как их создать
bytestream 22.01.2025
В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .
|