Хабрахабр:
Как известно, в Java существуют примитивные типы для чисел (byte, short, int, long, float, double) и объектные обёртки над ними (Byte, Short, Integer, Long, Float, Double). В различных статьях можно встретить диаметрально противоположные рекомендации о том, чем пользоваться. С одной стороны объектные обёртки универсальны: их можно использовать со стандартными коллекциями, которые удобны, инкапсулированы и вообще прекрасны. Но боксинг убивает производительность и ест кучу памяти. Примитивные типы быстры и компактны, но их можно поместить только в массивы, которые и от записи не защитишь, и абстракция на нуле. Если же вам нужно что-то типа Map, для отображения чего-нибудь на числа, то придётся либо мириться с потерей производительности и памяти, либо использовать сторонние библиотеки, реализующие нестандартный интерфейс. Однако в некоторых случаях вам помогут изменяемые (mutable) числа. Читать дальше →
При использовании средств параллельных вычислений весьма вероятно может сложиться ситуация, когда алгоритм содержит два таких последовательных этапа: i) каждый j-ый поток сохраняет некоторый промежуточный результат вычисления в j-ой ячейке памяти, а, затем, ii) этот поток должен использовать результаты одного или более ?соседних? потоков. Очевидно, что необходимо организовать в коде программы некий барьер по времени, который каждым потоком преодолевается уже после того, как все сохранят свои промежуточные результаты в соответствующих ячейках памяти (этап (i)). В противном случае, какой-то поток может перейти к этапу (ii), пока какие-то другие потоки еще не завершили этап (i). Как это ни прискорбно, но создатели CUDA посчитали, что такой специальный встроенный механизм синхронизации любого числа потоков на одном GPU не нужен. Так как же можно бороться с этой напастью? Хотя Google, судя по подсказкам, и знаком с данным вопросом, но готового удовлетворительного рецепта под свою задачу найти не удалось, а на пути к достижению желаемого результата для новичка (которым я и являюсь) имеются некоторые подводные камни. Читать дальше →
Финский вендор предпринял любопытную инициативу в деле популяризации своих смартфонов ? теперь ряд моделей Lumia (модели 920 пока нет) и пару других устройств вроде колонок можно взять у Nokia в аренду на 14 дней. Цель довольно очевидна ? попробовать, что это за устройство, оценить достоинства, попробовать найти недостатки и тому подобное. Процесс получения устройства выглядит довольно просто но, по-видимому, закончится успешно не у всех. Тому, кто захочет испробовать Lumia, придётся заполнить небольшую форму здесь, в которой предполагается, что желающий поучаствовать в акции, должен предоставить некую идею, блог, арт-проект, нечто оригинальное, для чего вам нужен смарфтон от Nokia (хотя, как указано, возможно вы просто устали от своего старого девайса) и отправить заявку на рассмотрение в Nokia Connects. После того, как она будет проанализирована и, в случае удачной и оригинальной предложенной идеи, вы ?почти гарантированно? получите Lumia на две недели ? при этом стоимость доставки устройства к вам и обратно будет оплачена самой Nokia. При этом обращается особое внимание, что участник акции должен прочитать Trial Terms and Conditions и согласиться с ним. Интересно, что оно довольно короткое и ясное и никаких ограничений по странам нет ? проблемы только у Турции и Сербии в связи с какими-то местными законами, по которым доставка невозможна, и участнику должно быть более 16 лет. Узнать подробности
О чем это Я долгое время был адептом идей о равенстве, свободе и братстве том, что существует красная таблетка. ? Что можно с помощью ООП решить все проблемы масштабирования программ; ? Что с помощью одной методологии можно выстроить разработку проектов; ? Что с помощью нескольких гениальных книг можно научиться проектировать интерфейсы. На самом деле, после пары десятков проектов я пришел к выводу, что все это ? не более чем заблуждения, и чудеса происходят только в книгах авторов, которые делают на своих бестселлерах миллионы. Или в головах консультантов, которые делают деньги, продавая вам фуфло в виде Agile, KPI и прочих умных слов. Я не сделаю, возможно, в этом посте никаких открытий. Но сэкономлю вам пару лет, если вы решитесь поверить моему опыту. Читать дальше →
10 сентября 2012 года завершился чемпионат по программированию Russian Code Cup 2012. Подробный рассказ о том, как все происходило, публиковался ранее, а сегодня мы разберем задачи, которые были предложены финалистам. Их было всего шесть, и каждая из них ? отдельная интересная история: про злых птиц, шастающих по ветке, про жителей планеты Трисол ? трисолианцев ? с их хитрой системой ведения историй жизни, про сказочный город Альдерсберг, где ожидают решения наших финалистов (горожанам нужно расставить свои магические артефакты, чтобы выжить при осаде врагов), про нелегкую жизнь двухъядерного процессора, а также про машину, перемешивающую колоду карт и про нахождение протяженности гоночной трассы. На решение этих задач выделялось три часа. Единственным решившим пять задач из шести оказался победитель Russian Code Cup 2012 Владислав Епифанов. Чуть менее половины финалистов решили по четыре задачи. Первые три задачи сделали почти все. Задачу про колоду карт правильно решил только один Евгений Капун. Второе место на турнире заняла Наталья Бондаренко, решившая четыре задачи быстрее других и с меньшим числом попыток. Читать дальше →
Так уж получилось, что эту машинку я увидел первым из россиян. Ее показали на презентации, состоявшейся 8 января в Лас-Вегасе, за день до начала выставки Consumer Electronics Show. Дело было в воскресенье, наши люди только-только добирались до этого мощно распиаренного города, а автор поста, прилетевший накануне, уже брел по направлению к гигантскому отелю Wynn, чтобы посмотреть на совершенно новые продукты Acer. Acer Aspire S5 показали первым ? как самый тонкий ультрабук в мире. Планировалось, что он поступит в продажу в марте-апреле, и внутри у него будут работать процессоры Intel Core второго поколения (Sandy Bridge). Однако в последний момент в компании решили дождаться платформы Ivy Bridge, и до прилавков эта модель добралась только в августе. Тогда же появилась возможность опробовать его в работе и заглянуть внутрь. Читать дальше →
Ресурс AllThingsD опубликовал любопытную реакцию одного из представителей Apple Труди Мюллер (Trudy Muller ), которой пришлось отдуваться за многочисленные нарекания в адрес приложения iOS Maps, которыми кишит интернет. Прежде всего она озвучила заявление компании TomTom ? провайдера картографических данных, которые использовала Apple в новом приложении. TomTom поставляет ?сырые? данные для многих компаний, владеющих картографическими сервисами ? RIM, HTC, Samsung и той же Google (для тех мест, которые сам поисковый гигант почему-либо изготовить либо получить не может) ? и к качеству этих данных претензий не возникает. А вот дальнейший результат ? обработка ?raw map materials? ? это уже дело заказчика карт, визуальное наполнение которых и их контекст он изготавливает по своему усмотрению. И, по всей вероятности, Apple подошла к этому вопросу со своей точки зрения. Узнать подробности
В сентябре на традиционном конкурсе по функциональному программированию, проводимому под эгидой ФП(ФП), была выставлена задача, продолжающая тему адекватности душевного состояния различных субъектов. Но если в августе конкурсанты решали более или менее простую логическую задачу, то на этот раз в условиях было вставлено немного случайности ? среди здоровых и психически больных людей затерялся субъект, который ?играл? с исследователями, а потому истинность его суждений могла принимать значение как 1, так и 0. В общем, условия задачи были таковы: Давненько санитарам первой городской больницы уездного города N не приваливало столько работы. Подумать только ? город-здравница; город, в который приезжали лечиться со всех концов необъятной страны; город, известный чистотой воздуха, прозрачностью воды; и вдруг ? массовое пищевое отравление, причём настолько массовое, что пришлось разворачивать целый палаточный городок, чтобы разместить всех пациентов ? 435 человек. Главный врач был первым, кто заметил неладное ? уже к вечеру второго дня. Странные взгляды, которые бросали некоторые пациенты, непонятные смешки, волнами перекатывающиеся по больничному комплексу. На третье утро врачи обнаружили, что ночью часть пациентов оказалась обрита на лысо с выбритым на затылке символом. К обеду пришли известия о том, что среди пострадавших от отравления отдыхающих оказалось и более двух сотен человек, проходивших лечение в различных психиатрических стационарах страны и собранных в городе N в ходе полузасекреченного эксперимента ?В здоровом теле ? здоровый дух?. Поскольку в ходе госпитализации были допущены некоторые нарушения, то отличить психически здоровых людей от психически нездоровых по документам оказалось невозможно. Единственно доступной информацией является информация, полученная путём опроса пациентов ? каждый из них составил список из нескольких человек, в психическом состоянии которых он уверен. Ситуация осложняется тем, что среди пациентов находится и таинственный Доктор X ? идеолог и основоположник проекта ?В здоровом теле ? здоровый дух?. Доктор Х, являясь мастером человеческой психики, может гениально изображать любое поведение так, что и нормальные и психически нездоровые пациенты не способны дать ему адекватную оценку, они будут видеть только то, что Доктор Х хочет чтобы они видели. В данном случае Доктор X развлекается и для общения с любым человеком бросает монетку. Точно такой же способ Доктор Х использовал и для заполнения своего листа опросника. В ходе заполнения этих опросников был обнаружен и дневник Доктора Х, из которого стало ясно что художественно обрил часть пациентов именно он, но о причинах можно только догадываться. Текст, который удалось разобрать гласит ? ?Сначала здоровые в алфавитном порядке, а потом мои драгоценные пациенты в обратном, построить в 31 колонну по 14 рядов?. Необходимо отметить, что данную задачу и задачу на проверку общности алгоритма разработал, а сам конкурс организовал наш добрый коллега Михаил Байков, который подвизался на поприще коммерческой разработки информационных систем на языке программирования Haskell. Далее представлены его решения для генерации задания и для поиска ответа. Далее в этой заметке мы рассмотрим модули для генерации задания, для поиска решения, а также два вспомогательных модуля. Перейти к описанию
Отписаться от этой рассылки