Описание тега quickselect
Плагин jQuery: QuickSelect
2
ответа
Алгоритм quickSelect для возврата k-го наименьшего элемента
Я следовал за quickSelect, чтобы понять и реализовать алгоритм quickSelect. В одном я не уверен: почему они это делают? k-pivot а также pivot-first+1, Хотя моя реализация в точности похожа на эту ссылку, она не работает. #include <stdio.h> #in…
19 окт '15 в 04:03
1
ответ
Нахождение k-го элемента в несортированном массиве с использованием внешней функции
Мне нужно разработать алгоритм, который находит k-й наименьший элемент в несортированном массиве, используя функцию, которая называется "MED3": эта функция находит элементы массива n/3 (floor) и 2n/3 (ceil), если он был отсортирован (очень похоже на…
22 июн '16 в 05:49
1
ответ
Python- функция быстрого выбора нахождения медианы
Итак, я разработал код для функции быстрого выбора, но он не печатает медиану. У меня есть приглашение основной функции для имени файла и затем импортирую этот текстовый файл, разделив его на список цифр, это текстовый файл: Offices 70 MedicalOffice…
08 окт '13 в 21:08
1
ответ
Эффективный алгоритм частичной сортировки по N несортированным группам
Я ищу эффективный алгоритм для выполнения следующего: учитывая массив из N элементов, сортируйте его таким образом, чтобы элементы представляли собой M равных групп, где каждая группа не отсортирована, но группы отсортированы между собой (все элемен…
31 авг '14 в 16:10
1
ответ
Можем ли мы доказать, что алгоритм извлечения медианы должен разбивать множество?
Извлечение медианы, скажем, из 51 элемента состоит из разбиения 51 на группу H(ead) из 25, за которой следует медиана, за которой следует T (ail) из 25. Все известные мне алгоритмы заканчиваются на дополнительное свойство в том, что H и T таковы, чт…
01 янв '14 в 20:31
1
ответ
Разъяснение по быстрому выбору
Что именно означает "k" в этом слайде лекций Quick Select?
14 дек '17 в 00:26
1
ответ
Как искать слова, используя ключ в JQuery QuickSlect JS?
Хай использую jquery quickselect js для поиска из quickselect, он работает нормально, но знаю, что мне нужно добавить поиск по ключевым словам.Например, у меня есть ключевые слова для яблока "Healthyfruit". когда я набрал здоровый фрукт, яблоко прид…
26 июл '12 в 06:42
1
ответ
Быстрый выбор с повторными значениями
Можно ли выполнить поиск k-го элемента в O(n) по мультимножеству (значения могут повторяться)? Потому что, насколько я понимаю, идея быстрого выбора, я должен разделить ввод с помощью некоторого центра. Затем у меня есть 2 массива, которые я выбираю…
10 янв '13 в 22:47
1
ответ
Почему моя медиана медиан быстро выбирает алгоритм segfault?
Мне трудно найти ошибку в моем коде, из-за которой алгоритм быстрого выбора медианы медиан переходит в сегфоут, когда ввод даже умеренно большой. Вывод правильный, когда я получаю вывод. Ниже приведен полный код, который вызывает ошибку в моей систе…
02 дек '16 в 21:30
1
ответ
Интерпретировать лаконичную рубиновую ошибку 'ноль'
Я был в этом в течение нескольких дней, и я не могу взломать эту ошибку: [3] pry(main)> my_list = (1..10).to_a.sample(10) => [3, 5, 9, 2, 7, 6, 10, 4, 1, 8] [4] pry(main)> linear_select(my_list,4) NoMethodError: undefined method `-' for nil…
27 ноя '13 в 11:09
2
ответа
Раздел в Quickselect
Я должен реализовать алгоритм, который возвращает медиану массива. Поэтому я решил внедрить Quickselect, который, по-видимому, эффективен для этого, и увидел, что для трехчастного разбиения я могу использовать тот же алгоритм разбиения, что и в Quic…
09 сен '14 в 09:58
1
ответ
Может ли QuickSelect найти наименьший элемент в массиве с повторяющимися значениями?
Работает ли алгоритм QuickSelect с дублирующимися значениями? Если у меня есть массив int[] array = {9, 8, 7, 6, 6, 6, 5, 0, 1, 2, 3, 4, 5, 5, 7, 200}; Сможет ли он получить k-й наименьший элемент, даже если есть дубликаты?
10 ноя '18 в 09:35
2
ответа
Самый быстрый способ многопоточности - быстрый выбор всех столбцов или всех строк матрицы в Rcpp - OpenMP, RcppParallel или RcppThread
Я использовал этот код Rcpp, чтобы быстро выбрать вектор значений, т.е. получить k-й по величине элемент из вектора за O(n) время (я сохранил это как qselect.cpp): // [[Rcpp::depends(RcppArmadillo)]] #include <RcppArmadillo.h> using namespace …
23 фев '19 в 21:15
2
ответа
Вернуть верхние элементы K из входного массива
Я ищу эффективный способ вернуться наверх k элементы из входного массива. Одним из способов будет сортировка массива и возврат k элементы из конца массива. Здесь предлагаются другие методы, один из которых использует алгоритм быстрого выбора, но, на…
20 фев '14 в 00:12
2
ответа
Реализация быстрого выбора
Я пытаюсь реализовать алгоритм быстрого выбора. Хотя я очень хорошо понял теорию, стоящую за этим; Мне трудно преобразовать это в хорошо функционирующую программу. Вот как я буду шаг за шагом реализовывать это и где я сталкиваюсь с проблемой: Пробле…
30 май '14 в 10:27
1
ответ
Найти Kth самый большой int в массиве
Я пытаюсь использовать quickselect в C++, чтобы сделать это, но он продолжает возвращать мне k-й наименьший элемент вместо k-го наибольшего. Где моя логика неверна? int partition(int* input, int p, int r) { int pivot = input[r]; while ( p < r ) {…
26 авг '13 в 03:23
2
ответа
Выбрать опору для быстрого выбора, используя медиану, реализованную в Java?
Я нашел этот код в GitHub для quickselect алгоритм иначе известный как order-statistics, Этот код работает нормально. я не понимаю medianOf3 метод, который должен расположить первый, средний и последний индексы в отсортированном порядке. но на самом…
23 дек '13 в 21:06
1
ответ
Как бы quickselectg действовал иначе, если бы пивот не был среднесрочным
Хорошо, поэтому я разработал универсальную функцию быстрого выбора, и она используется, чтобы найти медиану списка. k = len(aList)//2 and the list is aList = [1,2,3,4,5] Итак, как бы программа действовала по-другому, если бы pivot начинался с первог…
08 окт '13 в 12:30
1
ответ
Использование `quick-look` для поиска определенного элемента
Прежде всего, я хочу сказать, что это школьное задание, и я только ищу какое-то руководство. Моя задача состояла в том, чтобы написать алгоритм, который находит k:th наименьший элемент в последовательности, используя q uickselect. Это должно быть до…
29 сен '16 в 11:20
1
ответ
"быстрый выбор" (или аналогичная) реализация в Linux? (вместо sort|uniq -c|sort -rn|head -$N)
ПРОБЛЕМА. Часто я сталкиваюсь с необходимостью увидеть, какие наиболее часто повторяющиеся "шаблоны" в последний день конкретных журналов. Как для небольшого подмножества логов tomcat здесь: GET /app1/public/pkg_e/v3/555413242345562/account/stats 40…
17 окт '13 в 18:26