0
ответов

распознавание «типа» хэш-ключей

Я бы хотел использовать «скомпилированное регулярное выражение» (я имею в виду: выражение в форме qr / .. /) как ключ к хэш-структуре. Чтобы различать константные строки и эти регулярные выражения при повторении хеш-ключей, ...
вопрос задан: 5 March 2012 11:36
0
ответов

Как красно-черные деревья изоморфны 2-3-4 деревьям?

У меня есть базовое представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что в худшем случае операции - O (n logn). Но я не могу ...
вопрос задан: 5 March 2012 08:30
0
ответов

Почему мы не используем 2-3 или 2-3-4-5 деревьев?

У меня есть базовое представление о том, как 2-3-4 дерева поддерживают операцию балансировки высоты после операции, чтобы гарантировать даже самое худшее case операции O (n logn). Но я этого не понимаю ...
вопрос задан: 5 March 2012 08:30
0
ответов

Передача и возврат структуры ColdFusion через JQuery

У меня есть переменная сеанса ColdFusion, которая является структурой данных. Моя цель — выполнить вызов jQuery, который через Ajax делает одну из двух вещей: отправляет эту структуру ColdFusion компоненту ColdFusion...
вопрос задан: 2 March 2012 22:28
0
ответов

Нахождение пар с наименьшими значениями XOR из списка

Я работаю над проблемой, в которой ожидается, что я возьму xor все пары целых чисел в массиве, а затем найти K наименьшего целые числа, полученные в результате xor'ing. Размер массива может быть N = ...
вопрос задан: 2 March 2012 16:20
0
ответов

Хороший алгоритм сортировки наиболее часто отсортированных данных, которые не помещаются в память? [closed]

Если вам предоставлено: определенное количество данных память размером в половину размера данных часть данных отсортирована вы не знаете размер отсортированных данных. Какой алгоритм сортировки вы бы выбрали? ...
вопрос задан: 29 February 2012 22:08
0
ответов

Как легко запомнить вставку и удаление красно-черного дерева?

Довольно легко полностью понять стандартное двоичное дерево поиска и его операции. Благодаря такому пониманию мне даже не нужно запоминать реализации этих операций вставки, удаления, поиска ...
вопрос задан: 27 February 2012 18:02
0
ответов

Структура данных для эффективного извлечения ближайшего элемента из множества

tl;dr Как можно эффективно реализовать что-то вроде Nearest в системе Mathematica? В системе Mathematica есть функция Nearest, которая принимает список "вещей" (это могут быть числа, координаты в n-...
вопрос задан: 27 February 2012 10:20
0
ответов

как создать массив с моими типами структур?

В C #.NET Я могу использовать List vals = new List (); это возможно сделать эквивалент в C? У меня есть такая структура: typedef struct foo {int x; int y; } Baa; ...
вопрос задан: 27 February 2012 05:42
0
ответов

Как быстрая сортировка связана с кешем?

Я видел много мест, где быстрая сортировка хороша, потому что она подходит для вещей, связанных с кешем, например, как сказано в вики. Последовательные и локализованные ссылки на память quicksort хорошо работают с ...
вопрос задан: 25 February 2012 14:13
0
ответов

Какой тип использовать для хранения изменяемой таблицы данных в памяти в Scala?

Каждый раз при вызове функции , если результат для данного набора значений аргументов еще не запомнен, я хотел бы поместить результат в таблицу в памяти. Один столбец предназначен для хранения результата, другие ...
вопрос задан: 25 February 2012 03:57
0
ответов

Нужна помощь в концептуализации Redis / NoSQL

Я думаю, что хорошо разбираюсь во всех командах для использования Redis, но мне трудно найти лучший способ используй это. Я разрабатываю систему уведомления клиентов, которая будет уведомлять их через ...
вопрос задан: 24 February 2012 05:12
0
ответов

Python в порядке обхода к плоскому списку

Я создал метод класса TreeNode, который хочу вернуть плоский список обхода упорядоченного дерева. Мое примерное дерево: Выходные данные обхода в порядке должно быть: [1, 1, 0, 2, 1, 3, 1, 1, 0] ...
вопрос задан: 24 February 2012 00:11
0
ответов

Разработка структуры данных, которая работает за время O (logn)

Я проверяю этот класс алгоритмов на предмет работы и пытаюсь решить некоторые практические задачи, заданные в классе. Эта проблема поставила меня в тупик, и я просто не могу понять ее. Ни одно из моих решений не пришло ...
вопрос задан: 21 February 2012 20:48
0
ответов

использование двойного указателя вместо одиночного указателя

Я работаю над двоичным деревом поиска. Итак, вот структура, используемая для представления узла: typedef struct TreeNode { int num; struct TreeNode * left, * right; } TREENODE; Чтобы вставить узел в ...
вопрос задан: 21 February 2012 16:32
0
ответов

Быстрая проверка, является ли набор надмножеством сохраненных наборов

Проблема. Мне дано N массивов логических значений C. Я хочу организовать их в структуру данных, которая позволяет мне выполнять следующую операцию как можно быстрее: Учитывая новый массив, вернуть истину, если это ...
вопрос задан: 21 February 2012 00:37
0
ответов

Структура данных для хранения переменных на интерпретируемом языке

Я разрабатываю свой собственный экспериментальный язык сценариев с целью встраивания его в мое более крупное приложение. Почти все, что я хотел сделать, было легко запрограммировано, но «простой» акт…
вопрос задан: 20 February 2012 10:59
0
ответов

Дизайн JTable для синхронизации с внутренней структурой данных

У меня есть JTable, который загружается из данных -структура с использованием табличной модели. Структура данных имеет формат NavigableMap >. Пример данных: Таблица ...
вопрос задан: 19 February 2012 19:13
0
ответов

Эффективно хранимый словарь. Существует ли эта структура данных и как она называется?

Мне нужна структура данных, в которой хранится множество фрагментов низкоэнтропийных данных, часто похожих друг на друга. Я хочу эффективно хранить их (как-то сжимать) и извлекать их по индексу или ...
вопрос задан: 18 February 2012 00:14
0
ответов

Is it possible to reverse a linked list that contains a cycle?

I'm looking at some interview questions, and one of them asks to reverse a linked list that contains a cycle. So suppose I had a linked list like the following: F <- E | /\ ...
вопрос задан: 16 February 2012 20:22
0
ответов

Создать сбалансированное двоичное дерево поиска из потока целых чисел

Я только что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос был: напишите функцию, которая ...
вопрос задан: 16 February 2012 20:21
0
ответов

Связанный список, содержащий другие связанные списки & free

У меня есть общая реализация связанного списка со структурой узла, содержащей пустоту * для данных, и структурой списка, которая содержит ссылку на заголовок. Теперь вот моя проблема: узел в связанном списке может содержать ...
вопрос задан: 16 February 2012 20:20
0
ответов

Как создать полностью неизменяемую древовидную иерархию? Строительная курица и яйцо

Мне нравится делать классы данных неизменными, чтобы облегчить параллельное программирование. Но создание полностью неизменной иерархии кажется проблематичным. Рассмотрим этот простой класс дерева: открытый класс SOTree {...
вопрос задан: 16 February 2012 02:34
0
ответов

Является ли словарь с глубокой вложенностью антипаттерном?

У меня есть структура, которую можно очень легко представить с помощью трехуровневого вложенного словаря, например частный статический Dictionary >> ...
вопрос задан: 16 February 2012 02:22
0
ответов

эффективно найти первый элемент, соответствующий битовой маске

У меня есть список из N 64-битных целых чисел, биты которых представляют небольшие наборы. Каждое целое число имеет не более k битов, равных 1. Учитывая битовую маску, я хотел бы найти первый элемент в списке, который соответствует маске, ...
вопрос задан: 13 February 2012 18:43
0
ответов

Каков наилучший способ подсчета и сортировки массива строк

Я пытаюсь найти, есть ли хороший способ поиска (подсчета количества вхождений), а затем эффективно отсортировать массив строк ... это способ, который будет хорошо работать во встроенных системах (32Мб) ...
вопрос задан: 13 February 2012 17:20
0
ответов

Дайте асимптотическую верхнюю границу высоты двоичного дерева поиска с n узлами, в котором средняя глубина узла равна (lg n)

Недавно я пытался решить все упражнения в CLRS. но есть некоторые из них, я не могу понять. Вот одно из них из упражнения 12.4-2 CLRS: Опишите двоичное дерево поиска на n узлах ...
вопрос задан: 13 February 2012 08:41
0
ответов

Что такое позиция с точки зрения последовательности?

Я пытаюсь изучить "последовательности" абстрактных типов данных, и мне сказали, что они имеют как ранг, так и позицию. Ранг - это количество элементов, которые предшествуют данному элементу, но какая позиция?
вопрос задан: 12 February 2012 19:46
0
ответов

Фильтр Блума для хранения только последних 50 данных.

В моей системе будет один главный узел и n подчиненных узлов, где главный узел будет распространять входящий запрос на один из своих подчиненных узлов. Чтобы использовать кэш-память ...
вопрос задан: 12 February 2012 17:39
0
ответов

Java: лучший способ сохранить в произвольный индекс ArrayList

Я знаю, что я не могу сохранить значение в индексе ArrayList, который еще не использовался, т.е. меньше его размера. Другими словами, если myArrayList.size () равно 5, то, если я попытаюсь выполнить myArrayList.set (...
вопрос задан: 10 February 2012 16:24