|
0 / 0 / 0
Регистрация: 14.04.2021
Сообщений: 7
|
|
Вывести на экран список с числами, которые встречаются в нём более одного раза12.10.2021, 20:42. Показов 1952. Ответов 7
Метки нет (Все метки)
Используя генераторы, решите следующее задание.
Напишите программу, которая принимает на вход список символов (любых символов) в одной строке и выводит на экран список с числами, которые встречаются в нём более одного раза.
0
|
|
| 12.10.2021, 20:42 | |
|
Ответы с готовыми решениями:
7
Для указанного текстового файла составьте список слов, которые встречаются в нем более одного раза Вывести на экран те символы, которые встречаются в тексте более одного раза (использовать множества) |
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
||||||||||||||||
| 13.10.2021, 05:44 | ||||||||||||||||
|
Не знаю, что именно ты имеешь ввиду под генераторами.
Если речь про генератор списков, множеств - то так:
В прочих случаях как-то так:
1
|
||||||||||||||||
|
Супер-модератор
|
||||||
| 13.10.2021, 06:39 | ||||||
|
enx, ох... во всех случаях count в цикле. Это O(n2). А ведь можно решить за O(n):
1
|
||||||
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
||||||||||||||||||||||||||
| 13.10.2021, 07:44 | ||||||||||||||||||||||||||
|
Catstail, вероятно можно и быстрее, но где тут O(n) ?
И где тут O(n*2), кроме ситуаций, когда список состоит только из уникальных элементов?
Catstail, учитывая, что я не особо заморачивался с порядком проверок, поправил исходные варианты, вписал тесты внутрь функций:
Добавлено через 3 минуты Catstail, с конструкцией типа:
0
|
||||||||||||||||||||||||||
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
|
| 13.10.2021, 08:04 | |
|
0
|
|
|
Супер-модератор
|
|||
| 13.10.2021, 08:08 | |||
Конечно, вы правы - так рациональнее. Но главный мой посыл - другой алгоритмический подход (более рациональный).Добавлено через 1 минуту
0
|
|||
|
1190 / 766 / 277
Регистрация: 05.09.2021
Сообщений: 1,772
|
||||||
| 13.10.2021, 08:25 | ||||||
|
Catstail, да нет смысла, тут что-то еще рассматривать, у автора задание не на генераторы, а на генераторы списков, множеств, словарей и т.д....то есть конструкции такого типа:
0
|
||||||
| 13.10.2021, 08:25 | |
|
Помогаю со студенческими работами здесь
8
Вывести на экран в одну строку значения, которые встречаются в списке более одного раза Из списка чисел вывести на экран в одну строку значения, которые повторяются в нём более одного раза
Напечатайте в алфавитном порядке символы текста, которые встречаются в нем более одного раза. Распечатайте только те значения элементов массива, которые встречаются в нём более одного раза Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|