Архив ноября 2018 - 5

Компания Caviar, известная своими невероятно дорогими вариантами популярных смартфонов, пополнила ассортимент умными часами Apple Watch 4. Производитель предлагает сразу шесть вариантов на любой кошелёк.

Резервуарная выборка (eng. «reservoir sampling») — это простой и эффективный алгоритм случайной выборки некоторого количества элементов из имеющегося вектора большого и/или неизвестного заранее размера. Я не нашел об этом алгоритме ни одной статьи на Хабре и поэтому решил написать её сам.

Итак, о чём же идёт речь. Выбрать один случайный элемент из вектора — это элементарная задача:

auto result = vect[rand() % vect.size()]; // С++

Задача «вернуть K случайных элементов из вектора размером N» уже хитрее. Здесь уже можно ошибиться — например, взять K первых элементов (это нарушит требование случайности) или взять каждый из элементов с вероятностью K/N (это нарушит требование взять ровно K элементов). Кроме того, можно реализовать и формально корректное, но крайне неэффективное решение «перемешать случайно все элементы и взять K первых». И всё становится ещё интереснее, если добавить условие того, что N — число очень большое (нам не хватит памяти сохранить все N элементов) и/или не известно заранее. Для примера представим себе, что у нас есть какой-то внешний сервис, присылающий нам элементы по одному. Мы не знаем сколько их придёт всего и не можем сохранить их все, но хотим в любой момент времени иметь набор из ровно K случайно выбранных элементов из уже полученных.

Алгоритм резервуарной выборки позволяет решить эту задачу за O(N) шагов и O(K) памяти. При этом не требуется знать N заранее, а условие случайности выборки ровно K элементов будет чётко соблюдено.
Читать полностью »

6 января 1988 года был одним из тех дней, когда в старом здании в стиле «барокко» на Клостерштрассе в Восточном Берлине кипела бурная деятельность. Тогда здание называлось «Домом юных талантов» (HdjT), но сегодня ему вернули первоначальное название — Дворец Подевильса, данное ему в честь его первого владельца, министра иностранных дел при Фридрихе Великом. В тот зимний день в комнате на первом этаже, обычно используемом для репетиций местного детского хора, столпилось 70-80 человек. Каждую среду здесь собирался компьютерный клуб — группа, преимущественно состоящая из молодых людей, львиной доле которых было примерно по двадцать лет, а самым молодым — всего шестнадцать.

Похожие клубы в 1980-х можно было найти по всей Германской Демократической Республике (ГДР), только в одном Берлине их насчитывалось около двадцати. Но некоторые из посетителей той встречи прибыли в HdjT издалека, и на то у них были причины. Несмотря на то, что это был «Центральный клуб» комсомольской организации FDJ, ни один из компьютеров здесь не был произведён в ГДР. Все они появились с Запада.

image

Читать полностью »

Как сообщается, компания AMD готовится выпустить новый графический драйвер для своих видеокарт. ПО будет называться Radeon Software Adrenalin 2019 Edition и выйдет в середине декабря.

Несмотря на дату выхода, именно с этой версии драйвера стартует новое поколение ПО для видеокарт Radeon. Пока обо всех изменениях данных нет, но кое-что уже известно.

К примеру, ожидается появление функции разгона по одному клику. То есть достаточно будет нажать одну кнопку и приложение само повысит частоты видеокарты. Возможно, работать это будет по тому же принципу, как у Nvidia Scanner.

Привет! Это рассказ о том, что нового в нашем плагине для баз данных. Мы выпускаем его, как отдельный продукт DataGrip, и поставляем почти во все другие наши IDE. Будет много картинок и гифок. Для тех, кому лень их смотреть:

— Поддержка Cassandra
— Создание SQL-файлов из объектов схемы
— Новые инспекции
— Много новых штук в автодополнении
— Работа с источником данных через одно подключение
— Новый поиск
— Высококонтрастная цветовая схема

Спасибо тем, кто пробует EAP-версии и сообщает в наш трекер о проблемах: это помогает не дотащить их до релиза :) Активные пользователи уже получили бесплатные подписки на год.

image
Читать полностью »

Mail.Ru работает над собственным голосовым помощником

Mail.Ru работает над собственным голосовым помощникомMail.Ru Group

Компания Mail.Ru Group разрабатывает собственного голосового помощника; рабочее название проекта — «Маруся». Об этом сообщают «Ведомости» со ссылкой на «человека, узнавшего об этом от участника проекта, и знакомого топ-менеджеров Mail.ru Group».

Читать полностью »

Компания ELSA представила 3D-карты ELSA GeForce RTX 2080 и RTX 2070 (но не RTX 2080 Ti). По словам источника, они созданы в сотрудничестве с Inno3D.

Представлены 3D-карты ELSA GeForce RTX 2080 и 2070

Читать полностью »

Яндекс.Заправки, сервис, позволяющий оплатить заправку на «Лукойле» не обращаясь к кассиру бензоколонки, прекратил свою работу: сегодня его пользователи получили SMS о том, что с сегодняшнего же числа сервис прекращает свою работу на заправках «Читать полностью »

Согласно новым данные, которые опубликовала компания PwC, по итогам уходящего года больше всего на исследования и разработки потратила компания Amazon.

Компания инвестировала в данное направление 22,6 млрд долларов или 12,7% от своего оборота, что на 40,6% больше, чем Amazon потратила годом ранее. На втором месте с большим отставанием от лидера идет Alphabet с результатом 16,2 млрд долларов. В тройку лидеров ворвалась компания Volkswagen, которая годом ранее была на третьем месте.

Всего 1000 публичных компаний потратили на исследования и разработки в 2018 году 782 млрд долларов, на 11,4% больше, чем в 2017 году.

SilentiumPC представила бюджетный корпус Regnum RG2 TG со стеклянной панелью

Компания SilentiumPC представила компьютерный корпус Regnum RG2 TG. Новинка относится к корпусам начального уровня, но вместе с тем она предлагает оптимальную вентиляцию, а также довольно привлекательный внешний вид с боковой панелью из закалённого стекла.

Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js