Перейти на главную   
  helloworld.ru - документация и книги по программированию  
helloworld.ru - документация и книги по программированию    
    главная     хостинг     создание сайтов    
Поиск по сайту:  
Смотрите также
Языки программирования
C#
MS Visual C++
Borland C++
C++ Builder
Visual Basic
Quick Basic
Turbo Pascal
Delphi
JavaScript
Java
PHP
Perl
Assembler
AutoLisp
Fortran
Python
1C

Интернет-технологии
HTML
VRML
HTTP
CGI
FTP
Proxy
DNS
протоколы TCP/IP
Apache

Web-дизайн
HTML
Дизайн
VRML
PhotoShop
Cookie
CGI
SSI
CSS
ASP
PHP
Perl

Программирование игр
DirectDraw
DirectSound
Direct3D
OpenGL
3D-графика
Графика под DOS

Алгоритмы
Численные методы
Обработка данных

Системное программирование
Драйверы

Базы данных
MySQL
SQL

Другое

Хостинг


Друзья
demaker.ru
Реклама

Лучший хостинг. Аренда серверов




helloworld.ru

Fast algorithms for Sorting and Searching Strings

Быстрые алгоритмы сортировки и поиска строк

 

Jon L. Bentley

Bell Labs, Lucent Technologies

jlb@research.bell-labs.com

Robert Sedgewick

Princeton University, Princeton, NJ

rs@cs.princeton.edu

 

Presented at Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
New Orleans, January, 1997

http://www.cs.princeton.edu/~rs/strings

 

 

Перевод с английского М.С.Галкиной

Под редакцией П.Н.Дубнера

infoscope@writeme.com

 

 

Мы представляем алгоритмы и их реализации на Си сортировки и поиска данных с составными ключами для приложений, в которых ключи являются строками символов. Алгоритм сортировки сочетает в себе свойства быстрой (Quicksort) и поразрядной (radix sort) сортировок; он не уступает самым известным кодам из стандартных программ библиотек Си. Алгоритм поиска сочетает свойства боров (TRIE-структур) и бинарных деревьев поиска; он быстрее хеширования и других широко применяемых методов поиска. Основные идеи, стоящие за этими алгоритмами, относятся как минимум к 60-м, однако их практическая ценность осталась тогда незамеченной. Мы также представляем обобщение на более сложные задачи – такие, как поиск частичных совпадений.

Оглавление

  1. Введение
  2. История
  3. Алгоритмы
  4. Анализ
  5. Программы для строк
  6. Более сложные алгоритмы поиска
  7. Заключение
  8. Приложение
  9. Благодарности
  10. Литература
  11. Глоссарий

[ Далее ]









helloworld.ru © 2001-2016
Все права защищены
Rambler's Top100 TopList Rambler's Top100