Результаты поиска по запросу "data-structures"
Замените специальный символ на специальный символ в начале Java
В моем Java-коде, если в строковом вводе есть какие-либо из упомянутых специальных символов, ему должно предшествовать\\ Специальный набор символов{+, -, &&, ||, !, (, ), {, },[, ], ^, "", ~, *, ?, :, \}, Я пытался с ...
Существует ли структура карты ближайшего ключа?
У меня есть ситуация, когда мне нужно найти значение с ключом, ближайшим к тому, который я запрашиваю. Это как ближайшая карта, которая определяет расстояние между клавишами. Например, если у меня есть ключи {A, C, M, Z} на карте, запрос на D ...
Как сохранить эту структуру (список списков целых чисел) в Matlab?
Мне нужно хранить список списков целых чисел. Например,X[1] должен быть в состоянии содержать[1 3 5] покаX[2] может содержать[1 2], Какое лучшее решение? Клеточный массив? Предыдущая история: Для проекта я предварительно вычисляю пересечения ...
Загадка интервью: сортировка ввода по миллионному числу с ограниченной памятью
Я попытался ответить на это с помощью внешней сортировки, но интервьюер ответил, что сложность была слишком высокой n.n (log (n)), т.е. n квадрат * logn. Есть ли лучшая альтернатива. Чтобы упростить вопрос: предположим, у нас есть 1000 элементов ...
Какая структура данных используется для реализации динамической памяти?
Я всегда предполагалкуча (структура данных) [http://en.wikipedia.org/wiki/Heap_%28data_structure%29]используется для реализациикуча (динамическое распределение ...
Как выбрать между картой и unordered_map?
Предположим, я хотел отобразить данные со строкой в качестве ключа. Какой контейнер я должен был выбрать,map или жеunordered_map? unordered_map занимает больше памяти, поэтому давайте предположим, что память не проблема, и проблема заключается в ...
Таблица префиксов KMP
Я читаю оKMP для сопоставления строк. Требуется предварительная обработка шаблона путем построения таблицы префиксов. Например для строкиababaca таблица префиксов:P = [0, 0, 1, 2, 3, 0, 1] Но мне не ясно, что показывают цифры. Я прочитал, что это ...
TMP: как обобщить декартово произведение векторов?
Существует отличное решение C ++ (на самом деле 2 решения: рекурсивное и нерекурсивное) дляДекартово произведение вектора целочисленных векторов [https://stackoverflow.com/a/5279601/975129], В целях иллюстрации / простоты, давайте просто ...
K-й элемент в куче
У меня есть куча (реализована как двоичное дерево: каждый узел имеет два указателя на дочерние и один указатель на родительский). Как я могу найти k-й элемент (в порядке BFS), учитывая количество элементов в нем? Я думаю, что это можно сделать ...
Список всех уникальных символов в строке?
Я хочу добавить символы в строку, но хочу убедиться, что все буквы в окончательном спискеуникальный. Пример:"aaabcabccd" → "abcd" Теперь, конечно, у меня есть два решения в моей голове. Один используетlist это сопоставит символы с их кодами ...