День добрый. Недавно столкнулся с такой задачей: «Объединить две очереди таким образом, чтобы суммарная очередь была отсортирована». Причём требование для сортировки такое: не использовать никаких промежуточных объектов, кроме одной переменной, каким бы медленным алгоритм ни был. Первые попытки составить алгоритм сортировки очереди приводили к вопросу о том, как выйти из бесконечного цикла, но в конечном итоге я получил необходимый алгоритм, о котором и пойдёт речь.
Читать полностью »
Архив за 28 марта 2016 - 7
Сортировка очереди без использования дополнительных ресурсов
2016-03-28 в 11:43, admin, рубрики: Алгоритмы, очередь, сортировка, сортировка очередиПодписан договор о строительстве в Китае полупроводниковой фабрики TSMC стоимостью 3 млрд долларов
2016-03-28 в 11:25, admin, рубрики: Новости, метки: новостиВ декабре прошлого года стало известно, что TSMC подала заявку на строительство в Китае 300-миллиметровой фабрики и центра НИОКР. Сегодня крупнейший контрактный производитель полупроводниковой продукции сообщил о подписании соответствующего договора с руководством города Нанкин.
Видеопроцессор Toshiba TC90195XBG предназначен для автомобильных дисплеев высокого разрешения
2016-03-28 в 11:14, admin, рубрики: Новости, метки: новостиКомпания Toshiba анонсировала видеопроцессор TC90195XBG, предназначенный для автомобильных дисплеев высокого разрешения. Серийный выпуск этого изделия японский производитель обещает начать в июне.
Трассировка ядра с ftrace
2016-03-28 в 10:39, admin, рубрики: ftrace, linux, selectel, Блог компании Селектел, селектел, системное администрирование, трассировка ядра, метки: ftrace, трассировка ядра 
Проблемы трассировки и профилирования ядра мы уже затрагивали в предыдущих публикациях. Для анализа событий на уровне ядра существует много специализированных инструментов: SystemTap, Ktap, Sysdig, LTTNG и другие. Об этих инструментах опубликовано много подробных статей и обучающих материалов.
Гораздо меньше информации можно найти о «родных» механизмах Linux, с помощью которых можно отслеживать системные события, получать и анализировать отладочную информацию. Эту тему мы хотели бы рассмотреть в сегодняшней статье. Особое внимание мы уделим ftrace — первому и пока что единственному инструменту трассировки, добавленному в ядро. Начнём с определения основных понятий.
Читать полностью »
Московским полицейским запретили пользоваться мессенджерами и социальными сетями
2016-03-28 в 10:32, admin, рубрики: мессенджеры, Москва, полиция, регулирование интернета, социальные сети, Социальные сети и сообществаВ запретный список попали Instagram, Twitter, Facebook, «Одноклассники» и «Вконтакте»
Фото: lifenews
Полицейским Москвы запретили пользоваться социальными сетями, мессенджерами и другими сервисами. В числе прочих попали под запрет Telegram, Viber, WhatsApp и Skype, пишет Lifenews. Также запрещено работать полиции с Instagram, Twitter, Facebook, «Одноклассники» и «Вконтакте». Соответствующий документ оказался в распоряжении редакции издания.
Речь идет о полном запрете передачи информации, связанной с работой, в этих средствах коммуникации. Плюс ко всему, есть и аналогичный запрет на работу с почтовыми сервисами Gmail.com, mail.ru, rambler.ru.
Читать полностью »
Тестированние SSD дисков в облачных хостингах VPS
2016-03-28 в 10:24, admin, рубрики: ssd, vps, Облачные вычисления, хостинг
Уже давно на многих своих серверах я перешел на ssd диски, в одно время пробовал мейнстрим провайдера впс на ssd дисках digitalocean и был сказать честно разочарован производительностью дисковой подсистемы, конечно она была лучше чем hdd, но намного хуже чем на моих же впсках, которые я продавал своим клиентам.
Время от времени вижу кто то кидает громкие слова иди на того провайдера потому что у него ssd и супербыстрые диски. И я решил проверить, а правда ли они быстрые? А нет ли лимитов? А что происходит при высокой нагрузке на диски?
Я выбрал наиболее распространенных провайдеров встречающихся в моей практике flops.ru, vultr.com, vscale.io, digitalocean.com, simplecloud.ru, vdsina.ru.
Результаты тестирования вас сильно удивят, проследуем же подкат, ну или если вам лень читать можно сразу посмотреть сравнительную таблицу ssdtest.stufently.com, в конце поста так же голосовалка, если не сложно проголосуйте для статистики.
Читать полностью »
Индексация мобильных приложений в поиске приобретает новое значение
2016-03-28 в 10:12, admin, рубрики: android, Google, iOS, индексация мобильных приложений, маркетинг в мобильных приложениях, мобильная реклама, разработка мобильных приложений, метки: маркетинг в мобильных приложениях 
С появлением в поиске Google кнопки загрузки и тестирования мобильных приложений индексация стала как никогда актуальной.
Она “видит” приложение изнутри и делает его доступным для поисковика Google. Пользователь, установивший приложение на Android или iOS, сможет открыть его прямо в результатах поиска. При повторном запросе Google даст автоматическую подсказку и вернет клиента в приложение.
Чем это может быть полезно для разработчиков приложений и компаний?
Причиной появления «океана-однодневки» на Марсе могли стать астероиды
2016-03-28 в 10:09, admin, рубрики: opportunity, астрономия, атмосфера Марса, космонавтика, марс, Научно-популярное, океан на марсе 
Изображение: Stocktrek/Getty
Марс до сих пор является загадкой для ученых. Единого мнения о том, что представляла собой Красная планета в прошлом, нет. Кто-то считает, что в древности Марс был теплым и влажным, еще кто-то — что сухим и холодным, с краткосрочным увлажнением, если так можно выразиться. При этом океан в далеком прошлом планеты (а в его существовании не сомневается уже практически никто) мог возникнуть в процессе бомбардировки Марса астероидами. В этом случае океан существовал очень непродолжительное время, говорит Тим Паркер из Лаборатории реактивного движения NASA.
4 миллиарда лет назад не только Марс, но и другие планеты Солнечной системы подвергались активной «бомбардировке» как астероидами, так и кометами. Возможно, эти небесные тела принесли с собой воду, а также разогрели планету. В итоге появился целый океан жидкой воды, просуществовавший очень недолгое время из-за неплотной атмосферы Марса. Часть океана просто испарилась, а часть — замерзла.
Читать полностью »
Как ознакомление со 119-ю заявками стартапов за 2 дня разрушило у меня стереотип «несерьёзности» приложений
2016-03-28 в 10:02, admin, рубрики: венчурные инвестиции, информационные технологии, Исследования и прогнозы в IT, кремниевая долина, Развитие стартапа, стартапОбласть информационных технологий иногда жёстко критикуют за разработку пустяковых приложений — действительно, нам требуется приложение для знакомств любителей бекона? Но это далеко не весь «набор» предпринимателей, работающих в таком направлении.
Действительно, во время двухдневного марафона ознакомления с заявками на стартапы в Кремниевой Долине я получила представление из первых рук о том, насколько амбициозной, потенциально эффективной и «серьёзной» является подошедшая группа технологических стартапов.
«Продукты питания, жильё, здравоохранение, транспортировка. Наиболее существенные для жизни позиции, сделанные лучше и доступнее,» так сказал партнёр венчурной компании «Y Combinator» Пауль Бачхейт, открывая второй день представления заявок на традиционном полугодовом мероприятии компании, демонстрирующем самую последнюю группу стартапов.
От новых путей обнаружения рака до нового метода связи, который может изменить вся и всё, — ниже кратко описаны некоторые из крупных идей, которыми новое поколение стартапов хотело бы заняться.
Читать полностью »
Суд запретил статьи «Лурка» про алименты и сматывание счётчиков
2016-03-28 в 9:57, admin, рубрики: Lurkmore, лурк, регулирование интернета, Роскомнадзор, цензура, юморРоссийские суды вместе с прокуратурой продолжают отлавливать и запрещать «незаконный» контент. Тяжело приходится юмористической энциклопедии Lurkmore, которую неоднократно карали за нарушения: за стёбную инструкцию по употреблению наркотиков, за весёлые статьи про оружие и даже за ироничную инструкцию по даче взяток. В реестр запрещённых ресурсов внесён десяток ссылок с «Лурка» и даже домен lurkmore.to. Очевидно, что юмор Lurkmore никак не понятен прокуратуре и судьям, не говоря уже о Роскомнадзоре.
Несколько дней назад на основании иска прокурора Альменевский районный суд Курганской области признал незаконной статью Lurkmore о способах «сматывания» показаний счётчиков. Сейчас суд вынес ещё одно решение — о запрете статьи «Алименты», потому что там… «размещена информация о способах уклонения от уплаты алиментов».
Уведомление о блокировке основатель сайта Дмитрий Хомак получил только в конце марта, через три месяца после судебного решения, когда истекли сроки подачи апелляции.
Читать полностью »