Здравствуйте. Необходимо перемножить разреженные матрицы. Для этого координаты ненулевых элементов разреженной таблицы нужно хранить в хэш-таблице. Как это можно реализовать? Можно ли сделать так :
values = new HashTable<Integer, new HashTable<Integer, Integer>>
где key тэйбла -- ненулевой элемент, value -- координаты
1 ответ
Стандартное перемножение разреженных матриц в формате CSR с разъяснениями: https://software.intel.com/sites/default/files/m/d/4/1/d/8/LW_SparseMM_ppt.pdf Правда, придётся переводить с несложного С++. Но если нужно не просто проиллюстрировать алгоритм, а чтобы он работал быстро с огромными матрицами, лучше обойтись без самописного кода, веороятно даже C-шные библиотеки подключать...
values = new HashMap<Pair<Integer,Integer>, Integer>
где Pair взять, например, из апачевских либ, либо сделать свойHashMap
вообще не лучший выбор для моделирования разреженных матриц. Да и вообще библиотеку линейной алгебры для серьезных применений лучше брать готовую. При самостоятельной реализации есть риск много где напортачить.Pair.of(x,y)
из Apache Commons или напишите свой класс, напрмимерCoords
сfinal
полямиx
иy
и правильнымиhashCode()
иequals()
.