Independently published, 2019. — 106 p. This book covers various algorithms for compression and encryption, some of which overlap, serving both purposes simultaneously. We will discuss why one algorithm works better for one case and not another as well as how different implementations are superior or more robust. All of the algorithms and code are presented in the C programming...
2-е изд. — СпБ.: ООО “Альфа-книга”, 2017. — 432 с. — ISBN: 978-5-9908910-7-4. В новом издании описано множество алгоритмов для решения задач из самых разных областей, и вы сможете выбрать и реализовать наиболее подходящий для ваших задач алгоритм. Здесь даже совершенно незнакомый с математикой читатель найдет все, что нужно для понимания и анализа производительности алгоритма....
CreateSpace Independent Publishing Platform, 2014. — 150 p. — ISBN: 1500173452, 9781500173456
An algorithm is a solution to a class of problems generally contained in programming unit called a module and accessed by one or more objected oriented programs. A class on algorithms is a class on problem solving with the expectation of marketable results. This requires a textbook...
52 p. (Автор и выходные данные не указаны). "One of the main tasks of information systems is the search of needed information. It is important to be economical about the data presentation and, moreover, be effective with information search without wasting time and effort. In order to solve this key problem a number of different approaches were formed, one of them is search...
Волновой алгоритм Ли является одним из самых уникальных алгоритмов трассировки. Он позволяет построить трассу(путь) между двумя элементами в любом лабиринте.
Двумерные массивы используются для таких целей, как хранение изображений, задание графов и так далее. Но в большинстве языков программирования двумерный массив представляется в памяти как один большой одномерный массив размером КоличествоСтрок * КоличествоСтолбцов элементов, логически интерпретируемый как двумерный.
Иногда появляется необходимость в создании динамического...
B+-деревья Реализация двухуровневого массива Статья содержит описание реализации линейного односвязного списка на базе массивов. Пример реализации приведен с использованием Visual Basic 6.0 Так случилось, что я стал программистом 1С. Все прекрасно в этой среде, за исключением скорости. Эту проблему можно решить только одним способом: прямым доступом к файлам и обработкой...
Определение линейных списков
Внутреннее представление линейных списков
Реализация связанного списка на базе массивов
Литература
Статья содержит описание реализации линейного односвязного списка на базе массивов. Пример реализации приведен с использованием Visual Basic 6.0
Интро.
Использование BSP деревьев.
Создание BSP деревьев.
BSP деревья и другие алгоритмы рисования.
Эта статья объясняет как BSP деревья (binary space partition, двоичное деление пространства) могут быть использованы частью алгоритмов прорисовки для удаления односторонних поверхностей, частичной z-сортировки, удаления невидимых частей.
ВВЕДЕНИЕ
Многим структурам и объектам свойственна иерархичность. За примерами далеко ходить не надо. Почти все объекты состоят из частей, которые, в свою очередь, могут состоять из более мелких деталей. Общественные структуры, как правило, отражают жесткую иерархическую модель подчинения, сходящуюся к одному подразделению или человеку.
Из-за внешнего сходства, иерархические...
Определение Двоичного Дерева Поиска (Binary Search Tree, BST). Свойство упорядоченности двоичного дерева поиска. Способы обхода ДДП. Поиск вершины в ДДП. Поиск вершины с минимальным и максимальным значением ключа. Нахождение следующей и предыдущей вершины в ДДП. Добавление вершины. Удаление вершины. NIL, NULL и маленькие хитрости. Основная проблема использования ДДП....
В этом номере мы продолжаем разговор о структурах данных, начатый в предыдущем номере. Теперь мы рассмотрим более сложные структуры и алгоритмы, применяемые в реальном высокопроизводительном ПО. Сюда входят расширенные версии бинарных деревьев (так называемых AVL-деревьев), алгоритмы и хеширования. Это – самые быстрые из универсальных алгоритмов поиска и сортировки данных. В...
Введение. Регулярные выражения. Проект REB. Шаблоны. Переменные. Хэш. Ссылки. Объекты. Заключение. Демонстрационная программа - 405 KB. Исходные тексты - 42 KB. REB.sourceforge.net. Введение. Согласитесь, в названии этой статьи имеется некоторое противоречие. Общепринятое мнение состоит в том, что интерпретатор не может быть использован в целях низкоуровневого программирования....
Математика. Умножение-деление. Сложение-вычитание. Жизнь. [Договорённости] Представление M, значение q. [Ограничения] Ресурсы, возможности, данные. [Договорённости] Нормализация. Итого – I: Математическая модель. [Следствия] Три варианта округления. [Следствия] Разные пути ведут к разным результатам. [Следствия] Сложение. [Следствия] Вычитание. [Следствия] Умножение....
Как, никто этого еще не придумал? Есть предложение Чего мы достигли? Аппроксимация функции 2x Новый вариант функции возведения в степень Аппроксимация функции log2x и “специализация” возведения в степень Заключение Кладезь мудрости КАК, НИКТО ЭТОГО ЕЩЕ НЕ ПРИДУМАЛ? Не берусь судить. Вероятно, задача о том, как максимально быстро возвести действительное положительное число в...
Необходимость фильтрации строк.
Стандартные методы фильтрации строк.
Фильтрация строк.
Структура библиотеки JFilter.
Классы.
Описание.
Применение.
Правила, входящие в поставку.
Сравнение работы разных типов обработки строк.
Заключение.
Литература.
НЕОБХОДИМОСТЬ ФИЛЬТРАЦИИ СТРОК.
Строки используются очень часто. А применимо к Интернет-программированию можно сказать, что...
Просто конечные автоматы.
Добавляем недетерминированность.
Подход №1.
Подход №2.
Подход №3.
… и эпсилон-переходы.
… и более формально.
И почему это круто.
Реализация методом «в лоб».
Производительность.
ε-переходы.
Реализация преобразованием в ДКА.
Теория.
Алгоритм.
Код.
Производительность.
Заключение.
Недетерминированные конечные автоматы – одна из моделей,...
Предисловие. Формальные языки и конечные автоматы.
Грамматика языка. Формы записи.
Конечные автоматы.
Автоматная грамматика. Порождающий автомат.
Разбирающий автомат.
Автоматы для регулярных выражений.
Структура материала.
Целое число.
Число с плавающей точкой.
Реализация автомата на switch.
Реализация с анализом типов символов.
Реализация на таблице.
E-mail....
Введение. Подход к реализации автомата. Детали реализации. Пример использования шаблона. Требования к клиентским приложениям. Преимущества и недостатки предложенного решения. Возможные пути усовершенствования шаблона. Потоковая безопасность. Литература. С помощью конечных автоматов (далее просто автомат) можно успешно решать обширный класс задач. Это обстоятельство подмечено...
ПОПЫТКА ДОСТИЖЕНИЯ СОВЕРШЕННОГО РЕЗУЛЬТАТА ПРИ АППРОКСИМАЦИИ КРИВЫХ БЕЗЬЕ КУСОЧНО-ЛИНЕЙНЫМ СПОСОБОМ.
Предисловие.
Способ прямых вычислений.
Недостатки способа.
Paul de Casteljau разделяет и властвует (рулит, в общем).
Оценка ошибки отклонения.
Оценка угловой ошибки.
Обработка точек перегиба.
Дьявол кроется в деталях.
Коллинеарный случай.
Полный код.
Квадратические...
Терминология.
Используемые данные и их представление.
Алгоритм построения изображения.
Недостатки концепции.
Построение изображений трехмерных объектов при помощи компьютера – тема, которая издавна привлекала особое внимание программистов и разработчиков аппаратных средств. С появлением эффективных графических библиотек (Direct3D, OpenGL и т.п.) и специализированных...
Алгоритм грубой силы и простой вариант алгоритма Бойера-Мура.
Более эффективный вариант.
Наверное, каждому, кто много работает за компьютером, знакома подобная ситуация: перелистывая страницы книги в поисках нужного фрагмента, невольно начинаешь думать о том, как вызвать команду «поиск по всему тексту». Действительно, современные программы обработки текста приучили нас к такой...
В этом разделе будет рассмотрен знаменитый алгоритм ''быстрой'' сортировки, по праву считающийся самым быстрым среди неспециализированных алгоритмов сортировки. Для сравнения мы также рассмотрим один из алгоритмов сортировки, имеющих более низкую эффективность, но и более простых алгоритмов – сортировку вставками.
Сортировка вставками.
Вычислительная эффективность сортировки...
Комментарии