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

В Python уже есть встроенные функции сортировок массивов sort() и .sorted(), но достаточно важно самому знать хотя бы несколько реализаций.

Суть алгоритма в том, что совершается несколько проходов по массиву. При проходе последовательно сравниваются пары элементов в массиве и в случае несоответствия выбранному порядку меняются местами. Если пары элементов находятся в верном порядке, то ничего не происходит. В результате первого прохода максимальный элемент окажется в конце, то есть всплывет словно пузырек. Затем все повторяется до того момента пока весь массив не будет отсортирован. Последний проход будет по отсортированному массиву.

def bubble_sort(array):
for i in range(len(array), 0, -1):
for j in range(1, i):
if array[j - 1] > array[j]:
tmp = array[j-1]
array[j-1] = array[j]
array[j] = tmp
return array

Подписывайтесь на канал 👉@coddy_academy

#python

Как копировать файлы из одной папки в другую на Python?

Библиотека под названием shutil включает в себя несколько полезных функций для создания копий объектов на жестком диске.

Посмотреть пример в онлайн редакторе.

Подписывайтесь на канал 👉@pythonofff

Ленивые итерации

Мы используем ленивые/отложенные итерации в функциональном программировании для более эффективной работы с памятью. Итератор срабатывает только тогда, когда требуется следующее значение. В данном примере вызов следующего четного числа произойдет с помощью next(evens).

Подписывайтесь на канал 👉@coddy_academy

#python

Распаковка

Неудобно каждый раз для вывода объединять строки через join() или тем более как-то объединять числа. Мы можем распаковать кортеж или список, воспользовавшись звездочкой *. Со словарями данный способ не работает.

На самом деле применение более широкое. Звездочка может также собирать несколько значений в одну переменную. Очень удобно применять для функций с бесконечным количеством аргументов или только с именованными аргументами.

Подписывайтесь на канал 👉@pythonofff

Программист умирает в 45 лет и попадает в рай. Он спрашивает у Бога, почему же он умер так рано.

Бог: Сын мой, если учитывать, сколько отработанных часов ты указывал в своих отчетах, ты прожил 82 года.

Подписывайтесь на канал 👉@itumor

Делаем GIF из видео

Преобразуем видео в GIF просто и элегантно. Видео нужно сохранить в папку со скриптом, там же появится гифка. У пакета также есть дополнительная функциональность, позволяющая менять разрешение и изменять отрезки времени для гифки. Документацию можно найти по ссылке: https://pypi.org/project/moviepy/

Подписывайтесь на канал 👉@coddy_academy

#python

Практика программирования на Python 3
Тимофей Хирьянов, Московский физико-технический институт

Смотреть на youtube

The Kubernetes Book
Автор: Nigel Poulton (2017)

Целевая аудитория: опытные разработчики.

Kubernetes  -  это популярная технология для управления и развёртывания контейнеризированных приложений. В основном используется в связке с другой популярной технологией  -  Docker. Это руководство предназначено для опытных разработчиков, уже использовавших Docker и работающих с высоконагруженными приложениями. В книге множество примеров, советов и рецептов по решению сложных ситуаций.

В книге рассматриваются следующие темы:
✔️ установка Kubernetes;
✔️ основные принципы работы и использования;
✔️ работа с контейнерами;
✔️ сервисы;
✔️ деплой приложения с помощью Kubernetes и многое другое.

Скачать книгу

Linux System Programming
Автор: Tony Bautts, Terry Dawson (2015)

Целевая аудитория: опытные разработчики.

Linux является наиболее предпочтительной ОС для опытных разработчиков как для создания программ и приложений, так и для сетевого администрирования. Настоящее руководство посвящено программированию под Linux и в качестве примеров предлагает написать несколько приложений, напрямую опирающихся на ресурсы этой операционной системы.

В книге рассматриваются следующие темы:
✔️ файловый ввод-вывод;
✔️ буфферизированный ввод-вывод;
✔️ управление потоками;
✔️ работа с памятью и многое другое.

Скачать книгу

Web Development for beginners
Автор: White Belt Mastery (2020)

Книга подойдет вам, если вы не знакомы ни с одним из языков программирования и хотите начать изучение веб-разработки. Автор пошагово разбирает этапы создания сайта с использованием HTML, CSS и JavaScript. В книге сравниваются разные подходы к веб-разработке и содержатся ссылки на материалы для дальнейшего обучения.

Достоинства:
➕Актуальность материала;
➕Небольшой объём;
➕Множество примеров кода.

Скачать книгу

Шутер в духе Quake на HTML5 и JavaScript, который весит 13 КБ

Ровно месяц потребовалось разработчику Доминику Саблевски (Dominic Szablewski), что бы написать шутер, похожий на легендарно известный Quake.

В шутере есть два уровня, которые вдохновлены картами E1M1 и E1M3 из оригинальной Quake. Игрок может использовать три вида оружия, а противостоят ему пять типов противников, в том числе собаки. В него можно сыграть прямо в браузере.

Подробнее

Принципы программирования.

Хороший разработчик пишет качественный код. Сейчас существуют главные правила написания хорошего кода, им даже придуманы аббревиатуры. Их сейчас и разберем.

KISS
Keep It Stupid Simple - придерживайся простоты. Хороший пример этому - побитовые операции и регулярки. Это не означает, что их нельзя использовать. Но не надо использовать их там, где это не нужно. Чем проще написан код, тем легче его поддерживать вам и вашим коллегам.

DRY
Don’t Repeat Yourself - не повторяйся. Не следует дублировать код. Вместо копирования нужно создать функцию. В будущем это упростит отладку и изменение кода. Особенно в больших программах.

YAGNI
You Aren’t Gonna Need It - тебе это не понадобится. Неправильно создавать места только для будущего расширения кода. Неизвестно точно, какой именно понадобится функционал и возможно код будет мешать новому (речь не идет о заглушках на заказанный функционал).

SLAP
Single Level of Abstraction Principle - принцип единого уровня абстракций. Код должен оставаться поддерживаемым, особенно функции. Если функция не помещается на экран, то ее следует разбить на несколько других функций.
«Функции должны выполнять только одно действие, но выполнять его хорошо» (Роберт Мартин). В частности напоминает принцип DRY, но сильно отличается, код не обязательно должен повторяться. Но должен быть разбит на логические блоки, для большего удобства

Подписывайтесь на канал 👉@pythonofff

Learn Vue JS 2 + Google Maps API for Beginners
Автор: Raja Tamil (2020)

Google Maps API - надежный инструмент, который часто выбирают при создании приложений, работающих с местоположением пользователя. В книге автор учит создавать программы с использованием Vue.js, приводя в пример некоторые приложения. Книга основана на популярном курсе с Udemy.

Достоинства:
➕Хорошо подходит для новичков;
➕Множество примеров кода.

Скачать книгу

Курс по администрированию инфраструктуры
Это начало курса по администрированию инфраструктуры. Здесь мы разберём всё что полезно понимать системному администратору - от поднятия инфрастуктуры с нуля до настройки различных отказоустойчивых сетевых сервисов. Данный курс является продолжением курса "Основы GNU/Linux" и требует понимания многих тем, разобранных там.

Особенностью курса является то, что вся наша инфраструктура будет строиться на операционных системах семейства GNU/Linux. Реальная инфрастуктура зачастую состоит из множества готовых проприетарных решений, я же буду акцентировать внимание не на инструментах, а на задачах администратора. Т.е. мы научимся практикам, которые применимы везде, независимо от программного обеспечения. И тем не менее, умение работать с опенсорсными решениями также будет вам полезно.

https://github.com/gnulinuxpro/infra/

Методы строк С++

s.size() - возвращает длину строки

s.empty() - возвращает 1, если строка пуста, 0 - если непуста.

s.push_back(c) - добавляет в конец строки символ c, вызывается с одним параметром типа char.

s.append(n, c) - добавляет в конец строки n одинаковых символов, равных с. n имеет целочисленный тип, c - char.

s.append(t) - добавляет в конец строки S содержимое строки t. t может быть объектом класса string или C-строкой.

s.append(t, pos, count) - добавляет в конец строки S символы строки t начиная с символа с индексом pos количеством count.

s.clear() - очищает строчку, строка становится пустой.

Подписывайтесь на канал 👉@coddy_academy

#cpp

Как работает HashMap?

Один из популярнейших вопросов, потому что содержит много нюансов. Лучше всего подготовиться к нему помогает чтение исходного кода HashMap. Реализация подробно рассмотрена во множестве статей, например на хабре.

Нюансы которые стоит повторить и запомнить:
🔘 Общий принцип: внутренний массив table, содержащий бакеты (корзины) – списки элементов с одинаковыми пересчитанными хэш-суммами;
🔘 Пересчет хэш-суммы для умещения int индексов в capacity ячейках table;
🔘 rehash – удвоение размера table при достижении threshold (capacity*loadFactor) занятых бакетов;
🔘 Невозможность сжать однажды раздувшийся table;
🔘 Два способа разрешения коллизий: используемый в HashMap метод цепочек и альтернатива – открытая адресация;
🔘 Варианты для многопоточного использования: пересинхронизированная Hashtable и умная ConcurrentHashMap;
🔘 Оптимизация Java 8: превращение списка в бакете в дерево при достижении 8 элементов – при большом количестве коллизий скорость доступа растет с O(n) до O(log(n));
🔘 Явное использование бакета 0 для ключа null;
🔘 Связь с HashSet – HashMap, в котором используются только ключи;
🔘 Нет гарантий порядка элементов;

Обсуждая этот вопрос на интервью вы обязательно затронете особенности методов equals/hashCode. Возможно придется поговорить об альтернативных хранилищах ключ-значение – TreeMap, LinkedHashMap.

Потоковый ввод

Вы можете обрабатывать ввод от пользователя потоком. В таком случае для завершения надо воспользоваться специальной "командой" на Windows — Ctrl + D. Запустить потоковый ввод можно через библиотеку sys и метод stdin.

Если требуется получить и тут же обработать строку, то так и пишем: sys.stdin

Если надо в начале прочитать весь потоковый ввод, а затем обработать, то sys.stdin.readlines()

На картинке представлено 2 варианта.

Подписывайтесь на канал 👉@pythonofff

Метод массива .filter()

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

Подписывайтесь на канал 👉@coddy_academy

#javascript

A Tour of C++ (2nd Edition)
Автор: Bjarne Stroustrup (2018)

Знаменитое руководство создателя C++ Бьёрна Страуструпа получило второе издание, в котором рассматриваются современный стандарт языка С++17, встроенные функции, основы работы со стандартной библиотекой и содержится множество примеров по изучению сложных элементов языка.

В книге рассматриваются следующие темы:
✔️Функции;
✔️Типы данных;
✔️Указатели и ссылки;
✔️Структуры;
✔️Основы объектно-ориентированного программирования;
✔️Пространства имён;
✔️Обработка ошибок и исключений;
✔️Аллокаторы и многое другое.

Скачать книгу

Как парсить сайты с авторизацией на python?

Для парсинга сайтов с авторизацией, Вы можете воспользоваться selenium

Посмотреть пример в онлайн редакторе.

Подписывайтесь на канал 👉@pythonofff

Expert C++: Become a proficient programmer by learning coding best practices with C++17 and C++20's latest features
Авторы: Vardan Grigoryan, Shunguang Wu (2020)

C++ развивался на протяжении многих лет, и недавно стал доступен последний стандарт - C++20. Начиная с C++11, в C++ постоянно расширяется набор языковых функций. Данная книга является руководством по изучению тонкостей языка, методов, инструментов и новых функций, представленных в C++20, а также поможет вам применить их при создании современного и производительного ПО.

Во время чтения книги вы изучите:
✔️Управление памятью и низкоуровневое программирование на C++ для написания безопасных и стабильных приложений;
✔️Последние фичи C++20, такие как модули, концепты, диапазоны и корутины;
✔️Деббагинг и принципы тестирования;
✔️Разработку и реализацию приложений с графическим интерфейсом с использованием Qt5;
✔️Многопоточность и параллелизм для улучшения производительности.

Скачать книгу