4
голосов
7ответов
5735 просмотров

Эффективно находить ранги элементов в массиве?

Как эффективно определить ранг каждого элемента массива, усредняя в случае связей?Например: float[] rank(T)(T[] input) { // Implementation } auto foo = rank([3,6,4,2,2]); // foo == [3, 5, 4, 1.5, 1.5] Единственный способ, которым я могу это сделать, - это выделить 3 массива: Дуб...

1
голосов
4ответов
781 просмотров

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),...

1
голосов
3ответов
1768 просмотров

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...

9
голосов
4ответов
9309 просмотров

более эффективный способ мариновать строку

Кажется, что модуль pickle использует escape-символы строки при мариновании; это становится неэффективным, например на массивах numpy. Учтите следующее z = numpy.zeros(1000, numpy.uint8) len(z.dumps()) len(cPickle.dumps(z.dumps())) Длина составляет 1133 и 4249 символов соответственно. ...

7
голосов
6ответов
1887 просмотров

Алгоритмы для анализа Big O

Какие алгоритмы, по вашему мнению, имеют потрясающий (жесткий, странный) анализ сложности с точки зрения обоих - итоговой нотации O и уникальности способа их анализа?

2
голосов
6ответов
361 просмотров

Идеальные варианты для архивирования плоских файлов

В настоящее время мы получаем несколько тысяч плоских файлов в неделю, и у меня есть система, которая составляет по ним отчеты и экспортирует их в PDF, чтобы наши люди могли обрабатывать и ссылаться на них. В настоящее время я загружаю их в базу данных, проверяю правильность всех полей / форм...