|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
||||||
Посчитать количество элементов в массиве Integer15.04.2023, 11:21. Показов 1618. Ответов 16
Метки нет (Все метки)
Доброго времени суток!
Помогите пожалуйста посчитать количество элементов в массиве не используя HashSet, Map, Set. А используя только массив и циклы.
0
|
||||||
| 15.04.2023, 11:21 | |
|
Ответы с готовыми решениями:
16
Посчитать количество положительных элементов в массиве integer В заданном массиве чисел найти (посчитать) количество положительных и количество отрицательных элементов Посчитать количество повторяющихся элементов в массиве, и каких элементов сколько |
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
||
| 15.04.2023, 19:38 [ТС] | ||
![]() Нужно посчитать количество повторяющихся элементов в массиве. (Т.е. найти дубликаты, а после уже посчитать сколько их в массиве, например: 2 2 3 4 2 3 5: 2 - 3, 3 - 2 Используя только массив и циклы.
0
|
||
|
|
||
| 15.04.2023, 19:54 | ||
|
Добавлено через 5 минут Из длины исходного вычесть длину бездубликатного, соответственно.
0
|
||
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
||
| 15.04.2023, 21:08 [ТС] | ||
|
А в этой мне нужно посчитать количество дубликатов. Мне не совсем понятен ход решения используя только циклы и массив.
0
|
||
|
98 / 75 / 25
Регистрация: 17.03.2023
Сообщений: 161
|
||||||||||||||||||||||||
| 15.04.2023, 23:09 | ||||||||||||||||||||||||
как посчитать сколько раз имеется каждое число внимание! это простой вариант для наглядности, будет работать только если все значения в массиве точно однозначные!
0
|
||||||||||||||||||||||||
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
|||
| 16.04.2023, 06:55 [ТС] | |||
|
Еще не сталкивалась с счетчиком, если это он. Как я поняла, создаем переменную duplicatesCount - для того, чтобы был счетчик. В условии проверяем, содержит ли наш лист такой-то элемент массива по циклу, если содержит, то при помощи этого счетчика идём дальше по циклу по элементам, проверяем следующий. Если не содержит, то добавить его в лист. Так? ![]() Добавлено через 13 минут
0
|
|||
|
|
||||||||||||
| 16.04.2023, 07:23 | ||||||||||||
|
Да и тем более алгоритм нахождения первого значения очень прост:
Без использования мемоизации будет где-то O(nkk), с ней O(nk), с сортировкой O(nlogn). Более универсальный, но из-за автобоксингов в сеттерах и геттерах не особо эффективный: Кликните здесь для просмотра всего текста
1
|
||||||||||||
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
||||||||||||||||||||
| 16.04.2023, 08:08 [ТС] | ||||||||||||||||||||
|
Потому что элементарное мне не понятно:
И также, у меня есть счетчик, но почему на выводе у меня это происходит, мне не совсем понятен механизм. Вывод: Enter your grade: 6 6 4 4 3 2 Count of array's elements: 6 - 4 Count of array's elements: 6 - 4 Count of array's elements: 4 - 4 Count of array's elements: 4 - 4 Count of array's elements: 3 - 4 Count of array's elements: 2 - 4 Мне нужно лишь, чтоб объяснили как спасти мой код, алгоритм действий - как найти дубликаты я итак понимаю, но не совсем понимаю как это писать в коде. И другими способами я уже нашла и дубликаты и количество повторений и т.п. Мне нужно теперь разобраться как этим способом сделать и ВСЁ. А не критику читать. Вы можете не отвечать мне вообще, если такое мнение. Все учатся и делают ошибки - и это нормально. Добавлено через 3 минуты Добавлено через 3 минуты ![]() Добавлено через 2 минуты
Добавлено через 19 минут Но мне этот ужас нужно исправить в моем коде, чтобы было так: 6 - 2 шт 4 - 2 шт 3 - 1 шт 2 - 1 шт
0
|
||||||||||||||||||||
|
|
||||||||||||||||||
| 16.04.2023, 08:17 | ||||||||||||||||||
Кликните здесь для просмотра всего текста
Добавлено через 4 минуты Вот тут про операторы: https://docs.oracle.com/javase... s/op1.html Тут про сравнения: https://docs.oracle.com/javase... s/op2.html Вкратце:
1
|
||||||||||||||||||
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
||||||||
| 16.04.2023, 08:35 [ТС] | ||||||||
|
Мы все перескочили: циклы, массивы, условия - он сказал во время решения задач ты с ними столкнёшься и почитаешь про это. Когда мы только начали, мое первое задание было - Найти в строке слова, в которых есть повторные символы, а затем посчитать количество этих символов. При всем этом, я сама в интернете смотрела видео и читала книжки, но там только азы. И постепенно решала задачи. Но очень многое упущено - я это понимаю. Добавлено через 3 минуты есть у меня Set. и он находит дубликаты. А вот как написать так, чтобы он еще и посчитал их количество без использования Map - не понимаю. В своем коде я лишь нашла максимальное, минимальное, среднее значения, дубликаты и сколько раз встречаются дубликаты в общем, в массиве. И при помощи Map я нашла все же, сколько раз встречается тот или иной элемент. По сути задача решена, но ментор ТРЕБУЕТ другой способ, на котором я застряла.
Enter array's lenght: 6 Array's lenght: 6 Enter your grade: 2 2 3 3 4 2 Inserted array's elements: 2 2 3 3 4 2 Average: 2.6666667 Max: 4 Min: 2 Count dublicates of array's elements: - 8 Dublicates: [2, 3] Count of array's elements: {2=3, 3=2, 4=1} P.s: все работает, все написала сама без гугла, я поняла что написала. Но вот такой у меня ментор, и мой мозг хочет знать больше, но я ограничена в знаниях на данном этапе.
0
|
||||||||
|
98 / 75 / 25
Регистрация: 17.03.2023
Сообщений: 161
|
||
| 16.04.2023, 08:49 | ||
|
[2, 2, 3, 4, 2, 3, 5] таким образом мы посчитали только дубликаты а не общее количество таких чисел у которых имеются дубликаты.
0
|
||
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
|||
| 16.04.2023, 08:54 [ТС] | |||
|
[2, 2, 3, 4, 2, 3, 5] Количество 2 = 3 Количество 3 = 2 Количество 4 = 1 Количество 5 = 1 Или уже таким способом не решают то, что я хочу?
0
|
|||
|
502 / 348 / 134
Регистрация: 14.06.2016
Сообщений: 669
|
|||||||||||
| 16.04.2023, 09:03 | |||||||||||
Сообщение было отмечено Diana528 как решение
Решение
O(n^2) в лоб
1
|
|||||||||||
|
98 / 75 / 25
Регистрация: 17.03.2023
Сообщений: 161
|
|||||||
| 16.04.2023, 09:13 | |||||||
|
там пример без мапы выводит
0
|
|||||||
|
0 / 0 / 0
Регистрация: 26.03.2023
Сообщений: 55
|
|||
| 16.04.2023, 09:23 [ТС] | |||
Спасибо огромное!Добавлено через 1 минуту
0
|
|||
|
98 / 75 / 25
Регистрация: 17.03.2023
Сообщений: 161
|
||||||
| 16.04.2023, 09:33 | ||||||
Сообщение было отмечено Diana528 как решение
Решение
если у вас уже есть максимум можно и не только однозначные.
0
|
||||||
| 16.04.2023, 09:33 | |
|
Помогаю со студенческими работами здесь
17
Посчитать сумму всех элементов и количество нулевых элементов в массиве Посчитать количество элементов в двумерном массиве Посчитать количество элементов в одномерном массиве Посчитать количество одинаковых элементов в массиве Посчитать количество элементов в символьном массиве Z(N,N) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|