Есть ли обзор наиболее распространенных алгоритмов?

Question

Я ищу обзор алгоритмов, которые вам нужны время от времени. Если есть проблема, вы либо заново изобретаете колесо, либо тратите много времени на поиск алгоритма для общеизвестной проблемы, которая была решена сто раз раньше.

Лучшим будет сайт с отсортированными алгоритмами, например:

• Сжатие
  • ...
• дешифрование
  • ...
• Шифрование
  • Symetric
    • ...
  • ассиметричным
    • ...
• Поиск
  • ...
• Сортировка
  • Пузырьковая сортировка
  • Quicksort
  • ...

Я думаю, вы понимаете, о чем я.

Какие страницы вы знаете?

Answer 1

Как насчет списка алгоритмов Википедии ?

Answer 2

Как насчет Словарь алгоритмов и структур данных из NIST?

Answer 3

У вас также есть хороший Wikibook на Алгоритмы , на которые ссылается множество статей по алгоритмам .

Answer 4

Я настоятельно рекомендую книгу «Руководство по разработке алгоритмов» Стивена Скиены. Он имеет структуру каталога, которую вы упоминаете.

Answer 5

Существует серия книг "Искусство компьютерного программирования", которая достаточно всеобъемлющая, если вы хотите что-то на бумаге.

Википедия

Answer 6

В Принстоне есть несколько замечательных публичных лекций Р. Седжвика (парень, который создал левые красные черные деревья и книгу «Алгоритмы на С»)

http://www.cs.princeton.edu/courses/archive/spring11/cos226/lectures.php

Answer 7

Эта книга превосходна:

Руководство по разработке алгоритма

Это было связано с другими ответами, но это хороший ресурс:

Лекции по алгоритмам Шиены

Answer 8

Помимо Руководства по разработке алгоритмов , имеется онлайновое хранилище алгоритмов Stony Brook , управляемое автором, которое ссылается на реализации . Оба имеют отличную структуру каталога.

Answer 9

CLRS.

То есть учебник «Введение в алгоритмы» Кормена, Лизерсона, Ривеста и Стейна.

Это даст вам хороший обзор наиболее значимых алгоритмов для наиболее распространенных целей, а также подробный анализ.

Простой веб-сайт / список был бы плохой услугой, если бы он вызывал слишком поспешный выбор «вырезать и вставить» без твердого понимания.

Answer 10

http://www.algosort.com/