VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования — страница 6

  • Просмотров 27724
  • Скачиваний 535
  • Размер файла 384
    Кб

поиск................................................................................ PAGEREF _Toc3149072 \h 260 Интерполяционный следящий поиск............................................. PAGEREF _Toc3149073 \h 261 Резюме................................................................................................. PAGEREF _Toc3149074 \h 262 Глава 11. Хеширование...................................................................... PAGEREF _Toc3149075 \h 263 Связывание........................................................................................ PAGEREF _Toc3149076 \h 265 Преимущества и недостатки связывания....................................... PAGEREF _Toc3149077 \h

266 Блоки.................................................................................................. PAGEREF _Toc3149078 \h 268 Хранение хеш‑таблиц на диске...................................................... PAGEREF _Toc3149079 \h 270 Связывание блоков.......................................................................... PAGEREF _Toc3149080 \h 274 Удаление элементов........................................................................ PAGEREF _Toc3149081 \h 275 Преимущества и недостатки применения блоков......................... PAGEREF _Toc3149082 \h 277 Открытая

адресация......................................................................... PAGEREF _Toc3149083 \h 277 Линейная проверка.......................................................................... PAGEREF _Toc3149084 \h 278 Квадратичная проверка................................................................... PAGEREF _Toc3149085 \h 284 Псевдослучайная проверка............................................................. PAGEREF _Toc3149086 \h 286 Удаление элементов........................................................................ PAGEREF _Toc3149087 \h 289 Резюме................................................................................................. PAGEREF _Toc3149088

\h 291 Глава 12. Сетевые алгоритмы............................................................ PAGEREF _Toc3149089 \h 292 Определения...................................................................................... PAGEREF _Toc3149090 \h 292 Представления сети.......................................................................... PAGEREF _Toc3149091 \h 293 Оперирование узлами и связями.................................................... PAGEREF _Toc3149092 \h 295 Обходы сети....................................................................................... PAGEREF _Toc3149093 \h 296 Наименьшие остовные

деревья...................................................... PAGEREF _Toc3149094 \h 298 Кратчайший маршрут...................................................................... PAGEREF _Toc3149095 \h 302 Установка меток.............................................................................. PAGEREF _Toc3149096 \h 304 Коррекция меток............................................................................. PAGEREF _Toc3149097 \h 308 Другие задачи поиска кратчайшего маршрута.............................. PAGEREF _Toc3149098 \h 311 Применения метода поиска кратчайшего маршрута.................... PAGEREF _Toc3149099 \h 316

Максимальный поток...................................................................... PAGEREF _Toc3149100 \h 319 Приложения максимального потока.............................................. PAGEREF _Toc3149101 \h 325 Резюме................................................................................................. PAGEREF _Toc3149102 \h 327 Глава 13. Объектно‑ориентированные методы................................. PAGEREF _Toc3149103 \h 327 Преимущества ООП......................................................................... PAGEREF _Toc3149104 \h 328 Инкапсуляция..................................................................................