|
0 / 0 / 0
Регистрация: 18.03.2018
Сообщений: 20
|
||||||
Java оптимизация кода16.08.2019, 11:39. Показов 2785. Ответов 39
Метки оптимизация (Все метки)
Есть некий код, осуществляющий чтения числа элементов массива, а далее и сам массив, на выходе выдаётся сумма неповторяющихся элементов массива.
0
|
||||||
| 16.08.2019, 11:39 | |
|
Ответы с готовыми решениями:
39
Оптимизация кода на Java
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||||||||||||||||||||||
| 16.08.2019, 21:39 | ||||||||||||||||||||||||||
![]() Файл на миллион рандомных чисел
2
|
||||||||||||||||||||||||||
| 16.08.2019, 21:56 | |
|
Не по теме: iSmokeJC, красиво, я бы еще distinct и map местами поменял.
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 16.08.2019, 21:59 | |
|
ViktorFX, согласен
![]() Добавлено через 1 минуту Кстати дает, хоть и микроскопический, но все-таки выигрыш по времени
0
|
|
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
||
| 16.08.2019, 22:05 | ||
|
Не по теме: кстати, интересная идея так же можно судить наскольно true-рандомные числа.
0
|
||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||
| 16.08.2019, 22:14 | ||
|
0
|
||
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
|
| 16.08.2019, 22:21 | |
|
0
|
|
|
528 / 263 / 70
Регистрация: 11.12.2016
Сообщений: 1,223
|
||
| 16.08.2019, 22:23 | ||
0
|
||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
||||||||||||
| 16.08.2019, 22:29 | ||||||||||||
1
|
||||||||||||
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
|||||||||||
| 16.08.2019, 22:38 | |||||||||||
|
Кроме того, из формулировки не совсем понятно, сумма неповторяющихся, это
0
|
|||||||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 16.08.2019, 22:42 | |
|
korvin_, да, действительно, даже в голову не пришло...
0
|
|
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
||||||||||||
| 16.08.2019, 23:01 | ||||||||||||
|
korvin_, из условия задачи, поставленной топикстартером:
А уже из контекста данного кода
А что, реально код со стримами выполняется быстрее, чем исходник от ТС?
0
|
||||||||||||
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
|
| 16.08.2019, 23:40 | |
|
1
|
|
|
233 / 130 / 27
Регистрация: 24.08.2016
Сообщений: 875
|
||||||
| 17.08.2019, 01:19 | ||||||
|
Офигеть! Я сейчас проверила по времени выполнения. Массив 10000 эл-тов из файла. Случайные числа в [0...9999999]
Кликните здесь для просмотра всего текста
Получилось вот что: Исходный код ТС: Среднее время выполнения ~ 63мс Этот код: Среднее время выполнения ~ 5мс iSmokeJC, ![]() Стрим со сканером ~ 24мс (тоже быстрее исходника почти в три раза))) Мой "убийца памяти") ~ 37мс (быстрее исходника вдвое)
0
|
||||||
| 17.08.2019, 03:44 | |
|
Не по теме: Кстать, я тут гуглил насчёт максимальной длины массива и везде пишут, что эт где-то Integer.MAX_VALUE - 5, но конечно зависит от конкретной JVM, но вот я почему-то не могу создать массив размером хотя бы 100000, хотя это даже близко не максимальное значение. Сразу вылетает Out of memory. Никто не знает почему так?
0
|
|
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
|
| 17.08.2019, 08:17 | |
|
Gungala, Xmx маленький?
0
|
|
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
||||||||||||
| 17.08.2019, 09:19 | ||||||||||||
|
Добавлено через 8 минут
1
|
||||||||||||
|
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,782
|
|||||||||||
| 17.08.2019, 09:32 | |||||||||||
|
Соответственно
2
|
|||||||||||
|
66 / 43 / 24
Регистрация: 18.08.2019
Сообщений: 129
|
||||||||||||||||
| 19.08.2019, 00:58 | ||||||||||||||||
|
Топикстартер решает задачу с сайта подобного e-olymp. Там генератор тестов грузит данные либо через System.in, либо через файлы. Для System.in рекомендовано использовать Scanner:
Для сравнения перенес код плюсов в JAVA: C++
И да, они при тестировании грузят для примера от 0 до 106 чисел принимающих значения от 0 до 109.
1
|
||||||||||||||||
| 19.08.2019, 00:58 | |
|
Оптимизация кода Посоветуйте примеры кода по Java. Теория прочтена, но с языком Java не знакома Оптимизация методом Ньютона (нахождение точки минимума). Оптимизация кода Оптимизация кода. Замер времени выполнения части кода. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Альцгеймер и колоссальный объем вычислений
Programma_Boinc 08.08.2026
Альцгеймер и колоссальный объем вычислений
Сейчас по направлению болезни Альцгеймера идет колоссальный объем вычислений.
Это один из главных приоритетов проекта.
Такой массовый наплыв задач. . .
|
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства.
Родственных связей существует 8 ступеней, такие как:
p - отец
P - мать
q - муж
Q - жена
b - брат
B - сестра
s - сын
S - дочь
|
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире.
Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
|
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С.
Задача:
Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
|
|
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
|
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
|
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701
Купил два термопринтера QR701.
На сэлф-тесте написано:
Language: PC936 (GB18030).
Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
|
Создание формы заимствованного документа
Maks 03.08.2026
Задача:
Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также
табличная часть со следующими реквизитами:
- Расчетный счет покупателя. . .
|