146 читали · 1 год назад
Бинарный поиск в Python
Введение Бинарный поиск — это эффективный алгоритм поиска элемента в отсортированном массиве. Он работает путем деления массива пополам и сравнения искомого элемента с элементом в середине массива. В зависимости от результата сравнения, поиск продолжается в левой или правой половине массива. В данной статье реализуем бинарный поиск в Python. Бинарный поиск в Python Определим функцию с названием binary_search(), которая принимает отсортированный список arr и целевой элемент target. Внутри неё сначала создадим переменные low и high для определения границ поиска...
2 года назад
Python. Бинарные файлы
Бинарные файлы в отличие от текстовых хранят информацию в виде набора байт. Для работы с ними в Python необходим встроенный модуль pickle. Этот модуль предоставляет два метода: При открытии бинарного файла на чтение или запись также надо учитывать, что нам нужно применять режим "b" в дополнение к режиму записи ("w") или чтения ("r"). Допустим, надо надо сохранить два объекта: import pickle FILENAME = "user.dat" name = "Tom" age = 19 with open(FILENAME, "wb") as file: pickle.dump(name, file) pickle...