0
ответов

Какие способы есть в Go для простого преобразования данных в байты или строки

Я разрабатывал пару приложений с использованием Google App Engine Go SDK, которые используют Memcache в качестве буфера для загрузки данных из хранилища данных. Поскольку Memcache может хранить данные только в виде []byte, я часто нахожу...
вопрос задан: 10 July 2012 21:44
0
ответов

Алгоритм MST Прима в O (| V | ^ 2)

Временная сложность алгоритма MST Прима составляет O ( | V | ^ 2) если вы используете матричное представление смежности. Я пытаюсь реализовать Prim ' алгоритм с использованием матрицы смежности. Я использую это в качестве ссылки. V = ...
вопрос задан: 6 July 2012 20:24
0
ответов

Что происходит при назначении новой структуры массиву в C #?

Скажем, у меня есть C #struct :struct Foo{ int mA; общественность int A {получить {возврат мА;}} int мБ; public int B {get {return mB;}} public Foo (int a, int b ){ mA = a; мб = б;...
вопрос задан: 6 July 2012 02:00
0
ответов

Решите игру в слова Ghost (, как показано на xkcd)-написание букв без образования слова

Как можно решить игру в слова Призрак? Ghost — это игра в слова для двух игроков. Игроки по очереди добавляют буквы к растущему фрагменту слова. Цитируя Рэндалла Манро Чтобы сыграть Призрака, вы попеременно говорите…
вопрос задан: 5 July 2012 16:16
0
ответов

Существует ли javascript-эквивалент структуры данных Multimap? [закрыто]

Multimap — это структура данных, которая сопоставляет ключ со списком/набором значений. Есть ли хорошая ненавязчивая js-библиотека, реализующая эту структуру данных? Редактировать -Я знаю, что могу реализовать это сам "легко",...
вопрос задан: 4 July 2012 16:57
0
ответов

JAVA -Наиболее подходящая структура данных

Я новичок в Java, но теперь столкнулся с дилеммой. У меня есть список ошибок, который выглядит как :«КОД ОШИБКИ» «ПОЗИЦИЯ» «Описание ошибки» «000» «1» «Нет ошибок» «001» «1» «Ошибка соединения» "002" "1" "...
вопрос задан: 4 July 2012 11:12
0
ответов

разработка алгоритма для больших данных

Я прочитал один из этих вопросов, которые задают на собеседовании инженера-программиста. Если есть 1000 веб-сайтов и 1000 пользователей, напишите программу и структуру данных -таким образом, чтобы я мог запросить следующее...
вопрос задан: 4 July 2012 07:11
0
ответов

Модульное тестирование внутреннего состояния структуры данных

У меня есть задача создать реализации для большого количества метрических структур данных (, а именно quadtree и k -вариантов d-дерева ). У меня есть около четырех таких реализаций, но то, как я...
вопрос задан: 2 July 2012 00:57
0
ответов

Есть ли реализация разреженного массива в библиотеке.NET?

Существует ли уже реализованная структура данных в библиотеке.NET, действующая как разреженный массив (, где большинство индексов пусты )с доступом O (1 )по индексу и доступом O (1 )к следующему (и предыдущий элемент )?
вопрос задан: 1 July 2012 18:01
0
ответов

.NET Встроенное дерево AVL?

Есть ли встроенное дерево AVL в .NET библиотеки? Я искал, но не нашел. Если есть, то где? какое пространство имен? Если нет, есть ли хорошая реализация для деревьев AVL на C #? Если и нет! ...
вопрос задан: 29 June 2012 07:58
0
ответов

Тестирование схемы при реализации алгоритма Краскалла

Я пытаюсь написать программу, которая найдет минимальное остовное дерево. Но одна проблема, с которой я столкнулся с этим алгоритмом, - это проверка схемы. Как лучше всего сделать это в java. Хорошо ...
вопрос задан: 27 June 2012 22:27
0
ответов

Структура данных для выбора групп машин

У меня старая пакетная система. Планировщик хранит все вычислительные узлы в одном большом массиве. По большей части это нормально, потому что большинство запросов можно решить путем фильтрации узлов, которые удовлетворяют ...
вопрос задан: 26 June 2012 13:26
0
ответов

Как слабая хэш-карта узнает, что объект нужно собирать мусором?

Недавно я узнал о структуре данных WeakHashMap в Java. Тем не менее, я не понимаю, что это значит, когда он собирает мусор, когда он больше не используется в обычном режиме. Как данные...
вопрос задан: 23 June 2012 23:32
0
ответов

Структура данных, которая не может быть выражена в XML?

Что может быть примером структуры данных, которую нельзя (разумно) выразить в XML? Это вопрос интервью, и я не могу ничего найти по этому поводу.
вопрос задан: 23 June 2012 06:56
0
ответов

Найти узел при обходе дерева

Я хочу реализовать метод, который позволит мне найти узел в дереве. Я делаю это рекурсивно, используя глобальные переменные, чтобы знать, когда остановиться. У меня есть класс: class Node // представляет ...
вопрос задан: 22 June 2012 17:49
0
ответов

Структуры данных для биоинформатики [закрыто]

Какие структуры данных должны быть известны кому-либо занимается биоинформатикой? Я предполагаю, что каждый должен знать о списках, хешах, сбалансированных деревьях и т. Д., Но я ожидаю, что там ...
вопрос задан: 22 June 2012 08:33
0
ответов

Структура поиска с историей (постоянство)

Мне нужна карта -наподобие структуры данных (в C++ )для хранения пар (Key,T )со следующей функциональностью :Вы можете вставлять новые элементы (Key,T )в текущую структуру Вы можете искать элементы на основе...
вопрос задан: 21 June 2012 09:23
0
ответов

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

По сути, анаграммы подобны перестановке строк. Например, stack, sackt, stakc — все это анаграммы стека (вышеприведенные слова не имеют смысла). В любом случае, вы могли бы понять, что я в основном имел в виду. ...
вопрос задан: 19 June 2012 20:12
0
ответов

Java: Итерация по набору при изменении содержимого набора

Я хочу выполнить итерацию по набору, но содержимое набора изменится во время его итерации. Я хочу перебрать исходный набор во время создания итератора, а не перебирать какой-либо из...
вопрос задан: 19 June 2012 18:56
0
ответов

Можно ли создать очередь для набора HashMap?

Прямо сейчас я пытаюсь создать поток производителя/потребителя, поток производителя перебирает все возможные комбинации букв и создает соответствующие хэши MD5. Затем каждая комбинация и ее...
вопрос задан: 19 June 2012 18:56
0
ответов

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

Я выполняю итерационные вычисления в потоковой сети, во время которых мне нужно записать, какой вклад каждый источник вносит в поток на каждом ребре. Поток на любом одном ребре обусловлен 2% источников на...
вопрос задан: 18 June 2012 16:32
0
ответов

алгоритм поиска кратчайшего взвешенного пути - часто меняющиеся ребра

Я пытаюсь решить задачу с графом. График взвешенный и неориентированный. Размер графика: нет. вершин до 200 000 шт. ребер до 200 000 Мне нужно найти кратчайший путь между заданными двумя узлами (S &...
вопрос задан: 18 June 2012 06:43
0
ответов

найти медиану с минимальным временем в массиве

У меня есть массив, скажем, a = { 1,4,5,6,2,23,4,2}; теперь мне нужно найти медиану позиции массива от 2 до 6 (нечетные общие члены), так что я сделал, я взял a[1] в a[5] в arr[0] в arr[4], затем я. ..
вопрос задан: 16 June 2012 16:11
0
ответов

Как проще всего подсчитать активных пользователей за последнюю минуту?

Вы работаете в Zynga и хотите подсчитать количество активных игроков в разных играх. Ваш веб-сервер обрабатывает эхо-запросы из разных игр, и каждый пользователь имеет уникальный идентификатор GUID. Должен быть в состоянии ...
вопрос задан: 14 June 2012 18:44
0
ответов

Поиск точки баланса в массиве

можно спросить в интервью. Это в основном связано с поиском точки баланса в массиве. Вот пример, чтобы лучше всего объяснить это; ...
вопрос задан: 13 June 2012 21:00
0
ответов

Как работают деревья суффиксов?

Я просматривал главу о структурах данных в Руководстве по проектированию алгоритмов и наткнулся на деревья суффиксов. Пример гласит: Ввод: XYZXYZ$ YZXYZ$ ZXYZ$ XYZ$ YZ$ Z$ $ ...
вопрос задан: 13 June 2012 17:03
0
ответов

Как вывести содержимое хэш-карты?

Как я могу сбросить содержимое Java HashMap (или любого другого), например, в STDOUT? В качестве примера предположим, что у меня есть сложная HashMap следующей структуры: ( student1 => Map( name =>...
вопрос задан: 13 June 2012 03:32
0
ответов

Как найти самую длинную общую подстроку, используя деревья?

Самая длинная общая проблема подстроки согласно вики может быть решена с помощью дерева суффиксов. Из вики :Самые длинные общие подстроки набора строк можно найти, построив обобщенный...
вопрос задан: 12 June 2012 20:14
0
ответов

Шаблоны структур данных RESTful

Я пробовал искать в Google и везде, но не смог найти окончательный авторитет по этой теме. Оставаясь верным принципам REST, как мне спроектировать HTTP-интерфейс для: Упорядоченного списка (...
вопрос задан: 11 June 2012 08:05
0
ответов

Интеллектуальные чисто функциональные множества

Вычисления множеств, состоящие из союзов, пересечений и различий, часто могут быть выражены по-разному. Существуют ли какие-либо теории или конкретные реализации, которые пытаются минимизировать количество ...
вопрос задан: 10 June 2012 18:27