Читать онлайн «Алгоритмы на Java»

▲ вильямс Г I 4-Е ИЗДАНИЕ РОБЕРТ СЕДЖВИК | КЕВИН УЭЙН Алгоритмы на Java 4-Е ИЗДАНИЕ Algorithms FOURTH EDITION Robert Sedgewick and Kevin Wayne Princeton University r^Addison-Wesley TT Upper Saddle River, NJ • Boston • Indianapolis • San Francisco New York • Toronto • Montreal • London • Munich • Paris • Madrid Capetown • Sydney • Tokyo • Singapore • Mexico City Алгоритмы на Java 4-Е ИЗДАНИЕ Роберт Седжвик Кевин Уэйн Москва • Санкт-Петербург • Киев 2013 Издательский дом "Вильяме" Зав. редакцией С. Н. Тригуб Перевод с английского АЛМоргунова Под редакцией Ю. Н. С28 Алгоритмы на Java, 4-е изд. : Пер. с англ. — М. : ООО "И. Д. Вильяме", 2013. — 848 с. : ил. — Парал. тит. англ. ISBN 978-5-8459-1781-2 (рус. ) ББК 32. 973. 26-018. 2. 75 Все названия программных продуктов являются зарегистрированными торговыми марками соответствующих фирм. Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какой бы то ни было форме и какими бы то ни было средствами, будь то электронные или механические, включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешения издательства Addison-Wesley Publishing Company, Inc. Authorized translation from the English language edition published by Addison-Wesley Publishing Company, Inc©2011. All rights reserved. This publication is protected by copyright, and permission must be obtained from the publisher prior to any prohibited reproduction, storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical, photocopying, recording, or likewise. Russian language edition is published by Williams Publishing House according to the Agreement with R&I Enterprises International, Copyright © 2013. Научно-популярное издание Роберт Седжвик, Кевин Уэйн Алгоритмы на Java, 4-е издание Верстка Т. Н. Артеменко Художественный редактор В. Г. Павлютин Подписано в печать 31. 07. 2012. Формат 70x100/16. Гарнитура Times. Печать офсетная. Усл. печ. л. 68,37. Уч. -изд. л. 56,6. Тираж 1500 экз. Заказ № 3239. Первая Академическая типография "Наука" 199034, Санкт-Петербург, 9-я линия, 12/28 ООО "И. Д. Вильяме", 127055, г. Москва, ул. Лесная, д. 43, стр. 1 ISBN 978-5-8459-1781-2 (рус. ) © Издательский дом "Вильяме", 2013 ISBN 978-0-321-57351-3 (англ. ) © Pearson Education, Inc , 2011 ББК 32. 973. 26-018. 2. 75 С28 УДК 681. 3. 07 Оглавление Предисловие 14 Глава 1. Основные понятия 19 Глава 2. Сортировка 227 Глава 3. Поиск 331 Глава 4. Графы 463 Глава 5. Строки 625 Глава 6. Контекст 765 Предметный указатель 838 Содержание Об авторах 13 Предисловие 14 Отличительные черты 14 Сайт книги 15 Использование в учебном плане 16 Контекст 17 Благодарности 17 От издательства 18 Глава 1. Основные понятия 19 Алгоритмы 20 Краткий обзор тем 22 1. 1. Базовая модель программирования 24 Базовая структура Java-программы 26 Примитивные типы данных и выражения 27 Операторы 29 Сокращенные обозначения 31 Массивы 33 Статические методы 36 API-иитерфейсы 42 Строки 46 Ввод и вывод 48 Бинарный поиск 58 Перспектива 62 Вопросы и ответы 63 Упражнения 65 Творческие задачи 69 Эксперименты 70 1. 2.