Skip to content

Latest commit

 

History

History
17 lines (17 loc) · 1.86 KB

tricks.md

File metadata and controls

17 lines (17 loc) · 1.86 KB
  1. Замена hashmap на массив, если ключи целые положительные числа (прямая адресация)
  2. Получение хэшей единообразно идентифицирующих объект с помощью составления числа по базе максимального значения поля объекта
  3. Добавление специального символа в конец последовательности для прекращения итераций, вместо сравнения индекса с длиной списка
  4. Использование недостижимого значения в качестве флага, для обобщения алгоритма и исключения специальных проверок
  5. Для задач, где требуется посчитать что-то на поле/доске, можно добавить отступ в 1 клетку, чтобы избежать выходов за пределы массива
  6. Для этих же задач, если надо описать движение, например движение коня на шахматной доске, можно использовать массивы сдвигов по координатам
  7. Часто первым шагом решения задачи является сортировка всех элементов
  8. Любая рекурсия может быть представлена итеративно
  9. Любая ссылочная структура может быть сохранена в памяти как массив (хранение кучи, менеджер памяти из лекции 8)
  10. Хвостовая рекурсия
  11. Ленивое удаление, ленивое что-либо