Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 11642
Последний выпуск: 19.06.2015

Сортировка и поиск: Рецептурный справочник

Томас Ниман (Thomas Niemann)
Перевод с английского: П.Н.Дубнер (infoscope@writeme.com)
http://attend.to/infoscope

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

В первом разделе вводятся основные структуры данных и используемые обозначения. В следующем разделе вы найдете несколько алгоритмов сортировки. Затем следует описание методов реализации словарей - структур, которые позволяют эффективно искать, вставлять и удалять. В последнем разделе иллюстрируются алгоритмы сортировки данных и организации словарей в случае, когда файлы очень велики. Включены также тексты программ на языке Си (ANSI C).

Исходные тексты и многое другое вы можете найти на сайте автора

Этот документ вы можете воспроизводить целиком или по частям при единственном условии, что вы сохраните ссылки на сайты автора (и переводчика - прим. переводчика). Приведенные программы вы можете использовать в своих проектах свободно, без ссылки на автора.

Оглавление

Автор: Thomas Niemann, Portland, Oregon, http://members.xoom.com/thomasn/s_man.htm

Оставить комментарий

Комментарий:
можно использовать BB-коды
Максимальная длина комментария - 4000 символов.
 
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог