Публикации по теме 'sorting'


LeetCode Premium Top 100 — {1086 Дай пять}
Имея список оценок разных учащихся, items , где items[i] = [IDi, scorei] представляет одну оценку учащегося с IDi , рассчитайте среднее значение пятерки лучших для каждого учащегося. Возвратите ответ в виде массива пар result , где result[j] = [IDj, topFiveAveragej] представляет учащегося с IDj и его пять лучших средних . Сортировать result по IDj в возрастающем порядке . Среднее значение пятерки лучших учащегося рассчитывается путем деления суммы пяти лучших оценок..

Вопросы по теме 'sorting'

Как обеспечить наиболее релевантные результаты с помощью взвешенной сортировки по нескольким факторам
Мне нужно предоставить взвешенную сортировку по 2+ факторам, упорядоченную по «релевантности». Однако факторы не полностью изолированы, поскольку я хочу, чтобы один или несколько факторов влияли на «срочность» (вес) других. Пример: за добавленный...
10158 просмотров

Структура сортировки по именам (двухсвязный список)
Я пытаюсь отсортировать свою структуру на основе имен (в алфавитном порядке). Например, у меня есть такая структура: struct person{ char name[MAX]; char num[MAX]; char email[MAX]; struct person *next; struct person...
328 просмотров

почему array.sort{|x,y| y ‹=› x} отсортировать массив в порядке убывания в Ruby?
Недавно я наткнулся на фрагмент кода, который использовал array.sort{|x,y| y <=> x} для сортировки массива целых чисел в порядке убывания. Я посмотрел оператор ‹=> и понял, что он возвращает три разных значения: -1, 0 или 1, в...
209 просмотров
schedule 02.11.2023

Сортировка ключей по алфавиту в LinkedHashMap
У меня есть LinkedHashMap, и я хочу отсортировать его ключи (которые являются строками) в алфавитном порядке. Однако он не будет работать с методом Collections.sort(), поскольку он не будет принимать ни сам LinkedHashMap, ни набор ключей...
2384 просмотров
schedule 02.12.2023

Сортировка многомерного массива в JavaScript с использованием пользовательской функции сортировки
Сортировка многомерного массива в JavaScript. Просмотрел другие сообщения, но не могу понять, как передать элементы массива пользовательской функции сортировки, которая определяет, следует ли сортировать строку или числа. Пользовательская функция...
104 просмотров
schedule 31.10.2023

Пространственная сложность быстрой сортировки
Я узнал, что пространственная сложность быстрой сортировки без трюка Седжвика по устранению хвостовой рекурсии составляет O (n). Но если мы отследим вызовы в стеке, которые сохранены, это будет O(log n) шагов для любого вызова, как показано на...
2265 просмотров

JAVA получает весь период даты
У меня есть функция, которая охватывает весь период поездки, которая может включать в себя перелеты, поездки на автомобиле и расходы, такие как такси и т. Д., И все они имеют даты. Я хочу вернуть весь диапазон этих поездок, например, если у меня есть...
101 просмотров
schedule 06.12.2023

Сортировать массив двойников и возвращать отсортированный массив исходных индексов
Я хочу отсортировать массив двойников, но я хочу сохранить исходные индексы. Я пробовал следующее - double[] circs = new double[noOfCircs]; Инициализировать циклы со значениями... int[] loc = Enumerable.Range(0, noOfCircs-1).ToArray();...
450 просмотров
schedule 06.10.2023

Как исследовать пространственную сложность алгоритмов сортировки?
Если бы я реализовал три алгоритма сортировки на С++, а затем хотел бы изучить их сложность пространства/объем оперативной памяти, которую они занимают. Как я мог это сделать? Существуют ли какие-либо стандартные или сторонние библиотеки, которые я...
76 просмотров
schedule 24.12.2023

Равномерно распределить логические значения по массиву (Javascript)
У меня есть логический массив фиксированной длины. Значения по умолчанию равны false . Мне нужно заполнить массив N значениями true , которые в основном равномерно распределены по массиву. Например: если длина равна 7, а N равно 3, это будет...
69 просмотров