День 4 моего путешествия по изучению Python
- Сегодня решил 4 задачи codeforces:
- Задача-282А: Бит++: Проверил, есть ли в строке + или -. Я добавлял 1, если в строке был +, или вычитал 1.
- Задача-339A: Полезная математика: я использовал функцию разделения, чтобы отделить числа от строки. Как мы знаем, если мы воспользуемся функцией разделения, она станет списком. В результате я использовал функцию sort() для сортировки всех чисел и их вывода.
n=input() if "+" in n: n=n.split("+") n.sort()
- Задача-281А: Заглавные буквы: Это была очень простая задача. Я использовал функцию capitalize() и нарезку строк.
=input() print(n[0].capitalize()+n[1:])
- Задача-118А: Задание на строку: Я сделал пустую строку, чтобы добавить согласные входные. Я получил ошибку, потому что я не включил Y в гласные. Я использовал функцию lower(), чтобы заменить все согласные в верхнем регистре соответствующими строчными. Кроме того, я реализовал нарезку строк.
Неправильная попытка:
n=input() vowels="AEIOUaeiou" #Here I didn't add "yY" n1="" for i in range(len(n)): if n[i] not in vowels: n1+=n[i] n1=n1.lower() for j in n1: print(".",end=j)
Правильный:
n=input() vowels="AEIOUYaeiouy" n1="" for i in range(len(n)): if n[i] not in vowels: n1+=n[i] n1=n1.lower() for j in n1: print(".",end=j)
2. Как я уже говорил ранее, я прошел курс алгоритмов в своем университете. Итак, сегодня я узнал о:
я. Типичные функции времени работы:
- 1 (постоянное время работы)
- logN (логарифмический)
- Н (линейный)
- NlogN
- n²(квадратичное)
- n³ (куб.)
- 2ⁿ (экспоненциальный)
- Полиномиальный
II. Сложность алгоритма:
- Сложность в худшем случае
- Сложность в лучшем случае
- Средняя сложность дела
III. Асимптотическая скорость роста:
- Асимптотическая верхняя граница (Big-Ο)
- Асимптотическая жесткая граница (Big-θ)
- Асимптотическая нижняя граница (Big-Ω)