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