Результаты поиска по запросу "data-structures"
@TJCrowder это фактически выигрывает "эффективный" тест;)
aScript задано n чисел в качестве входных данных в этом формате: (n = 2) array1: [{x: 1, y: 5},{x: 2, y: 3},{x: 3, y: 6}] array2: [{x: 1, y: 2},{x: 2, y: 6},{x: 3, y: 2}]Как я легко собираю значения Y и получаю этот ...
Существуют некоторые различия в работе конструкторов для структур. В частности, компилятор всегда предоставляет конструктор по умолчанию без параметров, который вам не разрешено заменять.
чень нравится использовать структуры. Так что после прочтениястатья [http://dotnetperls.com/Content/Struct-Examples.aspx]Есть ли какие-либо другие проблемы, которые я должен иметь против их постоянного использования? Смотрите также:Когда я ...
@Vatine: Я считаю, что Йохан хотел сказать, что стоимость динамического выделения массива зависит только от размера выделенных вами фрагментов. Поэтому, если вы хотите, чтобы он всегда был компактным, вам придется часто выделять ресурсы (копируя все данные каждый раз). Если вы выделяете более крупные куски, вам нужно будет сделать это только один или два раза, это не имеет большого значения (но, с другой стороны, это означает, что вы теряете пространство).
нам нужны деревья в алгоритмах, и я получаю дерево с большим количеством указателей и рекурсией. Иногда мне нужно больше скорости, и я помещаю дерево в 2D-массив следующим образом: Example of a binary tree stored in an array ...
Чтобы получить мгновенные предложения от структуры данных Trie, после загрузки из строк используйте ниже. (быстрый поиск)
ибудь знает, где я могу найти пример того, как построить дерево в C #. Я пытаюсь взять словарь / список слов и создать дерево с ним.
Идеальная структура данных с быстрым поиском, быстрым обновлением и простым сравнением / сортировкой
Я ищу хорошую структуру данных, чтобы содержать список кортежей с(hash, timestamp) ценности. В принципе, я хочу использовать его следующим образом: Данные поступают, проверьте, присутствует ли они уже в структуре данных (равенство хешей, а не ...
более того ... высота красного черного дерева равна O (log [2] N), тогда как высота B-дерева равна O (log [q] N), где потолок [N] <= q <= N. Таким образом, если мы рассмотрим сравнения в каждом ключевом массиве B-дерева (который фиксирован, как упомянуто выше), то временная сложность B-дерева <= временная сложность красно-черного дерева. (одинаковый регистр для одной записи, равной по размеру блока)
ю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. Д., Но в целом - B-деревья быстрее, чем AVL или RedBlack-Trees? Они значительно сложнее в реализации, чем AVL-деревья ...
Как найти общие фразы в большом тексте
Сейчас я работаю над проектом, в котором мне нужно выделить самые распространенные фразы в огромном тексте. Например, скажем, у нас есть три предложения вроде следующего: Собака прыгнуланад женщиной.Собака прыгнулав машину.Собака прыгнулавверх ...
Это не связанный список, это индексированный массив
наилучший способ сохранить связанный список в базе данных mysql, чтобы вставки были простыми (т. Е. Вам не нужно каждый раз переиндексировать кучу вещей) и чтобы список можно было легко вытащить по порядку.
) более чем достаточно для представления таких треугольников, и существует прямое решение, использующее такое представление.
блема Эйлера проекта 67дан треугольник, и он содержит 100 строк. Например, [http://projecteuler.net/index.php?section=problems&id=67]Теперь я должен найти максимальную сумму сверху вниз в заданном 100 строках треугольника. 5 9 6 4 6 8 0 7 1 5 ...
Если я правильно помню, была статья о том, как Visicalc сделал это, возможно, в журнале Byte в начале 80-х. Я считаю, что это был какой-то редкий массив. Но я думаю, что были ссылки как вверх-вниз, так и влево-вправо, поэтому любая ячейка имела указатель на ячейку над ней (как бы много ячеек не было), под ней, слева от нее. и справа от него.
тим, я работаю над клоном Excel в C #. Моя сетка представлена следующим образом: private struct CellValue { private int column; private int row; private string text; } private List<CellValue> cellValues = new List<CellValue>();Каждый ...