Вопросы с тегом «data-structures»

Это один из вопросов интервью. Вам необходимо создать стек, содержащий целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке. Например: рассмотрим приведенный ниже пример Случай 1 5 -> TOP 1 4 6 2 Когда вызывается getMinimum (), он должен вернуть 1 - минимальный элемент. в стеке. дело # …

118 algorithm  language-agnostic  data-structures  stack 

Мы будем благодарны за любую помощь по этой проблеме. Итак, в основном я хочу запустить запрос к моей базе данных SQL и сохранить возвращенные данные в виде структуры данных Pandas. Я прикрепил код для запроса. Я читаю документацию по Pandas, но не могу определить тип возвращаемого значения моего запроса. Я …

118 python  mysql  data-structures  pandas 

В настоящее время я готовлюсь к интервью, и это напомнило мне вопрос, который мне однажды задавали в предыдущем интервью, который звучал примерно так: "Вас попросили разработать программное обеспечение для непрерывного отображения 10 самых популярных поисковых запросов в Google. Вам предоставляется доступ к фиду, который обеспечивает бесконечный поток поисковых запросов, которые …

115 algorithm  data-structures 

Давно прошли те школьные годы. Получил работу айтишником в больнице. Сейчас пытаюсь заняться программированием. Сейчас я работаю над бинарными деревьями, и мне было интересно, как лучше всего определить, сбалансировано ли дерево по высоте. Я думал об этом: public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int …

114 java  algorithm  data-structures  binary-tree 

Я хотел бы объединить массивы в YAML и загрузить их через рубин - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Я хотел бы иметь объединенный массив как [a,b,c,d,e,f] Я получаю сообщение об ошибке: не нашел ожидаемого ключа при разборе сопоставления …

113 list  data-structures  yaml 

Мне нужно найти k-й наименьший элемент в двоичном дереве поиска без использования какой-либо статической / глобальной переменной. Как этого добиться эффективно? Решение, которое я имею в виду, - это выполнение операции за O (n), наихудший случай, поскольку я планирую выполнить обход всего дерева по порядку. Но в глубине души я …

112 algorithm  data-structures  binary-tree  binary-search 

Мой вопрос относится к заданному ранее вопросу . В ситуациях, когда я использую очередь для связи между потоками производителя и потребителя, люди обычно рекомендуют использовать LinkedBlockingQueueили ConcurrentLinkedQueue? Каковы преимущества / недостатки использования одного над другим? Основное отличие, которое я вижу с точки зрения API, заключается в том, что a LinkedBlockingQueueможет …

112 java  multithreading  data-structures  concurrency  queue 

AVL и красно-черные деревья являются самобалансирующимися, за исключением красного и черного цветов в узлах. Какова основная причина выбора красно-черных деревьев вместо деревьев AVL? Каковы применения красно-черных деревьев?

112 algorithm  data-structures  red-black-tree 

В его нынешнем виде этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, повлечет за собой дебаты, аргументы, опросы или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, снова открыть, …

111 c  data-structures 

Я новичок в firebase и хочу знать, как лучше всего структурировать данные на нем. У меня есть простой пример: В моем проекте есть соискатели и заявки. 1 заявитель может подать несколько заявок. Как я могу связать эти 2 объекта с firebase? Работает ли это как реляционная база данных? Или подход …

111 firebase  data-structures  nosql  firebase-realtime-database 

В большинстве случаев я вижу, что люди пытаются использовать связанные списки, и мне это кажется плохим (или очень плохим) выбором. Возможно, было бы полезно изучить обстоятельства, при которых связанный список является или не подходит для выбора структуры данных. В идеале ответы должны были бы разъяснять критерии, которые следует использовать при …

110 language-agnostic  data-structures  linked-list 

Интересно, существует ли какая-то логика для изменения односвязного списка с использованием только двух указателей. Ниже используется для изменения одного связанного списка с использованием трех указателей , а именно p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Я читаю фильтры Блума, и они кажутся глупыми. Все, что вы можете сделать с помощью фильтра цветения, вы можете сделать с меньшим объемом пространства и более эффективно, используя одну хеш-функцию, а не несколько, или это то, что кажется. Зачем использовать фильтр цветения и чем он полезен?

109 algorithm  data-structures  bloom-filter 

Я хочу использовать структуру данных очереди в моей программе Objective-C. В C ++ я бы использовал очередь STL. Какая эквивалентная структура данных в Objective-C? Как мне нажимать / выталкивать предметы?

107 objective-c  cocoa  data-structures  queue 

Как можно аккуратно изобразить граф на Python ? (Начиная с нуля, т.е. без библиотек!) Какая структура данных (например, dicts / tuples / dict (кортежи)) будет быстрой, но при этом эффективной с точки зрения памяти? Над ним нужно уметь выполнять различные операции с графом . Как уже отмечалось, могут помочь различные …

106 python  data-structures  graph