0
ответов
Why does F# prefer lists over arrays?
I'm trying to learn F# and was watching a video when something odd (at least, to me) came up. The video in question is here and the relevant part starts at 2:30 for those interested. But basically, ...
вопрос задан: 21 March 2011 15:19
0
ответов
Есть ли быстрый алгоритм для объединения отсортированных деревьев B +?
Я пишу менеджер базы данных в стиле dbm с неизменяемыми деревьями B + в качестве носителя информации (см. http: // sf. сеть / проекты / aodbm /). Есть ли быстрый алгоритм для слияния двух деревьев B + (где деревья ...
вопрос задан: 20 March 2011 15:47
0
ответов
Есть ли какие-нибудь интересные алгоритмы, использующие ADT как стека, так и очереди (deque)?
Мы часто используем стеки или очереди в наших алгоритмах, но есть ли случаи, когда мы используем двусвязный список для реализации как стека, так и очереди? в алгоритме? Например, на одном этапе мы нажимаем () ...
вопрос задан: 20 March 2011 12:26
0
ответов
Существуют ли какие-либо тесты, показывающие хорошую производительность `collections.deque`?
Меня всегда заинтриговал объект Python collections.deque. Это похоже на список, за исключением того, что добавление / удаление элементов в начале происходит быстрее, чем в списке. Это вызывает у меня желание заменить ...
вопрос задан: 19 March 2011 20:16
0
ответов
Может кто-нибудь познакомить меня с гамильтоновым циклом?
У меня есть этот проект, в котором я должен придумать Java исходный код, реализующий гамильтонов цикл.
Я искал в Google и, по крайней мере, теперь знаю, что такое гамильтонов цикл, путь, через который проходит ...
вопрос задан: 18 March 2011 12:32
0
ответов
Java, рекомендуемый способ сохранения хэш-карт для постоянного надежного хранилища?
Я работаю над проектом, в котором много поисковых запросов ведется на очень большом наборе данных, поэтому я понимаю, что использование традиционной структуры базы данных не работает, так как мне нужно читать таблицы в ...
вопрос задан: 17 March 2011 11:26
0
ответов
Насколько велика вероятность столкновения HashCode с эта функция хэш-кода?
Насколько велика вероятность столкновения HashCode с функцией ниже в следующих сценариях. Со случайными значениями int для ключа [0], ключа [1], ключа [2], ключа [3] Со случайными значениями ключа со следующими ...
вопрос задан: 16 March 2011 21:13
0
ответов
Определение хеш-функции
Как мы можем найти наиболее эффективная хеш-функция (минимальная вероятность столкновения) для набора строк. Предположим, нам даны некоторые строки .. И длина строк также не ...
вопрос задан: 16 March 2011 19:33
0
ответов
Функциональное добавление O (1) и итерация O (n) из структуры данных первого списка элементов
Я ищу функциональная структура данных, которая поддерживает следующие операции: Append, O (1)
В порядке итерации O (n). Обычный функциональный связанный список поддерживает только O (n) append, в то время как я мог бы использовать ...
вопрос задан: 16 March 2011 11:31
0
ответов
Эффективная структура данных для GUID
Я ищу структуру данных, которая позволяет мне быстро (предварительно O (1) -быстро) определить является ли данный GUID членом Коллекции GUID или нет. Мой нынешний подход заключается в использовании ...
вопрос задан: 14 March 2011 11:32
0
ответов
Каковы убедительные примеры использования бесконечных структур данных?
Некоторые языки (Haskell, Clojure, Scheme и т. Д.) Имеют отложенное вычисление. Одним из преимуществ ленивых вычислений является бесконечное количество структур данных. Что в этом такого хорошего? Каковы некоторые примеры ...
вопрос задан: 12 March 2011 18:15
0
ответов
How to “map” between 3 values?
I have lots of data like this type1, type2, type3
aax, ert, ddd
asx, eer, kkk
xkk, fff, lll
xxj, vtt, lle
... and I would really like to be able to "map" between them, so I can go from type1 -> ...
вопрос задан: 11 March 2011 10:48
0
ответов
Как лучше всего наследовать свойства в древовидной структуре?
У меня есть простая система CMS, которая имеет простую древовидную иерархию: у нас есть страницы от A до E, которые имеют следующую иерархию:
A -> B -> C -> D -> E Все страницы имеют один и тот же класс и родительский-...
вопрос задан: 11 March 2011 06:07
0
ответов
двухсторонняя таблица поиска, C #
Мне нужно принять дизайнерское решение относительно некоторой структуры данных для чрезвычайно быстрого доступа. Вот сценарий:
Мне нужно синхронизировать две переменные с разной скоростью роста. Я свел данные в следующую таблицу ...
вопрос задан: 9 March 2011 17:08
0
ответов
Компактная структура данных для хранения большого набора целочисленных значений
Я работаю над приложением, которое должно передавать большие наборы значений Int32. Ожидается, что наборы будут содержать ~ 1 000 000-50 000 000 элементов, где каждый элемент является ключом базы данных в диапазоне 0-50, ...
вопрос задан: 9 March 2011 00:04
0
ответов
Какая польза от структуры данных Heap?
I ' m работаю над домашним заданием с использованием кучи, и я понимаю, как они устроены. Куча должна иметь каждый узел, удовлетворяющий свойству кучи, свойство max-heap состоит в том, что для каждого узла i ...
вопрос задан: 8 March 2011 03:26
0
ответов
Более быстрая структура данных для поиска в строке
У меня есть этот код, который определяет, включено ли слово (без учета регистра) в текстовый файл wordList . Однако текстовый файл wordList может иметь 65000 ++ строк, и чтобы просто найти слово с помощью my ...
вопрос задан: 5 March 2011 03:02
0
ответов
Найти все (английские слова) подстроки заданной строки
Это вопрос интервью: найти все (английские слова) подстроки заданной строки. (каждый = каждый, когда-либо, очень). Очевидно, мы можем перебрать все подстроки и проверить каждую на соответствие английскому ...
вопрос задан: 2 March 2011 18:51
0
ответов
Быстрое обнаружение определенных форм в облаках точек
У меня есть облако точек, и хотел бы обнаружить появление определенных шаблонов точек в моем коде. Скажем, у меня есть 1000 точек в трехмерном пространстве, и я хочу обнаружить все экземпляры трех точек, которые ...
вопрос задан: 2 March 2011 18:38
0
ответов
Введите набор точек в функцию clojure
Я пишу алгоритм на Clojure, который принимает набор точек, представляющих многоугольник. Другой вход - это точка, и на выходе нужно указать, находится ли точка внутри многоугольника или нет. ...
вопрос задан: 2 March 2011 14:35
0
ответов
Основные структуры данных JavaScript
У меня скоро собеседование, и одной из основных технологий компании является JavaScript. Мне сказали, что следующее собеседование будет посвящено структурам данных JS, термину, который никогда не использовался ...
вопрос задан: 2 March 2011 11:48
0
ответов
Сортировка очереди с использованием той же очереди
Мне задали этот вопрос, и я думаю, что это выполнимо, однако мне сложно придумать алгоритм для этого. Ограничения заключаются в том, что вы не можете использовать какую-либо другую структуру данных или ...
вопрос задан: 27 February 2011 15:48
0
ответов
Ошибка нарушения прав доступа Delphi при назначении строк между типами записей
У меня простой тип записи. Я выделяю новый экземпляр этой записи и использую процедуру ("_clone") для копирования значений из существующей записи в новую. Я получаю нарушение доступа только когда ...
вопрос задан: 26 February 2011 18:39
0
ответов
Слияние отсортированных массивов, какова оптимальная временная сложность?
У меня есть m массивов, каждый массив имеет длину n. Каждый массив отсортирован. Я хочу создать единый массив длиной m * n, содержащий все отсортированные значения предыдущих массивов (включая повторяющиеся значения). ...
вопрос задан: 25 February 2011 10:20
0
ответов
Как проверить (нетривиально) эквивалентность списков чисел, быстро?
У меня есть список целых чисел, например 1,2,2,3,4,1. Мне нужно проверить эквивалентность (==) между разными списками. Однако я не имею в виду простое сравнение с цифрами. Каждый из этих ...
вопрос задан: 25 February 2011 08:59
0
ответов
permute/scramble arraylist elements in java
suppose I have arraylist of integers...is there a way that I can generate a random permutation/arrangement of the elements in the arraylist so if the list is {1,2,3,4,5,6} calling some method ...
вопрос задан: 22 February 2011 04:35
0
ответов
Две строки для ключа словаря
У меня есть две строки, которые id хотели бы использовать их в качестве ключей словаря, но мне немного лень создать другой объект, вычислить хэш-код строк и т. д. Итак, вместо этого я могу получить хэш-коды ...
вопрос задан: 20 February 2011 20:26
0
ответов
C# Byte Array to struct [duplicate]
I want to use ReadProcessMemory function to fill this struct. [StructLayout(LayoutKind.Explicit)]
публичная структура WinMineGameStruct
{[FieldOffset (0x118)] общедоступный Int32 xPressed; [...
вопрос задан: 19 February 2011 19:05
0
ответов
Почему прохождение вперед только большую часть времени?
Я заметил, что многие итераторы или считыватели данных передают только вперед, как DataReader, XmlReader, IEnumerator, и многие другие (идея у вас есть). Так что просто спросить, почему они обычно только пересылают, когда ...
вопрос задан: 19 February 2011 12:35
0
ответов
Есть ли несинхронизированная замена для стека Java?
У меня есть большая база кода (написанная мной), в которой используется стек структура данных. Это использовалось для удобства, иногда я использую его как стек, а иногда как вектор / список. После выступления ...
вопрос задан: 16 February 2011 11:18