0
ответов
Алгоритм для быстрого получения частичного упорядочивания по нескольким связанным спискам
У меня следующая ситуация: у меня n двусвязных списков
У каждого списка есть начало и конец дозорного
Все списки имеют одинаковые начальный и конечный узел (необязательно, но для простоты)
...
вопрос задан: 17 June 2011 20:47
0
ответов
¿Cómo contar el número de nodos en una lista enlazada sin atravesarla?
Me preguntaron en una entrevista cómo contar el número de nodos en una lista enlazada sin atravesar la lista ? ¿Hay alguna forma de lograrlo?
вопрос задан: 16 June 2011 11:36
0
ответов
Java как отсортировать связанный список?
Мне нужно отсортировать связанный список по алфавиту. У меня есть связанный список с именами пассажиров, и мне нужно, чтобы имена пассажиров были отсортированы по алфавиту. Как бы это сделать? У кого-нибудь есть ...
вопрос задан: 6 June 2011 02:05
0
ответов
Linkedlist отслеживает мин в постоянном времени?
РЕДАКТИРОВАТЬ: Это не так тривиально как ты думаешь. Учтите тот факт, что каждое добавление нового числа выталкивает старый номер из связанного списка. Решение не кажется таким простым ...
вопрос задан: 1 June 2011 18:43
0
ответов
Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени
Я слышал вопрос из интервью : «Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени». Мое решение заключалось в том, чтобы перевернуть связанный список на месте, а затем распечатать его вот так. Является ли
вопрос задан: 1 June 2011 17:51
0
ответов
Что такое LinkedHashMap ?
Итак, я новичок в этих HashMaps, но есть представление о связанных списках и HashMaps. Было бы здорово, если бы вы могли дать мне простое объяснение относительно LinkedHashMap и как в заголовке ...
вопрос задан: 26 May 2011 20:42
0
ответов
Есть ли связь внутри объекта, считающегося антипаттерном?
Предположим, у вас есть класс, который часто (или даже исключительно) используется как часть связанного списка. Размещение информации о связях внутри объекта - это анти-шаблон? Например: public ...
вопрос задан: 23 May 2011 14:24
0
ответов
Связанный список XOR
Недавно я наткнулся на ссылку ниже, которая показалась мне весьма интересной. http://en.wikipedia.org/wiki/XOR_linked_list Инструменты отладки общего назначения
не может следовать цепочке XOR, делая
отладка ...
вопрос задан: 15 May 2011 22:42
0
ответов
Why is a LinkedList Generally Slower than a List?
I started using some LinkedList’s instead of Lists in some of my C# algorithms hoping to speed them up. However, I noticed that they just felt slower. Like any good developer, I figured that I should ...
вопрос задан: 12 May 2011 19:02
0
ответов
Почему Scala ' s `Списки` реализованы как связанные списки
Я всегда думал, что преимущество связанных списков состоит в том, что вы можете добавлять или удалять элементы (особенно не с конца) без необходимости копировать множество элементов благодаря красоте указателей. ...
вопрос задан: 12 May 2011 12:32
0
ответов
Создание связанного списка или подобной очереди в MySQL?
У меня есть таблица объектов, которые должны быть отображены в определенном порядке, но тот порядок может быть изменен. Объекты могут быть добавлены вначале, конец, или в середине, и объекты могут быть перестроены. Как может...
вопрос задан: 12 May 2011 12:30
0
ответов
Как оценить переменная скриптлета в EL?
Мне было интересно, можно ли вообще использовать JSP в операторе . Например, Итак, я хочу, чтобы моя переменная JSP была ...
вопрос задан: 11 May 2011 14:28
0
ответов
Удалить дубликаты из двусвязного списка
Здравствуйте
I stumbled following question
You given unsorted doubly linked list.You should find and delete duplicates from Doubly linked list. What is the best way to do it with minimum algorithmic ...
вопрос задан: 5 May 2011 02:58
0
ответов
Почему в Java вставка или удаление в связанный список является операцией с постоянным временем? Разве это не вводит в заблуждение?
Вставка или удаление элемента в определенной точке списка при условии, что у нас уже есть указатель на узел, - это операция с постоянным временем. - из статьи в Википедии о связанном списке ...
вопрос задан: 27 April 2011 14:43
0
ответов
Левый и правый связанный список, скорость замены
Есть два очевидных способа структурировать связанный список в Mathematica, "левый": {1, { 2, {3, {4, {5, {6, {7, {}}}}}}}} и "вправо": {{{{{{{{}, 7}, 6}, 5}, 4}, 3}, 2}, 1} Это можно сделать с помощью: ...
вопрос задан: 27 April 2011 00:23
0
ответов
Хорошая коллекция для реализации Undo / Redo?
Я читал о методах отмены / возврата, я понимаю, как это должно быть реализовано (я нашел это интуитивно понятным). Однако я думаю о коллекции, которую следует использовать как историю. Много ...
вопрос задан: 24 April 2011 16:57
0
ответов
Как мне получить список дочерних процессов в коде ядра
Я хочу получить список дочерних задач (процессов) процесса, вот код: void myFunc ()
{struct task_struct * current_task; struct task_struct * child_task; struct list_head ...
вопрос задан: 21 April 2011 05:03
0
ответов
сложная проблема со связным списком
Даны три списка: A, B и C of длиной n каждый. если любые 3 три числа (по 1 из каждого списка), суммируйте до нуля, верните истину. Я хочу решить эту проблему со сложностью o (n). Я отсортировал списки и могу думать ...
вопрос задан: 21 March 2011 13:16
0
ответов
Что такое LinkedListNode в Java
Извините за мое незнание, но я начинаю готовиться к своему первому техническому собеседованию и натолкнулся на этот вопрос и ответил на связанный список тем Вопрос: Реализуйте алгоритм удаления узел ...
вопрос задан: 21 March 2011 07:57
0
ответов
Связанный список java медленнее, чем Arraylist при добавлении элементов?
Я думал, что связанные списки должны были быть быстрее, чем Arraylist при добавлении элементов? Я только что проверил, сколько времени нужно на добавление, сортировку и поиск элементов (Arraylist vs Linkedlist vs ...
вопрос задан: 18 March 2011 00:16
0
ответов
Сегментация C ++ при использовании стирания в std :: list
Я пытаюсь удалить элементы из связанного списка C ++ с помощью стирания и итератора списка: #include
#include <строка>
#include
- class Item
{public: Item () {} ~ ...
вопрос задан: 28 February 2011 17:55
0
ответов
Что такое «ортогональный связанный список»?
Я понимаю, что такое связанный список, но мой вопрос: что такое ортогональный связанный список? Я искал в Интернете, но не нашел полезной информации. Я изучаю список понравившихся на C ++, если там ...
вопрос задан: 28 February 2011 16:37
0
ответов
Лучшая реализация с точки зрения производительности очереди - Массив или связанный список
Какой способ обеспечивает более быструю постановку и удаление из очереди, когда мне нужно вставить очень мало элементов. Лучше ли массив, чем связанный список? Мне нужно вставить несколько элементов, и я должен удалить и прочитать это ...
вопрос задан: 25 February 2011 03:46
0
ответов
Данные электронной таблицы - связанный список или хэш-карта?
Я ищу реализацию электронной таблицы на java. Было бы лучше использовать связанный список (строки) связанного списка ячеек (столбцов) для хранения данных или хэш-карту (каждая ячейка сопоставляется с ключом, например, A1 -> 1, ...
вопрос задан: 19 February 2011 18:48
0
ответов
работа с массивом связанный список
Мой подход: массив фиксированной длины (допустим, 20), каждый элемент является указателем на первый узел связанного списка.
Итак, у меня есть 20 разных связанных списков. Это структура: struct node {char ...
вопрос задан: 9 February 2011 07:10
0
ответов
В чем разница между методами element () и getFirst () в классе LinkedList?
LinkedList имеет похожие описания для метода element () и getFirst ( ) метод (как ни странно - не те слова). Deque четко заявляет, что эти два метода одинаковы с точки зрения возврата ...
вопрос задан: 6 February 2011 21:13
0
ответов
Добавить в начало связанного списка
Я не понимаю, как добавить в начало связанного списка. / **
* данные добавляются в начало списка
* @ изменяет это
* @ffects 2 -> 4 -> 6 становится данными -> 2 -> 4 -> 6
* /
public ...
вопрос задан: 3 February 2011 05:48
0
ответов
C ++ Добавить в связанный список в отсортированном порядке
Привет, у меня есть связанный список с использованием структур. Прямо сейчас у меня есть возможность добавить каждый элемент в конце. Однако я хотел бы добавить каждый элемент в отсортированном порядке на основе идентификатора. Структура состоит из двух
вопрос задан: 28 January 2011 05:15
0
ответов
java - повторение связанный список
, если я использую цикл for-each в связанном списке в java,
Гарантировано, что я буду перебирать элементы в порядке
в котором они появляются в списке?
вопрос задан: 22 January 2011 11:44
0
ответов
Вибрация iPhone
Как настроить iPhone на однократную вибрацию? Например, когда игрок теряет жизнь или игра окончена, iPhone должен завибрировать.
вопрос задан: 18 January 2011 14:07