С самого раннего своего компьютерного детства я весьма плотно и серьёзно полюбил алгоритмы. Да, собственно, чего уж — я их люблю до сих пор. Но ещё больше мне нравится когда они красивые и такие, что можно понять за одно прочтение 🙂 И сегодня как раз об одном из таких алгоритмов и пойдёт речь: удивительно простой…
-
Теория о бесконечных обезьянах
Read moreСтрашно люблю разного рода абстрактные теории и мысленные эксперименты, существующие исключительно в гипотетическом поле и слабопроверяемые в реальной жизни. Одной из таких теорий является теория о бесконечных обезьянах, предполагающая ситуацию, в которой бесконечное количество обезьян с печатными машинками за бесконечное количество времени — рано или поздно могут напечатать любой заданный наперёд текст. К примеру, «Войну…
-
Структура данных — Стек (LIFO, Stack)
Read moreПосле описания базовой структуры данных очередь, как правило, необходимо сразу рассказывать про стек. Эти две базовые конструкции, наиболее массово распространены в информатике, логистике и просто в быту. Они всегда идут рядом и достаточно похожи друг на друга. Единственная разница только в методе доступа к элементам данных и способу добавления новых значений в «пачку». Стек (Stack)…
-
Том Демарко — Deadline: роман об управлении проектами
Read moreСегодня речь пойдёт о классической, библейской книге, ставшей, наверное, мастрид для всех и каждого, кто идёт в управление проектами. Deadline Тома Демарко — это азбука с алфавитом; база, фундамент и основа. Абсолютный, стопроцентный бестселлер. В первую очередь, главной заслугой стала феноменально низкая точка входа, понятная даже ребёнку. Здесь вы не найдёте сложных терминов, каких-то непонятных…
-
Загадка №2 — Замкнутый бесконечный поезд
Read moreПродолжая рубрику загадок, хочу предложить вам небольшую логическую задачку, которую мне когда-то задавали на собеседовании. Это весьма распространённая и известная головоломка, при этом очень лёгкая — даже если вы испытываете стресс во время собеседования, теоретически, должны справиться 🙂 В виду того, что задачку одно время слишком часто спрашивали, все уже давно выучили на неё ответ…
-
Загадка №1 — Про монетку, Алису и Боба
Read moreНа последней GDG Google конференции для разработчиков я наткнулся на приклеенную к стене загадку. Очень интересную и простую головоломку. Вот её условие: Алиса и Боб играют в игру, будучи в одной команде.Правила таковы: игроков разводят в разные комнаты, где каждый бросает монетку и должен угадать, что выпало у партнёра. Подглядеть, подслушать или как-либо обмануть нельзя.Если…
-
Структура данных — Очередь (FIFO, Queue)
Read moreСегодня речь пойдёт о базовой и фундаментальной структуре данных — очереди (Queue). Данная модель (как и любая другая структура данных) является математической абстракцией над повседневной жизнью. Собственно, аналогии из нашего быта — это всё ещё самый лучший способ понять и объяснить основные структуры данных 🙂 Очередь за хлебом или в поликлинику (как социальное явление) —…