0
ответов
С точки зрения производительности, насколько хороша библиотека Guava? [закрыто]
Я прошел через библиотеку Google Guava и нашел в ней много хороших, полезных структур данных. Если кто-то еще использовал его, то можете ли вы дать отзыв о том, как он работал при использовании с огромным ...
вопрос задан: 10 June 2012 13:35
0
ответов
Что будет хранить список ключей и значений в Java или альтернативу C # IDictionary в Java?
Я новичок в разработке Java, я из C # .net, разрабатываю приложение для Android. Я ищу список ключей и значений для использования в Java так же, как IDictionary в C #. Спасибо
вопрос задан: 8 June 2012 12:19
0
ответов
Дерево Java для представления файловой системы (файлы/каталог) из списка путей
У меня есть список таких путей, как этот /mnt/sdcard/folder1/a/b/file1
/mnt/sdcard/folder1/a/b/file2
/mnt/sdcard/folder1/a/b/file3
/mnt/sdcard/folder1/a/b/file4
/mnt/sdcard/folder1/a/b/file5
/mnt/sdcard/...
вопрос задан: 7 June 2012 14:36
0
ответов
Правильный способ инициализации и удаления карты в C++
Я пытаюсь создать статическую карту, объявленную в конструкторе моего класса.
Эта карта должна быть инициализирована и заполнена данными одним методом и освобождена другим методом.
Это правильный способ сделать...
вопрос задан: 6 June 2012 18:25
0
ответов
Python получить случайный ключ в словаре в O (1)
Я нужна структура данных, которая поддерживает быструю вставку и удаление (ключ, значение) пар, а также «получить случайный ключ», который делает то же самое вещь, как random.choice (dict.keys ()) для словаря. Я ...
вопрос задан: 31 May 2012 20:41
0
ответов
Как возможны «неблокирующие» структуры данных?
Мне трудно понять, как любая структура данных может быть «неблокирующей». Допустим, вы создаете «неблокирующую» хеш-таблицу. В какой-то момент ваша хеш-таблица переполнится, и вам придется пере-...
вопрос задан: 30 May 2012 07:32
0
ответов
Что такое объективы используется/полезен для?
Кажется, я не могу найти никакого объяснения того, для чего используются линзы в практических примерах. Этот короткий абзац со страницы Hackage является наиболее близким, что я нашел: Этот модуль обеспечивает удобный способ ..
вопрос задан: 28 May 2012 17:47
0
ответов
Карта с двумя ключами для значения?
Я хочу создать карту с двумя ключами: map.put (key1,key2,value1);// Вставить в карту
карта.получить(ключ1,ключ2); // возвращаемое значение1 Я просматриваю multikeyMap, но не знаю, как это сделать
вопрос задан: 28 May 2012 16:36
0
ответов
Пример кода удаления из дерева AVL [закрыто]
Я смотрю в деревья AVL и не вижу чтобы найти справочный код об удалении (либо с помощью Google, либо из нескольких учебников, которые у меня есть под рукой).
Я не уверен, почему это так, но знаете ли вы какие-либо...
вопрос задан: 27 May 2012 09:43
0
ответов
Как заполнить запись Clojure из карты?
Есть ли что-то вроде struct-map для записей? Если нет, следует ли мне использовать структуру (документы не рекомендуют использовать структуры)? Может я вообще что-то не так делаю? У меня довольно сложная функция...
вопрос задан: 25 May 2012 18:01
0
ответов
Как я могу создать действительно неизменяемый список с двумя ссылками на C#?
Это скорее теоретический вопрос: можно ли каким-либо образом в C# создать действительно неизменяемый список с двойной связью? Проблема, на мой взгляд, заключается во взаимной зависимости 2 смежных узлов. По «...
вопрос задан: 25 May 2012 15:40
0
ответов
Получение 100 лучших URL-адресов из лог-файла
Одному из моих друзей в интервью задали следующий вопрос. Может ли кто-нибудь сказать мне, как это решить? У нас есть довольно большой файл журнала, около 5 ГБ. Каждая строка лог-файла содержит URL-адрес, который ...
вопрос задан: 24 May 2012 08:42
0
ответов
CouchDB — иерархические комментарии с ранжированием. Стиль Hacker News
Я пытаюсь реализовать базовый способ отображения комментариев таким же образом, как и Hacker News, используя CouchDB. Не только иерархически, но и каждый уровень дерева должен быть упорядочен по ...
вопрос задан: 23 May 2012 13:00
0
ответов
эффективная функциональная структура данных для конечных биекций
Я ищу функциональную структуру данных, которая представляет конечные биекции между двумя типами, эффективную по пространству и времени. Например, я был бы счастлив, если бы, рассматривая биекцию f...
вопрос задан: 22 May 2012 14:58
0
ответов
Ищу хорошее введение в trie [закрыто]
Я ищу хорошее введение/руководство по Trie.
Большинство ссылок, которые я нахожу в гугле, либо слишком лаконичны и абстрактны для меня, либо слишком тривиальны.
Может ли кто-нибудь предоставить хорошую ссылку на ...
вопрос задан: 21 May 2012 11:45
0
ответов
Вычислить количество путей между двумя узлами
Связь королевства Это был процветающий год для короля Чарльза, и он быстро расширяет свое королевство. Недавно было построено прекрасное новое королевство, и в этом королевстве есть много...
вопрос задан: 13 May 2012 06:59
0
ответов
Структура данных для представления автоматов
В настоящее время я пытаюсь придумать структуру данных, которая соответствует потребностям двух алгоритмов обучения автоматов, которые я хотел бы реализовать в Haskell: RPNI и EDSM. Интуитивно, что-то близкое к тому, что...
вопрос задан: 9 May 2012 12:56
0
ответов
graph -Как использовать Tree Isomorphic для решения проблемы сопоставления языковых шаблонов?
В «Руководстве по проектированию алгоритмов» говорится: «Вы проверяете, изоморфны ли два дерева?» – Существуют более быстрые алгоритмы для некоторых частных случаев изоморфизма графов, таких как деревья и плоские графы....
вопрос задан: 7 May 2012 21:35
0
ответов
Ищу контейнер данных с O (1 )индексацией и O (log (n ))вставкой и удалением
Я не уверен, что это возможно, но кажется мало немного разумно для меня, я ищу структуру данных, которая позволит мне выполнять эти операции :вставить элемент с O (log n )удалить элемент с помощью O (...
вопрос задан: 7 May 2012 14:11
0
ответов
Нахождение луча, пересекающего многоугольник максимально возможное число раз
Вот интересное упражнение :Пусть P — простой, но не обязательно выпуклый многоугольник и q — произвольный не обязательно в P. Разработайте эффективный алгоритм для нахождения отрезка...
вопрос задан: 6 May 2012 22:01
0
ответов
Могу ли я передать структуру в функцию, которая принимает пустоту *?
Поскольку это пустота, *я должен иметь возможность передать указатель любого типа, верно? Почему компилятор выдает мне ошибки? int cmp _func (void *, void *)); typedef struct word _{ char key[WORD _SIZE]; int *...
вопрос задан: 6 May 2012 19:32
0
ответов
graph - Как найти минимальный направленный цикл (минимальный общий вес)?
Вот исключение: пусть G — взвешенный ориентированный граф с n вершинами и m ребрами, где все ребра имеют положительный вес. Ориентированный цикл — это направленный путь, который начинается и заканчивается в одной и той же вершине...
вопрос задан: 4 May 2012 22:49
0
ответов
Проверка тайлов скраббл
Для проверки тайлов скрабл вы делаете четыре сетки 5x5 из букв, всего 100 плиток. Я хотел бы сделать такой, в котором действительны все 40 горизонтальных и вертикальных слов. Набор доступных тайлов ...
вопрос задан: 4 May 2012 21:51
0
ответов
Различия между минимальным остовным деревом и деревом кратчайшего пути
Вот акциз :Либо докажите следующее, либо приведите контрпример:(а )Является ли путь между а пара вершин в минимальном остовном дереве неориентированного графа обязательно кратчайшая...
вопрос задан: 4 May 2012 11:56
0
ответов
Преобразовать строку в древовидное представление с помощью правил
Мне нужно сделать простой разбор текста RTF, мне нужно исправить ошибку. Учитывая следующую строку :{aaaaaaa\}aaaa\{aaaaa{bbbbbbbb{ccccc\{cccc}bbb{eeeeee}{{gggg}ffff}bbbbbb}aaaaa} Где :\ означает игнорировать...
вопрос задан: 4 May 2012 08:59
0
ответов
Можно ли вычислить китайский Зодиак или мне нужно использовать справочную таблицу?
Я разрабатываю приложение, которое распознает ваш китайский знак. Я посмотрел вокруг, но нашел только графики (с 1900 по 2020 год), и никакой логики создавать что-то более динамичное. Нет ли логики для...
вопрос задан: 1 May 2012 18:03
0
ответов
Vim: Как изменить текст из скрипта отступа
Недавно я переключился с Eclipse на Vim. Я люблю это. Я работаю над несколькими зависаниями, но одна из тех, с которыми у меня много проблем, - это комментарии в документации PHP. В eclipse я мог ввести: /*...
вопрос задан: 1 May 2012 09:52
0
ответов
как использовать бинарный поиск в двумерном массиве?
Я хочу сравнить 2 двумерных массива (какой-то конкретный элемент )arr1[][],arr[][] в C++, я использую цикл for для их сравнения, но это заняло много времени время. Могу ли я использовать алгоритм поиска для...
вопрос задан: 27 April 2012 06:22
0
ответов
ArrayList с возвращаемым индексом при добавлении значения
Я ищу структуру данных java, похожую на ArrayList, в которой, когда я делаю добавление или отправку только с аргументом значения, индекс будет возвращен для меня автоматически. Например, :ArrayList<...
вопрос задан: 25 April 2012 19:37
0
ответов
Какую структуру данных можно использовать для хранения и извлечения диапазонов дискретных значений?
У меня есть программа на JavaScript, в которой я буду управлять множеством диапазонов целых чисел. В этом контексте диапазон — это просто начальное и конечное значение (или что-то эквивалентное, например начало и длина...
вопрос задан: 25 April 2012 00:46