Второе издание российского бестселлера Рода Стивенса. Алгоритмы — это рецепты, которые делают возможным эффективное программирование. Их изучение позволяет усвоить общие подходы к решению задач и накапливать полезные методики для их решения. В этой книге представлено множество классических алгоритмов. Вы узнаете, где они применяются и как их анализировать, чтобы понять их поведение. Эта книга может быть полезной не только в вашей текущей профессиональной деятельности, но и может помочь вам получить новую работу.
Изучите полезные алгоритмы, включая:
— Численные алгоритмы: рандомизация, разложение на множители, простые числа и численное интегрирование.
— Методики работы с распространенными структурами данных: массивы, связные списки и сети.
— Более продвинутые структуры данных: кучи, деревья, сбалансированные деревья и B-деревья.
Освойте различные методы решения задач:
— Поиск методом полного перебора.
— Разделяй и властвуй.
— Жадные алгоритмы и алгоритм восхождения на вершину.
— Алгоритмы поиска кратчайшего пути.
— Эвристические методики.
— Сужение границ.
