Вопросы с тегом «sorting»

83
Rails: заказ с последними нулями

В моем приложении Rails я пару раз сталкивался с проблемой, которую мне хотелось бы знать, как ее решают другие: У меня есть определенные записи, в которых значение не является обязательным, поэтому некоторые записи имеют значение, а некоторые - null для этого столбца. Если я упорядочу по этому...

83
Сортировать список по алфавиту

У меня следующий класс: class Detail { public Detail() { _details = new List<string>(); } public IList<string> Details { get { return _details; } } private readonly List<string> _details; } В настоящее время я сортирую класс случайным образом, используя следующее: void...

83
Делаем определяемый пользователем класс Python сортируемым, хешируемым

Какие методы необходимо переопределить / реализовать при создании сортируемых и / или хешируемых пользовательских классов в Python? Какие подводные камни следует остерегаться? Я ввожу dir({})свой интерпретатор, чтобы получить список методов для встроенных dicts. Из них, я полагаю, мне нужно...

82
подсчет дубликатов в отсортированной последовательности с помощью инструментов командной строки

У меня есть команда (cmd1), которая просматривает файл журнала, чтобы отфильтровать набор чисел. Числа расположены в случайном порядке, поэтому я использую sort -gr, чтобы получить список чисел, отсортированный в обратном порядке. В этом отсортированном списке могут быть дубликаты. Мне нужно найти...

82
heapq с настраиваемым предикатом сравнения

Я пытаюсь создать кучу с настраиваемым предикатом сортировки. Поскольку входящие в него значения относятся к «определяемому пользователем» типу, я не могу изменить их встроенный предикат сравнения. Есть ли способ сделать что-то вроде: h = heapq.heapify([...], key=my_lt_pred) h = heapq.heappush(h,...

79
Быстрее добавить в коллекцию, чем отсортировать, или добавить в отсортированную коллекцию?

Если у меня Mapтакой: HashMap<Integer, ComparableObject> map; и я хочу получить набор значений, отсортированных с использованием естественного порядка, какой метод самый быстрый? (А) Создайте экземпляр сортируемой коллекции, например ArrayList, добавьте значения, а затем отсортируйте его:...

79
ElasticSearch многоуровневая агрегация родитель-потомок

У меня есть родительская / дочерняя структура на 3 уровнях. Скажем: Компания -> Сотрудник -> Доступность Поскольку здесь часто обновляется доступность (а также сотрудник), я предпочитаю использовать родительскую / дочернюю структуру вместо вложенных. И функция поиска работает нормально (все...

36
Сортировка чисел в порядке убывания, но с `0` в начале

У меня есть проблема в JavaScript, которую я пытаюсь решить уже некоторое время. Рассмотрим этот массив: let arr = [0, 1, 0, 2, 0, 3, 0, 4, 0, 5]; Я должен вывести этот результат: arr = [0, 0, 0, 0, 0, 5, 4, 3, 2, 1] Я следую этой строке логики, чтобы расположить нули впереди, регулируя значение...

12
Как найти минимальное количество ходов для перемещения предмета в позицию в стеке?

Учитывая набор стеков NXP, где N - это количество стеков, а P - емкость стеков, как я могу рассчитать минимальное количество перестановок, необходимое для перемещения из некоторого узла в местоположении A в какое-то произвольное местоположение B? Я разрабатываю игру, и конечной целью является...

11
Выборочная сортировка таким образом, что A предшествует a, а B - перед b

У меня есть список цветов, как это: Розовый, синий, красный, синий, серый, зеленый, фиолетовый, черный ... и т. Д. List<String> listOfColors = Arrays.asList("Pink", "Blue", "Red", "blue", "Grey", "green", "purple", "black"); Есть некоторые промежуточные операции, такие как фильтрация цветов...

10
Алгоритм сортировки для Excel / SharedStrings

В Excel они «сжимают» строки в числовое отображение (хотя я не уверен, что в этом случае слово сжато правильно). Вот пример, показанный ниже: Хотя это помогает уменьшить общий размер файла и объем памяти, как тогда Excel выполняет сортировку по строковому полю? Должна ли каждая строка проходить...