• Бисерная сортировка (Bead sort)


      Сегодня предложу Вашему вниманию симпатичный алгоритм, который хоть и придумали совсем недавно (11 лет назад), но «прототипом» послужило счётное устройство с трёхтысячелетней историей.
      Но обо всём по порядку
    • Бесплатного супа больше не будет

        Фундаментальный поворот к параллелизму в программировании

        Автор: Герб Саттер
        Перевод: Александр Качанов

        The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software
        (By Herb Sutter)

        Ссылка на оригинал статьи: www.gotw.ca/publications/concurrency-ddj.htm

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

        Данная статья достаточно старая. Ей уже 7 лет, если считать с момента ее первой публикации в начале 2005 года. Помните об этом, когда будете читать перевод, так как многие вещи, которые для вас уже стали привычными, для автора статьи в 2005 году были в новинку и только-только появлялись.

        Читать дальше →
      • Термины, жаргон, определения Android

        • Translation

        Очень часто, разбираясь с незнакомым программным продуктом или операционной системой, мы чуствуем трудности в понимании значений терминов. Иногда мы их встречаем впервые и это заставляет нас искать в интернете описания и статьи. Хуже, если написание термина совпадает с тем, что мы знали раньше, а значение другое. Особенно это усугубляется при чтении статей на иностранном языке. Потому представляю вашему вниманию перевод терминов взятый из Android Terms,Slang,Definitions & Guides.
        Оригинальный текст состоит из семи частей, который кроме терминов включает в себя описания и инструкции как выполнить некоторые распространенные действия со смартфоном. Это первая часть, где собраны наиболее встречающиеся термины. Этот набор терминов очень удобно использовать перед первым занятием по программированию под Android, в качестве раздаточного материала, чтобы слушатели, ознакомившись, могли понимать о чем ведется речь, если вдруг проскочит жаргонное слово в вопросе или ответе. В основном термины предназначены для начинающих и связаны с настройкой операционной системы. Как сами определения, так и перевод не претендует на исключительную уникальность, правильность, точность и строгость. Любые предложения и исправления принимаются с радостью и благодарностью.
        Читать дальше →
      • Интерфейс JTAG? — Это очень просто

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

        Запустить JTAG тестирование
      • Раздача интернета с 3G модема в локальную сеть в Linux

        • Tutorial
        Эта статья — продолжение статьи Беспроводная точка доступа, используя Linux. Тут я опишу, что же необходимо сделать для того, чтобы раздавать интернет с 3G-модема по уже созданной по инструкции из предыдущего топика вайфай-сети.

        1) Прежде всего, научить Linux работать с модемом
        2) Создать NAT для раздачи интернета
        3) Запихнуть всё это дело в автозагрузку
        Итак, bash, wvdial и iptables под мышку — и поехали!
        Читать дальше →
      • Как я познакомил мышь DNS Extreme M-1 c Xubuntu 12.04.2 LTS

          После покупки мыши DNS Extreme M-1 выяснилось, что в операционной системе Xubuntu 12.04.2 LTS она не работает, а на официальном сайте в рубрике «Вопрос-ответ» написано, что любой Linux данную мышь не поддерживает.
          Читать дальше →
          • +6
          • 11.4k
          • 9
        • Коротко о новом: Samsung начала производство первых SSD-накопителей PCI-Express для ультратонких ноутбуков

            На днях Samsung Electronics объявила о начале массового производства первых в отрасли твердотельных накопителей для ультратонких ноутбуков, использующих интерфейс PCI-Express (PCIe). Компания стала предоставлять новые SSD-накопители для ноутбуков основных производителей ПК с начала этого квартала. Модельный ряд накопителей XP491 состоит из 512, 256 и 128-гигабайтных SSD-шек.

            Использование шины PCIe позволяет легко преодолеть ограничение интерфейса SATA на максимальную скорость передачи данных 6 Гбит/с. Скорость последовательного считывания составляет 1400 МБ/с и являет собой самый высокий показатель производительности для интерфейса PCIe 2.0. Это позволяет SSD-носителю считывать 500 ГБ данных всего за шесть минут, то есть, примерно в семь раз быстрее, чем обычный жесткий диск (которому понадобится не менее 40 минут на выполнение той же задачи), и более чем в 2,5 раза быстрее, чем самый быстрый современный SATA SSD-диск.


            Читать дальше →
          • Программа для рисования четырёхмерного куба

            Начнём с объяснения, что же такое четырёхмерное пространство.


            Это — одномерное пространство, то есть просто ось OX. Любая точка на ней характеризуется одной координатой.


            Теперь проведём ось OY перпендикулярно оси OX. Вот и получилось двумерное пространство, то есть плоскость XOY. Любая точка на ней характеризуется двумя координатами — абсциссой и ординатой.


            Проведём ось OZ перпендикулярно осям OX и OY. Получится трёхмерное пространство, в котором у любой точки есть абсцисса, ордината и аппликата.


            Логично, что четвёртая ось, OQ, должна быть перпендикулярной осям OX, OY и OZ одновременно. Но мы не можем точно построить такую ось, и потому остаётся только попытаться представить её себе. У каждой точки в четырёхмерном пространстве есть четыре координаты: x, y, z и q.
            Читать дальше →
          • Оптимизация времени выполнения программы на С++ (убираем условные переходы)

            При оптимизации времени выполнения алгоритма, использующего LDPC декодер, профайлер привел к функции, вычисляющей следующее значение:
            image
            где a и b — целые числа. Количество вызовов шло на миллионы, а реализация ее была достаточно
            проста и бесхитростна...
          • Запись интернет-радио из консоли Linux

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

            Для начала у вас должен быть установлен этот плеер. В операционной системе Ubuntu это делается следующей командой:
            sudo apt-get install mplayer
            

            Для того чтобы записать радиостанцию, нужно в консоли выполнить вот такую команду:
            mplayer http://radiosibir.ru:8090/HQ -dumpstream -dumpfile recorded_music_sibir.mp3 -vc dummy -vo null
            

            Здесь:
            radiosibir.ru:8090/HQ — ссылка на радио-поток;
            recorded_music_sibir.mp3 — файл, в который будем записывать.

            Кстати, все это дело можно поставить на какую-нибудь удобную комбинацию клавиш. Таким образом, мы получаем легкую возможность записи интернет-радио в Linux в фоновом режиме.
          • Создание зашифрованной USB флешки с OC Linux

            Кажется, многие статьи заостряют своё внимание на использовании различных утилит, таких как Unetbootin или Universal USB Installer для установки ОС Linux, но ни одна из них не считает необходимым установку Ubuntu на USB жёсткие диски или флеш-память с шифрованием данных, учитывая возможность потери вашей портативной ОС, содержащей личные данные.

            Это руководство поможет создать зашифрованную портативную ОС, позволяющую вам иметь безопасное устройство, на котором можно обновлять и хранить файлы.
            Читать дальше
            • +3
            • 10.5k
            • 9