Я разрабатывал пару приложений с использованием Google App Engine Go SDK, которые используют Memcache в качестве буфера для загрузки данных из хранилища данных. Поскольку Memcache может хранить данные только в виде []byte, я часто нахожу...
Временная сложность алгоритма MST Прима составляет O ( | V | ^ 2) если вы используете матричное представление смежности. Я пытаюсь реализовать Prim ' алгоритм с использованием матрицы смежности. Я использую это
в качестве ссылки. V = ...
Скажем, у меня есть C #struct :struct Foo{ int mA; общественность int A {получить {возврат мА;}} int мБ; public int B {get {return mB;}} public Foo (int a, int b ){ mA = a; мб = б;...
Как можно решить игру в слова Призрак? Ghost — это игра в слова для двух игроков. Игроки по очереди добавляют буквы к растущему фрагменту слова. Цитируя Рэндалла Манро Чтобы сыграть Призрака, вы попеременно говорите…
Multimap — это структура данных, которая сопоставляет ключ со списком/набором значений. Есть ли хорошая ненавязчивая js-библиотека, реализующая эту структуру данных? Редактировать -Я знаю, что могу реализовать это сам "легко",...
Я новичок в Java, но теперь столкнулся с дилеммой. У меня есть список ошибок, который выглядит как :«КОД ОШИБКИ» «ПОЗИЦИЯ» «Описание ошибки» «000» «1» «Нет ошибок» «001» «1» «Ошибка соединения» "002" "1" "...
Я прочитал один из этих вопросов, которые задают на собеседовании инженера-программиста. Если есть 1000 веб-сайтов и 1000 пользователей, напишите программу и структуру данных -таким образом, чтобы я мог запросить следующее...
У меня есть задача создать реализации для большого количества метрических структур данных (, а именно quadtree и k -вариантов d-дерева ). У меня есть около четырех таких реализаций, но то, как я...
Существует ли уже реализованная структура данных в библиотеке.NET, действующая как разреженный массив (, где большинство индексов пусты )с доступом O (1 )по индексу и доступом O (1 )к следующему (и предыдущий элемент )?
Есть ли встроенное дерево AVL в .NET библиотеки? Я искал, но не нашел. Если есть, то где? какое пространство имен?
Если нет, есть ли хорошая реализация для деревьев AVL на C #?
Если и нет! ...
Я пытаюсь написать программу, которая найдет минимальное остовное дерево. Но одна проблема, с которой я столкнулся с этим алгоритмом, - это проверка схемы. Как лучше всего сделать это в java. Хорошо ...
У меня старая пакетная система. Планировщик хранит все вычислительные узлы в одном большом массиве. По большей части это нормально, потому что большинство запросов можно решить путем фильтрации узлов, которые удовлетворяют ...
Недавно я узнал о структуре данных WeakHashMap в Java. Тем не менее, я не понимаю, что это значит, когда он собирает мусор, когда он больше не используется в обычном режиме. Как данные...
Я хочу реализовать метод, который позволит мне найти узел в дереве. Я делаю это рекурсивно, используя глобальные переменные, чтобы знать, когда остановиться. У меня есть класс: class Node // представляет ...
Какие структуры данных должны быть известны кому-либо занимается биоинформатикой? Я предполагаю, что каждый должен знать о списках, хешах, сбалансированных деревьях и т. Д., Но я ожидаю, что там ...
Мне нужна карта -наподобие структуры данных (в C++ )для хранения пар (Key,T )со следующей функциональностью :Вы можете вставлять новые элементы (Key,T )в текущую структуру Вы можете искать элементы на основе...
По сути, анаграммы подобны перестановке строк. Например, stack, sackt, stakc — все это анаграммы стека (вышеприведенные слова не имеют смысла). В любом случае, вы могли бы понять, что я в основном имел в виду. ...
Я хочу выполнить итерацию по набору, но содержимое набора изменится во время его итерации. Я хочу перебрать исходный набор во время создания итератора, а не перебирать какой-либо из...
Прямо сейчас я пытаюсь создать поток производителя/потребителя, поток производителя перебирает все возможные комбинации букв и создает соответствующие хэши MD5. Затем каждая комбинация и ее...
Я выполняю итерационные вычисления в потоковой сети, во время которых мне нужно записать, какой вклад каждый источник вносит в поток на каждом ребре. Поток на любом одном ребре обусловлен 2% источников на...
Я пытаюсь решить задачу с графом. График взвешенный и неориентированный. Размер графика: нет. вершин до 200 000 шт. ребер до 200 000 Мне нужно найти кратчайший путь между заданными двумя узлами (S &...
У меня есть массив, скажем, a = { 1,4,5,6,2,23,4,2};
теперь мне нужно найти медиану позиции массива от 2 до 6 (нечетные общие члены), так что я сделал, я взял a[1] в a[5] в arr[0] в arr[4], затем я. ..
Вы работаете в Zynga и хотите подсчитать количество активных игроков в разных играх. Ваш веб-сервер обрабатывает эхо-запросы из разных игр, и каждый пользователь имеет уникальный идентификатор GUID. Должен быть в состоянии ...
Я просматривал главу о структурах данных в Руководстве по проектированию алгоритмов и наткнулся на деревья суффиксов. Пример гласит: Ввод: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$ $ ...
Как я могу сбросить содержимое Java HashMap (или любого другого), например, в STDOUT? В качестве примера предположим, что у меня есть сложная HashMap следующей структуры: ( student1 => Map( name =>...
Самая длинная общая проблема подстроки согласно вики может быть решена с помощью дерева суффиксов. Из вики :Самые длинные общие подстроки набора строк можно найти, построив обобщенный...
Я пробовал искать в Google и везде, но не смог найти окончательный авторитет по этой теме. Оставаясь верным принципам REST, как мне спроектировать HTTP-интерфейс для: Упорядоченного списка (...
Вычисления множеств, состоящие из союзов, пересечений и различий, часто могут быть выражены по-разному. Существуют ли какие-либо теории или конкретные реализации, которые пытаются минимизировать количество ...