Результаты поиска по запросу "data-structures"
Как создать двустороннее сопоставление в JavaScript или каким-либо другим способом поменять значения?
В настоящее время у меня есть необходимость временно поменять значения в строке JavaScript, и, следовательно, мне понадобится двусторонняя карта / хэш. Например, скажем, я хочу изменить\* в__asterisk__ (это всего лишь пример, это не то, что я на ...
Лучшие в своем классе структуры данных индексации для чрезвычайно больших временных рядов
Я хотел бы попросить других SO для их мнений относительно лучших структур данных породы, которые будут использоваться для индексации временных рядов (так называемые столбчатые данные, так называемые плоские линейные). Существуют два основных ...
Алгоритм - Как отсортировать массив 0/1 с 2n / 3 сравнений?
ВРуководство по разработке алгоритма [http://www.algorist.com/]есть такой акциз 4-26. Рассмотрим проблему сортировки последовательности n и 1 с использованием сравнений. Для каждого сравнения двух значений x и y алгоритм узнает, какое из x <y, x ...
Структура данных для телефонной книги, так что она может искать номер по имени, а также искать имя по номеру
Знаете ли вы решение для следующего вопроса интервью? Разработайте структуру данных для телефонной книги, которая может безопасно и эффективно искать номер по имени, а также искать имя по номеру. Подробности: Решения, найденные в ...
Структура данных для неперекрывающихся диапазонов в одном измерении
Мне нужна структура данных, которая может хранить непересекающиеся диапазоны в одном измерении. Весь диапазон измерения не должен быть полностью покрыт. Примером может служить планировщик конференц-зала. Измерение - это время. Никакие два ...
Наименьшее число, которое не может быть сформировано из суммы чисел из массива
Эта проблема была задана мне в интервью Amazon - Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформировано из суммы чисел из массива. Пример: Array:[4 13 2 3 1] result= 11 { Since 11 ...
Последовательность против LazyList
Я не могу обернуть голову разницей между последовательностью иLazyList, Они оба ленивы и потенциально бесконечны. Покаseq<'T> являетсяIEnumerable<'T> из .NET Framework,LazyList входит вF # PowerPack [http://fsharppowerpack.codeplex.com/], На ...
Как мне изменить мой класс Queue, чтобы позволить пользователям создавать пустые очереди неопределенного типа в F #?
Я создал неизменныйQueue в F # следующим образом: type Queue<'a>(f : 'a list, r : 'a list) = let check = function | [], r -> Queue(List.rev r, []) | f, r -> Queue(f, r) member this.hd = match f with | [] -> failwith "empty" | hd :: tl -> hd ...
найти медиану в движущемся окне фиксированного размера вдоль длинной последовательности данных
Учитывая последовательность данных (может иметь дубликаты), движущееся окно фиксированного размера, перемещайте окно на каждой итерации от начала последовательности данных, так что (1) самый старый элемент данных удаляется из окна, а новый ...
Общий связанный список для Delphi 2009
Я искал в Generics.Collections и заметил, что нет связанного списка. Конечно, их просто сделать, но я подумал, что это странно, что не было ни одного (или я просто пропустил это). Связанные списки просто устарели по сравнению с ...