Все вопросы: [space-efficiency]
6 вопросов
Эффективно находить ранги элементов в массиве?
Как эффективно определить ранг каждого элемента массива, усредняя в случае связей?Например: float[] rank(T)(T[] input) { // Implementation } auto foo = rank([3,6,4,2,2]); // foo == [3, 5, 4, 1.5, 1.5] Единственный способ, которым я могу это сделать, - это выделить 3 массива: Дуб...
What is Java's lightest weight non-concurrent implementation of Iterable?
I need a class that implements Iterable, and does not need to be safe for concurrent usage. Of the various options, such as LinkedList, HashSet, ArrayList etc, which is the lightest-weight? To clarify the use-case, I need to be able to add a number of objects to the Iterable (typically 3 or 4),...
Space efficiency of algorithms
It seems like none of the algorithm textbooks mentions about space efficiency as much, so I don't really understand when I encounter questions asking for an algorithm that requires only constant memory. What would be an example of a few examples of algorithms that uses constant memory and algori...
более эффективный способ мариновать строку
Кажется, что модуль pickle использует escape-символы строки при мариновании; это становится неэффективным, например на массивах numpy. Учтите следующее z = numpy.zeros(1000, numpy.uint8) len(z.dumps()) len(cPickle.dumps(z.dumps())) Длина составляет 1133 и 4249 символов соответственно. ...
Алгоритмы для анализа Big O
Какие алгоритмы, по вашему мнению, имеют потрясающий (жесткий, странный) анализ сложности с точки зрения обоих - итоговой нотации O и уникальности способа их анализа?
Идеальные варианты для архивирования плоских файлов
В настоящее время мы получаем несколько тысяч плоских файлов в неделю, и у меня есть система, которая составляет по ним отчеты и экспортирует их в PDF, чтобы наши люди могли обрабатывать и ссылаться на них. В настоящее время я загружаю их в базу данных, проверяю правильность всех полей / форм...