Logo Море(!) аналитической информации!
IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware
Скидка до 20% на услуги дата-центра. Аренда серверной стойки. Colocation от 1U!

Миграция в облако #SotelCloud. Виртуальный сервер в облаке. Выбрать конфигурацию на сайте!

Виртуальная АТС для вашего бизнеса. Приветственные бонусы для новых клиентов!

Виртуальные VPS серверы в РФ и ЕС

Dedicated серверы в РФ и ЕС

По промокоду CITFORUM скидка 30% на заказ VPS\VDS

VPS/VDS серверы. 30 локаций на выбор

Серверы VPS/VDS с большим диском

Хорошие условия для реселлеров

4VPS.SU - VPS в 17-ти странах

2Gbit/s безлимит

Современное железо!

Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]

     

Искусство Программирования (3 тома)

Кнут Д.

Издано: 2000, Вильямс
Твердый переплет, 2472 стр..

[Заказать книгу в магазине "Мистраль"]
Содержание первого тома
Содержание второго тома
О книге
От издателей
От редактора
Предисловие
Начало

ОГЛАВЛЕНИЕ (ТОМ 3)

ГЛАВА 5. СОРТИРОВКА

5.1. КОМБИНАТОРНЫЕ СВОЙСТВА ПЕРЕСТАНОВОК
  *5.1.1. Инверсии
  *5.1.2. Перестановки мультимножества
  *5.1.3. Серии
  *5.1.4. Диаграммы и инволюции

5.2. ВНУТРЕННЯЯ СОРТИРОВКА
  5.2.1. Сортировка путем вставок
  5.2.2. Обменная сортировка
  5.2.3. Сортировка посредством выбора
  5.2.4. Сортировка методом слияния
  5.2.5. Сортировка методом распределения

5.3. ОПТИМАЛЬНАЯ СОРТИРОВКА
  5.3.1. Сортировка с минимальным числом сравнений
  *5.3.2. Слияние с минимальным числом сравнений
  *5.3.3. Выбор с минимальным числом сравнений
  *5.3.4. Сети сортировки

5.4. ВНЕШНЯЯ СОРТИРОВКА
  5.4.1. Многопутевое слияние и выбор с замещением
  *5.4.2. Многофазное слияние
  *5.4.3. Каскадное слияние
  *5.4.4. Чтение ленты в обратном направлении
  *5.4.5. Осциллирующая сортировка
  *5.4.б. Практическая реализация слияния на лентах
  *5.4.7. Внешняя поразрядная сортировка
  *5.4.8. Сортировка с двумя лентами
  *5.4.9. Диски и барабаны

5.5. РЕЗЮМЕ. ИСТОРИЯ И БИБЛИОГРАФИЯ


ГЛАВА 6. ПОИСК

6.1. ПОСЛЕДОВАТЕЛЬНЫЙ ПОИСК

6.2. ПОИСК ПУТЕМ СРАВНЕНИЯ КЛЮЧЕЙ
  6.2.1. Поиск в упорядоченной таблице
  6.2.2. Поиск по бинарному дереву
  6.2.3. Сбалансированные деревья
  6.2.4. Сильноветвящиеся деревья

6.3. ЦИФРОВОЙ ПОИСК

6.4. ХЕШИРОВАНИЕ

6.5. ВЫБОРКА ПО ВТОРИЧНЫМ КЛЮЧАМ

ОТВЕТЫ К УПРАЖНЕНИЯМ

ПРИЛОЖЕНИЕ А. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕГОТОРЫХ ГОНСТАНТ
  A.1. Основные константы (десятичные)
  А.2. Основные константы (восьмеричные)
  А.З. Значения гармонических чисел, чисел Бернулли и чисел Фибоначчи

ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ

ПРЕДМЕТНО-ИМЕННОЙ УГАЗАТЕЛЬ

Начало
Содержание первого тома
Содержание второго тома
О книге
От издателей
От редактора
Предисловие
Заказать книгу в магазине "Мистраль"

 

Бесплатный конструктор сайтов и Landing Page

Хостинг с DDoS защитой от 2.5$ + Бесплатный SSL и Домен

SSD VPS в Нидерландах под различные задачи от 2.6$

✅ Дешевый VPS-хостинг на AMD EPYC: 1vCore, 3GB DDR4, 15GB NVMe всего за €3,50!

🔥 Anti-DDoS защита 12 Тбит/с!

VPS в России, Европе и США

Бесплатная поддержка и администрирование

Оплата российскими и международными картами

🔥 VPS до 5.7 ГГц под любые задачи с AntiDDoS в 7 локациях

💸 Гифткод CITFORUM (250р на баланс) и попробуйте уже сейчас!

🛒 Скидка 15% на первый платеж (в течение 24ч)

Новости мира IT:

Архив новостей

IT-консалтинг Software Engineering Программирование СУБД Безопасность Internet Сети Операционные системы Hardware

Информация для рекламодателей PR-акции, размещение рекламы — adv@citforum.ru,
тел. +7 495 7861149
Пресс-релизы — pr@citforum.ru
Обратная связь
Информация для авторов
Rambler's Top100 TopList This Web server launched on February 24, 1997
Copyright © 1997-2000 CIT, © 2001-2019 CIT Forum
Внимание! Любой из материалов, опубликованных на этом сервере, не может быть воспроизведен в какой бы то ни было форме и какими бы то ни было средствами без письменного разрешения владельцев авторских прав. Подробнее...