Описание тега space-efficiency
1
ответ
Perl: эффективно хранить / получать 2D массив ограниченных целых чисел в файле
Это попытка улучшить мой Perl: искать и читать биты, а не байты, объясняя более подробно, что я пытался сделать. У меня есть x, массив целых чисел 9136 x 42, который я хочу хранить в файле очень эффективно. Целые числа имеют следующие ограничения: В…
27 авг '14 в 02:53
4
ответа
Список карт: эффективные реализации
У меня есть код, который создает и использует коллекцию, такую как: List<Map<String, Object>> tableData; Этот список карт заполняется n картами, каждая из которых представляет одну строку в базе данных. Каждая строка представлена в в…
28 окт '13 в 16:37
0
ответов
Наиболее эффективная структура данных для сортировки ArrayList по категориям
Я создал объект, назовем его EventObject, который будет содержать результаты запроса SQL. Первоначально объекты будут объединены в один ArrayList. Я пытаюсь разработать метод, который будет смотреть на каждый EventObject в ArrayList, и, если он раве…
14 июл '15 в 13:49
3
ответа
Инициировать список с плавающей точкой с нулями в C#
Я хочу, чтобы начать список N объектов с нулями ( 0.0) . Я думал сделать это так: var TempList = new List<float>(new float[(int)(N)]); Есть ли лучший (более эффективный) способ сделать это?
16 июл '15 в 12:56
1
ответ
Получить набор подсетей / адресов из диапазона IP
Я ищу хороший алгоритм (или код, если вы говорите лучше английского), чтобы сделать следующее: Для данного диапазона IP (например, 1.1.1.1 - 1.1.2.247) найдите наименьшую комбинацию подсетей / адресов, которая включает все IP в указанном диапазоне. …
10 июн '14 в 17:31
3
ответа
Отдельный (архивный) файл RSync, который меняется каждый раз
Я работаю над утилитой резервного копирования с открытым исходным кодом, которая создает резервные копии файлов и передает их в различные внешние хранилища, такие как Amazon S3, Rackspace Cloud Files, Dropbox и удаленные серверы по протоколам FTP/SF…
04 мар '11 в 23:29
2
ответа
Как определить, существует ли среднее арифметическое число смежных элементов в отсортированном массиве, равное заданному значению, в наиболее эффективное время выполнения?
ВХОД: Сортированный массив положительных, натуральных чисел, ОЖИДАЕМАЯ СЛОЖНОСТЬ: Время: O(n) Дополнительное пространство: O(1) Пример: Входные данные : arr = {2,3,17,30} x=10 Ожидаемое поведение: Функция печатает индексы: 1,2 и возвращает истину, п…
24 авг '16 в 14:41
1
ответ
Расчет частоты символов в строке
Я ищу наиболее эффективный (время и пространство) алгоритм для вычисления частоты символов для данной строки. Самый простой алгоритм, который приходит на ум, - это иметь массив флагов (размер = количество различных символов), который вы хотите найти…
27 авг '12 в 01:26
4
ответа
Есть ли лучший способ повторить код, кроме использования def
Я имею print(randint(0,12)) Существует ли более простой способ выполнить это три раза в строке, кроме копирования всего этого или использования def RandNum(number): print(randint(0,12)) так что есть ли способ, с помощью которого я могу действительно…
17 дек '15 в 09:53
1
ответ
Почему моя таблица измерений даты бесполезна? (Путаница с хранилищем PostgreSQL...)
Я просмотрел это около 4 раз и все еще озадачен этими результатами. Взгляните на следующее (которое я изначально разместил здесь) Таблица измерений даты - -- Some output omitted DROP TABLE IF EXISTS dim_calendar CASCADE; CREATE TABLE dim_calendar ( …
23 ноя '13 в 19:29
1
ответ
Дизайн класса C++: динамическая типизация, альтернатива шаблонному аргументу?
Я хотел бы построить модульный арифметический класс с эффективным пространством. Идея состоит в том, что модуль M является неизменяемым атрибутом, который фиксируется во время создания экземпляра, поэтому, если у нас есть большой массив (std::vector…
23 июн '14 в 16:50
3
ответа
Пространственная эффективность алгоритмов
Кажется, что ни в одном учебнике по алгоритму не упоминается об эффективности пространства так много, поэтому я не совсем понимаю, когда сталкиваюсь с вопросами, требующими алгоритм, требующий только постоянной памяти. Что может быть примером нескол…
08 сен '09 в 10:37
7
ответов
Эффективно найти ряды элементов в массиве?
Как эффективно найти ранг каждого элемента массива, усредняя в случае связей? Например: float[] rank(T)(T[] input) { // Implementation } auto foo = rank([3,6,4,2,2]); // foo == [3, 5, 4, 1.5, 1.5] Единственный способ сделать это - выделить 3 массива…
04 ноя '09 в 14:55
4
ответа
Quicksort на месте или нет?
Таким образом, пространственная эффективность быстрой сортировки равна O(log(n)). Это пространство, необходимое для поддержки стека вызовов. Теперь, согласно странице Википедии на Quicksort, это квалифицируется как алгоритм на месте, так как алгорит…
25 фев '14 в 23:02
3
ответа
Лучший способ хранить и извлекать структуру данных DAWG для быстрой загрузки
У меня есть список слов 500k+, который я загрузил в структуру данных DAWG. Мое приложение для мобильных телефонов. Я, конечно, не хочу повторять все шаги преобразования, чтобы каждый раз загружать этот список слов в DAWG, поскольку потребуется много…
23 ноя '10 в 22:14
1
ответ
Эффективный способ хранения трехмерного нормального вектора с использованием двух поплавков
Мне нужно хранить нормальные векторы 3D, то есть векторы (x, y, z) такой, что x^2 + y^2 + z^2 = 1, Но из-за нехватки места я могу использовать только 2 поплавка для его хранения. Таким образом, сохраняя только x а также yтретий компонент может быть …
25 мар '15 в 09:27
4
ответа
C# Массив среза без копирования
Я хотел бы передать подмножество массива C# в метод. Мне все равно, если метод перезаписывает данные, поэтому хотел бы избежать создания копии. Есть ли способ сделать это? Благодарю.
14 янв '13 в 18:01
2
ответа
Oracle SQL - есть ли более эффективный способ организации массивного оператора case
В настоящее время у меня есть отчет, который рассматривает различные типы документов. Каждый документ имеет назначенную шкалу времени, к которой он должен быть заполнен (т.е. 2 дня, 4 дня и т. Д.). Существует более 100 видов документов. В настоящее …
22 июн '12 в 11:09
4
ответа
Ссылка на объект более одного раза в строке
Поэтому я пишу свою версию тетриса. Вот что я хотел бы сделать: screen[0][1].setColor(Color.RED); screen[0][1].setStatus(1); Есть ли способ сделать это только в одной строке?
12 апр '14 в 06:15
2
ответа
Как прочитать каждую строку ввода и вывести их в отсортированном порядке?
Дублирующие строки должны быть напечатаны столько раз, сколько они встречаются на входе. Необходимо соблюдать особую осторожность, чтобы файл с большим количеством повторяющихся строк не занимал больше памяти, чем требуется для количества уникальных…
20 сен '13 в 05:12