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

5 ответов

Java два знака равенства в одном утверждении? [Дубликат]

На этот вопрос уже есть ответ здесь:Java - порядок операций - использование двух операторов присваивания в одной строке 4 ответаМожет кто-нибудь помочь мне п...

2 ответа

ArrayList против Array и List

Я немного программировал и недавно начал изучать более чистые темы информатики (для собеседования).Я знаю разницу между массивом данных Array и структурой да...

20 ответов

Explain how finding cycle start node in cycle linked list work?

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

3 ответа

сложность слияния со связанным списком

У меня есть код для сортировки слиянием с использованием связанного списка, он работает нормально, мой вопрос, какова сложность этого алгоритма? Это O (nlog (n))? Также это стабильно? Мне интересно, потому что, как я знаю, Mergesort является ...

6 ответов

сохранение ссылки на последний элемент приводит к добавлению аппроксимации от O (n) к O (1), но все равно не превзойдет динамический массив при выполнении большого количества добавлений.

ал, что связанные списки должны были быть быстрее, чем массив при добавлении элементов? я только что проверил, сколько времени занимает добавление, сортировка и поиск элементов (arraylist vs connectedlist vs hashset). я просто использовал классы ...

2 ответа

Visual Studio 2015 «нестандартный синтаксис; используйте «&» для создания указателя на член »

3 ответа

Java LinkedList - различия между операциями получения

Существуют ли различия между различными методами в каждой из следующих групп операций извлечения элементов вLinkedList? Возврат null + удаление операций: poll(), pollFirst(). Возврат null + не удаление операций: peek(), peekFirst(). Бросок ...

1 ответ

Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной?

Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной за один проход или если не два прохода?

5 ответов

Как отсортировать связанный список с помощью пузырьковой сортировки?

Я пытаюсь использовать пузырьковую сортировку, чтобы отсортировать связанный список. Я использую curr и trail, чтобы пройти через список. Курр должен быть на шаг впереди следа всегда. Это мой код до сих пор: void linked_list::sort () { int ...

4 ответа

Функция Pop в стеке связанных списков