День 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-Ω)
