Результаты поиска по запросу "sorting"

0 ответов

-1 Это утверждение кажется необоснованным. Алгоритм поиска медианы O (n) выбирает разбиение последовательности на блоки из пяти элементов на основе очень тщательного математического анализа производительности алгоритма. Возможно, вы правы в том, что правильно выбрать медиану из пяти случайных элементов, но вам нужно подтвердить это утверждение. Более того, если вы просто собираетесь выбрать медиану случайных элементов, почему бы просто не выбрать случайный стержень? Можно доказать, что это дает вам O (n lg n) ожидаемое поведение с высокой вероятностью.

работал несколько стратегий, но я не совсем уверен, как они влияют на общее поведение. Я знаю, что средний случай равен O (NlogN), поэтому я предполагаю, что это будет где-то в ответе. Я хочу просто поставить NlogN + 1, если я просто выберу 1-й ...

4 ответа

Сортировка по умолчанию в javascript будет намного быстрее, чем пузырьковая сортировка. OP запрашивает пользовательский компаратор, а не пользовательскую реализацию сортировки в js.

ользую плагин atocomplete.jquery, чтобы предложить ввод текста, в результате я получаю этот массив: ['White 023','White','White flower', 'Teatr']Когда я начинаю искать что-то, что начинается с подстроки "te", она показывает сортировку массива ...

2 ответа

Спасибо! Это работало нормально

от вопрос уже есть ответ здесь: Есть ли в Python встроенная функция для естественной сортировки строк? [/questions/4836710/does-python-have-a-built-in-function-for-string-natural-sort] 15 ответовPython-аналог PHP-функции natsort (сортировка ...

ТОП публикаций

1 ответ

public static void main (String [] args) {

ю, что этот вопрос можно было задавать раньше, но я не смог найти подходящий ответ. Так скажи, у меня есть этот массив: String [][] theArray = {{"james", "30.0"},{"joyce", "35.0"},{"frank", "3.0"}, {"zach", "34.0"}}Есть ли способ отсортировать ...

1 ответ

 и это отсортировано:

ружаю данные в файл Python, извлекаю их из API-интерфейса coinmarketcap, а затем хочу отсортировать их по рангу. Я посмотрел онлайн, и хотя я видел несколько примеров или заказов, но я просто не могу заставить его работать, любая помощь будет ...

2 ответа

@ J.F. Себастьян: согласился, я только что процитировал вики :) я отредактирую ответ

я есть список Python под названием результаты. Каждый результат в списке результатов имеет объект person, а каждый объект person имеет дату рождения (result.person.birthdate). Дата рождения - это объект даты и времени. Я хотел бы заказать список ...

1 ответ

 на предметы, которые имеют

о, вот проблема, с которой я сталкиваюсь прямо сейчас. У меня есть динамически сгенерированный неупорядоченный список. Тот, кто изначально написал код, настроил UL для сортировки через элементы списка (то есть вы можете переключить № 1 и № 2 в ...

1 ответ

Конечно, если вы работаете с числами в диапазоне 10 ^ 20, вам придется изменить код для работы с большим целочисленным классом.

у решить следующую проблему. Я должен сделать выборку среди чрезвычайно большого набора, порядка 10 ^ 20 и извлечь образец без повторений размером около 10% -20%. Учитывая размер множества, я считаю, что такой алгоритм, как ...

1 ответ

Это автоматически решит вашу проблему, поскольку учитывает порядок ввода.

могу сказать Matplotlibнесортировать данные xdata в качестве входных данных при рисовании matplotlib.lines.Line2D? Я хочу создать пользовательские xticks, которые я создаю как строки, например: import matplotlib.pyplot as plt x = ...

2 ответа

 Большое спасибо.

ой веб-странице: http://web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.html [http://web.eecs.utk.edu/~huangj/CS302S04/notes/external-sorting2.html] Объедините полученные прогоны вместе в последовательно большие прогоны, пока файл не ...