• Сортировка слиянием без использования дополнительной памяти

      Я долгое время думал, что написать сортировку массива слиянием так, чтобы она не использовала дополнительной памяти, но чтобы время работы оставалось равным O(N*log(N)), невозможно. Поэтому, когда karlicos поделился ссылкой на описание такого алгоритма, меня это заинтересовало. Поиск по сети показал, что про алгоритм люди знают, но никто им особо не интересуется, его считают сложным и малоэффективным. Хотя, может быть, они имеют в виду какую-то «стабильную» версию этого алгоритма, но нестабильная при этом все равно никому не нужна.

      Но я все-таки решил попробовать.

      Читать дальше →
    • Библиотеки в 2027 году

      • Translation


      Я часто хожу в библиотеки, и во время своего последнего посещения вдруг задумался: как они могли бы выглядеть спустя 10 лет? Отмотав время на 20 лет назад, когда впервые пришел в библиотеку, я поразмыслил о том опыте и решил на его основе представить, какими станут библиотеки через 10 лет, в 2027 году.
      Читать дальше →
    • Бизнес на свои: книга с тактикой прохождения этой игры



        Привет! Я хотел сказать, что вчера вышла третья наша книга, и тоже очень помогли посты с Хабра (а частично и вошли). История такая: на протяжении примерно 5 лет к нам подходили люди, которые не умели в проектное мышление, не понимали разные вопросы бизнеса и задавали одни и те же вопросы.

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

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

        Тогда начали отвечать на вопросы. Что характерно, это были одни и те же вопросы и требовали одних и тех же ответов. Два года назад появилось моральное право рассказать про то, что мы уже повидали на этом пути. Полгода назад книга была дописана. Вчера она наконец-то вышла.

        Когда ты пишешь третью книгу, то уже начинаешь разбираться, что и как. Ниже истории про то, что стоит знать вам, когда вы будете писать свою. Разумеется, это моё личное мнение, а не готовая методология.
        Читать дальше →
      • Slush 2018. День первый, день второй


          3 декабря были предварительные мероприятия, 4-5 декабря состоялась основная ярмарка стартапов Slush 2018.

          Некоторые стенды оказались весьма поучительными. Как оказалось, делать высокотехнологичный бизнес можно буквально из… отходов жизнедеятельности животных.
          Читать дальше →
        • Slush 2018. День предварительный


            Для меня новый бизнес-год начался в начале декабря 2018-го. В Хельсинки побывал на Slush — ежегодной IT-конференции, собирающей тысячи инвесторов и стартапов.

            Кому интересны подробности подобных мероприятий — добро пожаловать под кат.

            Все фотографии в тексте кликабельны — открываются полноформатные изображения.
            Как проходят стартап-конференции