Вопросы с тегом «sorting»

30
Чередовать строки

Вдохновение. * Я не могу поверить, что у нас не было этого вызова раньше: задача Учитывая одну или несколько печатаемых строк ASCII, чередуйте их, беря один символ из каждой строки, циклически до тех пор, пока не выйдет из символов. Если в строке заканчиваются символы перед остальными, просто...

29
Сортировать строку, вроде

Если вы сортируете строку, вы обычно получаете что-то вроде: ':Iaaceeefggghiiiiklllllmnnooooprrssstttttuuyyyy Да, это было первое отсортированное предложение. Как вы можете видеть, есть много повторяющихся символов, aa, eee, ttttt, 9 пространства и так далее. Если мы добавим 128ASCII-значение...

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

29
Выполнить гравитационную сортировку

Вызов Дайте список целых чисел, покажите, как будет выполняться гравитационная сортировка. Гравитационная сортировка В гравитационном виде представьте числа в виде звездочек. Затем все падает, и новые строки будут явно отсортированы. Давайте посмотрим на пример: [2, 7, 4, 6]: ** ******* **** ******...

29
Подскажите как флоп

Как компьютерные ученые, вы, вероятно, все знакомы с основными операциями со списком pop и push . Это простые операции, которые изменяют список элементов. Тем не менее, вы когда-нибудь слышали об операционном флопе ? (как в flip- флоп )? Это довольно просто. Если задано число n , поменяйте местами...

29
Стрелка этих переменных!

Вызов Робину нравится иметь объявление переменных в форме стрелки. Вот как он это делает: Введите любое количество строк Упорядочить их по возрастанию Выведите их, упорядоченные по середине, чтобы примерно сформировать отрицательный наконечник стрелки, вот так (в зависимости от того, какой порядок...

29
Рассчитать супер-логарифм

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

29
Поменять индексы и значения

Задание Напишите программу или функцию, чьи входные данные представляют собой список / массив X целых чисел, а выходные данные представляют собой список наборов целых чисел Y , так что для каждого элемента e в каждом наборе Y [ i ], X [ e ] = i и таким образом, что общее число элементов в...

29
Реализовать Богосорт

Является ли решение судоку слишком сложно? Даже версия грубой силы ? Вот упражнение по кодированию, которое немного проще. Я надеюсь. :-П Напишите самую короткую функцию для реализации bogosort. В частности, ваша функция должна: Возьмите массив (или эквивалент вашего языка) в качестве ввода...

27
Сортируй это, быстро!

Ну ... есть 59 (сейчас 60) вопросов с тегами сортировки , но нет простых быстрых сортировок. Это должно быть исправлено. Для тех, кто не знаком с быстрой сортировкой , здесь приведена разбивка, любезно предоставленная Wikipedia- Выберите элемент, называемый сводной , из массива. Переупорядочьте...

27
Числа с вращательной симметрией

Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88,...

27
Листать блины

При сортировке блинов единственной допустимой операцией является обращение элементов некоторого префикса последовательности в обратном порядке. Или подумайте о стопке блинов: вставляем где-то в стопку шпатель и переворачиваем все блины над шпателем. Например, последовательность 6 5 4 1 2 3может...

27
Перечислите каждую серию одинаковых номеров на месте

Получив список строго положительных целых чисел, просмотрите каждое отдельное число и замените все его вхождения последовательными индексами (от нуля до единицы) новой серии. Примеры []→ []/[] [42]→ [0]/[1] [7,7,7]→ [0,1,2]/[1,2,3] [10,20,30]→ [0,0,0]/[1,1,1] [5,12,10,12,12,10]→...

26
Заказ списка

Резюме Получив список целых чисел, верните индекс, в котором каждое целое число будет в итоге при сортировке. Например, если список был [0,8,-1,5,8], вы должны вернуться [1,3,0,2,4]. Обратите внимание, что эти два 8поддерживают свой порядок относительно друг друга (сортировка стабильна). Другими...

26
Внедрить Lazy Drop Sort

Эта проблема уже описывает дропсорт. Тем не менее, я немного ленив, и мне действительно нужно, чтобы мой массив был немного более отсортирован, чем раньше, его не нужно сортировать полностью . В Drop Sort мы отбрасываем каждый элемент меньше, чем любой элемент перед ним. В Lazy Drop Sort мы...

26
Постопределенная сортировка массивов

Входные данные: Массив , содержащий три целых числа: 0, 1и 2в любом порядке (то есть [2, 0, 1]) И строка длиной> = 2, содержащая только буквы алфавита (как строчные, так и прописные) и цифры (то есть a1B2c3) Выход: На основе массива мы сортируем и выводим строку. Как это работает? Массив указует...

25
Сортировать список чисел [закрыто]

Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, редактируя этот пост . Закрыто 3 года назад . О код-боулинге: В гольфе вы пытаетесь получить наименьшее...

25
Дрифтсорт массив

Driftsort - это простой способ «сортировки» массива. Он работает путем «скольжения» или «вращения» элементов в массиве до тех пор, пока массив не будет отсортирован или пока массив не будет отсортирован. Давайте пройдемся по двум примерам. Сначала рассмотрим массив [10, 2, 3, 4, 7]. Поскольку...

24
Найдите самое длинное слово в массиве

Ваша задача - взять массив строк и вывести самую длинную строку в массиве. Таким образом, для ["tiny", "small", "bigger", "biggest"] выход будет biggest. Если два элемента массива имеют одинаковую длину, вы должны выбрать тот, который появляется первым в массиве. Это означает, что если массив...

24
PronunciationSort ™

Все мы знаем о различных причудливых алгоритмах сортировки, но ни один из них не дает нам чисел таким образом, который легко произносить. Чтобы исправить это, я предлагаю использовать PronuationSort ™, наиболее естественный способ сортировки списков чисел. Произношение Официальные правила...