Архив за 09 декабря 2013 - 9

Приближается конец года, что дает возможность подвести предварительные итоги работы отрасли и отдельных компаний. Опираясь на данные, полученные от представителей цепочки поставок, источник утверждает, что компания Elitegroup Computer Systems (ECS) в течение 2013 года отгрузила 14 млн. системных плат (с учетом прогноза на декабрь). Это на 22,2% меньше, чем в 2012 году. Примерно 10-10,4 млн. плат было выпущено на условиях ODM, оставшееся количество компания поставила под собственной маркой.

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

Первые данные о новых APU AMD A10-7700K и A10-7850K семейства Kaveri появились на прошлой неделе, тогда шла речь о характеристиках гибридных процессоров. А сейчас в Сети всплыли подробности и о стоимости этих APU — они замечены в каталоге одного из американских сайтов.

 APU AMD A10-7700K и A10-7850K доступны для предварительного заказа в США

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

Производство литиево-ионных элементов для аккумуляторных батарей в Китае за год выросло более чем на 40%, тогда как средний по отрасли показатель составляет 10-20%. Такие данные приводит источник со ссылкой на подсчеты центра Industrial Economics & Knowledge Center (IEK), работающего в составе Тайваньского института технологических исследований (Industrial Technology Research Institute, ITRI).

В результате доля китайских производителей в мировом производстве литиево-ионных элементов увеличилась с 26,9% (показатель 2012 года) до 30% (показатель 2013 года). Доля южнокорейских производителей выросла с 42,6% до 42,9%, а японских — сократилась с 29,6% до 26,9%.

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

Быстрая, экономная, устойчивая…
Если вам понадобится алгоритм сортировки массива, который:

  • Работал бы гарантированно за O(N*log(N)) операций (обменов и сравнений);
  • Требовал бы O(1) дополнительной памяти;
  • Был бы устойчивым (то есть, не менял порядок элементов с одинаковыми ключами)

то вам, скорее всего, предложат ограничиться любыми двумя из этих трёх пунктов. И, в зависимости от вашего выбора, вы получите, например, либо сортировку слиянием (требует O(N) дополнительной памяти), либо пирамидальную сортировку (неустойчив), либо сортировку пузырьком (работает за O(N2)). Если вы ослабите требование на память до O(log(N)) («на рекурсию»), то для вас найдётся алгоритм со сложностью O(N*(log(N)2) — довольно малоизвестный, хотя именно его версия используется в реализации метода std::stable_sort().

На вопрос, можно ли добиться выполнения одновременно всех трёх условий, большинство скажет «вряд ли». Википедия о таких алгоритмах не знает. Среди программистов ходят слухи, что вроде бы, что-то такое существует. Некоторые говорят, что есть «устойчивая быстрая сортировка» — но у той реализации, которую я видел, сложность была всё те же O(N*(log(N)2) (по таймеру). И только в одном обсуждении на StackOverflow дали ссылку на статью B-C. Huang и M. A. Langston, Fast Stable Merging and Sorting in Constant Extra Space (1989-1992), в которой описан именно такой алгоритм.

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

Дайджест интересных новостей и материалов из мира PHP № 31 (25 ноября — 8 декабря 2013)

Предлагаем вашему вниманию очередную подборку с ссылками на новости и материалы.

Приятного чтения!
Читать полностью »


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