Главная » Статьи для тега "обновления"

Отслеживание передвижений

Добавлено Дата: 31 January, 2012 категория: Разработка для Android

Большинство приложений, имеющих дело с геолокацией, должны реаги- ровать на передвижения пользователя. Простое запрашивание результатов у LocationManager не приносит новые обновления из LocationProvider.

Используйте метод requestLocationUpdates в связке с LocationListener для получения обновлений каждый раз, когда местоположение меняется. Объект LocationListener также генерирует события при изменении статуса и доступности  источника.

Читать »

Обновление ваших виджетов

Добавлено Дата: 27 January, 2012 категория: Разработка для Android

Виджеты,  как правило,  отображаются на домашнем  экране, поэтому важно, чтобы они всегда были актуальными. Лучше найти золотую сере- дину между обеспечением этой актуальности и влиянием вашего виджета на системные ресурсы, в частности на время работы батареи.

Читать »

Красно-черные деревья

Добавлено Дата: 9 January, 2012 категория: Java, Структуры данных и алгоритмы

Хотя AVL-деревья и (2,4)-деревья обладают рядом прекрасных свойств, тем не менее существуют приложения, для которых они не подходят. Например, AVL-деревьям требуется большое количество операций (ротаций) после удаления элемента, а (2,4)-деревьям приходится выполнять разделения или слияния, как после ввода или удаления элемента. В этом разделе рассматривается структура данных под названием крас- но-черные деревья, не имеющая этих недостатков, но требующая для сохранения сбалансированности 0(1) структурных изменений после каждого обновления.

Читать »

Бинарное поисковое дерево Производительность

Добавлено Дата: 6 January, 2012 категория: Java, Структуры данных и алгоритмы

Показатели производительности словаря, реализованного бинарным поисковым деревом, приводятся в следующем утверждении и в табл. 9.1.

Утверждение 9.1. Бинарное поисковое дерево Т высотой h для п объектов «ключ-элемент» требует О(п) места и выполняет операции АТД «словарь» за следующее время:

Читать »

В-деревья

Добавлено Дата: 2 January, 2012 категория: Java, Структуры данных и алгоритмы

Наиболее известной версией структуры данных (я,6)-дерева для содержания словаря во внешней памяти является В-дерево (см. рис. 9.33). В-дерево порядка d — это (я,6)-дерево, в котором а = \d/2], a b = d. Но поскольку рассматриваются стандартные словарные методы запроса и обновления для (а,6)-дерева, ограничимся изучением 1/О-сложности В-деревьев.

Читать »

Иерархия последовательностей Методы контейнера

Добавлено Дата: 29 December, 2011 категория: Java, Структуры данных и алгоритмы

Контейнер является структурой данных, в которой хранится организованная коллёкция объектов, называемых элементами контейнера, и которая обеспечивает доступ к элементам с помощью методов абстрактного типа данных. Иногда вместо слова контейнер используется слово коллекция, которое имеет в этом случае то же значение.                                                      ;

Читать »