4
голоса
Принятый
Сортировка массива double по количеству знаков после запятой
Сортировать массив примитивных значений (double[], int[], long[] и т.п.) можно только в "естественном" порядке. Для необычной сортировки как в данном случае по длине дробной части ...
- 10.1k
2
голоса
Сортировка массива double по количеству знаков после запятой
fracLength вычисляет длину дробной части числа. format переводит double в десятичную дробь. 330 - волшебная константа: самое маленькое значение double - 4.9E-324, значит трехсот тридцати знаков будет ...
- 23.3k
2
голоса
Принятый
Ошибка в написании алгоритма лексикографической сортировки для списка
Алгоритм вы написали правильный. Но у быстрой сортировки есть неприятная особенность, с которой вы и познакомились.
n = 1999 переполняет стек:
$ echo 1999 1 | python lex_sort.py
Traceback (most ...
- 23.3k
1
голос
Ошибка в написании алгоритма лексикографической сортировки для списка
Не знаю почему, но если брать не элемент по середине, а случайный то все тесты проходит:
import random
def lexicographic_sort(arr: list[int]) -> list[int]:
if len(arr) < 2:
return ...
- 18.8k
Only top scored, non community-wiki answers of a minimum length are eligible
Связанные метки
сортировка × 1685массивы × 376
c++ × 315
python × 277
java × 231
алгоритм × 217
php × 182
javascript × 177
c × 126
c# × 120
list × 108
python-3.x × 100
mysql × 61
строки × 51
sql × 35
объекты × 29
android × 28
файлы × 27
структуры × 25
qsort × 23
arraylist × 22
pandas × 21
матрицы × 21
пузырьковая-сортировка × 21
словари × 20