Блог программиста с нуля

День 18, 19. Приветствую! «Переплел» 9 и 10 главы из книги «Грокаем алгоритмы». Сложные темы на восприятие, скорее, для общего кругозора. Динамическое #программирование способно работать, когда задача может быть разбита на автономные подзадачи. В основе его решения всегда строится таблица. Поскольку не существует единой формулы для вычисления данным методом, то в нем каждая ячейка представляет подзадачу. Тема сложная, после которой еще больше вопросов=) Также существует #алгоритм k ближайших соседей...

День 17. Приветствую! Скомбинировал 7 и 8 главы из книги «Грокаем алгоритмы». В прошлом отчете писал про «поиск в ширину». Так вот: поиск в ширину вычисляет кратчайшее расстояние в невзвешенном графе. Алгоритм Декстры – кратчайший путь во взвешенном графе и если веса положительные. Когда отрицательные – #алгоритм Беллана-Форда...

День 16. Приветствую! Изучил главу №6 из книги «Грокаем алгоритмы». Данный #алгоритм предназначен для решения задачи поиска кратчайшего пути. Граф моделирует набор связей. Каждый граф имеет связи и узлы. Опять же идет отсылка к #массиву. Читатель, настоятельно рекомендую прочитать эту книгу, хотя бы, для общего кругозора...

День 14, 15. Приветствую! На самом деле, я уже "добил" книгу "Грокаем алгоритмы". Просто пока посты к ней не готовы и я решил взять паузу на выходные. Много абсолютно новой и, местами, несвязанной информации. Завтра продолжу свое самообучение с полноценным отчетом...

День 13. Приветствую! Осилил главу №5 из книги «Грокаем алгоритмы». Кратко: нужны для моделирования данных с хорошей скоростью операций. #Хэш-таблица создается при помощи хэш-функции с массивом. #Коллизия – когда двум ключам назначается один элемент массива (манго/мандарин). #Массив – условно длина значений в связанной цепи. Для чего собственно хэш-таблицы вообще нужны, а именно какие примеры: - устранение дубликатов...