0
ответов
Идиоматический способ перебора коллекций в Clojure
Я пытаюсь понять, каков идиоматический способ в Clojure перебора дерева или списка, представленного списком Clojure (или другим типом коллекции). Я могу написать следующее, чтобы подсчитать ...
вопрос задан: 9 February 2012 21:49
0
ответов
Алгоритм преобразования одного слова в другое слово путем изменения каждой буквы за итерацию, которая должна образовывать другое значащее слово?
Я хочу создать алгоритм для замены одного слова на другое. Например, данное слово - «MUD», и мне нужно преобразовать его в «BED». Для каждой итерации я могу изменить один символ, но это должно сформировать ...
вопрос задан: 9 February 2012 00:26
0
ответов
Не доступная только для чтения альтернатива анонимным типам
В C # анонимный тип может быть следующим: метод doStuff () {var myVar = new {a = false, b = true} if (myVar.a) {// Do stuff}} ...
вопрос задан: 8 February 2012 19:45
0
ответов
Структура данных для извлечения медианы и 2-го наименьшего элемента в O (lgn)
Мне нужно найти структуру данных, которая отвечает этим требованиям: можно построить ее из списка n элементы в O (n)
вставка элемента занимает O (lgn)
извлечение медианы занимает O (lgn)
извлечение 2-го ...
вопрос задан: 8 February 2012 11:21
0
ответов
Dojo require () и AMD (1.7)
У меня чертовски много времени на переход на Dojo и новую структуру AMD, и я очень надеюсь, что кто-то сможет пролить свет на всю концепцию. Я живу в Google последние несколько недель ...
вопрос задан: 8 February 2012 06:05
0
ответов
Реализация очереди приоритетов Brodal
Кто-нибудь когда-либо реализовывал очередь Brodal? Действительно ли это стоит осуществить или имеет высокие константы продолжительности как Куча Фибоначчи?
вопрос задан: 7 February 2012 23:02
0
ответов
вектор, реализованный со многими блоками и без копии для изменения размера
Мне интересно, можно ли реализовать вектор, подобный stl, где хранение выполняется в блоках, а не выделять больший блок и копировать из исходный блок, вы могли бы сохранить ...
вопрос задан: 7 February 2012 21:31
0
ответов
Связанный список Java, поддерживающий быстрое удаление любых узлов?
java.util .LinkedList не позволяет быстро удалить данный объект в списке. Метод remove (object) выполняет линейный поиск, чтобы найти объект в списке, чтобы он мог его удалить. Так как ...
вопрос задан: 7 February 2012 15:31
0
ответов
Постепенное обнаружение доминаторов в DAG
Предположим, у нас есть DAG с одним источником. Я хотел бы найти узлы n, такие, чтобы любой полный путь от источника проходил через n (т.е. n доминирует над всеми стоками). Другими словами: если мы удалим все ...
вопрос задан: 6 February 2012 16:49
0
ответов
Как улучшить производительность хеш-таблицы с 1 миллионом элементов и 997 корзинами?
Это вопрос интервью. Предположим, что в таблице 1 миллион элементов и 997 ведер неупорядоченных списков. Далее предположим, что хеш-функция распределяет ключи с равным ...
вопрос задан: 6 February 2012 06:42
0
ответов
Объединение списков пропуска
Как я могу объединить 2 заданных списка пропуска (каждый с n ключей) в один список пропуска при временной сложности O (n) (худший случай)? Просто ищу алгоритм - без конкретной реализации / языка.
вопрос задан: 5 February 2012 23:01
0
ответов
Структура данных для выбора случайных элементов?
Кто-нибудь знает о структуре данных, которая эффективно поддерживает эти две операции? Вставьте значение в структуру данных.
Удалить из очереди и вернуть запись из структуры данных с равномерно случайным образом ...
вопрос задан: 5 February 2012 00:30
0
ответов
Применения деревьев ван Эмде Боаса?
Есть ли какие-нибудь приложения ван Эмде Деревья Боаса, помимо очередей с быстрым приоритетом для целых чисел?
вопрос задан: 4 February 2012 22:27
0
ответов
Разница между AVL деревьями и splay деревьями
Я изучаю различные деревья, и наткнулся на AVL деревья и splay деревья. Я хочу знать, в чем разница между AVL деревьями и глинобитными деревьями?
На каком основании мы выбираем эти деревья? Что такое ...
вопрос задан: 4 February 2012 22:12
0
ответов
амортизированная стоимость растянутого дерева: cost + P (tf) - P (ti) ≤ 3 (rankf (x) - ranki (x)) объяснение
Читая о растянутых деревьях, я нашел некоторое выражение о ранге растянутого узла «X» и амортизированная стоимость в Википедии. Это дается как,
{
Мы можем ограничить амортизированную стоимость любого зигзагообразного или ...
вопрос задан: 4 February 2012 22:07
0
ответов
Интуиция за растущим деревом (самобалансирующиеся деревья)
Я изучаю основы растягиваемого дерева. Амортизированная стоимость операции составляет O (log n) за n операций. Примерно базовая идея состоит в том, что когда вы обращаетесь к узлу, вы расширяете его, то есть берете его в корневой каталог, так что ...
вопрос задан: 4 February 2012 21:54
0
ответов
Быстрое сравнение строки с коллекцией в Java
Я пытаюсь вычислить расстояния редактирования строки по отношению к коллекции, чтобы найти наиболее близкое совпадение. Моя текущая проблема заключается в том, что коллекция очень большая (около 25000 элементов), поэтому мне пришлось сузить круг ...
вопрос задан: 4 February 2012 09:19
0
ответов
Нахождение минимального значения максимального кластера?
Определить элемент как имеющий: уникальный идентификатор
ценность
время создания
время удаления У меня есть два входных потока: один информирует меня, когда элемент создается, другой информирует меня, когда элемент удаляется. ...
вопрос задан: 3 February 2012 19:48
0
ответов
Какая структура данных лучше всего подходит для хранения игральных карт, находящихся в руке игрока?
Я новичок в java, и в настоящее время я создаю карточную игру, такую как джин рамми для Android. Я хочу знать, как лучше всего создать класс Hand? Как лучше всего хранить ...
вопрос задан: 3 February 2012 12:45
0
ответов
Рекурсия по сравнению с ручными стеками - что предпочтительнее в этом случае?
Рекурсивная программа создает стек внутри и заставляет пользователей писать меньше кода. Существуют ли случаи, когда рекурсия действительно предпочтительнее ручного стека по другой причине, кроме ...
вопрос задан: 3 February 2012 10:15
0
ответов
Disk-persisted-lazy-cacheable-List ™ в Scala
Мне нужен очень-очень длинный список пар (X, Y) в Scala. Настолько большой, что не умещается в памяти (но прекрасно помещается на диске). Все операции обновления являются минусами (добавляется заголовок).
Все операции чтения начинаются с ...
вопрос задан: 1 February 2012 14:50
0
ответов
Поменяйте местами элементы двух последовательностей так, чтобы разница сумм элементов была минимальной.
Вопрос для собеседования: даны две неупорядоченные целочисленные последовательности a и b, их размер равен n, все числа выбираются случайным образом: поменяйте местами элементы a и b так, чтобы сумма элементов a ...
вопрос задан: 28 January 2012 22:30
0
ответов
Эффективное представление для растущих окружностей в 2D пространстве?
Представьте, что есть 2D пространство и в этом пространстве есть окружности, которые растут с разной постоянной скоростью. Какова эффективная структура данных для хранения этих окружностей, чтобы я мог сделать запрос "Какая ...
вопрос задан: 27 January 2012 11:19
0
ответов
Пределы размера массива
У меня проблема с массивом, которую я хочу решить. Если я изменю значение const int "are" на 2048, программа будет работать нормально, но на 8192 или даже на 4096 (всего 130 000 элементов) она не работает и ломается ....
вопрос задан: 26 January 2012 10:10
0
ответов
Тестирование параллельных структур данных
Как можно практически протестировать синхронизированную структуру данных (на C)? Запуск пары потоков и их конкуренция за доступ к структуре на некоторое время, чтобы увидеть, что что-то пойдет не так, не звучит ...
вопрос задан: 25 January 2012 05:43
0
ответов
Как сгенерировать дерево AVL как можно более однобоким?
Я видел это в какой-то статье, и кто-то утверждал, что это может быть наибольшее количество log (n) раз вращения, когда мы удаляем узел дерева AVL. Я считаю, что мы можем достичь этого, сгенерировав такое однобокое дерево AVL, как ...
вопрос задан: 25 January 2012 05:11
0
ответов
Предпочтительный способ сравнения структуры с нулем
Сегодня я столкнулся с ситуацией, когда мне нужно было решить, равна ли нулю вся структура, состоящая примерно из 40 элементов, то есть каждый из элементов равен нулю.
Размышляя о том, как сделать это как ...
вопрос задан: 23 January 2012 19:13
0
ответов
Как сохранить таблицу или матрицу в Java?
Я использовал матрицу в октаве для хранения данных из данных набор, в Java, как я могу это сделать? Предположим, у меня 10-20 столбцов и большие данные, я не думаю, что int [] [] data; будет лучшим вариантом. Вложен ли ...
вопрос задан: 23 January 2012 18:34
0
ответов
Печать двоичного дерева в стиле BFS с пробелом O (1)
Мне было интересно, можно ли распечатать двоичное дерево в порядке ширины, используя только пространство O (1)? Сложность состоит в том, что нужно использовать дополнительное пространство для запоминания следующего уровня ...
вопрос задан: 23 January 2012 17:12
0
ответов
Конкретные примеры использования двоичных деревьев поиска?
Я понимаю, как реализованы деревья двоичного поиска, но не уверен, каковы преимущества его использования по сравнению с хэш-таблицами, которые используются в большинстве языков программирования встроили в свой стандарт ...
вопрос задан: 20 January 2012 19:34