В любой непонятной ситуации – думай. Человек странное существо. Мы создаем сложные механизмы для упрощения жизни. Сложное для простого. Странно, неправда ли? И это, казалось бы, противоречие работает. Вместо записной книжки, калькулятора, телефона с длинным проводом и пульсовым набором, у нас есть смартфоны. Одна вещь, суперсложная, консолидирует в себе огромное количество функций, которые, на самом деле упрощают нам жизнь. Но вся эта сложность работает только для внешних по отношению к человеку функций. Внутри же нас, есть свой сверхъсложный аппарат, который …
Blog Posts
Человек так устроен. Мы всему норовим дать имя: процессу, явлению, тому парню в розовой рубашке. Да и вообще у нас у самих есть свое собственное имя! (шок) Кто, например, решил, что техническое устройство (в виде замкнутого кольца) для ускорения заряженных частиц нужно назвать СИНХРОФАЗОТРОН! Согласитесь, удобно одним содержательным словом описать целое устройство, и из названия сразу же понятен смысл функции, которую оно выполняет. Правда, это справедливо в том случае, если имя выбрано содержательным. Так почему же, когда мы пишем программы, мы …
В недавней статье мы рассматривали такую структура данных как стек. Если вы не знаете что такое стек, то обязательно перейдите по ссылке и почитайте, потому что сегодня мы разберем решение одной интересной задачи с сайта codeforces.com с использованием реализованного ранее нами стека. Вот условие задачи: В автобусе характеров есть n рядов сидений, в каждом по 2 места. В i-м ряду ширина обоих сидений равна w_i сантиметров. Все числа w_i различны. Изначально автобус пустой. На каждой из 2n остановок в автобус садится …
В понимании работы очереди нет ничего сложного. Мы практически каждый день сталкиваемся с очередями, например, в магазине у кассы. Как вы уже поняли, очередь отличается от стека порядком извлечения элементов. FIFO (First In First Out) – первый пришел, первый ушел. Все по честному. Ну, конечно если это не очередь в отечественных поликлиниках, где можно использовать волшебные слова “Я только спросить”. Ну да ладно, вернемся все таки к теме. Так же как и в повседневной жизни, очереди активно используются в работе самой операционной …
Сейчас вы держите в руках телефон, или сидите за столом перед компьютером и читаете слова, которые написаны на экране. Оглянитесь. Вокруг вас находится огромное количество предметов, воплощающих собой созидательную силу человека. Смартфон в вашем кармане, автомобиль, припаркованный возле дома, электрический чайник на кухне. Все эти предметы окружают нас каждый день, мы их используем и относимся как к данности. Однако, подумайте над тем, что каких-то 25-30 лет назад сама мысль о беспроводном телефоне казалась такой же фантастикой, как сейчас мысль о колонизации …