Каталог программиста » Алгоритмы

• Архив > Алгоритмы   (01.01.2008 1849)
  Архив статей до 2008 года
  
  
• AlgoList   (19.11.2007 5824)
  Алгоритмы. Математика. Сортировка. Структуры данных. Графика. Защита информации. Компиляторы и интерпретаторы. Сжатие и кодирование. Нейронные сети. Игры.
  
  

1. Асимметричный алгоритм для генерации коротких серийных номеров (30.06.2010 280)
   Хуже всего, когда для вашей программы создан генератор серийных номеров. Взломанные (переделанные) версии программ используют куда менее охотно – есть риск подхватить вирус или потерять данные. А вот когда есть возможность скачать подлинную программу с официального сайта и самостоятельно сгенерировать номер – это катастрофа для разработчика.
   
   
2. SGVsbG8gd29ybGQh или история base64 (22.03.2010 339)
   Вообще, все началось давно. Настолько давно, что вряд ли остались свидетели holy wars тех дней, когда решалось — сколько же бит должно быть в байте.
   
   
3. Шифрование текста (19.10.2009 3159)
   Шифрование методом Льюиса. Квадрат Полибия. Шифрование методом Атбаш. Шифр Вижинера. Шифрование методом Цезаря. Шифр Гронсфельда. Шифр Хилла (с длиной блока = 2) Шифрование с помощью решетки.
   
   
4. Шифрование текстов. Основные принципы.  (19.10.2009 2271)
   Метод Гронсфельда. Система шифрования Вижинера.
   
   
5. Алгоритмы поиска данных (01.10.2009 2568)
   Те, кто имеет несчастье часто работать с текстовыми редакторами, знают цену функции нахождения нужных слов в тексте, существенно облегчающей редактирование документов и поиск нужной информации. Господа программисты тоже это знают, благо вплоть до самой компиляции программы им приходится работать в текстовом редакторе.
   
   
6. Последовательный поиск (27.09.2009 415)
   Задача поиска. Пусть заданы линейные списки: список элементов В=<К1,К2,К3,...,Кn> и список ключей V= (в простейшем случае это целые числа). Требуется для каждого значения Vi из V найти множество всех совпадающих с ним элементов из В. Чаще всего встречается ситуация когда V содержит один элемент, а в В имеется не более одного такого элемента.
   
   
7. Бинарный поиск (26.09.2009 670)
   Для упорядоченных линейных списков существуют более эффективные алгоритмы поиска, хотя и для таких списков применим последовательный поиск. Бинарный поиск состоит в том, что ключ V сравнивается со средним элементом списка. Если эти значения окажутся равными, то искомый элемент найден, в противном случае поиск продолжается в одной из половин списка.
   
   
8. М-блочный поиск (25.09.2009 510)
   Этот способ удобен при индексном хранении списка. Предполагается, что исходный упорядоченный список B длины N разбит на M подсписков B1,B2,...,Bm длины N1,N2,...,Nm, таким образом, что B=B1,B2,..,Bm.
   
   
9. Методы вычисления адреса (24.09.2009 409)
   Методы вычисления адреса. Пусть в каждом из М элементов массива Т содержится элемент списка (например целое положительное число). Если имеется некоторая функция H(V), вычисляющая однозначно по элементу V его адрес - целое положительное число из интервала [0,M-1],то V можно хранить в массиве T с номером H(V) т.е. V=T(H(V)). При таком хранении поиск любого элемента происходит за постоянное время не зависящее от M.
   
   
10. Выбор в линейных списках (23.09.2009 356)
    Задача выбора. Задан линейный список целых, различных по значению чисел B=, требуется найти элемент, имеющий i-тое наибольшее значение в порядке убывания элементов. При i=1 задача эквивалентна поиску максимального элемента, при i=2 поиску элемента с вторым наибольшим значением
    
    
11. Описания комбинаторных алгоритмов (17.08.2009 466 )
    Алгоритмы сортировки. Алгоритмы поиска. Бинарные деревья. ZIP с 8 статьями
    
    
12. Алгоритм вычисления суммы максимальных элементов из каждой строки (01.08.2009 572)
    Код Pascal
    
    
13. Алгоритм вычисления дня недели (31.07.2009 1089)
    Существует довольно простой алгоритм вычисления дня недели для любой даты григорианского календаря позднее 1583 года. Григорианский календарь начал действовать в 1582 — после 4 октября сразу настало 15 октября
    
    
14. Преобразование числа в двоичную запись (27.06.2009 501)
    Для преобразования числа в двоичную запись удобно использовать функции shl и and. Эта функция преобразует число в строку из единиц и нулей. Количество цифр определяется параметром Digits.
    
    
15. Посчитать строку с формулой (26.06.2009 526)
    В Delphi нет функции, которая бы позволяла посчитать строку с формулой. Но есть множество способов реализовать это самому. Здесь я привел самый простой из них. Он не очень быстрый, но при нынешних скоростях компьютеров для многих целей он подойдет.
    
    

Ссылок в категории: 74

Если Вы обнаружили вредоносную программу, скрипт, сайт или если Вы хотите изменить текст, адрес или удалить ссылку, добавить статью сообщите нам об этом в форуме, указав ее название и URL

Цифры после названия в скобках - дата обновления в каталоге и количество просмотров

Статья находится в разделе "Архив"

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

При любом использовании материалов, ссылка на сайт автора и наш сайт обязательна