quickselect

0зной

1ответ

Реализация QuickSelect на C++ без дополнительного распределения памяти

У меня есть небольшая помощь по дому, если вы не возражаете. В основном идея состоит в том, чтобы выполнить quickselect в массиве значений, однако нам был предоставлен шаблон, и я не могу понять, как

1зной

1ответ

Мой алгоритм quickselect не возвращает правильное значение

Итак, я пытаюсь реализовать алгоритм quickselect в C++, чтобы найти медианное значение в векторе, однако он не является должным образом частично сортирующим список и также не возвращается правильное м

1зной

2ответ

Python Быстрый выбор не печатает/возвращения пивот

Вот код Быстрый выбор def quickSelect(lst, k): if len(lst) != 0: pivot = lst[(len(lst)) // 2] smallerList = [] for i in lst: if i < pivot: smallerList.append(i) large

0зной

1ответ

Как бы quickselectg действовать по-другому, если ось была не средним термином

Хорошо, поэтому я разработал общую функцию quickselect и используется для поиска медианы списка. k = len(aList)//2 and the list is aList = [1,2,3,4,5] Итак, как бы программа действовала по-другому,

0зной

1ответ

Python: Unsorted/Sorted Lists Возвращает разные значения?

Работа над некоторыми вещами, и я вошел в странную проблему, с которой мне трудно разобраться. Я сортирую список с 10 000 значений в нем двумя способами: один с использованием быстрого выбора, а друго

0зной

1ответ

Как найти несколько наименьших элементов ki в массиве?

Я борюсь с моей домашней работой и нуждаюсь в небольшом нажатии - вопрос заключается в том, чтобы разработать алгоритм, который в O (nlogm) позволит найти несколько наименьших элементов 1<k1<k2<...<kn

0зной

1ответ

Найти Kth наибольший int в массиве

Я пытаюсь использовать quickselect в C++ для этого, но он продолжает возвращать мне k-ый наименьший элемент вместо k-го по величине. Где моя логика не так? int partition(int* input, int p, int r) {