#книга дня

Data Structures and Algorithms от Kirupa

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

https://www.kirupa.com/data_structures_algorithms/introduction_book_tutorials.htm

Темы обычные: Big O, массивы, стеки, деревья, графы, DFS/BFS, Дейкстра, сортировки. Но часть материала сделана специально под веб, а не просто перенесена туда из учебника.

Например, офигенская глава про движение по двумерной сетке:

https://www.kirupa.com/data_structures_algorithms/moving_around_a_grid.htm

Там есть чувачок-инопланетянин, которого можно гонять стрелками или WASD по сетке 10×10. На нём разбираются смещения координат, проверки границ и обновление позиции.

Ах, да. Естественно, все изученные структуры данных даются не просто так, а чтобы написать простые игры, представленные в конце цикла.

#algorithms #data_structures