0
ответов

Сортировка строк так, чтобы расстояние Хэмминга между соседними строками было низким

Проблема: У меня есть N (~100k-1m) строк, каждая длиной D (например, 2000) символов и с низким алфавитом (например, 3 возможных символа). Я хотел бы отсортировать эти строки так, чтобы в них было как можно меньше возможных ...
вопрос задан: 6 January 2012 09:37
0
ответов

Как сделать отсортированное множество с O(1) случайным доступом по индексу

Нужна коллекция строк, где вставленные элементы должны быть отсортированы, а также не дублироваться, могут быть получены по индексу. Я могу использовать TreeSet, который удаляет дубликаты и сортирует все в ...
вопрос задан: 2 January 2012 17:38
0
ответов

mysql order position DESC, но ставить первым, если position = «chef»

проблема: mysql order position DESC, но помещаем первый, если позиция = "повар" Я хочу упорядочить по убыванию, но кое-что поставлю на первое место. Каков синтаксис для этого?
вопрос задан: 2 January 2012 13:31
0
ответов

Java - Проверка того, находится ли ArrayList из String в алфавитном порядке

У меня есть ArrayList с именем account, который содержит строки. Я пытаюсь написать метод, который проверяет, в порядке ли они, и возвращает истину или ложь в зависимости от того, в порядке они или нет. Как ...
вопрос задан: 1 January 2012 21:06
0
ответов

Как мы можем выполнить сортировку слиянием 8 элементов только с 16 сравнениями?

Ну, я задал вопрос о сортировке нескольких дней назад Я узнал, как доказать, что наименьшее количество сравнений при сортировке 8 элементов равно 16. Но мой алгоритм сортировки слиянием считает ...
вопрос задан: 31 December 2011 12:17
0
ответов

Сортировка Bash по регулярному выражению

У меня есть около 100 файлов со следующим синтаксисом ahfsdjfhdfhj_EPI_34_fdsafasdf asdfasdf_EPI_2_fdsf hfdjh_EPI_8_dhfffffffffff ffffffffffasdfsdf_EPI_1_fyyy44 ... Всегда есть EPI_NUMBER. ...
вопрос задан: 30 December 2011 14:41
0
ответов

Как отменить сортировку коллекции Groovy?

Я сортирую список на основе нескольких полей. sortedList.sort {[it.getAuthor(), it.getDate()]} Это работает нормально, но я хочу, чтобы дата была обратная, а reverse() не работает. Как мне отсортировать ...
вопрос задан: 29 December 2011 20:11
0
ответов

Сортировка объектов по определенному правилу

В Javascript мне нужно упорядочить объекты в массиве по типу. Каждый тип имеет более высокий приоритет, поэтому объект с типом "wipe" должен иметь наивысший приоритет, поэтому он должен быть впереди ...
вопрос задан: 29 December 2011 01:39
0
ответов

Сортировка bash для разрешения

У меня есть список разрешений (мобильные устройства, мониторы и т. Д.), И я хочу отсортировать их по разрешению с помощью bash / vim. У меня (не упорядочено): 1024 x 480 96 х 120 1024 х 600 100 х 120 800 х 1280 64 х 98 ...
вопрос задан: 28 December 2011 14:32
0
ответов

Как отсортировать массив в JavaScript

Я не использую ассоциативный массив. Я использую 1d-массив, например, array("1,a", "5,b", "2,c", "8,d", "6,f"); Как я могу отсортировать этот массив? Результат должен быть таким: array("1,a", "2,c", "5,b", "6,f", "8,d");
вопрос задан: 28 December 2011 05:57
0
ответов

Почему компаратор должен реализовывать Serializable?

Новое в Java. Изучение этого во время работы над приложением для Android. Я использую Comparator для сортировки списка файлов, и в документации по Android сказано, что Comparator должен реализовывать Serializable: это ...
вопрос задан: 27 December 2011 08:09
0
ответов

Сортировка 1 ТБ файла на машине с 1 ГБ RAM

Этот вопрос кажется простым, но я не могу понять реальную работу, стоящую за ним. Я знаю, что люди скажут: разбейте файл на куски по 512 мегабайт и отсортируйте их с помощью Merge Sort, используя Map reduce. Так что ...
вопрос задан: 22 December 2011 03:03
0
ответов

Сортировка MongoDB FindAndModify

Я использую FindAndModify в MongoDB в нескольких параллельных процессах. Размер коллекции составляет около 3 миллионов записей, и все работает как взрыв, пока я не передаю параметр сортировки (…
вопрос задан: 20 December 2011 13:30
0
ответов

Сортировка по нескольким столбцам (Perl)

Как мне сделать сортировку по нескольким столбцам для приведенного ниже кода? В настоящее время код: 1. Получает @список файлов в каталоге $directory 2. Использует regex для получения $fileName, $fileLocation и $fileSize ...
вопрос задан: 19 December 2011 01:44
0
ответов

Получить список ключей, значения которых равны для этих ключей.

Мне нужно получить список ключей, значения которых равны для этих ключей, из HashMap. Например, моя хэш-карта содержит следующие элементы. Ключевое значение 1 а, б 2 д, в 3 а, б 4 ж 5 д, в ...
вопрос задан: 18 December 2011 08:23
0
ответов

Сортировка массива объектов лексикографически на основе вложенного значения

Используя Javascript, я хотел бы узнать, как лексикографически отсортировать массив объектов на основе строкового значения в каждом объекте. Рассмотрим: [ { { "name" : "bob", "count" : true "birthday" : ...
вопрос задан: 16 December 2011 21:11
0
ответов

Сколько именно сравнений выполняет сортировка слиянием?

Я читал, что на практике быстрая сортировка намного быстрее, чем сортировка слиянием, и причиной этого является скрытая константа. Что ж, решение для сложности рандомизированной быстрой сортировки - 2nlnn = 1.39nlogn ...
вопрос задан: 16 December 2011 19:42
0
ответов

Возвращать мин. / Макс. Многомерного в Python?

У меня есть список в виде [[[a, b, c], [d, e, f]] ], [[a, b, c], [d, e, f]], [[a, b, c], [d, e, f]] ...] и т. д. Я хочу вернуть минимальное c значение и максимальное значение c + f. Возможно ли это?
вопрос задан: 16 December 2011 18:47
0
ответов

Сортировка списка строк, игнорируя порядковые значения ASCII

Я хочу отсортировать этот список: >>> L = ['A', 'B', 'C', ... 'Z', 'AA', 'AB', 'AC', ... 'AZ', 'BA' ...] Именно так, независимо от содержимого (предполагая все CAPS альфа). >>> L....
вопрос задан: 16 December 2011 16:57
0
ответов

invalid operator < while sorting std::list

У меня есть std::list graph edges и я хочу отсортировать ребра на основе их конечного outdegree, а затем их indegree. Но я получаю исключение недопустимого оператора < во время моей ...
вопрос задан: 16 December 2011 09:53
0
ответов

Сортировка по идентификатору, а затем по метке времени в одном узле

У меня очень особая проблема, связанная с сортировкой с помощью XSL 1.0 (и только 1.0 - я использую .Net Parser). Вот мой xml: ....
вопрос задан: 15 December 2011 08:36
0
ответов

Порядок ActiveRecord по внешнему массиву

У меня есть массив идентификаторов, хранящихся в некотором внешнем хранилище (rails cache или redis). В действии контроллера я извлекаю эти данные и выбираю объект, использующий их, т.е. ids = [5, 1, 17, 84] # действительно получен из ...
вопрос задан: 14 December 2011 13:13
0
ответов

диапазоны значений сортировки php

У меня есть массив строк: 0 - 5 50–100 10-50 150–250 100-150 Теперь я хочу автоматически отсортировать их по: 0-5 10-50 50–100 100–150 150-250 Как мне это сделать?
вопрос задан: 9 December 2011 09:44
0
ответов

Список сортировки элементов в JQuery

У меня есть список элементов, которые я получаю с помощью JQuery. var $ self = $ (это); var $ fields = $ ('. идентификатор-элементы управления', $ self); Этот список представляет собой список элементов, которыми нужно каким-то образом управлять, когда .
вопрос задан: 8 December 2011 15:51
0
ответов

Сортировка списка в Prolog

Prolog имеет уникальный способ обработки вещей, особенно потому, что практически каждая операция включает рекурсию того или иного рода. Одним из классических примеров, который есть в каждом языке, является сортировка списка ...
вопрос задан: 8 December 2011 10:25
0
ответов

Как я могу получить уведомление, если столбец DataGrid сортируется (а не сортируется)

Мне нужно иметь вид события Sorted для DataGrid в приложении WPF, но не могу найти способ его получить. Вот что я пробовал: DataGrid обеспечивает сортировку событий, но я не могу использовать ее как есть ...
вопрос задан: 7 December 2011 14:34
0
ответов

Сортировка элементов массива в PHP так, чтобы регистр букв не учитывался.

Когда я использую sort ($ themes), я получаю что-то вроде: Apple Green Zebra { {1}} трава В этом примере слово «трава» начинается со строчной буквы g, но заканчивается после слова «зебра» с большой буквы. Как ...
вопрос задан: 7 December 2011 06:16
0
ответов

c ++ counting sort

Я попытался написать счетную сортировку, но с этим возникла проблема. вот код: int * countSort (int * start, int * end, int maxvalue) {int * B = новый int [(int) (конец-начало)]; int * C = new int [...
вопрос задан: 6 December 2011 17:12
0
ответов

Проблема сортировки Solr

Я получаю это странное сообщение об ошибке невозможно выполнить сортировку по многозначному полю: имя поля по всем проиндексированным полям. Это полное сообщение об ошибке от solr

HTTP Status ...

вопрос задан: 6 December 2011 14:12
0
ответов

Активный администратор - Сделайте ресурс сортируемым для определенного упорядочивания во внешнем интерфейсе

Я пытаюсь добавить упорядочивание / переупорядочение ресурса в активном администраторе. Я понимаю, что вы можете сортировать по разным столбцам для просмотра, пока вы авторизуетесь. Я бы хотел иметь возможность упорядочивать элементы ...
вопрос задан: 5 December 2011 23:35