Jump Search

Jump Search похож на бинарный поиск тем, что он также работает с отсортированным массивом и использует аналогичный подход «разделяй и властвуй» для поиска по нему.
Jump search сначала определит размер прыжка путем вычисления math.sqrt(len(lys)). Поскольку у нас 9 элементов, размер прыжка будет √9 = 3.
Далее мы вычисляем значение переменной right. Оно рассчитывается как минимум из двух значений: длины массива минус 1 и значения left + jump, которое в нашем случае будет 0 + 3 = 3. Поскольку 3 меньше 8, мы используем 3 в качестве значения переменной right.
Теперь проверим, находится ли наш искомый элемент 5 между lys[0] и lys[3]. Поскольку 5 не находится между 1 и 4, мы идем дальше.
Затем мы снова делаем расчеты и проверяем, находится ли наш искомый элемент между lys[3] и lys[6], где 6 — это 3 + jump. Поскольку 5 находится между 4 и 7, мы выполняем линейный поиск по элементам между lys[3] и lys[6] и возвращаем индекс нашего элемента.

#алгоритмы

Метод now()

Метод now(), принадлежащий типу данных datetime, выводит текущее локальное время (время на устройстве) на момент исполнения программы.

#методы

Тип данных Decimal

Python реализует десятичные числа как числа двойной точности с плавающей точкой, которые зависят от машины. Для вычислений, где точность критична для бизнеса, числа с плавающей точкой могут вызывать ошибки при выполнении на другой машине. Поэтому для таких приложений нам нужен независимый от машины тип данных для реализации десятичных чисел, который был реализован с помощью модуля decimal в Python. Кроме того, модуль decimal реализует десятичное число с точностью до 28 десятичных цифр, в то время как числа с плавающей запятой имеют точность до 18 цифр.
В случаях, когда необходимо сравнить десятичные значения, следует использовать десятичный модуль, а не числа с плавающей точкой.

#типы_данных

Функция help()

Функция help() является встроенной функцией Python, которая предоставляет доступ к документации и информации о функциях, методах, модулях, классах и объектах. Эта функция может быть очень полезна при изучении новых библиотек или работе с неизвестными объектами и методами, поскольку позволяет получить информацию о них прямо в интерпретаторе Python.

#функции

Microsoft объявила о замене одной из кнопок Win на всех новых клавиатурах на кнопку для запуска ИИ-помощника Copilot

4 января 2024 года Microsoft объявила о грядущей замене одной из кнопок Windows на всех новых компьютерных клавиатурах на кнопку для запуска ИИ-помощника Copilot. Новая кнопка в виде элемента из толстых и тонких полосок с формой типа ленты Мёбиуса будет располагаться рядом с правой клавишей Alt.
С помощью клавиши Copilot пользователи Windows 11 смогут взаимодействовать с приложениями и службами операционной системы. Также предполагается, что ИИ-помощник сможет отвечать на вопросы пользователя примерно так, как это делает чат-бот ChatGPT.
Ожидается, что первые настольные компьютерные клавиатуры и ноутбуки с новой кнопкой будут представлены в январе этого года. В Microsoft уточнили, что клавиша Copilot в некоторых случаях заменит кнопку «Меню» или правый Ctrl, причём в более крупных клавиатурах может хватить места как для кнопки Copilot, так и для штатного правого Control.

Книга: "Чистый Python. Тонкости программирования для профи. Бейдер Дэн"

Книга рецептов с описанием редко используемых фич Python. Если вы хотите научиться писать чистый код, то найдете здесь самые интересные примеры и малоизвестные трюки.

Достоинства:
- Можно читать с любого места.
- Описываются ограничения тех или иных фич.

#книги

TensorFlow

TensorFlow — это библиотека популярная у разработчиков нейронных сетей. Она использует тензоры — многомерные массивы, которые дают возможность работать с несколькими сетями одновременно. Также TensorFlow часто используется для распознавания изображений и рукописного текста.

#библиотеки

Этот код на Python создает бесконечный цикл, который будет выполняться до тех пор, пока не будет принудительно прерван. Внутри цикла происходит следующее: программа ожидает ввода пользовательской строки, затем она использует функцию eval() для вычисления этой строки как выражения на Python, и выводит результат этого вычисления на экран. Функция eval() позволяет выполнять арифметические операции или другие выражения, которые могут быть введены пользователем.

Например:
>>> 2 + 2 * 2
<<< 6
>>> 15 / 3 + 8 / 2
<<< 9.0

Динамическое программирование

Динамическое программирование - это система решения заданий, которая предполагает, что большая проблема будет разбита на более мелкие задачи, которые более понятные в решении. 😉🪽

Работа динамического программирования очень похожа на рекурсию с запоминанием промежуточных решений — такую рекурсию еще называют мемоизацией. Рекурсивные алгоритмы, как правило, разбивают большую задачу на более мелкие подзадачи и решают их. Динамические алгоритмы делят задачу на кусочки и вычисляют их по очереди, шаг за шагом наращивая решения. Поэтому динамические алгоритмы можно представить как рекурсию, работающую снизу вверх. 🪜

Магия динамического программирования заключается в умном обращении с решениями подзадач. «Умный» в этом контексте значит «не решающий одну и ту же подзадачу дважды». Для этого решения мелких подзадач должны где-то сохраняться. Для многих реальных алгоритмов динамического программирования этой структурой данных является таблица. 🪄🪧

Сортировка пузырьком

Обратите внимание, что из всех алгоритмов у сортировки пузырьком наихудший случай и среднее значение:
Временная сложность = O(n²).
Внутренний цикл работает не менее n раз. Поэтому операция займет не менее n² времени

Пространственная сложность = O(1).
Дополнительная память не используется, потому что происходит обмен элементов в исходном массиве.

#алгоритмы

Tabulate

Tabulate используется для создания таблиц с удобным дизайном. В ней есть множество функций форматирования для удобного вывода словарей, списков, двумерных массивов библиотек NumPy и Pandas. Кроме консоли Tabulate поддерживает выгрузку данных и в различных веб-форматах — от HTML до Markdown Extra.

#библиотеки

Книга: "Большая книга проектов Python. Свейгарт Эл"

Если вы уже освоили основы Python, эта книга поможет вам отточить свои навыки на математических задачах, головоломках, играх, анимации, моделированию процессов и т. д.

В каждой главе вы найдете:
- Описание программы;
- Результат выполнения программы;
- Код программы с подробным объяснением;
- Задания для самостоятельного исследования.

#книги

Объединение множеств
Метод union()

Объединение множеств – это множество, состоящее из элементов, принадлежащих хотя бы одному из объединяемых множеств. Для этой операции существует метод union().

#методы