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

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

82 python  algorithm  sorting  dictionary  containers 

Учитывая этот блок кода map[string]int {"hello":10, "foo":20, "bar":20} Я хотел бы распечатать foo, 20 bar, 20 hello, 10 В порядке от самого высокого до самого низкого Благодаря!

81 sorting  dictionary  go 

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

79 sorting  elasticsearch  aggregation 

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

79 java  sorting  collections 

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

36 javascript  arrays  sorting 

Скажем, у меня есть вектор целых чисел: std::vector<int> indices; for (int i=0; i<15; i++) indices.push_back(i); Затем я сортирую это в порядке убывания: sort(indices.begin(), indices.end(), [](int first, int second) -> bool{return indices[first] > indices[second];}) for (int i=0; i<15; i++) printf("%i\n", indices[i]); Это производит следующее: 14 13 12 11 10 9 8 …

14 c++  sorting  c++11  vector  stdvector 

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

12 python  algorithm  sorting  stack  dynamic-programming 

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

11 java  sorting  java-8  java-stream 

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

10 excel  algorithm  performance  sorting  compression 

Как я могу эффективно отсортировать символы каждой строки в векторе? Например, задан вектор строк: set.seed(1) strings <- c(do.call(paste0, replicate(4, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(3, sample(LETTERS, 10000, TRUE), FALSE)), do.call(paste0, replicate(2, sample(LETTERS, 10000, TRUE), FALSE))) Я написал функцию, которая будет разбивать каждую строку на вектор, сортировать вектор, а затем свернуть …

9 r  string  performance  sorting