Data-Structures – вопросы и ответы

89
голосов
1
ответ
У меня есть синхронизированная Карта (через Collections.synchronizedMap() ), которая считывается и обновляется потоком A. Thread B обращается к Карте только через Map.keySet() (только для чтения). ...
1 день, 1 час назад ericsoco
62
голоса
1
ответ
Я где-то читал, что HashMap использует цепочку для разрешения конфликтов. Но если это так. как я могу получить доступ ко всем элементам с одинаковым значением ключа. Например: HashMap<Integer, S...
1 день, 1 час назад Rajesh Pantula
71
голос
1
ответ
Я обычно делаю, например. HashMap<String,String> dictionary = new HashMap<String,String>(); Я начал думать об этом, и насколько я знаю, HashMap реализуется под капотом через хеш-таблицу...
1 день, 2 часа назад Cratylus
52
голоса
1
ответ
Есть ли способ, когда я могу сгенерировать код в файле для структуры данных python. Например, если бы у меня был словарь, он создавал бы файл с: name_of_variable = {ключ: значение, ключ: значение} ...
1 день, 2 часа назад NycCompSci
63
голоса
1
ответ
У меня есть документ (файл), и я хочу читать его по строкам и разбивать на строку (слово). Теперь проблема заключается в том, что я хочу присвоить индекс или число от 0 до так далее каждому слову в...
1 день, 2 часа назад Omar Saleem
62
голоса
1
ответ
Я пишу текстовый файл из списка строк const, и мне нужно избегать дубликатов (список содержит дубликаты). Какая из этих данных лучше (с точки зрения производительности) использовать для отслеживани...
1 день, 2 часа назад Dinushan
51
голос
1
ответ
Я читаю бумагу, делая кеширование B + -trees в основной памяти . В разделе 3.1.2 авторы описывают несколько подходов к поиску в узле дерева CSB+. Основной подход - просто выполнить двоичный поиск с...
1 день, 2 часа назад manuzhang
50
голосов
1
ответ
Я пытаюсь создать массив структур, где одна запись создается для каждого устройства, которое соединяется в сети с тем, которое запускает программу. К этому массиву должен быть подключен сетевой адр...
1 день, 2 часа назад clabacchio
61
голос
1
ответ
Я пытаюсь понять, что случилось с этой реализацией LinkedList. Результат не тот, который я ожидал, я думал, что это должно быть: 9 4 2 7 5. Однако, когда я его запускал, было добавлено только 5. Мо...
1 день, 3 часа назад Joseph
62
голоса
1
ответ
Предположим, что мы имеем 1 миллиард точек в трехмерном пространстве (или 2d, это не имеет значения в данный момент), мы хотим найти k closest points (подмножество точек с размером k, которые ближе...
1 день, 3 часа назад Arian Hosseinzadeh
51
голос
1
ответ
>>> from sys import getsizeof >>> a=[i for i in range(1000)] >>> b={i for i in range(1000)} >>> getsizeof(a) 9024 >>> getsizeof(b) 32992 Мой вопрос: поч...
1 день, 3 часа назад Highstaker
51
голос
1
ответ
Я знаю, что такое двоичное дерево поиска, и я знаю, как они работают. Но что нужно, чтобы он стал перекошенным деревом? Я имею в виду, что все узлы должны идти по одной стороне? или есть ли другая ...
1 день, 3 часа назад user4910881
51
голос
1
ответ
Это довольно простой вопрос, но я не могу вспомнить все свои структуры кодирования и данных и чувствую себя немного пустым. Допустим, у меня есть список/массив вещей (например, структуры или объект...
1 день, 3 часа назад Shimano
434
голоса
1
ответ
Недавно я изучал разные алгоритмы в свое свободное время, и тот, с которым я сталкивался, который кажется очень интересным, называется алгоритмом HyperLogLog, который оценивает количество уникальны...
1 день, 4 часа назад K2xL
81
голос
1
ответ
Недавно я встретил этот вопрос интервью в своем интервью с конкретной компанией. Я попытался использовать maxHeap и попытался его решить, но это было неприемлемо для него, поскольку выражение о зад...
1 день, 4 часа назад kinshuk4
100
голосов
1
ответ
Скажем, у меня есть дерево AVL, так что его узлы сохраняют свой собственный коэффициент баланса как одно целое. Как я могу рассчитать коэффициент баланса узла N, если я знаю коэффициент баланса как...
1 день, 4 часа назад irfanka
80
голосов
1
ответ
Я использую opencv2.1.0, и я хочу использовать r-древовидные структуры через opencv. Моя идея состоит в том, чтобы найти рядом с сегментами линии для данного сегмента линии (все находятся в 2d) с и...
1 день, 4 часа назад niro
101
голос
1
ответ
Я хочу использовать некоторый набор данных из ArrayList . У меня есть 2 подхода для хранения данных в ArrayList . 1-й подход: private ArrayList<HashMap<String, String>> showList = new A...
1 день, 4 часа назад Yuvaraja
72
голоса
1
ответ
Недавно я назначил класс, где я создал действительно взломанную структуру данных. Я закончил использование вложенных хешей, что кажется хорошей идеей, но очень сложно перебирать и управлять. Я дела...
1 день, 4 часа назад V_H
88
голосов
1
ответ
У меня много статуса, и я строю функции для каждого состояния. Я пытаюсь выяснить, как я могу отменить изменения, основанные на статусе. Будьте немного более ясны: скажите, что у вас есть 5 статус:...
1 день, 4 часа назад user962449
80
голосов
1
ответ
Я разрабатываю структуру данных Trie , где каждое node представляет слово. Таким образом, слова st , stack , stackoverflow и overflow будут расположены как root --st ---stack -----stackoverflow --o...
1 день, 5 часов назад Navaneeth K N
94
голоса
1
ответ
Скажем, у меня есть папка (folder_1) со следующей структурой: /folder_1 /dir_1 - file_1_1.txt - file_1_2.txt /dir_2 - file_2_1.txt /dir_2_1 - file_2_1_1.txt - file_1.txt Теперь, скажем, у меня есть...
1 день, 5 часов назад CandyCoated
51
голос
1
ответ
Я хотел бы проиндексировать ряд сингулярных значений или struct/classes (что означает более одного значения хэша за раз) на основе их хэширования. Я закодировал функцию хеширования, поэтому нет ник...
1 день, 5 часов назад user1824407
72
голоса
1
ответ
Я новичок в программировании на питоне (фон C/С++). Я пишу код, где мне нужно использовать сложные структуры данных, такие как словари словарей списков. Проблема в том, что, когда я должен использо...
1 день, 5 часов назад Vincenzo Pii
71
голос
1
ответ
Скажем, я делаю класс: #import <vector> class Example { std::vector<float> v; public: Example(std::vector<float>); }; Как установить существующий вектор v равным вектору, переданн...
1 день, 5 часов назад galois
51
голос
1
ответ
У меня есть список, где я читаю и храню большой объем текста. Этот список постоянно добавляет к нему больше строк. Через некоторое время этот список может стоить до нескольких ГБ ОЗУ. В то же время...
1 день, 5 часов назад user2880751
124
голоса
1
ответ
В последнее время мои вопросы были отмечены как дубликаты, например , даже если они не были. Итак, позвольте мне начать с следующего, а затем я объясню свой вопрос. Почему этот вопрос не является д...
1 день, 5 часов назад Abhishek
79
голосов
1
ответ
У меня есть список интервалов, которые могут перекрываться. И тогда у меня есть значение, и проблема заключается в том, чтобы найти все интервалы, которые содержат это значение, причем само значени...
1 день, 5 часов назад Aarkan
89
голосов
1
ответ
Как создать 2D-массив в Java таким образом, чтобы он позволял нескольким потокам изменять или вставлять значение в определенную позицию без использования синхронизации.
1 день, 6 часов назад Priyanka
52
голоса
1
ответ
У меня был тест в курсе структуры данных, и один из вопросов: скажем, у вас есть массив n-size, который поддерживается с минимальным запросом диапазона, который дает минимум между двумя числами в м...
1 день, 6 часов назад user76508
51
голос
1
ответ
Я пытаюсь создать структуру данных в Java с внутренним списком, состоящим из отдельных списков ссылок, содержащих целые числа. У меня возникают проблемы с архитектурой моей структуры данных. Он дол...
1 день, 6 часов назад binary_Kramer
-5
голосов
1
ответ
Как преобразовать дерево в его зеркальное дерево. Напр. 1 1 / \ / \ 2 3 to 3 2 / \ 4 4
1 день, 6 часов назад aniket sharma
72
голоса
1
ответ
Так как вы можете эффективно строить кучу, последовательно повторяя массив: make_heap(priority_queue *q, item_type s[], int n) { int i; /* counter */ priority_q_init(q); for (i=0; i<n; i++) prio...
1 день, 6 часов назад jbmilgrom
62
голоса
1
ответ
У кого-нибудь есть хорошие подсказки для работы с RTree в Perl? Или чистая реализация RTree, которая является перформансом или что-то, что я мог бы захватить из проекта ГИС? Или было бы проще испол...
1 день, 6 часов назад andeyatz
61
голос
1
ответ
Я не могу понять, где находится первое свойство DP для подзадачи Overlapping, которое соответствует задаче Subset Sum . Тем не менее, я понимаю часть Оптимальной субструктуры. Если рекурсивное реше...
1 день, 6 часов назад Art
53
голоса
1
ответ
Я ищу интерпретатор и/или структуру данных на Java, которые могут обрабатывать строки, такие как: x^2+y^2+z^2 = 1" и интерпретирует его с помощью + , - , = delimiters, а затем с другими операциями ...
1 день, 7 часов назад Theis
51
голос
1
ответ
У меня есть txt файл с некоторыми данными, которые выглядят следующим образом: a:1(2,3) 55(33,45,67) b:2(1,33,456) 4(123,12444) что означает, что слово "a" появляется в тексте 1 в местах 2 и 3 и в ...
1 день, 7 часов назад user4910881
176
голосов
1
ответ
Исходя из фона ООП, система типа Haskell и способ взаимодействия конструкторов данных и типов моделей трудно осмыслить. Я могу понять, как каждый из них используется для простых примеров, но некото...
1 день, 7 часов назад Austin Garrett
326
голосов
1
ответ
Как программист, когда следует рассмотреть использование дерева RB, дерева B или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? Может кто-...
1 день, 7 часов назад Palladin
87
голосов
1
ответ
У меня есть текстовый файл 10 ГБ и создал из него слово биграммы. Какова будет подходящая структура данных для индексации биграмм и их частоты в тексте? Изменение: я хочу иметь возможность быстро и...
1 день, 7 часов назад George Oikonomou
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема