Поиск часто встречающихся элементов в массиве
—
от автора
—
от автора
Задача: в массиве длиной N найти элемент, который повторяется больше N/2 раз. Казалось бы, чего тут думать? Возьмём Dictionary<значение элемента, число появлений>, за один проход по массиву сосчитаем появления каждого элемента, потом выберем из словаря искомый элемент. Решение за O(N),…
—
от автора
В windows 8 найдена уязвимость, позволяющая повесить операционную систему вызовом одной функции с аргументом -1. Код уязвимости был выложен на гитхаб: gist.github.com/4658638 ссылка на оригинал статьи http://habrahabr.ru/post/167775/
—
от автора
Microsoft начали обновлять телефоны с 7.5 до 7.8. Обновления приходят через Zune. Если не приходят, то можете попробовать небольшой хак(сам так обновил LG Optimus 7): Если не хотите ждать, то можете попробовать классическую схему: телефон в режим самолёта, запускаете в…
—
от автора
Приветствую, Juniper опубликовал PR839412, который описывает уязвимость, существовавшую с JunOS 7.6R1. Cпециально сформированный TCP-пакет направленный на RE (Routing Engine) маршрутизатора может привести к краху ядра. Деталей о том каким именно должен быть TCP-пакет — не предоставляется. На данный момент известных…
—
от автора
Решил сравнить разные утилиты для сжатия данных. У меня есть задача: делать mysqldump большой базы с однотипными данными (статистика посещения). Отрезал гигабайт от дампа, пожал xz с разными уровнями сжатия, а также gzip и bzip2. xz у меня коробочный из…
—
от автора
Перед нашей командой встала задача выбора для будущих проектов библиотеки WPF компонентов для быстрой разработки пользовательского интерфейса бизнес-приложений. Посылом к рассмотрению стало то, что стандартный грид (а это обычно большая часть функционала пользовательского интерфейса бизнес-приложения) не устраивает по многим параметрам.…
—
от автора
После перерыва возобновил работу над модулем Yii, о котором писал чуть меньше года назад (пост). Последние 2-3 недели в значительной мере были затрачены на написание/переписывание кода, и теперь можно вполне анонсировать версию 1.2.
—
от автора
Как показывает практика, пренебрежение рисками отказа или выхода из строя техники могут привести к серьезным последствиям. Прерывание бизнес-процессов вследствие поломки оборудования в большинстве случаев ведут к утрате критически важных данных, потере клиентов и подрыву доверия к компании. Неприятнее всего то,…
—
от автора
Доброе утро! Проверяя сегодня свой почтовый гугл аккаунт, наткнулся на письмо сообщающее о прекращении, предоставляемых мне, услуг. Естсественно меня сперва это возмутило, так как сразу вспомнилась статья о заблокированом пользователе facebook, которому не объяснили причину блокировки. Чуть погодя, я решил…
—
от автора
Провайдеры одного из российских регионов будут пускать своих абонентов только к «проверенным» сайтам. Об этом директор «Лиги безопасного интернета» Денис Давыдов газете «Известия» сообщил. Эксперимент, получивший название «чистый интернет», начнет проводиться по инициативе «Лиги» с февраля по апрель 2013 года.…