Алгоритмы → Алгоритм сортировки кучей

Heap Sort, сортировка, алгоритмы

Сортировка кучей - популярный и эффективный алгоритм сортировки в компьютерном программировании. Чтобы научиться писать алгоритм сортировки кучей, требуется знание двух типов структур данных - массивов и деревьев.

Например, начальный набор чисел, которые мы хотим отсортировать, хранится в массиве [10, 3, …

C++ → Открываем mp3-файлы с помощью библиотеки audiere

как открыть mp3-файл, звук, audiere, обработка звука, аудио

Библиотека audiere позволяет работать с аудиофайлами различных форматов (wav, mp3 и т.д.). Для работы нам понадобятся файлы audiere.h, audiere.lib, audiere.dll. h-файл подключается в коде программы

#include "audiere.h"

lib-файл линкуем в .pro

LIBS += audiere.lib

dll таскаем за программой.
В рунете …

Алгоритмы → Алгоритм сортировки методом выбора

алгоритм, сортировка методом выбора, Selection sort algorithm, сортировка

Алгоритм сортировки методом выбора начинается со сравнения первых двух элементов массива и их замены в случае необходимости. Например, если вы хотите отсортировать элементы массива в порядке возрастания и если первый элемент больше второго, вам нужно поменять местами элементы. Но, если …

C++ → Применение SFINAE для специализации шаблонных методов в зависимости от типа контейнера std::map или std::vector, передаваемых в качестве аргумента

SFINAE, C++17, template

Возникла проблема: "написать вторую реализацию шаблонной функции", в которой передаются те же самые аргументы. То есть сигнатура обеих функций полностью совпадает. Отличие состоит в том, что в качестве аргумента функции могут быть переданы контейнеры std::vector и контейнеры std::map. И в …

Алгоритмы → Алгоритм сортировки вставками

алгоритм, сортировка, Sort Algorithm

Это описание предназначено для того, чтобы понять, что такое алгоритм сортировки вставками и как его реализовать в программировании.

О технических деталях, свойствах и сравнении с другим алгоритмом сортировки речи здесь не пойдет. Если вы знаете, что такое алгоритм сортировки вставками, …

Алгоритмы → Алгоритм пузырьковой сортировки

алгоритм, сортировка, bubble

Алгоритм пузырьковой сортировки начинается со сравнения первых двух элементов массива и их замены при необходимости. Наример, если вы хотите отсортировать элементы массива в порядке возрастания, а первый элемент больше второго, вам нужно поменять местами элементы. Если же первый элемент меньше …

WEB → Разработка REST API

API, REST, WEB

В статье представлен набор инструментов, необходимых для создания REST API. Инструменты не зависят от платформы, то есть они применимы к API REST, созданным с использованием любого технологического стека. Цель статьи - познакомить начинающих разработчиков API с различными этапами разработки API …

Django → Как использовать Coverage в Django

Django, Python

Когда вы разрабатываете большой проект, случайно можно забыть некоторые части кода, которые нужно протестировать. Coverage.py - это инструмент на python, который поможет вам в этом.

Установка

Используйте pip или easy_install, как вам по душе

pip install coverage 

Запуск и удаление …

Django → Использование Jinja2 с Django (начиная с 1.8)

Django, jinja, Python, template

На ресурсе Medium Corporation пользователь под ником Samu делится опытом использования Jinja2.
По его словам ранее он использовал Jinja2 в своих проектах, созданных с помощью Flask. Но затем решил использовать Jinja2 с Django для потенциального повышения производительности (в 10-20 раз …

Django → Как использовать вложенные формы в Django

Django, python, formsets

Django Formsets управляет сложными повторяющимися полями форм в представлении. Используя формуляры, вы можете узнать, сколько форм было изначально, какие были изменены, а какие должны быть удалены.
Подобно формам и моделям форм, Django предлагает наборы моделей форм, которые упрощают задачу создания …

Qt → qsslint – Статический анализатор для Qt stylesheets

Qt, QSS, Styles, Stylesheet

Войдите в удивительный мир инструментов, для которых анонс требует больше времени, чем сам инструмент.

qsslint - это небольшая утилита командной строки для проверки синтаксиса ваших файлов Qt stylesheet (*.qss). Это очень похоже на предыдущий вклад KDAB, qmllint . Он просто …

Linux → Выпуск Wine 4.0 с поддержкой Vulkan, Initial Direct 3D 12 и улучшенным HiDPI

Wine, Linux

Wine 4.0 теперь официально доступен как новый ежегодный стабильный выпуск Wine для запуска программ и игр для Windows в Linux и других операционных системах.

После семи еженедельных релизов, Wine 4.0 был готов к выпуску сегодня, судя по словам основателя Wine …