0
ответов
C ++, Реализация специального итератора для двоичных деревьев (long)
Пожалуйста, будьте внимательны - это мой первый вопрос. = P В основном в качестве летнего проекта я просматривал список структур данных на странице википедии и пытался их реализовать. Я прошел курс C ++ ...
вопрос задан: 16 June 2011 03:04
0
ответов
Какие структуры данных обычно используются для кэшей LRU и быстрого поиска объектов?
Я намеревался реализовать HashTable для быстрого поиска объектов, что важно для моего приложения. Однако мне не нравится идея сканирования и потенциальной необходимости блокировать всю таблицу в ...
вопрос задан: 15 June 2011 00:40
0
ответов
Лучший способ хранить иерархические теги
У меня есть список, где каждая запись списка помечена несколькими тегами. У каждого тега также могут быть дочерние теги. Каждая запись в списке может иметь более одного тега. Например, запись в списке, в которой говорится о ...
вопрос задан: 14 June 2011 14:45
0
ответов
Rancang Struktur Data untuk server web untuk disimpan riwayat halaman yang dikunjungi
Server harus menyimpan data selama n hari terakhir. Ini harus menunjukkan halaman yang paling banyak dikunjungi pada hari ini terlebih dahulu dan kemudian halaman yang paling banyak dikunjungi pada hari berikutnya dan seterusnya. Saya berpikir seperti
вопрос задан: 13 June 2011 20:06
0
ответов
Наложенная структура данных?
У меня есть вложенная взаимно рекурсивная структура данных, и я хочу связать вычислительные дорогостоящие значения с некоторыми узлами. На самом деле, я хочу временно связать блоки в документе Pandoc с ...
вопрос задан: 12 June 2011 09:29
0
ответов
Объединение списков за постоянное время в scala?
Есть ли в Scala встроенная функция или внешняя библиотека для объединения двух списков (или массивов, или векторов, или буферов списков) и т. д.) в постоянное время? Такая операция предположительно уничтожит / ...
вопрос задан: 11 June 2011 16:33
0
ответов
Что за структура данных представляет собой «обучающее дерево»?
Я имею в виду следующее: чтобы знать силы, мне нужно знать умножение, а чтобы знать умножение, мне нужно знать сложение. Итак, чтобы знать, ИИ должен знать В, или А зависит от Б. Я могу думать только о паре ...
вопрос задан: 11 June 2011 14:04
0
ответов
Как избежать проблемы «слишком много параметров» при разработке API?
У меня есть эта функция API: public ResultEnum DoSomeAction (строка a, строка b, DateTime c, OtherEnum d, строка e, строка f, код Out Guid ) Мне это не нравится. Поскольку порядок параметров становится ...
вопрос задан: 11 June 2011 09:33
0
ответов
Структура данных для обхода сегментов многоугольника в Haskell?
У меня есть неупорядоченный список горизонтальных / вертикальных сегментов длиной 1, из которых строится один или несколько многоугольников. Теперь мне нужно найти список всех соединенных углов в каждом многоугольнике. Пример: [Horizontal (0, ...
вопрос задан: 10 June 2011 16:04
0
ответов
Переопределение .init в пользовательском типе в D
Я помню, что где-то читал, что можно переопределить. Свойство init пользовательских типов в D. Я хотел бы сделать это для созданной мной структуры, но я не нахожу никакого способа сделать это, ...
вопрос задан: 9 June 2011 21:48
0
ответов
какая модель хранения данных используется для хранения статей в Википедии
Статьи в Википедии редактируются. Они могут увеличиваться / уменьшаться / обновляться и т. Д. Какая файловая система / структура хранилища базы данных и т. Д. Используются ниже для их поддержки. В курсе баз данных я немного читал о переменных ...
вопрос задан: 9 June 2011 11:57
0
ответов
дерево или сбалансированное двоичное дерево поиска для хранения словаря?
У меня есть простое требование (возможно, гипотетическое): я хочу сохранить словарь английских слов (n слов) и, учитывая слово (длина символа m), словарь может определить, существует ли слово в ...
вопрос задан: 8 June 2011 13:13
0
ответов
Как лучше всего вернуть пару значений в Java? [дубликат]
Это небольшая проблема, так как я мог бы легко создать парный класс для выполнения этой работы. Я не очень хочу этого делать, и мне кажется, что должен быть какой-то простой, встроенный, похожий на Java способ возврата ...
вопрос задан: 7 June 2011 10:13
0
ответов
5 популярных хэш-функций ..?
Через неделю я приду на собеседование в Google. Я понимаю, что хеш-таблицы, хеш-карты, хеш-функции очень полезны и пригодятся во многих вопросах интервью, таких как словарь, ведро ...
вопрос задан: 4 June 2011 05:19
0
ответов
Как я могу вернуть второй элемент стека без функции pop () в C ++?
Мне нужна помощь для возврата второго элемент стека без pop ()? но я не знаю, как использовать. мой код: stack st;
ул. пуш (10);
ул. пуш (20);
st.top (); // return 20 Как мне сделать это ...
вопрос задан: 4 June 2011 04:48
0
ответов
Структура данных, содержащая данные, проиндексированные по индексам строк и столбцов
У меня есть список объектов для отображения пользователю . По сути, это набор прав пользователя.
Я хочу отображать таблицу с пользователями в виде столбцов и действий в виде строк. Тогда разрешение будет ...
вопрос задан: 3 June 2011 18:09
0
ответов
Почему параметр метода string.indexOf - это int в Java
Мне интересно, почему параметр метода indexOf имеет тип int, когда в описании указано char. public int indexOf (int ch) Возвращает индекс в этой строке первого вхождения ...
вопрос задан: 2 June 2011 04:17
0
ответов
Как найти ближайший элемент к заданному значению ключа в двоичном дереве поиска?
Учитывая bst с целочисленными значениями в качестве ключей, как мне найти ближайший к нему узел ключ в bst?
BST представлен с помощью объекта узлов (Java). Самый близкий будет, например, для 4,5,9, и если ключ равен 6, он ...
вопрос задан: 2 June 2011 00:58
0
ответов
Реализация таблицы постоянного хеширования
В программе, над которой я работаю, я разрабатываю большое «дерево потоков» (не более k дочерних элементов на узел), где каждый thread вносит некоторые изменения в хеш-таблицу, унаследованную от своего родителя. Есть ли способ ...
вопрос задан: 30 May 2011 15:25
0
ответов
Python структура данных для индексируемого списка строк
Я получил список объектов, которые выглядят как строки, но не являются настоящими строками (вспомните mmap'ed файлы). Например, так: x = [ "abc", "defgh", "ij" ] Я хочу, чтобы x был непосредственно индексируемым, как если бы это был ...
вопрос задан: 26 May 2011 20:29
0
ответов
Как мне получить элемент с наименьшим ключом в коллекции в O (1) или O (log n) время?
Я знаю, что могу использовать словарь и получить произвольный элемент за время O (1). Я знаю, что могу получить следующий самый высокий (или самый низкий) элемент в SortedDictionary за O (1) раз. Но что, если бы я хотел ...
вопрос задан: 25 May 2011 23:03
0
ответов
Изменение приоритета очереди приоритетов (эффективный способ)
Я ищу более эффективный способ изменения приоритета элементов в очереди приоритетов. У меня есть (довольно наивная) реализация очереди приоритетов на основе heapq. Соответствующие части: from heapq import ...
вопрос задан: 25 May 2011 15:39
0
ответов
Аварийный сбой в работе Google density_hash_map в функции set_empty_key ()
Я пытаюсь использовать Google density_hash_map для хранения данных значения ключа вместо std: map. Когда я тестировал с парой (int, int), я установил set_empty_key (mymap, -2), и это сработало. Но теперь, когда я использую его ...
вопрос задан: 25 May 2011 13:47
0
ответов
Пользовательская структура данных для push, pop и поиска минимума
Мне только что задали вопрос на собеседовании с компанией A, а именно: Вопрос: Разработайте структуру данных, в которой у вас есть 3 операции: push, pop и найти минимум. Вы должны делать все 3 ...
вопрос задан: 24 May 2011 06:17
0
ответов
Эффективная структура данных объектов в Python для поиска на основе любой переменной-члена объекта
Мне нужно хранить объекты, которые имеют число (> 2) целочисленных переменных-членов, и быстрый поиск с использованием любых переменных-членов в качестве ключа поиска. Для упрощения иллюстрации предположим, что объекты представляют собой кортежи ...
вопрос задан: 22 May 2011 23:35
0
ответов
Какая это структура данных?
Как называется структура данных, если она существует, с описанными ниже операциями? Вы можете вставить элемент, и вам будет предоставлен ключ.
Вы можете получить элемент по его ключу.
вопрос задан: 22 May 2011 19:18
0
ответов
Почему дерево avl быстрее для поиска чем красно-черное дерево?
Я читал это в паре мест, где avl дерево ищет быстрее, но не может понять. Насколько я понимаю :
максимальная высота красно-черного дерева = 2 * журнал (N + 1)
высота дерева AVL = 1,44 * логотип (N + 1) Это ...
вопрос задан: 20 May 2011 21:14
0
ответов
Насколько велика должна быть инициализирована хеш-таблица в зависимости от количества записей?
Есть ли оптимальный размер хеш-таблицы, связанной с количество входов? Итак, для записей = n существует ли оптимальный (или рекомендуемый) размер s для хеш-таблицы, который зависит от n? Допустим, 2n (удвоить ...
вопрос задан: 20 May 2011 13:19
0
ответов
Выровнять словарь словарей (на 2 уровня) списков в Python
Я пытаюсь осознать это, но это недостаточно гибко . В моем скрипте Python есть словарь словарей списков. (На самом деле это становится немного глубже, но этот уровень не ...
вопрос задан: 18 May 2011 10:15
0
ответов
Список и карта (безопасность ключей и сопоставление всех элементов)
Какая структура данных лучше всего подходит для следующего сценария? Скажем, у вас есть список URL-адресов linkHaskell = Url "http://www.haskell.org"
linkReddit = URL "http://www.reddit.com"
... и вы их используете ...
вопрос задан: 18 May 2011 07:51