DigitableCourses
База знаний

Материалы

Статьи, гайды, разборы и курсы Digitable.

Остальные материалы

12 на странице
Статья

Динамическое программирование: от мемоизации до оптимизаций

Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства …

#алгоритмы#динамическое программирование#рекурсия
24 мин
Статья

Дизайн-системы: компоненты, токены, документация, жизнь системы

Дизайн-система как инженерный механизм: уровни токенов, контракт компонента, документация, доступность на входе, честная передача в разработку и версионирование системы, …

#дизайн#дизайн-системы#токены
25 мин
Статья

Диаграммы причинных связей: как строить и как проверять

Причинная диаграмма — не иллюстрация, а записанная гипотеза: как собирать её от наблюдаемого поведения, какой нотации держаться, какими проверками её ломать и почему …

#системное мышление#причинные диаграммы#системная динамика
27 мин
Статья

Деревья и бинарные деревья поиска

От определения дерева до продакшн-BST: обходы, инвариант порядка, поиск/вставка/удаление, порядковые запросы, вырождение и почему в реальных библиотеках лежит не BST.

#структуры данных#деревья#бинарные деревья поиска
19 мин
Статья

Дерево отрезков и дерево Фенвика

Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, …

#структуры данных#деревья#массивы
23 мин