Вопрос №156
Сортировка. QuickSort.
Основывается на выборе опорного элемента и дальнейшей сортировке элементов на группы: меньше / равны / большего опорного. В качестве опорного элемента эффективно выбирать медианное значение. Медианное значение - значение, которое находится в середине отсортированного списка. Алгоритм:
1. Выбираем опорный элемент.
2. Перераспределяем элементы относительно опорного - слева меньше, справа больше.
3. Рекурсивно выполняем п 1 и п 2 на полученных подмассивах.
4. Рекурсия не применяется, если в подмаслила остался 1 элемент или вообще ни одного.
Сортировка. QuickSort.
Основывается на выборе опорного элемента и дальнейшей сортировке элементов на группы: меньше / равны / большего опорного. В качестве опорного элемента эффективно выбирать медианное значение. Медианное значение - значение, которое находится в середине отсортированного списка. Алгоритм:
1. Выбираем опорный элемент.
2. Перераспределяем элементы относительно опорного - слева меньше, справа больше.
3. Рекурсивно выполняем п 1 и п 2 на полученных подмассивах.
4. Рекурсия не применяется, если в подмаслила остался 1 элемент или вообще ни одного.
- - - - - - - - -
КУРС
Работа с Git
- - - - - - - - -
Вид обучающего материала: Онлайн курс
Уровень: Начальный
Количество уроков: 6
Стоимость: Бесплатно
Релиз: 2024
https://smartiqa.ru/courses/git
КУРС
Работа с Git
- - - - - - - - -
Вид обучающего материала: Онлайн курс
Уровень: Начальный
Количество уроков: 6
Стоимость: Бесплатно
Релиз: 2024
https://smartiqa.ru/courses/git
Вопрос №158
Какие типы данных вы знаете?
None, bool, int, float, complex, list, tuple, str, bytes, bytearray, memoryview, set, frozenset, dict.
Какие типы данных вы знаете?
None, bool, int, float, complex, list, tuple, str, bytes, bytearray, memoryview, set, frozenset, dict.
Вопрос №160
Q: Какие типы данных вы знаете?
A: None, bool, int, float, complex, list, tuple, str, bytes, bytearray, memoryview, set, frozenset, dict.
Q: Какие типы данных вы знаете?
A: None, bool, int, float, complex, list, tuple, str, bytes, bytearray, memoryview, set, frozenset, dict.
Вопрос №161
Q: В чем разница между list, tuple, set?
A: list - упорядоченный, изменяемый; tuple - упорядоченный, неизменяемый; set - НЕупорядоченный, изменяемый, НЕ допускает одинаковых элементов.
Q: В чем разница между list, tuple, set?
A: list - упорядоченный, изменяемый; tuple - упорядоченный, неизменяемый; set - НЕупорядоченный, изменяемый, НЕ допускает одинаковых элементов.
Вопрос №162
Q: Чем отличаются изменяемые и неизменяемые данные?
A: Изменяемый тип — сложный тип данных в объектно-ориентированном программировании, значения которого (как правило — объекты) после своего создания допускают изменение своих свойств. К неизменяемым относятся целые числа (int), числа с плавающей запятой (float), булевы значения (bool), строки (str), кортежи (tuple). К изменяемым — списки (list), множества (set), байтовые массивы (byte arrays) и словари (dict).
Q: Чем отличаются изменяемые и неизменяемые данные?
A: Изменяемый тип — сложный тип данных в объектно-ориентированном программировании, значения которого (как правило — объекты) после своего создания допускают изменение своих свойств. К неизменяемым относятся целые числа (int), числа с плавающей запятой (float), булевы значения (bool), строки (str), кортежи (tuple). К изменяемым — списки (list), множества (set), байтовые массивы (byte arrays) и словари (dict).
Вопрос №163
Q: Дан кортеж: tpl = (1, 2, 3, [1,2,3], 5). Как все знают, кортеж - это неизменяемый тип данных. Изменится ли его содержимое после выполнения команды tpl[3].append(4)?
A: Да, изменится, так как кортеж содержит только ссылки на объекты и поэтому не может защитить объект внутри себя от изменения.
Q: Дан кортеж: tpl = (1, 2, 3, [1,2,3], 5). Как все знают, кортеж - это неизменяемый тип данных. Изменится ли его содержимое после выполнения команды tpl[3].append(4)?
A: Да, изменится, так как кортеж содержит только ссылки на объекты и поэтому не может защитить объект внутри себя от изменения.