- PVSM.RU - https://www.pvsm.ru -

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

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

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

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

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

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

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

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

Автор: alizar

Источник [12]

Сайт-источник PVSM.RU: https://www.pvsm.ru

Путь до страницы источника: https://www.pvsm.ru/programmirovanie/35678

Ссылки в тексте:

[1] архив интересного кода: http://www.keithschwarz.com/interesting/

[2] алгоритм Дейкстры (Java): http://www.keithschwarz.com/interesting/code/?dir=dijkstra

[3] вейвлет Хаара: https://ru.wikipedia.org/wiki/Вейвлет_Хаара

[4] «Змейка» (C++): http://www.keithschwarz.com/interesting/code/?dir=snake

[5] список TODO: http://www.keithschwarz.com/interesting/todo.html

[6] http://teachingtree.co/cs: http://teachingtree.co/cs

[7] http://www.geeksforgeeks.org/: http://www.geeksforgeeks.org/

[8] http://aggregate.org/MAGIC/: http://aggregate.org/MAGIC/

[9] http://www.algorithmatic.com/browse?q=sort:latest: http://www.algorithmatic.com/browse?q=sort:latest

[10] http://programmingpraxis.com/contents/chron/: http://programmingpraxis.com/contents/chron/

[11] http://xlinux.nist.gov/dads/: http://xlinux.nist.gov/dads/

[12] Источник: http://habrahabr.ru/post/181714/