|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Бентли Дж. — Жемчужины программирования |
|
|
|
| Предметный указатель |
Assert 69
BASIC 155
bsearch 203
C++ 65
C++ STL 162 172 202
CASE 58
char 173
COBOL 45
comlen 196
for 63
if 59 117
Insert 163
int 173
IntSet 163
isdigit 121
islower 121
isupper 121
Java 65 74
k-грамма 198
Long 173
Loop 66
Main 74
malloc 93 110 202
map, структура 202
Merge sort 21
NEW 93
O-большое 97 100 104
O-большое, определение 82
printf 68 197
pstrcmp 196
qsort 116 196
Quicksort 23 148
Set 156 162 168
set, структура 202
short 173
SIZE 163
Smalltalk 47
spell, построение словаря 176
spell, программа 174
strcmp 196 203
strdup 194
Tcl 47 74
typedef 65
UNIX 123
Visual Basic 45 47
while 63 66
while вместо % 120
Автоматизация офисных задач 153
Ага!-алгоритм 29
Алгебраическая эквивалентность 119
Алгоритм Боба Флойда 157
Алгоритм вставки 167
Алгоритм квадратичный 105
Алгоритм кубический 105
Алгоритм сортировки вектора 185
Анаграмма, объединение 39
Анаграмма, подписывание 38
Анализ слов 46
Асимптотическое время 100
База данных 48
Библия короля Иакова 192
Битовый массив 25
Бредогенератор 200
Брукс, Фред 135
Верификация программ 61
Ветвление 59
Внутренний цикл 113
Воспроизводимость 77
Время выполнения 72 75
Генератор случайной выборки 161
Генератор текста 198
Генерация цепей Маркова 199
Гипертекст 47
Глубина рекурсии 166
Гомер 197
Двоичное дерево 178
Двоичное дерево поиска 167
Двоичный поиск 30 35 53 66
Двоичный поиск в отсортированном массиве 30
Двоичный поиск случайный 32
Двоичный поиск, бисекции метод 32
Двоичный поиск, оптимизация 115
Двоичный поиск, пример реализации 31
Диграмма 198
Динамические массивы счетчиков 43
Динамическое выделение памяти 130
ДНК 191
Дурной тон программирования 66
Евклидово расстояние 115
Задача Вейла 27
Задача Высоцкого 37 159
Задача Джонсона 51
Задача Кокса 75
Задача Макилроя 150
Задача многих тел 81
Задача о кофейной банке 62
Задача Седжвика 150
Задача Ульмана 37
Задача Ферми 98
Задача Шамоса 160
Задача Эдисона 38
Илиада 197
Инвариант 55
Инвариант цикла 55
Индексация с помощью массивов 126
Интернет 161
Интерпретатор 132
Интерфейс 161
Квадратичный алгоритм 101 105 149
Коды Хаффмана 189
Корзина, термин 170
Кубический алгоритм 100 105
Куча, кучность (свойство массива) 179
Куча, определение 177
Куча, порядок 178
Куча, представление массивом 179
Куча, реализация 178
Куча, форма 178
Куча, эффективность 188
Кэш второго уровня 172
Кэш-память 131
Кэширование 119
| Линейные структуры 163
Линейный алгоритм 104
Ломуто, Нико 144
Макрос 71 112
Маркова цепь 199
Массив счетчиков 43
Машинный код 133
Метод озарения 29
Методика предварительных оценок 89
Минимальная установка 128
Миссисипи 89
Мифический человеко-месяц 136
Многопроходный алгоритм 26
Многоуровневый подход 81
Модифицируемость кода 49
Модульная структура 127
Набор 156
Набор корзин 170
Невоспроизводимые ошибки 76
Обработка слов 191
Обработка фраз 195
Объединение анаграмм 39
Объем кода 124
Оптимизация алгоритма 83
Оптимизация кода 83
Отладка 75 77
Отладка кода 68
Очередь 182
Очередь с приоритетом 182
Очередь, деструктор 185
Очередь, добавление элемента 184
Очередь, извлечение элемента 185
Очередь, инициализация 184
Очередь, шаблон класса очереди 183
Парадокс изобретателя 49
Подписывание анаграмм 38
Поиск слов во фразах 196
Поисковые системы в Интернете 195
Политика выделения памяти 130
Получисленные алгоритмы 154
Порождение случайного текста 201
Последовательный поиск 112
Постановка задачи 25
Правило 72 91
Правило  секунд 92
Правило большого пальца 91
Представление данных 49
Представление строк в памяти 202
Прикидки па пальцах 89
Проверка массива на упорядоченность 70
Программирование объектно-ориентированное 47
Программирование по контракту 60
Производительность макросов 112
Производительность функций 111
Производительность, встраиваемый код 112
Просеивание вверх 180
Просеивание вниз 182
Простой двоичный поиск 118
Профилирование 119
Псевдокод 66 154
Разреженная матрица 126
Разреженные структуры 128
Разреженный массив 127
Раскрытие цикла 120
Рекурсия 165
Реструктуризация данных 83
Решение Гриса и Миллса 33
Ритчи, Деннис 123
Сайт этой книги 74
Сборка мусора 130
Связанный список 165
Сигнатура 35
Симметричный обход дерева 168
Случайный текст 197
Совет Эйнштейна 96
Совместно используемые объекты 129
Сортировка 35 141
Сортировка hcapsort 187
Сортировка быстрая 23 143
Сортировка вставкой 141
Сортировка с помощью кучи 130
Сортировка слиянием 21 23
Сортировка улучшенная 146
Сортировка, инвариант двустороннего разбиения 147
Сортировка, инвариант цикла разбиения 145
Сортировка, инвариант цикла сканирования 144
Специальный язык 49
Стандартная установка 128
Стоимость памяти 133
Структура данных 41
Структура данных, разделение данных и процедур 45
Структура данных, шаблон 43
Структуризация системы 85
Структурирование данных 47
Тестирование 74
Тестовая программа 74
Томпсон, Кен 123 137
Триграмма 198
Узел-маркер 165
Уменьшение объема кода 132 133
Уровни разработки 119
Установка минимальная 128
Установка стандартная 128
Утверждения 59
Функция 60
Функция переворота 33
Функция хэширования 194
Хорошо структурированные данные 47
Хэш-таблица 175
Хэширование 170 175 193
Цепь Маркова 198
Цепь Маркова с конечным числом состояний 198
Цикл 60
Циклический сдвиг 32
Циклический сдвиг, итерационное решение 33
Шаблон 45
Шаблон, генератор 45
Шахматная программа 137
Шеннон 199
Шеннона алгоритм 199
Электронная таблица 48
Эффективность использования памяти 135
|
|
|
| Реклама |
|
|
|
|
|
О проекте