Как стать автором
Обновить

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

Время на прочтение1 мин
Количество просмотров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/
Теги:
Хабы:
Всего голосов 103: ↑92 и ↓11+81
Комментарии33

Публикации

Истории

Работа

QT разработчик
4 вакансии
Программист C++
109 вакансий

Ближайшие события

15 – 16 ноября
IT-конференция Merge Skolkovo
Москва
22 – 24 ноября
Хакатон «AgroCode Hack Genetics'24»
Онлайн
28 ноября
Конференция «TechRec: ITHR CAMPUS»
МоскваОнлайн
25 – 26 апреля
IT-конференция Merge Tatarstan 2025
Казань