Как стать автором
Обновить

Amazon показала новую роботизированную руку для складов Sparrow

Время на прочтение 2 мин
Количество просмотров 885
Робототехника IT-компании

Гигант электронной коммерции Amazon представил роботизированную руку Sparrow на мероприятии в центре робототехники в Вестборо, штат Массачусетс. Робот-манипулятор представляет из себя более сложную версию своих предшественников — Robin и Cardinal. Sparrow использует машинное зрение и искусственный интеллект, чтобы идентифицировать и перемещать предметы на складах Amazon.

Читать далее
Всего голосов 3: ↑3 и ↓0 +3
Комментарии 1

Нейросеть помогла разработать улучшенный алгоритм сортировки

Время на прочтение 1 мин
Количество просмотров 953
Алгоритмы *Искусственный интеллект IT-компании

Google DeepMind сообщила, что благодаря системе ИИ AlphaDev, использующей обучение с подкреплением, удалось разработать усовершенствованные алгоритмы сортировки. В компании отмечают, что в отличие от общепринятых подходов, разработка велась с нуля при помощи игры, основанной на ассемблерных кодах.

Читать далее
Всего голосов 4: ↑4 и ↓0 +4
Комментарии 5

Облако — сортировка

Время на прочтение 1 мин
Количество просмотров 850
Habr
Хотел спросить… по какому критерию сортируюсть метки в облаке?
Считаю, что гораздо удобнее, привычнее было бы отсортировать их по алфавиту.
Люди которые постоянно следят за сайтом, а соответственно за изменениями в облаке уже привыкли видет его таким и запомнили в какой части облака находиться необходимая метка.
А вот новый человек теряеться( — чтоб найти ту метку, которая ему интересна, он должен пробежать по всему облаку, причем напрягаться, читая то мелкий то крупный шрифт.
Гораздно логичнее было бы разместить метки в алфавитном порядке, не правда ли?
Всего голосов 7: ↑6 и ↓1 +5
Комментарии 6

Сортировка хабратопиков по популярности

Время на прочтение 1 мин
Количество просмотров 743
Habr
Предлагаю добавить возможность упорядочивать хабратопики по популярности.
Иногда хочется посмотреть не самые свежие, а самые интересные топики блогов.
Всего голосов 4: ↑4 и ↓0 +4
Комментарии 3

Сортировка в разделе «Работа»

Время на прочтение 1 мин
Количество просмотров 562
Habr
Хотелось бы иметь возможность:
1. Отсортировать или отфильтровать вакансии/резюме по региону.
2. Искать по ключевому слову в названии вакансии.
3. Иметь фильтр по зарплате.
4. Сортировать по дате.
Всего голосов 16: ↑15 и ↓1 +14
Комментарии 9

Сортировка комментариев

Время на прочтение 1 мин
Количество просмотров 1.2K
Habr
Прекрасно было бы сортировать ветки комментариев не по времени, а по рейтингу.

Это бы избавило от поиска интересных веток обсуждения среди большого количества комментариев. Так же, исчез бы смысл оставлять комментарий самым первымнах. А на бред и флуд было бы достаточно потратить один минус, и для дела оставалось бы больше голосов.

Да, были бы мы в сказке, то комментарий с положительным рейтингом влиял бы на рейтинг и позицию родительских комментариев, а то и на рейтинг хабратопика. Но тогда бы появилась личная заинтересованность ставить плюсы комментариям и ответам адресованных к Вам. Так что учитывать общий вес положительных дочерних комментариев для сортировки не пойдёт.
Всего голосов 11: ↑8 и ↓3 +5
Комментарии 9

Сортировка по регионам в «Работа»

Время на прочтение 1 мин
Количество просмотров 697
Habr
Итак, о чем хотел сказать. Думаю, что не плохо было бы добавить в Вакансии/Работа/Хабархабр возможность группировки вакансий не только по рубрикам, но и по регионам. Чтобы в самом начале показывались вакансии доступные в том регионе, в котором находится хаброчеловек. С моей точки зрения, это будет гораздо удобнее, нежели сейчас.
Всего голосов 7: ↑6 и ↓1 +5
Комментарии 2

Консольные раскопки

Время на прочтение 1 мин
Количество просмотров 707
Чулан
Дело было давно. Писал в консольке всякие скрипты, но некоторые могут вполне понадобиться и в PHP системных вызовах. Очень актуально на больших и очень больших текстовых файлах.

1. Замена символов в файле
2. Уберание windows-like переносов
3. Быстрый подсчёт строк
4. Вырезать столбцы из CSV-like файла
5. Сортировка файла по столбцам
6. Разбор базы на основе ini-файла

Я использую в п. 4,6 awk. Если кто не знает, то это специализированный с-подобный язык (кстати, напоминает очень пхп) для обработки текстовых данных. Работает очень и очень быстро.

Читать дальше →
Всего голосов 5: ↑5 и ↓0 +5
Комментарии 0

django-voting сортировка по рейтингу

Время на прочтение 2 мин
Количество просмотров 2.1K
Django *
Думаю, многие знакомы с этим расширением, но всё же:
django-voting позволяет ввести оценку любой сущности по digg-принципу (+1/-1) максимум за 30 минут (с учётом включения асинхронных запросов JS).
Сайт проекта: django-voting.googlecode.com
Но есть одна плохая особенность: отсутствие возможности сортировать сущности по рейтингу стандартными средствами ORM. Далее опишу как это реализовал я.
Читать дальше →
Всего голосов 21: ↑19 и ↓2 +17
Комментарии 15

Анимированое сравнение алгоритмов сортировки

Время на прочтение 1 мин
Количество просмотров 9.6K
Алгоритмы *
На днях наткнулся на интересную страничку, позволяющую наглядно оценить различные алгоритмы сортировки на разных наборах данных.

(картинка Кликабельна)
Небольшое описание под катом...
Всего голосов 95: ↑90 и ↓5 +85
Комментарии 25

Сортировка петабайта данных заняла 6 часов 2 минуты.

Время на прочтение 1 мин
Количество просмотров 3.6K
IT-компании
image

Компания Google провела эксперимент по сортировке 1 ПБ данных при помощи фреймворка MapReduce. Данные были представлены в виде 10 триллионов записей, каждая длиной 100 байт. Для сортировки были задействованы 4000 компьютеров. Этот беспрецедентный для такого типа задач объем данных удалось отсортировать за 6 часов 2 минуты.

В ходе эксперимента сотрудникам Google пришлось решать проблему с размещением 1 ПБ данных. Дело в том, что при каждом новом запуске сортировки, выходил из строя хотя бы один из 48 000 используемых жестких дисков. В итоге, было решено дать Google File System команду хранить по три копии каждого файла на разных жестких дисках.

Сортировка меньшего объема данных в 1 ТБ на 1000 компьютерах заняла 68 секунд. Этим самым в Google побили предыдущий рекорд по сортировке аналогичного объема данных, составляющий 209 секунд на 910 компьютерах.

Для сравнения, общий объем фотографий, хранимых в Facebook, составляет 1 ПБ, Большой Адронный Коллайдер будет производить 15 ПБ данных в год, а Google обрабатывает около 20 ПБ данных в день.
Всего голосов 70: ↑69 и ↓1 +68
Комментарии 63

К вопросу о языках программирования…

Время на прочтение 2 мин
Количество просмотров 2.3K
Программирование *
Так как голосование не позволяет оставлять комментарии, то оформлю комментарии отдельной статьёй.

Особо интересует мнение людей, которые считают что у них такого случиться не может (предпоследний пункт в опросе). Почему?

Под катом — законченный пример на одном из распространённых языков программирования.
Читать дальше →
Всего голосов 25: ↑10 и ↓15 -5
Комментарии 128

Сортировка миллиона 32-битных int'ов в 2 мегабайтах памяти на Питоне

Время на прочтение 4 мин
Количество просмотров 8.2K
Python *
Мой перевод статьи Гвидо ван Россума:

Меня тут в шутку спросили: смогу ли я отсортировать миллион 32-битных int'ов в 2 мегабайтах памяти на Питоне. Во время размышления, мне пришло в голову задействовать механизм ввода-вывода с использованием буферной памяти.

Вообще, это именно шуточный вопрос — одни только данные займут 4 мегабайта, при условии бинарного представления! Правда, можно пойти на хитрость — взять файл, содержащий миллион 32-битных int'ов. Как же отсортировать их, используя минимальное количество памяти? Это должна быть какая-то разновидность сортировки слиянием, в которой небольшие куски данных сортируются и записываются во временный файл, после чего происходит слияние временных файлов для получения окончательного результата.

Вот мое решение:
Читать дальше →
Всего голосов 84: ↑79 и ↓5 +74
Комментарии 60

Сортировка больших объёмов данных, реализация на Java

Время на прочтение 15 мин
Количество просмотров 16K
Java *
Недавно на Хабре была статья Сортировка миллиона 32-битных int'ов в 2 мегабайтах памяти на Питоне. Заинтересовался, попробовал реализовать на Java.

Конечно, 32 строчки не получилось. Получилось 235.
Но мне показалось, что результат вполне можно использовать в качестве первого поста — не судите строго ;)
Читать дальше →
Всего голосов 14: ↑9 и ↓5 +4
Комментарии 14

Быстрая сортировка массива байт в Java

Время на прочтение 4 мин
Количество просмотров 2.6K
Чулан
Для текущих задач потребовалось сортировать большие массивы байт, как знаковых (signed), так и беззнаковых (unsigned). Размер массива в моем случае был около 10 мегабайт, это не так уж и много, то есть, можно использовать сортировку в памяти.

Поначалу стал использовать java.util.Arrays.sort(byte[])… К сожалению, это решение оказалось неприемлемым, так как:
— Arrays.sort позволяет сортировать только signed значения… весьма странно что разработчики JDK этим ограничились;
— Arrays.sort использует универсальный метод (подтюненный qsort), но для ряда задач, как например для текущей, это не оптимально.

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

Читать дальше →
Всего голосов 11: ↑7 и ↓4 +3
Комментарии 10

На сколько велик и разнообразен наш IT мир !/?

Время на прочтение 2 мин
Количество просмотров 1.6K
Чулан
После тяжелого рабочего дня в офисе, кишащим офисным же планктоном, в голову пришла странная идея.
Захотелось наглядно представить картину мира IT.
Осуществил сею, не шибко умную, затею при помощи майндмепа сделанного в Xmind.
В меру своей «умности и осведомленности» о технологиях и категорииях в информационных технологиях, вышла следующая «картина маслом»:

Кликабельно
IT world thumbnail

UPD: Обновил картинку. Спасибо коментирующим за поправки и добавки :). По какойто причине не смог залить майндмеп на сайт. Будет вечером.
Прошу вас писать в коментах что стоит исправить или добавить.
Нужен человек который поможет развить категорию програмирования.
А также помощь по категории для разработки, верстки, может и компьютерной графики. не хочется обходить фотошоп стороной :)
Стоит ли создать подкатегорию Войс Овер Айпи в категории сетевых технологий?

Читать дальше →
Всего голосов 29: ↑17 и ↓12 +5
Комментарии 23

Автоматическая сортировка строк с вспомогательным порядковым столбцом — средствами MySQL

Время на прочтение 4 мин
Количество просмотров 7.4K
MySQL *
sort
Недавно пришлось выполнить махинацию с БД которая, как кажется на первый взгляд, совершенно невыполнима средствами MySQL. Перед глазами у меня была таблица товаров, сортировка которых осуществляется вспомогательным столбцом `order_num` ('порядковый номер'): она позволяет задавать ручную сортировку товаров.
Но вот потребовалось автоматически заполнить этот столбец так, чтобы товары оказались отсортированы по названию: то есть, с рядом ограничений, изменить столбец `order_num` во всей таблице. Очень хотелось обойтись средствами MySQL без привлечения каких-либо дополнительных инструментов, и задача была решена :)

Сложность задачи также в том, что MySQL не умеет делать UPDATE таблицы и одновременно читать из неё: в MyISAM таблица эксклюзивно блокируется при записи и нет возможности произвести чтение в подзапросе.

Читать дальше →
Всего голосов 33: ↑25 и ↓8 +17
Комментарии 31

У Microsoft не получается предлагать браузеры в случайном порядке

Время на прочтение 1 мин
Количество просмотров 1.2K
Разработка под Windows *
На хабре уже писали о модуле выбора браузера для европейских пользователей: «Модуль выбора браузеров появляется в качестве обновлений Windows. Сразу показывается пять самых популярных (Apple Safari, Google Chrome, Microsoft Internet Explorer, Mozilla Firefox и Opera). Причем в случайном порядке.»

Как выяснили ребята со словацкого сайта DSL.sk, у модуля большие проблемы именно со случайным порядком вывода браузеров. Страница, с помощью которой предпологается выполнять требования Евросоюза, не выводит список браузеров в случайном порядке, как предполагалось. Вместо общепринятых алгоритмов используется наихудший вариант реализации перемешивания списка браузеров через сортировку массива с функцией сравнения, возвращающей случайный результат. Из-за этого вместо равновероятного размещения браузеров в списке получается смещённое. Таким образом, для IE вероятность оказаться на последнем месте первой страницы почему-то оказалась наибольшей (~50%)! Однако при этом он всегда показывается изначально на первом месте, и только после окончания «перемешивания» меняет своё местоположение. Что интересно, указанный выше алгоритм выдаётся первым при поиске по «javascript randomize array» как в google, так и в bing :)

image

Технические подробности расследования (на английском).

P.S.: Как подсказал naum код на странице поправили.
Всего голосов 107: ↑74 и ↓33 +41
Комментарии 65

Апрельские азбучные истины в «Smashing Magazine»

Время на прочтение 1 мин
Количество просмотров 876
Разработка веб-сайтов *
Вот и подходит к концу весенний месяц апрель. За этот месяц в «Smashing Magazine» появились две небезынтересные статьи, полные истин более или менее азбучных. И так как иногда хочется перечитывать и азы, чтобы не упустить из вида и сознания ничего существенного, то я вам эти статьи порекомендую.

«Seven JavaScript Things I Wish I Knew Much Earlier In My Career» — статья о том, как сочинять код джаваскриптов, чтобы как можно менее утруждать себя. Вместо конструкторов Object() и Array() использовать краткую запись, вместо условий записывать тернарный оператор «a? b: c», по возможности пользоваться встроенной сортировкою и обработкою вместо своей самописной, применять JSON и делегировать события, и так далее. Всё это — с примерами кода.

«Maps In Modern Web Design: Showcase and Examples» — статья об употреблении географических карт на сайтах. Никакого кода, зато масса красивых иллюстраций картографического и геоинформационного характера с подтекстом: делайте так, и сайт ваш будет красив и удобен.
Вы видели когда-нибудь, как выглядит карта покрытия 2G на сайте «Билайна» в Краснодарском крае и Адыгее? Уверен: если бы создатели этого сайта читали «Smashing Magazine», то у них бы получилось чуточку лучше. (Я уж не говорю про их же страницу сети 3G, где вообще нельзя ничего понять о покрытии.)
Всего голосов 10: ↑6 и ↓4 +2
Комментарии 2