Algoholic.in.ua - алгоритмы и задачи

Главная

Последние обновления:

Категория: Блог | Добавлено: 2016-09-25 | Просмотров: 56

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

Категория: Блог | Добавлено: 2016-03-31 | Просмотров: 200

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

Категория: Алгоритмы | Добавлено: 2016-02-05 | Просмотров: 211

Пирамидальная сортировка (англ. Heapsort, Сортировка кучей) - эффективный метод сортировки с гарантированным быстродействием O(n log n). Скорость сортировки не зависит от состояния массива. В некотором роде пирамидальная сортировка - это усовершенствованная сортировка пузырьком, где элементы "всплывают" разными путями.

Категория: Алгоритмы | Добавлено: 2016-02-01 | Просмотров: 574

Матрица свертки (она же - матрица конволюции) - матрица, которая состоит из определенных коэффициентов. Она служит фильтром, через который пропускается входящее изображение. Для применения фильтра, проходимся по изображению точка за точкой. Каждый из пикселей рассматриваем вместе с матрицей, центральным элементом которой он является. Для применения фильтра, перемножаем соответствующие значения двух матриц и их сумму присваиваем рассматриваемой точке.

Категория: Блог | Добавлено: 2016-01-29 | Просмотров: 199

При первой же попытке вывести в консоль кириллический текст, становится явной проблема кодировки в консоли. Рассмотрим способ решения данной проблемы.

Категория: Алгоритмы | Добавлено: 2016-01-27 | Просмотров: 189

Быстрая сортировка (англ. Quick Sort) — это алгоритм сортировки, разработанный английским ученым Чарльзом Хоаром, который не требует выделения дополнительной памяти и в среднем проводит O(nlogn) операций. В самом плохом случае количество сравнений равно O(n2). Алгоритм является улучшенным вариантом сортировки с помощью простого обмена (например, пузырьковой сортировки). Так как алгоритм использует очень простые циклы и операции, он работает быстрее других методов, которые имеют такую же асимптотическую оценку сложности.

Категория: Алгоритмы | Добавлено: 2016-01-23 | Просмотров: 245

Гистограмма изображения — это визуальное представление яркости изображения по уровням. Значения по горизонтальной оси гистограммы - уровни яркости (от 0 до 100), по вертикальной - количество пикселей с соответствующей яркостью.

Категория: Алгоритмы | Добавлено: 2016-01-23 | Просмотров: 421

HSV (она же HSB) — цветовая модель, в которой цвет подается в виде следующих компонентов:


  1. Hue - цветовой тон, его значение варьируется в пределах [0-360].
  2. Saturation - насыщенность цвета. Значения компонента лежат в пределах от 0 до 1.
  3. Value (Brightness) - значение (яркость) цвета. Аналогично предыдущему случаю, значения лежат между 0 и 1.

Здесь мы рассмотрим функции конвертации цветовых моделей RGB и HSV.

Категория: Решения | Добавлено: 2016-01-22 | Просмотров: 295

Задача - найти сумму цифр целого числа.

Категория: Блог | Добавлено: 2016-01-21 | Просмотров: 213

Довольно часто звучат вопросы о том, как сделать, чтобы консоль в Visual Studio не закрывалась сразу после окончания работы программы. Например так, как это работает в Code::Blocks. В данной заметке я подробно рассмотрел данный вопрос.


Яндекс.Метрика
Украина онлайн