Pull to refresh

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

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

Примеры на сайте преимущественно закодированы в C++, поскольку STL предоставляет прекрасную базу для выражения алгоритмов, работающих с различными типами данных. Структуры данных реализованы на 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/
Tags:
Hubs:
+81
Comments 33
Comments Comments 33

Articles