Алгоритмы — Лисья нора

Главная » Алгоритмы

§ Алгоритмы

• Двоичное деление столбиком

• Полные перестановки

• Обмен чисел с помощью XOR

• Алгоритм CRC32

• Принцип работы LZ-подобных алгоритмов

» Компрессия звука с помощью Хаффмана

» RLE-алгоритм

» Алгоритм Дейкстры

» Дизеринг Флойда-Штейнберга

» Двоичное умножение

» Арифметическое кодирование

» Лавинный поиск выхода из лабиринта

» Динамический двоичный словарь с данными

• Перевод байт в килобайты, мегабайты, гигабайты

» Перевод десятичных чисел и дробей в двоичные и обратно

» Декомпрессия Einar ZX0

§ Сортировка

• Быстрая сортировка

• Пирамидальная сортировка

• Сортировка слиянием

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

» Шейкерная сортировка

» Сортировка вставками

» Сортировка Шелла

§ Криптография

• Алгоритм RSA

• Быстрое двоичное возведение в степень по модулю

• Алгоритм Евклида для поиска НОД

• Расширенный алгоритм Евклида

» Тесты простоты числа

» Алгоритм Диффи-Хеллмана

• Пароль от Принца Персии на NES

§ Нейронные сети

• Принцип работы перцептрона

• Геометрический смысл нейрона

• Моделирование XOR

• Дифференцирование сигмоиды

» Градиентный спуск

§ Мои алгоритмы за 2007

• «Понятное» объяснение механизма работы LZW

• Точное значение факториала n! при больших n

• Вычисление квадратного корня

• Звездное небо

• Печать дробной части вещественных чисел