0
ответов
Есть ли в Haskell Prelude реализация объединения и пересечения?
Есть ли в Standard Prelude функции, которые реализуют объединение и пересечение множеств? union :: (Eq a) => [a] -> [a] -> [a]
correct :: (Eq a) => [a] -> [a] -> [...
вопрос задан: 17 May 2011 18:44
0
ответов
Алгоритм поиска первой повторяющейся подстроки длины k
Есть домашнее задание, которое я должен сделать, и мне нужна помощь. Я должен написать программу, чтобы найти первую подстроку длины k, которая повторяется в строке как минимум дважды. Например, в строке «банан» ...
вопрос задан: 17 May 2011 18:42
0
ответов
Алгоритм упорядоченных комбинаций C #
Я пытаюсь разработать ac # приложение, которое сгенерирует список всех возможных перестановок в пределах лимита и стоимости. Например, у меня есть список из 80 вакансий. Каждое задание имеет значение (1-5) (обычно ...
вопрос задан: 15 May 2011 14:41
0
ответов
Efficient point inside rectangle boundaries search
I'm working on a vector map editor and I have a set of elements, each of which specifies its bounding box within the view. As the mouse moves I want to highlight the first element whose bounding box ...
вопрос задан: 15 May 2011 08:40
0
ответов
Implementing a one to many map in Java
Have one object of type A that is related to a bunch of objects of type B and want to store all objects of type A and easily access their type B relations. What's the best (built-in?) data structure ...
вопрос задан: 15 May 2011 00:08
0
ответов
What is a Calendar Queue?
I am working on a building a discrete event simulator. Wikipedia mentioned that there are several general purpose priority queues that are good for use in DES's. Specifically, it mentions that a ...
вопрос задан: 14 May 2011 21:44
0
ответов
Вопрос по списку доступ от функционального программиста-новичка
Это может быть глупый и очевидный вопрос, но почему примеры алгоритмов доступа к списку реализованы в линейном времени? Я понимаю, что в большинстве приложений используется просмотр списков, а не доступ ...
вопрос задан: 14 May 2011 07:32
0
ответов
Порядок b-деревьев
Я готовлюсь к экзамену, и я подошел к B-деревьям. Википедия описывает B-дерево как дерево, узлы которого имеют не менее d и не более 2d ключей и, следовательно, не более 2d + 1 лист. Например, если d = 1, это ...
вопрос задан: 12 May 2011 21:19
0
ответов
Какая структура данных является подходящей?
Мне нужна структура данных Java, которая имеет: быструю (O (1)) вставку
быстрое удаление
fast (O (1)) max () функция Какую структуру данных лучше всего использовать? HashMap почти работает, но с использованием java.util ....
вопрос задан: 12 May 2011 17:47
0
ответов
двоичный поиск по сравнению с двоичным деревом поиска
В чем преимущество двоичного дерева поиска по сравнению с отсортированным массивом с двоичным поиском ? Просто с математическим анализом я не вижу разницы, поэтому я предполагаю, что должна быть разница на низком уровне ...
вопрос задан: 11 May 2011 18:53
0
ответов
Структура данных для сопоставления с образцом для больших данных
История проблемы У меня ограниченный словарь, содержащий, скажем, 10 символы [AJ]. Что означают эти символы, не имеет отношения к вопросу. Это могут быть основания ДНК, фонемы, слова и т. Д. Предмет - это ...
вопрос задан: 10 May 2011 19:40
0
ответов
Как управлять большим набором данных на мобильном устройстве
В настоящее время я использую японский словарь и хотел бы узнать, как быстро и эффективно находить записи. Сами словарные статьи загружаются и хранятся в классе ...
вопрос задан: 9 May 2011 13:13
0
ответов
Быстрое обновление большого состояния в Haskell
Для моей библиотеки векторной графики в Haskell я должен переносить довольно большое состояние: параметры линии, цвета, траектории отсечения и т. Д. Я знаю два способа сделать это. Цитата из комментария из Haskell-cafe: «Я ...
вопрос задан: 9 May 2011 01:46
0
ответов
ASP.NET C # Перехват всех исключений в классе
Я знаю, что это не способ сделать это, и это не так совсем не чистая. Мне просто интересно, возможно ли это. Если у меня есть класс с кучей методов public class Foo {methodA () {} methodB () {} ...
вопрос задан: 6 May 2011 17:32
0
ответов
Сравнение сложности между структурами данных
Привет, кто-нибудь знает, где я могу найти таблицу, которая показывает большое количество операций (вставка, удаление, поиск) для общие структуры данных?
вопрос задан: 6 May 2011 08:18
0
ответов
Does a binary heap support the decrease-key operation?
According to http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants, it takes Θ(logn) (which translates to O(logn)) to perform the decrease-key operation. ...
вопрос задан: 5 May 2011 12:48
0
ответов
Building lists of data types in Haskell
I'm really confused about how your supposed to get data out of typeclasses in haskell. I'm coming for a C background so finding it really difficult that you can't just access the data. What I have ...
вопрос задан: 4 May 2011 19:38
0
ответов
Почему хеш-таблица в среднем имеет постоянное время доступа?
Я не понимаю этого объяснения, в котором говорится, что если n - количество элементов в хеш-таблице, а m - общее количество ведра, то хеш-таблицы в среднем имеют постоянное время доступа, только если n ...
вопрос задан: 4 May 2011 05:12
0
ответов
Есть ли в jQuery изменяемая структура данных типа хэш-таблицы?
Псевдокод, вероятно, лучший способ показать, что я хочу делать в jQuery: $ (selector) .each (function () {// pull данные из тегов LI или чего-то еще, хранить в переменных (imgURL, tagline, summary) ...
вопрос задан: 3 May 2011 16:41
0
ответов
Java - Каков наиболее эффективный способ синхронизации ArrayList?
Моя программа имеет поток рендеринга openGL и поток изменения данных. Поток рендеринга обращается к данным в группе списков ArrayLists, в то время как поток модификации данных изменяет, удаляет и добавляет ...
вопрос задан: 2 May 2011 17:05
0
ответов
Как работает хеширование всего содержимого веб-страницы?
Я иногда слышал, что особенно в контексте поиска информации, поисковых систем, сканеры и т. д., что мы можем обнаруживать повторяющиеся страницы путем хеширования содержимого страницы. Какие хеш-функции могут хешировать ...
вопрос задан: 30 April 2011 10:46
0
ответов
Эффективное пересечение множеств - решить больше ли пересечение, чем k
Я столкнулся с проблемой, когда мне нужно вычислить пересечения между всеми парами в наборе наборов. Ни один из наборов не меньше небольшой константы k, и I ' м интересует только ...
вопрос задан: 29 April 2011 15:36
0
ответов
Взаимозаменяемая структура набора HashMap ключ / значение
Предпосылки Создайте серию операторов SQL JOIN, используя два операнда: первичный и вторичный . Общая форма оператора JOIN: JOIN primary primary ON (secondary.id == primary.id) Проблема ...
вопрос задан: 29 April 2011 06:29
0
ответов
Создание экземпляров абстрактных типов данных, которые рекурсивно содержат друг друга
Даны два типа даты, определенные следующим образом: data Foo = Foo Bar String
data Bar = Bar Foo String Как сделать так, чтобы foo и bar были Foo bar "foo", а bar были Bar foo "bar"? А как насчет того, когда мы ...
вопрос задан: 27 April 2011 21:33
0
ответов
Реализация хэша Haskell, которая не находится в монаде ввода-вывода
. Я ищу структуру данных, которая работает немного как Data.HashTable но это не связано с монадой ввода-вывода. На данный момент я использую [(key, val)]. Мне нужна структура O (log n) ...
вопрос задан: 26 April 2011 23:50
0
ответов
Как сохранить порядок объекта / массива Javascript, одновременно поддерживая поиск ключей?
У меня есть некоторые данные, которые я изначально хранил в универсальном объекте Javascript с идентификатором в качестве ключа: {"7": {"id": "7", "name": "Hello"}, "3": {"id": "3", " name ":" World "}, ...
} Однако я обнаружил ...
вопрос задан: 24 April 2011 23:32
0
ответов
линзы, ярлыки, data-accessor - какая библиотека для доступа к структуре и изменения лучше
Существует как минимум три популярных библиотеки для доступа и управления полями записей. Я знаю, что это аксессор данных, метки и линзы. Лично я начал с средства доступа к данным, и я '...
вопрос задан: 24 April 2011 12:13
0
ответов
Нужно ли мне понимать, как Haskell представляет данные, чтобы писать хорошие программы на Haskell?
Я изучаю Haskell на фоне Java. Когда я программирую Java, Я чувствую, что хорошо понимаю, как объекты располагаются в памяти и каковы последствия этого. Например, я знаю ...
вопрос задан: 23 April 2011 21:19
0
ответов
Список структур в Java
Здравствуйте, я хочу узнать обо всех структурах в Java
например.
Хеш-таблица
Arraylist Может ли кто-нибудь дать мне еще список, чтобы я мог иметь твердое представление об этих структурах данных ..
вопрос задан: 23 April 2011 18:35
0
ответов
Структуры данных Haskell для приложений, поддерживаемых БД
Это моя первая программа, использующая Haskell. Я пишу его, чтобы применить на практике все, что я читал о ФП. Первое, что я пытаюсь понять, это как моделировать данные, из которых я буду извлекать ...
вопрос задан: 23 April 2011 16:04