Сколько очередей в строительстве

Данный пост написан для новичков в олимпиадном программировании и начинающих разработчиков, готовящихся к прохождению алгоритмических интервью. В конце бонусная задачка. Если заинтересовал, прошу под кат 🙂

Для начала вспомним основы:

Стек реализует принцип LIFO (англ. last in — first out, «последним пришёл — первым вышел»).

Стек имеет две основные операции:

• push — положить элемент на стек
• pop — достать элемент из стека

Очередь

Очередь — это структура данных с доступом к элементам FIFO (англ. First In, First Out – «первым пришёл — первым ушёл»)

Очередь имеет два основных метода в своем интерфейсе:

• push — положить элемент в конец очереди
• pop — достать элемент из начала очереди

Обычно рассматривают два базовых подхода к реализации очереди:

1. На массиве
2. На связном списке

Почему стек круче, чем очередь

Представим себе, что наша структура данных должна поддерживать следующий набор операций:

Передовой опыт — всенародное достояние. О строительстве второй очереди Чернобыльской АЭС (1980)

• Поддержка минимума (min)
• Поддержка максимума (max)
• Поддержка gcd (англ. greatest common divisor — наибольший общий делитель)
• Поддержка lcm (англ. least common multiple — наименьшее общее кратное)

Для стека можно очень просто поддерживать любую из приведенных операций: достаточно хранить на его вершине пару:

, где второй элемент пары — результат операции, примененной ко всем элементам стека.

Ниже пример реализации стека с поддержкой минимума на Python:

А теперь подумайте, как проделать тот же фокус с очередью? Если пробовать с классической очередью, организованной на массиве, вряд ли что-то получится. Это связано с тем, что операция минимум не имеет обратную операцию (как операция сложения имеет операцию вычитания, например). Как вы могли догадаться, далее я расскажу о не совсем классической реализации очереди на двух стеках.

Очередь на двух стеках

Главное условие, которое должно быть выполнено — все операции должны выполняться за амортизированное O(1).

Возьмем два стека: s1 и s2.

Операцию push будем всегда делать в стек s1.

Операция pop будет устроена так: если стек s2 пустой, перекладываем все элементы из s1 в s2 последовательными вызовами pop и push. Теперь в стеке s2 лежат элементы в обратном порядке (самый верхний элемент — это самый первый положенный элемент в нашу очередь).

Если s2 не пуст, тупо достаем элементы из него. Как только s2 окажется снова пустым повторяем ту же операцию.

Время работы

Операция push: Мы тупо кладем элемент в стек s1. Время работы O(1).

Операция pop: Для каждого элемента мы делаем не более одного перекладывания из стека в стек, следовательно амортизированное время работы составит O(1).

Операция get_min: Для стеков s1 и s2 известны минимумы, поэтому мы просто берем минимум из минимумов. Время работы O(1).

Бонусная задачка

Спасибо, что дочитали до конца!

Каркасная бытовка за 1 день своими руками. Утепление 100мм.

Если вас заинтересовала тема, можете почитать как сделать персистентную очередь на двух стеках здесь, либо дождаться выхода следующего моего топика.

Пишите в комментариях какие задачи на двух стеках вам приходилось решать на интервью или контестах.

Источник: habr.com

ЖК Городские истории

Актуальные цены в ЖК Городские истории на 13.10.2022

Тип квартиры Площадь, м 2 Цена за м 2 , ₽ Цена за квартиру

студия	21–27,5	от 347 тыс.	от 8 –10,2 млн ₽	38 предложений
1-комн.	34–44,7	от 289 тыс.	от 11,1 –13,7 млн ₽	27 предложений
2-комн.	44–92	от 217 тыс.	от 14,6 –20 млн ₽	28 предложений
3-комн.	67–141,2	от 194 тыс.	от 17 –28 млн ₽	18 предложений
все квартиры

Общая информация о комплексе и застройщике

ЖК «Городские истории» – это новостройка комфорт-класса в Новомосковском административном округе столицы. Комплекс состоит из трех монолитных корпусов и собственной инфраструктуры – детского сада и подземного паркинга. После старта продаж в домах можно будет купить традиционные жилые квартиры без отделки. Застройщиком объекта выступает компания ТПУ «Рассказовка».

Особенности ЖК «Городские истории»:

• метро «Рассказовка» в 20 м от домов;
• рядом Мичуринский пруд и два лесопарка;
• 8 км до МКАД.

На относительно небольшом земельном участке у Боровского шоссе стартовало строительство нового жилого комплекса. Наибольший интерес в проекте вызывает расположение относительно метро – дома будут располагаться всего в 2 минутах пешком от станции «Рассказовка». В жилом квартале будет создана комфортная городская среда – организованы магазины, офисы и кафе, а также построен паркинг. Кроме того, новостройку возводят в Новой Москве, на развитие которой в ближайшие годы из госбюджета выделено немало средств. Вместе с жилыми корпусами ведется строительство транспортно-пересадочного узла «Рассказовка».

Первое впечатление: 8/10, главные «плюсы» проекта» заключаются в хорошей транспортной доступности и относительно благоприятной экологической обстановки.

Расположение: НАО, район Внуковское

Стройплощадка комплекса расположена в непосредственной близости от Боровского шоссе и станции метро «Рассказовка» – конечной Солнцевской линии. В востоку от новостройки находятся гаражи с строящийся торговый центр «Сказка», а на севере – спальные кварталы из домов новой постройки. В непосредственной близости от комплекса расположены парк «Рассказовка» и крупный Мичуринский пруд.

Офис продаж на строительной площадке

В настоящее время на объекте находится временный офис продаж. В будущем планируется строительство отдельного комфортабельного здания. Стоит учесть, что менеджеры принимают посетителей только по будням – с понедельника по пятницу, с 09:00 до 21:00. Во время визита можно задать интересующие вопросы о новостройке, ознакомиться с планировками, а также подобрать подходящую ипотечную программу.

Как доехать на машине и общественном транспорте

Жилой комплекс «Городские истории» находится рядом с Боровским шоссе. До МКАД от домов около 8 км, преодолеть которые можно за 15-20 минут без учета пробок в часы пик. Учитывая, что трасса ведет к международному аэропорту Внуково, дорожные заторы на ней возникают довольно часто.

Чтобы сэкономить время, можно воспользоваться метро – тем более что станция «Рассказовка» расположена прямо около комплекса. Чтобы спуститься в подземку, понадобиться не более 2-3 минут. Что касается железнодорожного сообщения, тут дела обстоят хуже – ближайшая ж/д платформа Мичуринец находится в 11,3 км от комплекса. Доехать до нее можно на автобусе или маршрутке.

Оценка: 8/10, учитывая расположение за пределами МКАД, комплекс располагает хорошей транспортной доступностью – около домов расположено метро, есть выезд на Боровское шоссе.

Ход строительства: очереди и сроки сдачи корпусов

Возведением жилого комплекса занимается локальный застройщик ТПУ «Рассказовка». Это первая и, судя по всему, единственная новостройка в портфеле компании. Судить о качестве строительства при отсутствии у девелопера реализованных проектов довольно сложно, однако возведение жилого квартала «Городские истории» ведется в рамках организации крупного транспортно-пересадочного узла – контроль за строительством такого объекта обещает быть строгим.

Всего на земельном участке в соответствии с генпланом появятся три монолитных корпуса высотой от 19 до 23 этажей. В настоящий момент генподрядчик занимается возведением первого корпуса, однако срок реализации проекта единый – все жилые корпуса будут введены в эксплуатацию ко II кварталу 2020 года. В состав комплекса также войдет инфраструктура – паркинги вместимостью около 1 000 машиномест, а также школа и детский сад.

Оценка: 7/10, о застройщике жилого комплекса практически ничего не известно, при этом названы довольно сжатые сроки ввода объекта в эксплуатацию – остается надеяться, что компании хватит опыта, чтобы завершить работы вовремя.

Технология строительства. Архитектура

Для возведения домов жилого квартала «Городские истории» применяется монолитная технология. Основа зданий – железобетонный каркас, а для стен используют газосиликатные блоки. Такой способ строительства идеально подходит для высотных объектов ввиду высокой надежности и долговечности. В домах установят энергоэффективные окна с двухкамерным стеклопакетом, а также дополнительно утеплят перекрытия.

Архитектурная концепция

Внешний облик новостройки выполнен в современном городском стиле. Фасады домов минималистичны, с однородным рельефом. Для внешних блоков кондиционеров предусмотрены специальные корзины. Окраска корпусов контрастная, с яркими цветовыми решениями и геометрическими узорами. В целом, комплекс выглядит в духе времени – архитектура не авторская, но проект создан с оглядкой на современные тенденции.

Застройщик уделил внимание благоустройству. Современный поквартальный принцип застройки позволил создать между корпусами приватное дворовое пространство, где будут расположены детские игровые и спортивные площадки, а также зоны отдыха с деревьями, кустарниками, клумбами и малыми архитектурными формами.

Входные группы и холлы

Пока не представлено концептов будущих интерьеров жилого комплекса, но менеджеры отдела продаж уверяют, что они будут такими же современными и функциональными, как и фасады. В частности, должны организовать отдельные помещения для консьержей, места для хранения детских колясок и велосипедов. Также будет создана безбарьерная среда для маломобильных групп населения.

Оценка: 7/10, новостройка выглядит как классический столичный проект застройки – девелопер удачно выбрал монолитную технологию строительства, уделил внимание благоустройству комплекса.

Выбор квартир: от студий до 3-комнатных, свободная планировка

После старта продаж в ноябре 2018 года в жилом комплексе будут доступны квартиры площадью от 28 до 90 кв. м. Особых форматов жилья не предусмотрено.

Квартиры в ЖК «Городские истории»:

• студии;
• 1-комнатные;
• 2-комнатные;
• 3-комнатные.

По словам менеджеров, на жилых этажах будет не более 10 квартир, хотя для высотки это практически стандарт – покупателям квартир стоит быть готовым к большому количеству соседей. Высота потолков в помещениях пока тоже не известна, но вряд ли ее значение превысит 2,9-3 м.

Отделка и планировки

Все квартиры в жилом квартале «Городские истории» будут продаваться без отделки. Чтобы облегчить жильцам задачу по реализации собственных дизайн-проектов, жилье сдается со свободной планировкой – стены между комнатами заменены на невысокие бетонные блоки. Что касается подготовленных архитекторами нарезок помещений, они вполне стандартны для жилого комплекса комфорт-класса и вряд ли способны чем-то удивить. В ассортименте можно найти небольшие студии площадью 28 кв. м, семейные «двушки» и «трешки».

Оценка: 7/10 за свободную планировку квартир и наличие в продаже студий для студентов, бюджетников и индивидуалистов.

Нежилой фонд: коммерческие площади, в будущем паркинги

На первых этажах новостройки появятся коммерческие помещения (КП) свободного назначения с отдельным выходом со стороны улицы. В них должны открыться кафе, магазины, офисы и прочие объекты стрит-ритейла.

Машиноместа: в перспективе подземный и надземный паркинг

В жилом комплексе запланированы паркинги, но не во всех домах – точно известно, что отдельная стоянка отсутствует в Корпусе 1. В дальнейшем по мере продолжения застройки должны появиться паркинги в составе ТПУ «Рассказовка» и индивидуальные автостоянки, относящиеся к жилой застройке.

Оценка: 5/10, застройщик уделил внимание коммерческим помещениям, но не подумал о том, куда будут ставить машины жильцы – это «минус».

Инфраструктура и экология: развивающийся район, рядом два лесопарка

Несмотря на расположение за пределами МКАД в относительно «молодом» административном округе Москвы, новостройка располагает достаточно развитой социальной инфраструктурой. На территории комплекса работает гимназия № 1788, несколько школ и детсад, ряд супермаркетов и магазинов хозяйственных товаров. Кроме того, в радиусе 1,5 км расположены: детская поликлиника, торговый центр «Фермерский», библиотека, почтовые отделения.

В пешей доступности от новостройки расположен живописный Мичуринский пруд, который является одним из самых больших водоемов Новой Москвы. На его территории водятся редкие виды животных и птиц. Здесь можно порыбачить или прогуляться.

Для ежедневных прогулок также подойдет недавно отреставрированный парк «Рассказовка». После проведенных на его территории работ в распоряжении местных жителей появилась благоустроенная рекреационная зона с пешеходными и велодорожками, местами для отдыха и обширными зелеными насаждениями.

Экологическая обстановка

Жилой комплекс расположен между Восточной и Центральной частью Ульяновского лесопарка. Этот крупный лесной массив окружает Рассказовку и делает окружающую обстановку экологической. Кроме того, новостройку от задымленной Москвы отделяет 8 км. Однако впечатления о чистоте местного воздуха немного портит Боровское шоссе.

Трасса проходит менее чем в 100 м от жилых домов – вполне естественно, что выхлопы автомобилей, пыль и шум доходят до окон квартир. Кроме того, в пределах 4 км от комплекса расположена промзона № 71а «Солнцево» с электродепо, станцией водоподготовки и рядом предприятий строительной отрасли. Однако расстояние до них приличное, а роза ветров направлена выгодно для будущих жильцов.

Оценка: 8/10, вопреки стереотипам «замкадье» тоже может быть благоустроенным – район вокруг новостройки располагает сложившейся инфраструктурой, которая продолжает развиваться; экологическая обстановка оценивается как благоприятная.

Условия приобретения квартир: ДДУ, ипотека

Квартиры в ЖК «Городские истории» будут продаваться не напрямую, а через посредника. При оформлении применяется договор долевого участия (ДДУ 214-ФЗ). Это наиболее надежный способ заключения сделки на сегодняшний день – он успешно применяется с 2004 года. Вместе с покупкой недвижимости можно подобрать ипотечную программу от ряда российских банков сроком от 1 до 30 лет. Ознакомиться с подробными условиями можно при визите в офис продаж жилого квартала.

Оценка: 8/10, застройщик предоставляет прозрачные условия сделки, но покупка недвижимости производится через посредника.

Резюме: плюсы и минусы новостройки

В жилом квартале «Городские истории» будут комфортно себя чувствовать те, кому важна транспортная доступность – метро в 2 минутах ходьбы и выезд на Боровское шоссе открывают широкие возможности для поездок в центральные части Москвы. Кроме того, недалеко от новостройки расположен аэропорт Внуково, что удобно для командировочных и путешественников.

— хорошая транспортная доступность;
— благоприятная экология;
— развивающийся район со сложившейся инфраструктурой.

— вопрос с паркингами остается открытым;
— локальный застройщик;
— рядом шумное Боровское шоссе.

Не лишен проект и своих недостатков – о застройщике неизвестно почти ничего кроме того, что он занимается комплексным развитием территории и параллельно возводит ТПУ «Рассказовка». Транспортно-пересадочный узел с автостанцией, торговым центром и прочей коммерческой и социальной инфраструктурой – это хорошо, но почти наверняка будет шумно. Также под окнами домов проходит крупное шоссе. В целом, новостройка заслуживает положительной оценки – в Новой Москве сложно найти благоустроенный развитый район для проживания, и Рассказовка, скорее, исключение из правил.

Источник: avaho.ru

ЖК «Домашний»: обещанных благ придется подождать

Микрорайон «Домашний» застройщика «ПСН Групп» находится между Донецкой улицей, Курьяновской набережной и железнодорожной веткой Курского направления Московской железной дороги в районе Марьино Юго-Восточного округа г. Москвы. Микрорайон окружает территория промзоны «Люблино-Перерва», в которую входят железнодорожные предприятия и РТС «Курьяново», расположенная в 200 метрах от домов ЖК «Домашний». Дома первой очереди уже сданы и заселены, сейчас возводится вторая очередь. На месте микрорайона ранее располагались склады предприятия «Мосстройснаб», которое в настоящее время выступает в роли застройщика.

Группа ПСН образована в 2000 году и осуществляет девелоперскую деятельность и управление недвижимостью. Из шести объектов компании сданы два: ЖК комфорт-класса Sreda и элитный комплекс апартаментов I’M на Садовом. В Сети можно найти как положительные, так и негативные отзывы. В частности, покупатели жалуются на качество отделки и длительные сроки исправления недостатков, изменение проектов ЖК после покупки и даже после получения квартир: так, в ЖК Sreda вместо обещанного парка застройщик решил возвести еще несколько домов, в этом же комплексе изначально были обещаны школа и детский сад, которые до сих пор не построены. Есть сданные корпуса в ЖК «Гринада» и «Полянка, 44».

Также некоторые дома сданы с просрочкой: в остальных случаях сроки сдвигались минимум на квартал. Аналогичная ситуация и в ЖК «Домашний» — например, сроки ввода в эксплуатацию корпуса 1 первой очереди были перенесены с I квартала 2018 (проектная декларация от 20.07.2017) на I квартал 2019 (проектная декларация от 28.12.2018).

Застройщиком ЖК «Домашний» является АО СЗ «Мосстройснаб», заключившее договор на аренду земли с московским Департаментом городского имущества до 2024 года. Как указано в проектной декларации, застройщик имеет связь с Группой ПСН, при этом единственным учредителем застройщика в настоящий момент является кипрская компания Lafiterso Holdings Ltd.

Квартира и дом

Архитектурную концепцию ЖК «Домашний» разработала нидерландская компания MLA+. Дома разновысотные и окрашены в яркие контрастные цвета. Однако застройка довольно плотная и издалека прослеживается сходство с типовыми панельными корпусами ГК ПИК.

ЖК «Домашний» включает в себя восемь монолитных домов переменной этажности от 6 до 32 этажей, два детских сада и здание школы. В домах первой очереди размещен одноуровневый подземный паркинг, а сами корпуса имеют высокий класс энергоэффективности — А. Корпуса второй очереди будут относиться к классу энергоэффективности B.

Рендер от застройщика

В ЖК «Домашний» запланировано три очереди строительства: первая очередь уже сдана, корпуса 1 и 2 второй очереди планируются ко вводу в эксплуатацию в I квартале 2020 года, корпус 3 этой же очереди – в I квартале 2021 года. Возведение третьей очереди еще не начато, поэтому документация на эти дома отсутствует. На макете застройщика к третьей очереди относятся еще 3 дома.

В 1 и 2 корпусах второй очереди ведутся отделка фасада и внутренние работы, 3 корпус находится на этапе монтажа средних этажей.

В подъезды можно попасть как с улицы, так и со двора. В результате перепада высоты между дворовой и уличной территорией практически во всех подъездах предусмотрены ступени. При этом пандусы есть не везде – в некоторых подъездах из-за узких лестниц разместить пандусы просто невозможно.

В подъездах запроектированы помещения для консьержей и колясочные, отделка холлов выполнена в современном стиле, предусмотрено панорамное остекление входа. В сданных домах помещения для консьержей и колясочные в настоящее время не функционируют – по словам менеджера офиса продаж, колясочные еще предстоит оборудовать креплениями для велосипедов.

Это будет сделано только после заселения дома. В настоящее время помещения закрыты – по словам менеджера офиса продаж, ими никто не пользуется. Также не до конца выполнено обустройство холлов в подъездах – например, разместить мебель в зонах ожидания планируют через несколько лет. Задержку застройщик объясняет заботой о сохранности оборудования – собственники делают ремонт и могут повредить элементы интерьера.

При этом стоит отметить, что многие покупатели давно закончили ремонтные работы и живут в домах первой очереди, однако так и не получили пока обещанного сервиса. Оценить отделку подъезда в сданных домах тоже не удастся – все стены зашиты специальными панелями, предотвращающими их порчу на время массового ремонта.

В подземном этаже каждого корпуса запроектированы кладовые помещения площадью от 2 до 6 кв. м. Стоимость кладовой начинается от 120 тыс. руб./кв. м.

На этаже располагается от 3 до 8 квартир, в каждой секции устанавливают 1-3 лифта, включая один грузопассажирский. При этом застройщик использует лифты Otis и КМЗ, порой совмещая их даже в одном доме: например, в корпусе 3 второй очереди в 31-этажной секции будут установлены лифты Otis, а в остальных – КМЗ. При этом стоит отметить, что для уже сданных домов проблема доступа к квартирам стоит достаточно остро – на просмотре квартиры лифта пришлось ждать более 15 минут, при этом световая индикация кнопок и этажного табло отсутствовала, а из трех лифтов были запущены только два. Попасть на этаж по лестнице удастся только жителям дома – для доступа на лестницу требуется ключ, выдаваемый управляющей компанией. Гостей придется встречать.

Информация о квартирах

В домах первой и второй очереди 3837 квартир, но распределение квартир отличается для разных очередей. Так, в первой очереди лидируют одно- (42%) и двухкомнатные квартиры (38%), далее идут студии (10%), трех- (9%) и четырехкомнатные (менее 1%) квартиры. Во второй очереди распределение более равномерное, хотя однокомнатные квартиры остаются лидерами (42%), но доля двух- и трехкомнатных квартир почти одинакова (25% и 23% соответственно), а студии занимают менее 8%. На долю четырехкомнатных квартир приходятся 2%.

Среди планировок присутствуют кухни-гостиные – европланировки, квартиры с выделенной под гардеробную зоной и эркерами, два санузла в трехкомнатных планировках. Балконы и лоджии отсутствуют, но в угловых квартирах запроектировано до четырех окон в одной комнате, что обеспечивает повышенную инсоляцию. Высота потолков квартиры без отделки – 2,80 м. Расстояние от пола до подоконника составляет 60 см, а высота оконного блока – 180 см.

Подавляющее большинство квартир продаются без отделки, но застройщик предусмотрел несколько секций с ремонтом. Покупателям на выбор предлагалось два вида отделки: «домашняя» и «уютная», но сейчас тип отделки будет зависеть от выбранной квартиры. Оба варианта можно увидеть в шоу-руме офиса продаж.

В состав отделки входит возведение и оклейка обоями стен, окраска потолков, укладка ламината и плитки или керамогранита на пол, установка плинтусов, отделка санузла плиткой и установка сантехнического оборудования фирмы Jika, акриловой ванны и полотенцесушителя, разводка электрики по квартире с установкой выключателей и розеток, а также межкомнатные двери.

Источник: living.ru