• Обзор железок для занятий робототехникой с детьми — 2

      Под катом мы попытались как-то обобщить и систематизировать наш опыт по выбору платформы для занятий с детьми. Если вы организуете кружок робототехники, возможно, вам это будет полезно.
      К прошлой серии было много справедливых замечаний, по такому случаю я полностью переработал материал.
      Читать дальше →
    • Сортировка на односвязном списке за O(nlogn) времени в худшем случае с O(1) дополнительной памяти

        Все началось с данного топика на сайте gamedev.ru. Топикстартер предложил найти сортировку, которая обладает следующими свойствами:
        1. Время выполнения — гарантированные O(nlogn).
        2. Использование O(1) дополнительной памяти.
        3. Применимость для сортировки данных в односвязных списках (но не ограничиваясь ими).

        Оговорки на все три ограничения:
        1. Гарантированные O(nlogn) означают, что, например, среднее время быстрой сортировки не подходит — должно получаться O(nlogn) для любых, даже самых худших входных данных.
        2. Рекурсию использовать нельзя, поскольку она подразумевает O(logn) памяти на хранение стека рекурсивных вызовов.
        3. Произвольного доступа к элементам сортируемого массива нет, мы можем двигаться итератором от любого элемента только к соседнему (за O(1)), причем только в одном направлении (вперед по списку). Модифицировать сам список (перевешивать указатели на следующие элементы) нельзя.

        Вся информация, которую мы знаем об элементах массива — это то, что они все образуют линейно упорядоченное множество. Все, что мы можем делать — это сравнивать два элемента массива (за O(1)) и менять их местами (тоже за O(1)).

        Под катом можно узнать, что в итоге получилось у нас.

        Challenge. Прежде чем заглядывать под кат, предлагаю сначала самостоятельно подумать над алгоритмом. Если придумается что-то круче нашего варианта — напишите в комментариях.

        Читать дальше →
      • То, чего еще никто не писал про Нокиа, Элопа и горящую платформу

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

          Традиционно, для тех кто не любит много буков, краткие (более-менее) тезисы:

          • Будучи долгое время лидером на рынке, Нокиа сильно расслабилась и загадила свою внутреннюю инфраструктуру бюрократией, чрезмерным аутсорсингом и огромным количеством бесполезной «менеджерской прослойки».
          • Будучи долгое время лидером, Нокиа просрала потратила много денег на ненужные операционные расходы, поглощения никому не нужных фирм и на невменяемую модель аутсорсинга.
          • Полностью оторвавшись от реальности с уходом Йормы Оллилла, Нокиа, под управлением гениального юриста CEO Олли-Пекки Каласвуо, потратила кучу денег и усилий на создание бесполезной и неконкурентоспособной сервисной инфраструктуры Ovi. В результате этого, помимо денег, Нокиа потеряла уйму полезного времени, которое можно и нужно было потратить на развитие основного бизнеса — телефонов, софта и т.д.
          • Бюрократия и непотопляемая менеджерская прослойка в Нокиа, последовательно мигрировала из одного передового проекта в другой, в составе одних и тех же групп лиц, самореплицируясь в виде кучи формальных дебилопроцессов комитетов и управленческих групп, немного перетасовываемых с учетом специфики. В итоге именно эта бюрократия убила и Symbian, и Ovi, и MeeGo и остальные попытки догнать уходящий поезд своими силами.
          • Борьба с бюрократией и прослойкой в Нокиа зашла в полный тупик.
          • У великого CEO Элопа просто не было другого выхода кроме как прибить всю старую, неповоротливую и прогнившую организацию, путем создания альянса с Майкрософтом и переходом на Windows Phone. Тем самым все старые процессы, компетенции, технологии и самое главное — люди резко стали, что называется, «не в тему». И следовательно тем самым можно было под благовидным предлогом прибить этот табун менеджеров, бесконечно рисующих фэнтезийные роадмапы с единорогами и перекладывающих бумаги с левого края стола на правый.
          • Новая Нокиа, после 2011 года и старая Нокиа до 2011 года – это две РАЗНЫЕ организации. Их объединяет только общее название и операционка S40 для телефонов Asha.
          • Горящая платформа, это не Symbian и не MeeGo. Горящая платформа, это то состояние в которое Нокиа загнали годы расслабленного лидерства и тупоголовые амбиции предыдущего CEO – Олли-Пекки Каласвуо с кликой подкаркивающих вице-президентов.
          • С бюрократией и бизнес процессами, имеющимися на 2010 год, Нокиа не спас бы ни Андроид, ни половина населения Бангалора, пишущих на Qt под MeeGo. Даже если бы Apple бесплатно передал Нокиа iOS и все сервисы, то они бы выродились руками всяких Requirement Managerов в типичные Нокийские дизайн-химеры и в итоге загнулись через какое-то время.
          • То, что сделал великий CEO Элоп – было единственно возможным разумным решением, дающим хоть какие-то шансы на выживание. Вопрос «каким образом он это сделал?», остается открытым, равно как и вопрос «поможет ли это Нокиа?» в итоге. Не следует забывать, что нынешняя Нокиа — это совершенно новая организация, поэтому глупо предполагать, что она разом вернет себе лидерство. Как и всем новым организациям ей придется за это лидерство долго бороться.
          • Без ошибок и побед Нокиа никогда не было бы ни Андроида, ни Айфона. И Google и Apple тщательно проанализировали достоинства и недостатки более старших конкурентов перед тем как шагнуть вперед.

          Все это в деталях — под катом. Предупреждаю что клевых картинок там нет. Сплошное графоманство и ёрничанье.
          Читать дальше →
        • В Windows 8 также доступен «Режим Бога»

            Ранее, в Windows 7 был обнаружен так называемый «Режим Бога» (специальная возможность, которая предоставляет удобный доступ ко множеству настроек системы из единой точки), который можно было активировать с помощью нескольких бесхитростных действий. В Windows 8 эта возможность была сохранена. Напомню, как ее активировать.

            1. Создаем на рабочем столе новую папку.
            Читать дальше →
          • 20 самых популярных лекций TED Talks всех времён

              Фонд TED с 1984 года проводит конференции, выбирая для них самые интересные темы и самые инновационные идеи. Например, на первой конференции 1984 года были представлены только что выпущенный Macintosh, инновационный компакт-диск от Sony, математик Бенуа Мандельброт продемонстрировал практическое применение своей теории фракталов, а специалист по искусственному интеллекту Марвин Минский разъяснил новую модель разума.

              Каждое выступление (лекция) на конференции TED называется TED Talk и публикуется в онлайне, сейчас на сайте скопилось уже более 400 видеозаписей. Поскольку все они посвящены невообразимо интересным темам, даже сложно предположить, какие пользуются наибольшим интересом у зрителей. Официальный блог TED Blog опубликовал список Топ-20 лекций за все времена по количеству просмотров, собрав статистику с TED.com, Youtube, iTunes, Hulu, встроенных фреймов, количества скачиваний и т.д.
              Читать дальше →
            • Как стать еще мобильнее, или что делать, если рядом нет розетки с 220V?

              image Думаю, многим из нас знакома такая ситуация, когда вдруг обнаруживаешь, что твой телефон или интернет-планшет вот-вот разрядится, причем, происходит это, как назло, в самый неподходящий для этого момент.
              Что же делать, если необходимо подзарядить батарею, например, сидя на семинаре вдали от розетки, на пикнике вдали от бортовой сети автомобиля, там, где нет возможности воткуть привычную зарядку в 220V?

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

              Читать далее
            • Получение прав ROOT на планшете Amazon Kindle Fire (jailbreak)

                imageВы только что (или уже давно) распаковали Fire и поняли, что амазоновский интерфейс очень беден по возможностям, амазоновский маркет не дает ничего приобрести без танцев с бубном, а если дает, то не то что хочется.

                Что такое Root-права на android знают многие. Термин Root-прав — одно из понятий Linux, который лежит в основе ядра Android. Root — это учетная запись главного администратора, или superuser-а. Имея доступ к этому профилю появляется целый ряд возможностей, не доступных в обычном режиме работы.
                Читать дальше →
              • Amazon Kindle Fire — частичная русификация

                Буквально вчера мне позвонил курьер и сообщил о посылке со штатов. Долгожданный Fire пришел, после месяца ожидания предзаказа. Опустим все сложности заказа и доставки в Украину, т.к. планшет уже продается во многих отечественных интернет магазинах.
                Предупрежу сразу, что для меня это первый планшет и первое устройства на базе Android. Так что будет много, на первый взгляд, банальных вещей.
                Про родную прошивку говорить ничего особо не буду, т.к. о ней уже есть куча обзоров на youtube. Перейдем к самому интересному, а именно:
                Получение root доступа;
                Установка русской клавиатуры (в стандартной поставке нет возможности сменить раскладку);
                Установку Android market (по желание в следующей статье).
                Читать дальше →
              • Jailbreak iPhone 3GS, iPod Touch 3G, iPad, iPhone 4, iPod Touch 4G. Geohot опять всех сделал…

                  Сегодня в 3:20 минут по московскому времени известный товарищ geohot выложил в открытый доступ limera1n утилиту. Данная утилита позволит в дальнейшем избавиться от проблемы джейлбрейка на iphone 4, так как используемый эксплоит находится на уровне процессора A4. Компания Apple не сможет закрыть данный эксплоит обновлениями ios.



                  Читать дальше →
                • «Планета Железяка» #2: Про электронные книги

                       Что-то застопорилась моя дайджест-инициатива, но я ее не забросил – обязательно вот-вот продолжу. С другой стороны, этот пост запросто может сойти за один из выпусков… ну да, пусть так и будет.

                    image

                       Елси в этом перождлении вы почяуяи что-то нледаоне, то пиримте мои порздалевния – вы уеемете чтитаь и вопнле взожомно, что эеклторнаня кинга вам мжоет быть плоензой. Сегодня в обзоре речь пойдет сразу о пяти устройствах.
                    Читать дальше →
                  • Некоторые (полезные) советы по Windows 7

                      Содержание:
                      1. Быстрый запуск приложений с правами администратора
                      2. Отчет об использовании электроэнергии
                      3. Поиск в интернете из меню «пуск»
                      4. Навигация по панели задач
                      5. Скрытие значка Windows Live Messenger
                      6. Сворачивание окон
                      7. Быстрое открытие и закрытие копии приложения
                      8. Копирование файлов из командной строки в несколько потоков
                      9. Быстрое управление окном

                      Читать дальше →
                    • Большой набор примеров кода расширений для Visual Studio 2013

                        Команда Visual Studio выпустила агрегированный набор примеров кода Visual Studio 2013 SDK Samples, который содержит множество готовых для использования, тестирования и изучения проектов кода расширяющих возможности среды разработки.



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

                        Загрузить все примеры кода одним пакетом можно по следующей ссылке.

                        Build Progress Bar – VS 2013
                        Пакет для Visual Studio, который предлагает новый инструмент “Build Progress” показывающий индикатор на WPF отображающий прогресс построения решения в среде разработки.

                        Caret Fish Eye – VS 2013
                        Расширение, которое визуально масштабирует линии текста кода, уменьшая их в зависимости от удаления от текущего положения указателя.

                        Code Sweep – VS 2013
                        Этот пример позволяет пользователю указать набор терминов для поиска указав набор XML-файлов, содержащих определения.
                        Читать дальше →
                        • +21
                        • 22.7k
                        • 8
                      • Запоминайте эффективно: два важных принципа в изучении языка

                          image

                          В июне к команде LinguaLeo присоединился Артур Думчев, рекордсмен «Книги рекордов России» по запоминанию, признанный эксперт в области развития памяти, тренер и консультант. Артур помнит число «Пи» до 22 528 знаков после запятой и является автором книги «Помнить все. Практическое руководство по развитию памяти».

                          В настоящий момент Артур работает в LinguaLeo над внедрением дополнительных эффективных методов запоминания слов и фраз. Мы попросили его поделиться советами по быстрому и качественному изучению языков с читателями нашего блога, и Артур расказал про такие хаки, как «разумное применение мнемотехники» и «систематика в обучении». Итак, что же это такое, и поможет ли оно в развитии памяти и изучении языка? Давайте разберемся.

                          Разумное применение мнемотехники


                          Мнемотехника — это совокупность приемов, облегчающих запоминание. Пример использования мнемотехники: нам нужно занести в память слово Shrug — «пожимать плечами». Чтобы это сделать, достаточно представить какой-нибудь визуальный образ, который позволит вам вспомнить слово и его перевод. Например, Шрек пожимает плечами. Когда вы услышите Shrug, вам тут же вспомнится этот образ, а затем перевод слова.
                          Читать дальше →
                        • Интересная задачка для интервью, карринг и частичное применение функции

                          Хожу по job interview. Где-то скучно, где-то весело. Где-то интересно. На одном из таких меня попросили написать функцию, которая умеет складывать два числа. Я написал:

                            it ('should add two numbers', function () {
                              var add = function (a,b) {
                                return a + b;
                              };
                          
                              assert.equal(add(2,3), 5);
                            });
                          


                          А если, говорят, сигнатура функции должна быть типа такой: add(num1)(num2)? Не вопрос, говорю. Думая, что хитрый буржуин хочет проверить, знаю ли я про то, что можно возвращать функции из функций, пишу вот такое:

                            it ('should be called like add(num1)(num2)', function () {
                              var add = function (a) {
                                return function (b) {
                                  return a + b;
                                };
                              };
                          
                              assert.equal(add(2)(3), 5);
                            });
                          


                          Читать дальше →
                        • 10 главных выводов, которые я сделал за Год Изучения Продуктивности

                          • Translation
                          Предисловие переводчика: В мире написано столько книг по личной эффективности и тайм-менеджменту, что берясь за этот перевод я безусловно задавал себе вопрос: «А есть ли здесь вообще что-то новое, ради чего эту статью стоит переводить, и главное читать»? Сначала мне казалось, что я ответил на этот вопрос «да», однако реальность оказалась несколько сложнее. 

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

                          1. Согласен ли я с написанным?
                          2. Если да, поступаю ли я так?
                          3. Если нет, почему и что я могу сделать чтобы начать поступать правильно? 

                          Уверен, так статья принесет вам гораздо больше пользы.

                          Должен сказать, что я с огромным удовольствиям ходил по ссылкам в этой статье, особенно по тем, которые описывают эксперименты Криса (такие как переключение между 90-часовой и 20-часовой рабочими неделями). Поэтому я принял решение сохранить все эти ссылки в переведенной статье.

                          Также хотел бы сделать замечание для любителей красивого русского языка. Я довольно долго думал, менять ли «продуктивность»  на более близкие родному уху «производительность» и «личную эффективность», но в итоге решил оставить всё как есть – главным образом из-за невозможности использования одного и того же слова в разных контекстах.

                          В качестве последнего пожелания – это довольно длинная статья, поэтому читайте продуктивно: не переключайтесь между задачами в процессе чтения; делайте перерывы если ощущаете усталость и потерю концентрации; записывайте полезные мысли, не надеясь на память.

                          Приятного чтения!
                          Читать дальше →
                        • Эволюция веб-фреймворков Microsoft. ASP.NET vNext



                            Предпосылки к переменам


                            Новость о выходе ASP.NET vNext в сети распространилась достаточно быстро вместе с анонсом наиболее интересных новшеств, предложенных в обновлении. ASP.NET MVC 6 получил новое имя и позиционируется как что-то действительно новое в среде web фреймворков Microsoft (MS).
                            Читать дальше →
                          • Руководство по разработке модулей расширений на C# для Visual Studio 2005-2012 и Atmel Studio

                              Плагины для C#

                              Аннотация


                              Около года назад мы опубликовали в блоге цикл статей о разработке плагинов для Visual Studio на языке C#. Сейчас мы переработали эти материалы, добавили новые разделы и предлагаем вашему вниманию новый вариант руководства.
                              Читать дальше →
                              • +45
                              • 37.6k
                              • 6
                            • Что почитать, чтобы повысить свой уровень JavaScript

                              • Translation
                              От переводчика: Я думаю многие читали статью Rey Bango — What to Read to Get Up to Speed in JavaScript, но до хабра обсуждение так и не докатилось. Предлагаю закрыть этот пробел и поговорить о хороших книгах, блогах, тренингах и конференциях, посвященных в первую очередь клиентскому JavaScript и клиентской веб-разработке. Чтобы не копипастить оформляю статью в виде перевода.

                              Сейчас в рассылке JSMentors JavaScript идет обсуждение книг, который стоит прочитать, чтобы улучшить свои знания. Там было много позитивных отзывов и предложений. Я хочу показать вам те книги и интернет-ресурсы, который я считаю важными и которые помогут вам в обучении. На этой странице я перечислил большое количество источников, разделенных по уровням.

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

                              Не заставляю вас читать все книги, которые предложены ниже. Эти книги я читал на протяжении многих лет и почерпнул в каждой много полезного. Я их распределяю по категориям, чтобы вам было проще работать с ними. Выберите книги, которые подходят вам.
                              Читать дальше →
                              • +157
                              • 92.7k
                              • 31
                            • Искусство публичных выступлений в историях о жизни

                                1 спасибо всем, кто комментировал предыдущую статью на эту тему. Новая статья — для тех, кто задавал вопросы, и для тех, кто чувствует себя опытным докладчиком. Как и раньше, все советы здесь — это мой опыт. У кого-то сработает то, что сработало у меня, у кого-то — что-то иное. Волшебных таблеток и истин в последней инстанции в тексте нет.

                                Особое спасибо karellen за ссылку на книгу Pitch Anything. У karellen безусловно стоит поучиться: написав в комментарии к моей предыдущей статье, что в этой книге «автор очень убедительно опровергает почти все эти «истины»», он заинтриговал меня. Интересно же: кто-то опровергает то, что у меня отлично работает. Я, конечно, полез на Амазон, купил kindle-версию книги и читал ее с большим удовольствием. Книга на самом деле ничего не опровергает: я рассказывал, что именно я делал, чтобы выступать интересно, а в книге рассказано, почему надо делать именно так. Книгу безусловно стоит прочесть, тем более, что написана она на довольно простом английском.

                                Кстати: в начале доклада смело благодарите аудиторию, если есть за что — например, за дельные советы и хорошие вопросы на прошлой встрече.

                                Перед тем, как благодарить, посмотрите habrahabr.ru/post/57913 — я не со всем согласен, но интересно все равно. Там как раз товарищ возмущается дурацкими началами докладов.
                                Налаживайте контакт, вовлекайте аудиторию в разговор, если она спит. Хороший способ для больших залов (человек двести и больше) — заставить одну половину аудитории кричать один короткий слоган или слово, а другую — другой. А потом — все вместе что-то общее. Работает на слоганах, хорошо разбираемых на части, и вызывающих энтузиазм у значимой части аудитории, например: «Россия — вперед!», «Уралмаш — чемпион!», «PHP — рулит!» и т.п.
                                Читать дальше →
                                • +46
                                • 7.6k
                                • 7