#инструмент дня

Очень жаль, что у меня не было под рукой этого сайта в бытность студентом.

Итак, встречайте: https://algorithm-visualizer.org/

У ребят что-то с сертификатом, но сути дела не меняет: прекрасный проект по визуализации алгоритмов. От брутфорса и сортировки до динамического, будь оно неладно, программирования.

Приглашаю накидать в комментариях подобных проектов.

#algorithms #cs #visualizations

#инструмент дня

Чота мало было тулзов для визуализации алгоритмов, давайте ещё одну.

https://visualgo.net/en

Не Visual Go, мелкомягкие тут ни при чём, а VisuAlgo. Ну фантазия так работает у парней. Точнее, у профессора CS из Сингапура, потому и языки там — английский, китайский и индонезийский.

Т. е. реально настоящий обучающий инструмент. С вводными, заданиями, примерами кода. Что ещё нужно? :)

#algorithms #cs #visualization

#статья дня

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

Поэтому я решил найти хоть что-то визуальное, чтобы начать вхождение в тему.

И, не поверите, таки нашёл!

Итак, встречайте. Деревья поиска aka B-деревья и их использование в индексах баз данных: https://planetscale.com/blog/btrees-and-database-indexes

Насыщена интерактивными примерами, можно собственноручно подобавлять ключи и увидеть, как именно принимается решение в какую ветку полетит та или иная пара ключ-значение.

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

Это для многих (включая меня) немножко хард-левел, поэтому на данный момент пост на правах закладки и читаю я его параллельно с Виртом и Википедией.

Но как же красиво, ну.

#algorithms #db #index

#инструмент дня

Очень жаль, что у меня не было под рукой этого сайта в бытность студентом.

А ещё, поскольку иных способов отбирать джунов, кроме как третировать их алгоритмами на собесе, толком и нет, важно самому их понимать как никогда.

Итак, встречайте: https://algorithm-visualizer.org/

Прекрасный проект по визуализации алгоритмов. От брутфорса и сортировки до динамического, будь оно неладно, программирования.

Приглашаю накидать в комментариях подобных проектов.

#algorithms #cs #visualizations #бородач

#книга дня

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