Результаты поиска по запросу "data-structures"

5 ответов

Это классический случай Command Pattern. Ниже приведен пример реализации функции отмены в Python:

у реализовать опции UNDO и REDO (как мы видим в MS Word и т. Д.). Можете ли вы предложить мне структуру данных для него, и как я могу это реализовать.?

18 ответов

, и т.д.

прочтения Стиви ЙеггеПолучить эту работу в Google [http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html]статья, я нашел эту маленькую цитату интересной: Всякий раз, когда кто-то ставит вам проблему, думайте о графиках. Они ...

0 ответов

Ищем зрелую реализацию M-Tree [закрыто]

Я ищу зрелую реализацию Java M-Tree - или даже ЛЮБУЮ реализацию M-Tree (кроме единственной реализации, которую я нашел) http://en.wikipedia.org/wiki/M-tree [http://en.wikipedia.org/wiki/M-tree] Для тех, кто не слышал о M-дереве (как я 2 дня ...

ТОП публикаций

1 ответ

Используя Linkedlist:

нтересован в создании структуры данных Java, аналогичной стеку, который максимально эффективно поддерживает следующие операции: Push, который добавляет новый элемент поверх стека,Pop, который удаляет верхний элемент стека,Find-Max, который ...

1 ответ

о ... спасибо большое за предоставленную мне дорогу :)

ужно вычислить peek mid элемент, а также постановка задачи для реализации этого метода выглядит следующим образом: *returns object which has the middle value among the all objects without removing it from the stack. *returns the object which has ...

3 ответа

Амортизированная сложность времени для вставки или удаления по-прежнему равна O (log N), как и в случае других сбалансированных двоичных деревьев.

ько что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос заключался в следующем: написать функцию, которая с учетом потока целых чисел (неупорядоченных) строит ...

2 ответа

Для балансировки дерева AVL требуется более одного поворота?

Я думаю, что одного поворота всегда достаточно, чтобы сбалансировать дерево AVL при вставке или удалении ОДНОГО элемента из уже сбалансированного дерева AVL. Всегда ли достаточно одного оборота? Пример поможет, когда требуется более одного ...

5 ответов

Каким образом в функциональном программировании достигается неразрушающее манипулирование коллекциями с эффективным использованием памяти?

Я пытаюсь понять, как неразрушающее манипулирование большими коллекциями реализуется в функциональном программировании, т.е. как можно изменять или удалять отдельные элементы, не создавая совершенно новую коллекцию, в которой все элементы, даже ...

1 ответ

Оптимизирован ли Java LinkedList для получения (индексации) в обратном порядке, когда это необходимо?

Я работал над некоторыми способами оптимизации LinkedList. Кто-нибудь знает, оптимизирован ли класс Java LinkedList по умолчанию Java для выполненияget() операции в обратном порядке? Например: // Some LinkedList list that exists with n elements; ...

19 ответов

лямбда

я есть список словарей и хочу, чтобы каждый элемент сортировался по определенным значениям свойств. Примите во внимание массив ниже, [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}]Когда отсортировано поname, должен ...