|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
||||||
Ошибка: ArrayIndexOutOfBoundsException18.05.2018, 13:44. Показов 2080. Ответов 14
Метки нет (Все метки)
Вот условие задачи:
Хеш-таблица состоит из m ячеек (ячейки нумеруются целыми числами от 0 до m − 1). Для разрешения коллизий используется метод открытой адресации. Функция h(x, i) = ((x mod m) + c ⋅ i) mod m задает линейную последовательность проб свободных ячеек, где x — ключ, i — номер попытки (попытки нумеруются с нуля), c — константа. В таблицу было последовательно добавлено n ключей. В случае, если ключ в таблице уже есть, повторного добавления не происходит. Определите, какой ключ хранится в каждой ячейке таблицы по окончании выполнения всех операций. Формат входного файла В первой строке через пробел записаны три целых числа: размер m таблицы (2 ≤ m ≤ 10 000), константа c (1 ≤ c ≤ m − 1) и число n ключей для добавления (0 ≤ n ≤ 10 000). Число c взаимно просто с числом m. Далее в последующих n строках записаны ключи, которые добавляются в хеш-таблицу, — целые числа из промежутка от 0 до 109. Ключи могут повторяться, но гарантируется, что в таблице достаточно места для размещения всех уникальных ключей из n заданных. Формат выходного файла Выведите ровно m чисел, i-е число описывает i-ю ячейку (0 ≤ i ≤ m − 1). Если ячейка пуста, выведите −1, иначе выведите ключ, который в ней содержится.
Может, я конечно совсем нуб и все мегаочевидно, но я в отчаянии, а дедлайны горят.
0
|
||||||
| 18.05.2018, 13:44 | |
|
Ответы с готовыми решениями:
14
Ошибка в задании. ArrayIndexOutOfBoundsException Ошибка java.lang.ArrayIndexOutOfBoundsException |
|
2740 / 2049 / 507
Регистрация: 17.02.2014
Сообщений: 9,470
|
|
| 18.05.2018, 14:20 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
||||||
| 18.05.2018, 14:26 [ТС] | ||||||
|
Welemir1, на 25 строке вылетает
0
|
||||||
|
2740 / 2049 / 507
Регистрация: 17.02.2014
Сообщений: 9,470
|
|
| 18.05.2018, 14:34 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
|
| 18.05.2018, 14:50 [ТС] | |
|
Aviz__, Господи, ну вот так сделал, какая разница, уберешь это - ничего не изменится, ошибка будет та же.
0
|
|
|
2740 / 2049 / 507
Регистрация: 17.02.2014
Сообщений: 9,470
|
|||||||||||
| 18.05.2018, 15:04 | |||||||||||
|
T_R_M, дебагер - это специальная программа, которая тебе все покажет, где баги. 5 минут на освоение и вся жизнь без унижений...
Добавлено через 9 минут T_R_M, гля, все работает
0
|
|||||||||||
|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
|
| 18.05.2018, 15:13 [ТС] | |
|
Aviz__, спасибо
Добавлено через 8 минут Aviz__, А можете привести все-таки, что должно измениться в коде? потому что все равно не работает. Я не понимаю , где ошибка выхода за пределы, не понимаю, что точно должно измениться
0
|
|
|
2740 / 2049 / 507
Регистрация: 17.02.2014
Сообщений: 9,470
|
|
| 18.05.2018, 15:16 | |
|
мои примеры о чем говорят?
0
|
|
|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
|
| 18.05.2018, 15:26 [ТС] | |
|
Aviz__, не вижу связи со своим кодом, у меня вектор задается сразу размера 10^9, а не пустой, и я в него ничего не пихаю. не понимаю как это связано с моей задачей.
Добавлено через 1 минуту Aviz__, если вы знаете , как исправить, то можете просто показать , что в коде должно измениться? у меня помимо этой задачи есть еще 4, ну нет у меня времени это понимать, да и не надо оно мне, мне просто нужно сдать ее.
0
|
|
|
2740 / 2049 / 507
Регистрация: 17.02.2014
Сообщений: 9,470
|
|
| 18.05.2018, 15:36 | |
|
зря ты не хочешь думать((. 10^9+1 = 0 в java!
0
|
|
|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
|
| 18.05.2018, 15:37 [ТС] | |
|
Aviz__, хорошо, заменяю на 0, а дальше что? ошибка та же.
0
|
|
|
2740 / 2049 / 507
Регистрация: 17.02.2014
Сообщений: 9,470
|
||
| 18.05.2018, 15:43 | ||
|
удачи!
0
|
||
|
0 / 0 / 0
Регистрация: 13.03.2016
Сообщений: 23
|
|
| 18.05.2018, 15:49 [ТС] | |
|
Aviz__, я не понимаю, если вы знаете , что нужно изменить, то почему нельзя просто показать кусок кода измененного и не тратить мое и ваше время. я же пришел за помощью, а не просто послушать, как я кодить не умею. так я и не кодер! мне это не нужно знать, мне нужно это сдать. почему обязательно надо оскорблять, вместо того, чтобы просто помочь.
0
|
|
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 19.05.2018, 19:29 | |
|
0
|
|
| 19.05.2018, 19:29 | |
|
Помогаю со студенческими работами здесь
15
Ошибка java.lang.ArrayIndexOutOfBoundsException Ошибка в коде java.lang.ArrayIndexOutOfBoundsException: 1
Ошибка Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
|
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога
Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
|
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|