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

Списки изображений Free Pascal

Добавлено Дата: 15 June, 2014 категория: Free Pascal

Представьте себе, что нам потребовалось бы изобразить несколько "черных квадратов", отличающихся по размерам, расположенных в разных местах и даже повернутых относительно линии горизонта. Конечно, можно было бы растиражи- ровать несколько экземпляров тела процедуры Redraw, помещая перед каждой ко- пией несколько строк с формированием очередной текущей матрицы преобразова- ний. А если бы исходное изображение содержало описание не 8 вершин (как в нашем примере), а нескольких сотен точек? Объем исходной программы сразу бы распух до необозримых размеров.

Читать »

Тип Queue в Visual C# (Sharp)

Добавлено Дата: 27 January, 2014 категория: C#

Тип Queue представляет собой еще один специальный тип  списка,  который  ведет себя подобно очереди в магазине, где человек в начале  очереди  обслуживается первым.  Далее  приводится  пример  использования типа Queue:

Oueue<string> queue = new Queue <string>();

Читать »

Определители списков

Добавлено Дата: 16 May, 2012 категория: Haskell

В языке Haskell имеется возможность просто и быстро конструировать списки, основанные на какой-нибудь простой математической формуле. Для этих целей используется технология, которая известна как определители списков. При помощи неё можно определять самые незаурядные последовательности, выраженные посредством списков. К таким последовательностям относятся как числовые ряды, основанные на какой-либо математической формуле, так и списки значений произвольных типов.

Читать »

Реализация  связанных списков в ядре  Linux

Добавлено Дата: 12 April, 2012 категория: Ядро Linux

В ядре  Linux для прохождения по связанным спискам используется унифицированный подход.  При  прохождении связанного списка, если не важен  порядок прохода, эту операцию не обязательно начинать с головного элемента, на самом  деле вообще  не важно, с какого  элемента списка начинать прохождение! Важно  только, чтобы  при  таком  прохождении были  пройдены все узлы.  В большинстве случаев нет необходимости вводить  концепции первого  и последнего элементов. Если  в кольцевом связанном списке содержится коллекция несортированных данных, то любой элемент можно  назвать  головным. Для прохождения всего  связанного списка необходимо взять  любой  элемент и следовать  за указателями, пока  снова  не вернемся к тому элементу, с которого начали  обход списка. Это избавляет от необходимости вводить специальный головной элемент. Кроме того, упрощаются процедуры работы  со связанными списками. Каждая подпрограмма должна  просто  принимать указатель  на один  элемент — любой элемент списка. Разработчики ядра даже немножко гордятся такой  остроумной реализацией.

Читать »

Шаблон смежных списков

Добавлено Дата: 17 February, 2012 категория: Microsoft SQL Server, Базы данных

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

Читать »

Списки фигур

Добавлено Дата: 21 December, 2010 категория: Алгоритмы, Игры

Чтобы генерировать перемещения для некоторой позиции, нужно, прежде всего, найти свои фигуры. Каждый раз сканировать весь массив доски не­эффективно. Кроме того, фигуры лучше брать в определенной последова­тельности, например:

1)   король;

Читать »