Архив интересного кода

в 22:16, , рубрики: c++, Алгоритмы, интересный код, Программирование, метки: ,

Преподаватель из Стэнфордского университета Кейт Шварц (Keith Schwarz) уже несколько лет пополняет свой архив интересного кода — образцы самых лучших алгоритмов и структур данных, когда-либо изобретённых человечеством (Шварц весьма амбициозно оценивает свою коллекцию).

Примеры на сайте преимущественно закодированы в C++, поскольку этот язык лучше всего подходит для описания алгоритмов. Структуры данных реализованы на Java.

Кейт Шварц дает разрешение использовать свой код всем желающим без всяких ограничений.

Каждый пример кода Кейт Шварц дополняет подробным комментарием, объясняя каждую строчку и все аспекты целой концепции.

В коллекции есть серьёзные вещи: алгоритм Дейкстры (Java) или вейвлет Хаара, а также просто интересные примеры кода, как игра «Змейка» (C++).

Работа Шварца только началась. Пока что готов лишь малая часть алгоритмов и структур данных, которые автор планирует обработать в будущем: см. его список TODO. По словам самого Кейта, список чаще увеличивается, чем сокращается. Жирным в списке отмечены алгоритмы, которые планируется реализовать в ближайшее время.

Для изучения: другие коллекции алгоритмов.
http://teachingtree.co/cs
http://www.geeksforgeeks.org/
http://aggregate.org/MAGIC/
http://www.algorithmatic.com/browse?q=sort:latest
http://programmingpraxis.com/contents/chron/
http://xlinux.nist.gov/dads/

Автор: alizar

Источник

Поделиться

* - обязательные к заполнению поля