Описание тега sparse-array

Описание тега Вопросы с тегом
В информатике разреженный массив - это массив, в котором большинство элементов имеют одинаковое значение (известное как значение по умолчанию - обычно 0 или ноль).
7 ответов

Конденсировать разреженный массив в Javascript?

У меня есть массив элементов, где записи редки. Как я могу легко сжать разреженный массив в плотный массив, чтобы мне не приходилось постоянно проверять нулевые и неопределенные значения каждый раз, когда я перебираю данные? Вот некоторые примеры да…
25 июл '12 в 23:16
1 ответ

Сжатие потока с помощью Thrust; лучшие практики и самый быстрый способ?

Я заинтересован в портировании некоторого существующего кода для использования Thrust, чтобы посмотреть, смогу ли я сравнительно легко ускорить его на GPU. Чего я хочу добиться, так это операции сжатия потока, в которой будут храниться только ненуле…
07 июн '15 в 08:05
2 ответа

Почему SparseIntArray.equals(Object) не работает?

Я использую SparseIntArray и я озадачен этим поведением: public static SparseIntArray getArray() { SparseIntArray result = new SparseIntArray(); result.append(0, 99); result.append(1, 988); result.append(2, 636); return result; } public static void …
06 ноя '14 в 20:04
3 ответа

Проверить, есть ли хотя бы одно истинное значение в SparseBooleanArray

Я создаю приложение для Android с ListView и я использую эту строку: SparseBooleanArray checkedPositions = list.getCheckedItemPositions(); Затем я хочу перебрать массив, но только если есть хотя бы одно значение, которое истинно в checkedPositions м…
05 июл '15 в 14:07
3 ответа

Как инициализировать статический SparseArray

Как я могу инициализировать static немодифицируемый экземпляр android.util.SparseArray?
05 май '13 в 23:00
1 ответ

Извлечь разреженные строки из разреженной матрицы в r

У меня есть большая разреженная матрица для анализа в R. Например: i <- c(1,3:8); j <- c(2,9,6:10); x <- 7 * (1:7) (A <- sparseMatrix(i, j, x = x)) [1,] . 7 . . . . . . . . [2,] . . . . . . . . . . [3,] . . . . . . . . 14 . [4,] . . . . …
06 июн '14 в 11:20
2 ответа

Потребление памяти разреженных массивов в Node.js

Я написал небольшую программу, которая производит массивы, которая работает довольно долго (почти навсегда;-)): var results = []; var i = 1; while (true) { console.log(i++); results.push([]); } Когда вместо пустого массива я создаю разреженный масси…
23 апр '15 в 06:01
1 ответ

Эффективная Сортированная Карта Int32/Uint32 / Разреженный Массив

Я ищу специализированную (и быструю) отсортированную карту Int32/UInt32 (которая предпочтительно быстрее, чем System.Collections.Generic.SortedDictionary, где K - это либо Int32, либо UInt32). Он будет использоваться в качестве разреженного массива,…
25 мар '11 в 15:39
2 ответа

Как сделать (и сохранить в оперативной памяти) sparsearray при запуске приложения? (Андроид)

Я делаю приложение для Android. В приложении есть действие, которое при запуске создает разреженный массив и заполняет его данными. Теперь этот процесс занимает до 1 минуты на эмуляторе, что очень долго. Поэтому я хочу создать этот sparsearray один …
20 мар '13 в 06:49
2 ответа

Android SparseArray<SparseArray <Object >> инициализация

Я должен реализовать классификацию чего-то вроде Hashmap с двумя ключами и значением, скажем, Hashmap&lt;K1, K2, V&gt;где два ключа являются целыми числами, а значение является общим MyObject, определенным мной. Я прочитал это, это и это сообщение, …
22 мар '13 в 14:41
2 ответа

Не могу добавить значение в конце разреженного массива в Android

Я очень хорошо играл с sparseArray до сегодняшнего дня. Теперь это выглядит как sparseArray не погасит мою любовь:( Я должен поддерживать порядок своих объектов, которые я храню в sparseArray, Есть только один метод setValueAt это не позволяет устан…
17 фев '14 в 18:25
1 ответ

Быстрый n-мерный разреженный массив в Python / Cython

У меня есть приложение, которое включает в себя большие n-мерные массивы, которые очень редки. scipy.sparse имеет полезную функцию "векторизации получения и настройки", так что Cython может использоваться для быстрого заполнения разреженной матрицы.…
21 ноя '13 в 06:44
2 ответа

Как представить разреженный массив в JSON?

У меня есть разреженный массив, который я хочу представить в JSON. Например: -10 =&gt; 100 -1 =&gt; 102 3 =&gt; 44 12 =&gt; -87 12345 =&gt; 0 Как я могу это сделать? Я могу это сделать?
14 ноя '09 в 08:11
2 ответа

Реализации JSON, которые обрабатывают разреженные массивы

Мне нужно знать, могут ли какие-либо реализации JSON обрабатывать разреженные массивы к моему удовлетворению. Я видел вопрос: как представить разреженный массив в JSON? но использование объекта вместо массива не вариант для меня; Мне нужен массив. М…
16 апр '10 в 19:04
8 ответов

Java: разреженный битовый вектор

Есть ли в Java известные библиотеки для разреженных битовых векторов? (И есть ли рекомендации о том, насколько полезно их использовать по сравнению с java.util.BitSet?)
14 июн '10 в 20:57
3 ответа

Поддержка разреженных массивов в HDF5

Мне нужно каким-то образом хранить массив 512^3 на диске, и в настоящее время я использую HDF5. Поскольку массив редкий, много места на диске теряется. HDF5 обеспечивает какую-либо поддержку разреженного массива?
23 авг '10 в 07:04
3 ответа

Норма разреженных векторов питона

Можно ли эффективно получить норму разреженного вектора в питоне? Я попробовал следующее: from scipy import sparse from numpy.linalg import norm vector1 = sparse.csr_matrix([ 0 for i in xrange(4000000) ], dtype = float64) #just to test I set a few p…
24 сен '12 в 17:09
4 ответа

Java эффективный по времени разреженный массив 1D (двойной)

Мне нужна эффективная структура Java для манипулирования очень разреженными векторами значений типа double: базовые операции чтения / записи. Я реализовал это в HashMap, но доступ слишком медленный. Должен ли я использовать другую структуру данных? …
10 дек '09 в 12:54
3 ответа

Загрузить разреженный массив из файла npy

Я пытаюсь загрузить разреженный массив, который я ранее сохранил. Сохранение разреженного массива было достаточно простым. Попытка прочитать это, хотя это боль. scipy.load возвращает массив 0d вокруг моего разреженного массива. import scipy as sp A …
08 июн '11 в 16:57
3 ответа

Как я могу получить количество элементов в разреженном массиве в Actionscript?

Actionscript использует разреженные массивы, поэтому у меня может быть такой массив: var myArray:Array = new Array(); myArray[0] = "foo"; myArray[22] = "bar"; Теперь myArray.length даст мне 23. Есть ли способ получить фактическое количество элементо…
06 сен '12 в 20:59