Я бы хотел использовать «скомпилированное регулярное выражение» (я имею в виду: выражение в форме qr / .. /) как ключ к хэш-структуре. Чтобы различать константные строки и эти регулярные выражения при повторении хеш-ключей, ...
У меня есть базовое представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что в худшем случае операции - O (n logn). Но я не могу ...
У меня есть базовое представление о том, как 2-3-4 дерева поддерживают операцию балансировки высоты после операции, чтобы гарантировать даже самое худшее case операции O (n logn). Но я этого не понимаю ...
У меня есть переменная сеанса ColdFusion, которая является структурой данных. Моя цель — выполнить вызов jQuery, который через Ajax делает одну из двух вещей: отправляет эту структуру ColdFusion компоненту ColdFusion...
Я работаю над проблемой, в которой ожидается, что я возьму xor
все пары целых чисел в массиве, а затем найти K наименьшего
целые числа, полученные в результате xor'ing. Размер массива может быть N = ...
Если вам предоставлено: определенное количество данных
память размером в половину размера данных
часть данных отсортирована
вы не знаете размер отсортированных данных. Какой алгоритм сортировки вы бы выбрали?
...
Довольно легко полностью понять стандартное двоичное дерево поиска и его операции. Благодаря такому пониманию мне даже не нужно запоминать реализации этих операций вставки, удаления, поиска ...
tl;dr Как можно эффективно реализовать что-то вроде Nearest в системе Mathematica? В системе Mathematica есть функция Nearest, которая принимает список "вещей" (это могут быть числа, координаты в n-...
В C #.NET Я могу использовать List vals = new List (); это возможно сделать эквивалент в C? У меня есть такая структура: typedef struct foo {int x; int y;
} Baa; ...
Я видел много мест, где быстрая сортировка хороша, потому что она подходит для вещей, связанных с кешем, например, как сказано в вики. Последовательные и локализованные ссылки на память quicksort хорошо работают с ...
Каждый раз при вызове функции , если результат для данного набора значений аргументов еще не запомнен, я хотел бы поместить результат в таблицу в памяти. Один столбец предназначен для хранения результата, другие ...
Я думаю, что хорошо разбираюсь во всех командах для использования Redis, но мне трудно найти лучший способ используй это. Я разрабатываю систему уведомления клиентов, которая будет уведомлять их через ...
Я создал метод класса TreeNode, который хочу вернуть плоский список обхода упорядоченного дерева. Мое примерное дерево: Выходные данные обхода в порядке должно быть: [1, 1, 0, 2, 1, 3, 1, 1, 0]
...
Я проверяю этот класс алгоритмов на предмет работы и пытаюсь решить некоторые практические задачи, заданные в классе. Эта проблема поставила меня в тупик, и я просто не могу понять ее. Ни одно из моих решений не пришло ...
Я работаю над двоичным деревом поиска. Итак, вот структура, используемая для представления узла: typedef struct TreeNode
{
int num;
struct TreeNode * left, * right;
} TREENODE; Чтобы вставить узел в ...
Проблема. Мне дано N массивов логических значений C. Я хочу организовать их в структуру данных, которая позволяет мне выполнять следующую операцию как можно быстрее: Учитывая новый массив, вернуть истину, если это ...
Я разрабатываю свой собственный экспериментальный язык сценариев с целью встраивания его в мое более крупное приложение. Почти все, что я хотел сделать, было легко запрограммировано, но «простой» акт…
У меня есть JTable, который загружается из данных -структура с использованием табличной модели. Структура данных имеет формат NavigableMap >. Пример данных: Таблица ...
Мне нужна структура данных, в которой хранится множество фрагментов низкоэнтропийных данных, часто похожих друг на друга. Я хочу эффективно хранить их (как-то сжимать) и извлекать их по индексу или ...
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 | /\ ...
Я только что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос был: напишите функцию, которая ...
У меня есть общая реализация связанного списка со структурой узла, содержащей пустоту * для данных, и структурой списка, которая содержит ссылку на заголовок. Теперь вот моя проблема: узел в связанном списке может содержать ...
Мне нравится делать классы данных неизменными, чтобы облегчить параллельное программирование. Но создание полностью неизменной иерархии кажется проблематичным. Рассмотрим этот простой класс дерева: открытый класс SOTree {...
У меня есть структура, которую можно очень легко представить с помощью трехуровневого вложенного словаря, например частный статический Dictionary >> ...
У меня есть список из N 64-битных целых чисел, биты которых представляют небольшие наборы. Каждое целое число имеет не более k битов, равных 1. Учитывая битовую маску, я хотел бы найти первый элемент в списке, который соответствует маске, ...
Я пытаюсь найти, есть ли хороший способ поиска (подсчета количества вхождений), а затем эффективно отсортировать массив строк ... это способ, который будет хорошо работать во встроенных системах (32Мб) ...
Недавно я пытался решить все упражнения в CLRS. но есть некоторые из них, я не могу понять. Вот одно из них из упражнения 12.4-2 CLRS: Опишите двоичное дерево поиска на n узлах ...
Я пытаюсь изучить "последовательности" абстрактных типов данных, и мне сказали, что они имеют как ранг, так и позицию. Ранг - это количество элементов, которые предшествуют данному элементу, но какая позиция?
В моей системе будет один главный узел и n подчиненных узлов, где главный узел будет распространять входящий запрос на один из своих подчиненных узлов. Чтобы использовать кэш-память ...
Я знаю, что я не могу сохранить значение в индексе ArrayList, который еще не использовался, т.е. меньше его размера. Другими словами, если myArrayList.size () равно 5, то, если я попытаюсь выполнить myArrayList.set (...