Кто-нибудь читал эту книгу?

Как она вам? Альтернатива CLRS?

Миниатюры

 

0

0

Сообщение от Eddy_Em даже четверти не осилил: муть какая-то бесполезная

Надо же... Одна из 12 лучших монографий, стоящая в одном ряду с работами Дирака по квантовой механике, Эйнштейна по теории относительности, Рассела и Уайтхеда по основаниям математики, и - муть бесполезная? Книга, в которой описаны и разжёваны практически все алгоритмы, на основе которых написаны вообще все существующие программы, муть бесполезная? Правда, что ль? А через край Вы, часом, не хватили?

Bradley, не слушайте этого человека. Он Вас плохому научит: как быть самодостаточным, и при этом ничего не знать. Хотя... Может быть, как раз это Вам и надо? Тогда - как хотите. Чтобы Вы представляли масштаб знаний того человека: основы T_EX я освоил за два часа.

По теме: альтернатива - это когда замена, а это - нет, не альтернатива. Это то же самое, что и CLRS.

1

Cyborg Drone, для вас эта книга предпочтительнее чем CLRS?

0

Нет. Считаю, что CLRS всё же сильнее. В CLRS как-то всё доступнее, что ли. А так - то же самое. Но можно использовать и то, и то. Всё зависит от склада ума.

1

Сообщение от Cyborg Drone стоящая в одном ряду с работами Дирака

Ну-ну. Не надо работы Дирака с дерьмом бессмысленным сравнивать!

0

Не ко мне Ваше ну-ну. Когда Кнута в один ряд с Дираком ставили, ни меня, ни Вас не спросили.

0

Сообщение от Bradley Как она вам?

Такую книгу не видел. Скачал, пролистал первые 100 страниц. Вначале идет задача на "паросочетания", типа у каждого кандидата есть список предпочтений (напр на ком жениться/выйти замуж). Видно что здесь серьезные наработки, но тема/задача меня не интересует.

А вот начиная со страницы 86 речь идет о "куче", и это меня заинтересовало. Как-то пришлось лезть в исходники qsort стандартной библиотеки "С" (не путать с std::sort на плюсах). Читал что qsort сортирует "кучей", и, по моему опыту, это не хуже "быстрой" сортировки. Вникнуть/понять по исходнику мне не удалось. Почему бы не углУбить (как говорил Миша) свое понимание с помощью этой книги?

Ладно, читаю. Как-то "не идет", смысл многих фраз не улавливаю. Понял что "кучу" можно хранить массивом, без доп данных. Ясно как добавить эл-т и как его удалить, хотя и не вполне. Наверно для сортировки надо просто добавлять поддерживая кучу корректной? Но такой массив еще не будет сортированным. И как должен выглядеть Find (он же Insert)? Ведь "ключ чайлда не меньше ключа парента" явно недостаточно

Конечно можно сказать, мол, "невнимательно читаете, "по диагонали". Ну может и так, давайте Вы почитаете, сравним полученное понимание Да, упражнений на "кучу" не увидел

Миниатюры

 

0

Ладно, решил разобраться с "кучей" если уж начал. Тыкнулся в Кормена (CLRS), но там в глоссарии никакой "кучи" нет. Хорошо, набрал в поисковике "сортировка кучей" - ага, это просто др название/синоним "пирамидальной сортировки" о которой слышал давным-давно (хотя только слышал, не писал). Быстро нашлась хорошая ссылка где все понятно/популярно написано. Опять в Кормена - да, "пирамидальная" там разбирается подробно, и толковые задания есть.

Что получается. Книги действительно хорошие, но результат/эффект их чтения практически нулевой. Да, теперь я могу написать "сортировку кучей", ну и.. что с того? Трудно представить что такая задача у меня возникнет, но даже если так - куда проще воспользоваться готовым. Остается утешаться соображениями типа "знать классику полезно" и все такое

А вот пожевать такую теорию на форуме - было бы полезно. Только вряд ли реально Люди обычно охотно "играют в знатоков" (что вполне нормально), а вот копаться в этом не хотят. C'est la vie

0

Сообщение от Igor3D Да, теперь я могу написать "сортировку кучей", ну и.. что с того?

Сортировка кучей - это примитивнейший алгоритм, который сам по себе мало интересен.


Интересна куча как структура данных. Это простой способ эффективно реализовать очередь с приоритетом. Теперь Вы можете написать кучу!

0

Сообщение от Shamil1 Сортировка кучей - это примитивнейший алгоритм, который сам по себе мало интересен

Я бы не стал "вешать ярлыки" типа "примитивнейший". На меня произвела впечатление работа с массивом напрямую, без обвязок-указателей.

Сообщение от Shamil1 Интересна куча как структура данных. Это простой способ эффективно реализовать очередь с приоритетом. Теперь Вы можете написать кучу!

Если я правильно понимаю "очередь с приоритетом" (не стесняйтесь поправить), то подходит любое дерево, напр std::set или std::map. С кучей выходит лучше, во всяком случае дешевле, но бороться за такую эффективность вряд ли кто будет.

А вот поиска (find) в куче нет (как такового). Верно?

0

Сообщение от Igor3D Я бы не стал "вешать ярлыки" типа "примитивнейший".

Говоря "примитивнейший", я имел ввиду этот:
1. Добавить все элементы из массива/списка в кучу
2. Достать все элементы из кучи в массив список

К организации (реализации) кучи этот эпитет не относится.

Сообщение от Igor3D А вот поиска (find) в куче нет (как такового). Верно?

Верно.

0

Сообщение от Shamil1 Говоря "примитивнейший", я имел ввиду этот: 1. Добавить все элементы из массива/списка в кучу 2. Достать все элементы из кучи в массив список

Можно и так сказать, но "технически" ничего не добавляется (и не достается). Сначала (пункт 1) как бы считается что куча "уже есть", только надо навести в ней порядок: ключ парента должен быть везде не меньше ключей чайлдов, если не так - обмен. Да, сперва рекурсивно по чайлдам. В результате корень - наибольший ключ. Пункт 2: меняем корень с последним и опять упорядочиваем кучу. Можно и наоборот: корень не больше и потом менять его с первым. То есть выполняется лишь одна (примитивная) операция проверки-обмена. Но каким-то чудесным образом она делает все что нужно

0