Библиотека knigago >> Компьютеры: Разработка ПО >> Алгоритмы и структуры данных >> Алгоритмы. Руководство по разработке


СЛУЧАЙНЫЙ КОММЕНТАРИЙ

# 1758, книга: Циклы:"Орион", "Астероидные войны" и другие. Компиляция. Книги 1-11
автор: Бен Бова

Цикл романов «Орион», собранный в этой объемной антологии, представляет собой захватывающий взгляд в будущее, где человечество сталкивается с испытаниями и приключениями в межзвездном пространстве. Первый роман, «Проект «Орион»», знакомит нас с капитаном Джеймсом Тейлором и его экипажем исследовательского космического корабля «Орион». Их миссия — исследовать ближайшие звезды и искать признаки внеземной жизни. Однако их путешествие осложняется встречей с таинственной инопланетной цивилизацией,...

СЛУЧАЙНАЯ КНИГА

После того, как ты уйдёшь (СИ). (Spanish girl)
- После того, как ты уйдёшь (СИ)

Жанр: Любовная фантастика

Стивен С. Скиена - Алгоритмы. Руководство по разработке

3-е издание Алгоритмы. Руководство по разработке
Книга - Алгоритмы. Руководство по разработке. Стивен С. Скиена - прочитать полностью в библиотеке КнигаГо
Название:
Алгоритмы. Руководство по разработке
 Стивен С. Скиена

Жанр:

 Алгоритмы и структуры данных

Изадано в серии:

неизвестно

Издательство:

БХВ-Петербург

Год издания:

ISBN:

978-5-9775-6799-2

Отзывы:

Комментировать

Рейтинг:

Поделись книгой с друзьями!

Помощь сайту: донат на оплату сервера

Краткое содержание книги "Алгоритмы. Руководство по разработке"

Книга является наиболее полным руководством по разработке эффективных алгоритмов. Первая часть книги содержит практические рекомендации по разработке алгоритмов: приводятся основные понятия, дается анализ алгоритмов, рассматриваются типы структур данных, основные алгоритмы сортировки, операции обхода графов и алгоритмы для работы со взвешенными графами, примеры использования комбинаторного поиска, эвристических методов и динамического программирования. Вторая часть книги содержит обширный список литературы и каталог из 75 наиболее распространенных алгоритмических задач, для которых перечислены существующие программные реализации. В третьем издании расширен набор рандомизированных алгоритмов, алгоритмов хеширования, аппроксимации и квантовых вычислений. Добавлено более 100 новых задач, даны ссылки к реализациям на С, С++ и Java. Книгу можно использовать в качестве справочника по алгоритмам для программистов, исследователей и в качестве учебного пособия для студентов соответствующих специальностей.

Читаем онлайн "Алгоритмы. Руководство по разработке" (ознакомительный отрывок). [Страница - 3]

стр.
биты"""""""""""""""""""""""""""""""""""."""""""""."""""".74
2.7.4. Логарифмы и умножение """.,""""""""""""""""""""""""""""""""""""""""""75
2.7.5. Быстрое возведение в степень"""""""""""""""""""."""""""""""""""""""""""75
2.7.6. Логарифмы и сложение """"""""""""""""""""".""""""""""""""""""""""""""76
2. 7. 7. Логарифмы и система уголовного судопроизводства""""""""""""""""""""""". 76
2.8. Свойства логарифмов ... " ... " ..................... "" ................. " ....... " ........................... " .................. 77
ОСТАНОВКА для РАЗМЫШЛЕНИЙ: Важно ли деление точно пополам """""""""""""""""". 79
2.9. История из жизни. Загадка пирамид"""""""""""""""""""""""""""""""""""""""""". 79
2.1 О. Анализ высшего уровня (*)"""""""""""""""""""""""""""""""""""""""""""""""""82
2.10.1. Малораспространенные функuии"""""""""""""""""""""""""".""""".""""""83
2.10.2. Пределы и отношения доминирования"""""""""."""""""""""""""""""""""" 84
Замечания к главе ........... " ... " ......... " ..... " ..... " ........................ " .............................. " ..................... 85
2.11. Упражнения"""""""""""""."""."""."""".""""""""."""""""""""""""""."""""""""".86
Анализ программ ... " .............. " ................... " ......................................... " ....... " .................... 86
Упражнения по асимптотическим обозначениям "" ... ""." ............ " ... " .. " ......................... 87
Суммирование ... " ................... " ..................... " .................. " .......................................... " ...... 92
Логарифмы ...... " ..................................... " ... " .......................... " ...... "" .... " ............................ 93
Задачи, предлагаемые на собеседовании .. "" ... " ............................. " .... " ............................ 93
LeetCode ............... " .......................... " ............................... " .......... " ... " ...................... " .......... 94
HackerRank ............................... " ................... " ... " ........................ " ......... " .................. " ... " ... 94
Задачи по программированию ....... " ................... " ..................................... " .......... " ............ 94

Оглавление

Глава

3.1.

3.

7

Структуры данных ........................................................................................ 95

Смежные и связные струкrуры данных ................................................................................ 95

3.1.1.
3.1.2.

Массивы ........................................................................................................................ 96

.............\....................................................... 97
.............................................................................. 98
Вставка элемента в связный список " ................................... " .................................... 99
Удаление элемента из связного списка ...................................................................... 99
3.1.3. Сравнение ..... :............................................................................................................. 100
3 .2. Стеки и очереди .................................................................................................................... 1О1
3.3. Словари .................................................................................................................................. 102
ОСТАНОВКА для РАЗМЫШЛЕНИЙ: Сравнение реализаций словаря (1) ................................... 103
ОСТАНОВКА ДЛЯ РАЗМЫШЛЕНИЙ: Сравнение реализаций словаря (11) ................................. 105
3 .4. Двоичные деревья поиска .................................................................................................... 108
3 .4.1. Реализация двоичных деревьев ................................................................................. 108
Поиск в дереве ............................................................................................................ 109
Поиск наименьшего и наибольшего элементов дерева .......................................... 11 О
Обход дерева .................................................................................................. :........... 11 О
Вставка элементов в дерево ...................................................................................... 11 1
Удаление --">
стр.

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


Ваш e-mail является приватным и не будет опубликован в комментарии.

Книги схожие с «Алгоритмы. Руководство по разработке» по жанру, серии, автору или названию:

Фундаментальные алгоритмы и структуры данных в Delphi. Джулиан М. Бакнелл
- Фундаментальные алгоритмы и структуры данных в Delphi

Жанр: Pascal, Delphi, Lazarus и т.п.

Год издания: 2003

Алгоритмы и машинное решение задач. 2-е изд.. Борис Авраамович Трахтенброт
- Алгоритмы и машинное решение задач. 2-е изд.

Жанр: Алгоритмы и структуры данных

Год издания: 1960

Потоковые алгоритмы. Георгий Максимович Аделъсон-Велъский
- Потоковые алгоритмы

Жанр: Алгоритмы и структуры данных

Год издания: 1975

Руководство по игре в совпадения. Но Лакшер
- Руководство по игре в совпадения

Жанр: Хобби и ремесла: прочее