image_pdf

Фундаментальные структуры данных в Python

В стандартной библиотеке Python содержится обширный набор структур данных. Однако, из-за различий в именах часто неясно, насколько известные абстрактные типы данныхએ соответствуют конкретной реализации в Python.

Руководства по структурам данных Python: словари, карты и хэш-таблицы

Вам нужен словарь, карта или хэш-таблица для реализации алгоритма в своей программе Python? Читайте дальше, чтобы понять, как это можно сделать, используя стандартную библиотеку Python. В Python словари (или «dicts» — ”дикты», для краткости) являются центральной структурой данных. Дикты хранят произвольное количество объектов, каждый из которых идентифицируется уникальным ключом. Словари часто называют картами, хэш-картами, таблицами поиска […]

Руководства по структурам данных Python: наборы и мультимножества

Как реализовать изменяемые и неизменяемые структуры данных set и multiset (bag) в Python, используя встроенные типы данных и классы из стандартной библиотеки? Набор (set) — неупорядоченная коллекция объектов, которая не допускает дублирования элементов. Обычно наборы используются для быстрого тестирования значения на принадлежность к набору, для вставки или удаления новых значений из набора, а также для вычисления […]

Руководства по структурам данных Python: массивы

Как реализовать массивы в Python, используя только встроенные типы данных и классы из стандартной библиотеки? Здесь есть примеры кода и рекомендации. Массив — фундаментальная структура данных, реализованная в большинстве языков программирования, имеющая широчайший спектр применений в различных алгоритмах. В этой статье мы рассмотрим реализации массива в Python с использованием только основных конструкций языка или возможности стандартной […]

Руководства по структурам данных Python: записи, структуры и объекты передачи данных в Python

Как реализовать записи, структуры и «привычные старые объекты данных» в Python, используя только встроенные типы данных и классы из стандартной библиотеки. По сравнению с массивами, запись содержит фиксированное количество полей, каждое из которых может иметь своё собственное имя и относится к любому из известных типов данных. В этой статье я довольно «вольно» обращаюсь с понятием […]

Руководства по структурам данных Python: очередь

Очередь — это набор объектов, работающих при вставке и удалении по принципу first in, first out — «первым пришёл — первым ушёл» (англ. FIFOએ). Операции вставки и удаления иногда называются enqueue и dequeue. В отличие от списков или массивов , очереди обычно не допускают произвольного доступа к содержащимся в них объектам.

Руководства по структурам данных Python: стек

Как реализовать структуру данных стека (LIFOએ) в Python, используя только встроенные типы и классы из стандартной библиотеки? Cтек — это набор объектов, который поддерживает правило last in, first out или «последний пришел, первый вышел» (LIFOએ) для вставок и удалений. В отличие от списков или массивов, стеки обычно не допускают произвольного доступа к содержащимся в них объектам. […]

Букварь разработки: полезные трюки Python от А до Z

Букварь известных и не очень возможностей Python для простой и приятной разработки. 26 модулей, приемов и хитростей, о которых вы могли не знать. Python сейчас находится на пике популярности. Он очень востребован во всех сферах программирования, и это неслучайно, ведь язык: легок в осваивании; суперуниверсален; имеет множество полезных модулей. Чтобы работать с ним стало еще […]

RegEx — регулярные выражения в Python

    Сие есть перепечатка из Habra замечательной статьи в тему сайта Регулярные выражения в Python от простого к сложному. Подробности, примеры, картинки, упражнения Решил я давеча моим школьникам дать задачек на регулярные выражения для изучения. А к задачкам нужна какая-нибудь теория. И стал я искать хорошие тексты на русском. Пяток сносных нашёл, но всё не то. […]

Введение в SQL-библиотеки Python

Смею вас заверить, что все программные приложения работают с данными и чаще всего это делает система управления базами данныхએ(СУБД), Многие языки программирования имеют встроенные средства взаимодействия с СУБД, однако, другие требуют сторонних пакетов. В этом руководстве мы изучим различные SQL‑библиотеки Python, которые для этого можно использовать. Мы разработаем простое приложение для взаимодействия с базами данных […]