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

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

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

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

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

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

День 12. Приветствую! Проанализировал главу №4 из книги «Грокаем алгоритмы». Честно говоря, сложно выразить в короткие тезисы, но я постараюсь. Суть: алгебраическое деление большой площади на равные площади уходящие в наименьшую. Звучит сумбурно, согласен! #Алгоритм Евклида: если найдешь самый большой участок подходящий для этого размера, то это и будет самый большой участок для фермы...

День 11. Приветствую! Изучил главу №3 книги «Грокаем алгоритмы». #Рекурсия – вызов функцией самой себя. Состоит из базового и рекурсивного случая. Стек вызовов – некий стек, где сохранились перемещения разных функций. Суть раздела: при вызове функции из другой функции, вызывающая функция лишь приостанавливается в «анабиозном» состоянии...

День 10. Приветствую! Изучил главу №2 книги «Грокаем алгоритмы». Речь пойдет о массивах и #сортировкевыбором. #Массивы интегрируют быстрое чтение, также все элементы должны быть однотипными. 2 типа массивов: произвольный и последовательный. В массиве позиция элемента – индекс. Списки обеспечивают быстрое удаление и вставку...

День 9. Приветствую! Сегодня изучил главу №1 книги «Грокаем алгоритмы». Речь пойдет о знакомстве с алгоритмами. Пришлось освежить память даже в математике, поскольку пошли использоваться логарифмы и графики. Суть. 1. #Бинарный поиск – каждый раз исключает половину чисел и имеет логарифмическое время. 2. Простой поиск – имеет линейное время. 3. Быстрая сортировка – эффективный #алгоритм сортировки. Также...

День 8. Приветствую! Решил полноценно отдохнуть без какого-либо обучения. Длительные прогулки - то чего мы сами себя лишаем из-за обыденности. На самом деле, любому человеку важно иногда перезагрузиться и идти дальше...

День 7. Приветствую! В процессе предварительного изучения книги #Грокаемалгоритмы, стал задумываться о дальнейшем плане развития. Какая #стратегия для столь большого направления? 1. Дочитаю и проанализирую книгу «Грокаем #алгоритмы» - некая алгоритмическая база. 2. Перейду к более углубленному изучению #Python. Скачаю бесплатные #обучения, чтобы «копнуть» суть языка...

День 6. Приветствую! Неоднократно с разных ресурсов слышал рекомендацию купить книгу «Грокаем алгоритмы». Купил и стал параллельно читать, но прочитав с десяток страниц увидел, следующее: все примеры сделаны на языке #Python и вообще не знаешь с чего начать в #программировании, мол начинай с Python и не заморачивайся. Бесспорно, мне это улыбнуло в сердце, так как изначально вообще не понятно с чего начать, особенно в наш век избыточной рекламы. Закрыл книгу, стал изучать дальше видео: «учим Python за 1 час»...