Все задания по курсу #1280
Open
Все задания по курсу #1280
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Алгоритм 3: | ||
| Создать множество из списка | ||
|
|
||
| Сложность: !!!. | ||
| Сложность: O(len...). |
There was a problem hiding this comment.
какая здесь итоговая сложность
| for j in range(len(lst_obj)): # O(n) | ||
| if lst_obj[j] in lst_obj[j+1:]: # O(n) | ||
| return False # O(1) | ||
| return True # O(1) |
| for i in range(len(lst_obj) - 1): # O(n) | ||
| if lst_copy[i] == lst_copy[i+1]: # O(1) | ||
| return False # O(1) | ||
| return True # O(1) |
|
|
||
|
|
||
| print(find_min_number_first(list_of_numbers)) | ||
| print(find_min_number_second(list_of_numbers)) |
| find_index = company_dict_values.index(max_value) # O(n) | ||
| max_key = company_dict_keys[find_index] # O(1) | ||
| print(max_key) | ||
| company_dict_values_2.remove(max_value) # O(n) |
| print('Такого волшебника не существует!') | ||
|
|
||
|
|
||
| check_user_second(input('Ваше Имя на Эльфийском: '), input('Наколдуйте пароль: ')) |
| print(f'Всего стопок: {ExObject.stack_count()}') | ||
| print(f'Тарелок в последней стопке: {ExObject.plates_in_last_stack()}') | ||
| else: | ||
| print('Ответ может быть y или n') |
| elif option == "4": | ||
| break | ||
| else: | ||
| print('Неверная команда!') |
| return still_equal | ||
|
|
||
|
|
||
| print(pal_checker("молоко делили ледоколом")) |
| calc() | ||
|
|
||
|
|
||
| calc() |
|
|
||
|
|
||
| def fun(num): | ||
| global even, odd |
|
|
||
| a = int(input('Введите число, которое требуется перевернуть: ')) | ||
| print('Перевернутое число: ', end='') | ||
| fun(a) |
|
|
||
|
|
||
| n = int(input('Введите количество элементов: ')) | ||
| print(f'Количество элементов - {n}, их сумма - {fun(n)}') |
| char_group(ascii_sym + 1) | ||
|
|
||
|
|
||
| char_group() |
| fun(i+1) | ||
|
|
||
|
|
||
| fun() |
|
|
||
| m = int(n * (n + 1) / 2) | ||
| print(f'Значение функции 1+2+...+n, где n = {n} равно {fun(n)}. ' | ||
| f'Что также равно функции n(n+1)/2 - {m}. Равенство выполняется!') |
| div_list(range_list) | ||
| div_dict(range_dict) | ||
|
|
||
| print('Во всех случаях операции со словарем проходят дольше!') |
There was a problem hiding this comment.
есть вопросы к проведению замеров
большинство операций словаря имеют сложность O(1) и дольше они выполняться не могут
посмотрите пример ДЗ
| obj = pbkdf2_hmac(hash_name='sha256', | ||
| password=user_data_first, | ||
| salt=b'any_salt_2', | ||
| iterations=100000) |
There was a problem hiding this comment.
obj = pbkdf2_hmac(hash_name='sha256', password=user_data_first, salt=b'any_salt_1', iterations=100000)obj = pbkdf2_hmac(hash_name='sha256', password=user_data_first, salt=b'any_salt_2', iterations=100000)
дублирование
|
|
||
|
|
||
| user_data_second = input('Введите пароль еще раз для проверки: ').encode('utf-8') | ||
| obj_2 = pbkdf2_hmac(hash_name='sha256', |
|
|
||
|
|
||
| user_data = input("Введите строку состоящую только из строчных латинских букв: ") | ||
| print(f"Количество подстрок: {len(substrings(user_data))}") |
| new_web.get_page('https://habrahabr.ru/') | ||
| new_web.get_page('https://google.com/') | ||
| new_web.get_page('https://google.com/') |
| """ | ||
| Смена на цикл по парам номер_элемента - значение. | ||
| нет операции обращения к элементу массива по номеру, следовательно быстрее. | ||
| """ |
| 0.001513500000000001 | ||
| 0.0015310000000000046 | ||
| 0.0015724000000000016 | ||
| """ |
There was a problem hiding this comment.
Мемоизация не нужна
а почему мы разобрали на уроке
|
|
||
| Победитель функция revers_3, написанная используя встроеные конструкции языка. Ее выполенение заняло 0.04 секунды. | ||
| Большой разрыв по времени относительно других функиций и чем больше число, тем больше разрыв. | ||
| """ |
| func_4 использует модуль numpy, её приемущество в лаконичности кода, хоть и работает она медленнее чем func_3, | ||
| но быстрее первых двух | ||
| Время - 0.659 | ||
| """ |
| Алгоритма Эратосфена O(n log(log(n)) | ||
| Двойного цикл - O(n**2) | ||
| """ |
| print('Предприятия, с прибылью выше среднего значения: ', | ||
| [name for name, inc in income_y_dict.items() if inc > avg_income]) | ||
| print('Предприятия, с прибылью ниже среднего значения: ', | ||
| [name for name, inc in income_y_dict.items() if inc <= avg_income]) |
There was a problem hiding this comment.
реализовали через namedtuple, как мы и обсуждали на уроке
|
|
||
|
|
||
| hex_calc() | ||
|
|
| Удаление слева через list: 1.7133153 | ||
| Удаление слева через deque: 0.002170500000000075 | ||
| """ |
| OrderedDict проигрывает обычному словарю, кроме одного замера и то скорее всего случайно, но есть у него и плюсы, | ||
| скорее всего в своих проектах иногда буду его использовать. | ||
| """ |
| с каждым разом и уменьшает increment, но ускоряет процесс за счет еденичных повторений кода в отличие от первых | ||
| двух функций. Использование этого варината обосновано в тех случаях, когда модуль numpy уже используется в проекте | ||
| где либо еще, в противном случае использование приведет к лишнему весу приложения. | ||
|
|
| При этом sys.getsizeof показывает нам одинаковый размер: | ||
| без директивы: 824464 | ||
| с директивой: 824464 | ||
| """ |
| профайлер будет запускаться столько раз сколько будет запускать себя рекурсивная функция | ||
| для избежания этого нужна другая функция запускающая рекурсию | ||
| """ | ||
|
|
| orig_list = [randint(-100, 100) for _ in range(10)] | ||
| print(f'Оригинальный список: \n{orig_list}') | ||
| print(f'Список, отсортированный методом "пузырька" в порядке убывания без доработки: \n{bubble_sort1(orig_list)}') | ||
| print(f'Список, отсортированный методом "пузырька" в порядке убывания после доработки: \n{bubble_sort2(orig_list)}') |
There was a problem hiding this comment.
результаты неверные
ваш массив будет отсортирован еще до замеров
| orig_list = [random()*50 for _ in range(count_of_elements)] | ||
| print(f'Оригинальный список: \n{orig_list}') | ||
| print(f'Список, отсортированный методом слияния: \n{merge_sort(orig_list)}') | ||
|
|
| print('Медиана без сортировки: \n', my_median(orig_list)) | ||
| print(f'Медиана после сортировки: \n {sorted_median}') | ||
|
|
||
|
|
There was a problem hiding this comment.
не прочитано ДЗ
"Массив размером 2m + 1, где m – натуральное число, заполнен случайным образом."
это важно, т.к. при сортировке медиана будет на позиции m
| if my_string == decoded_str: | ||
| print('Успешно!') | ||
| else: | ||
| print('Ошибка!') |
| print(r.get_right_child().get_root_val()) | ||
| r.get_right_child().set_root_val(16) | ||
| print(r.get_right_child().get_root_val()) | ||
| print(f'Глубина дерева: {r.get_depth()}') |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
В Урок6 task2 написал не совсем фундаментальный метод, но вполне действенный
В последнем задании Урок8 - task2 убрал комментарии, мне так удобнее было ориентироваться (листать меньше) :)