Несколько месяцев назад у меня было собеседование с хедж-фондом в Нью-Йорке, и, к сожалению, я не получил предложения о стажировке в качестве инженера по данным / программному обеспечению. (Они также попросили, чтобы решение было на Python.) Я в значительной степени облажался с первой задачей...
Я столкнулся с этим вопросом в книге алгоритмов ( Алгоритмы, 4-е издание Роберта Седжвика и Кевина Уэйна). Очередь с тремя стеками. Реализуйте очередь с тремя стеками, чтобы каждая операция очереди занимала постоянное (в худшем случае) количество операций стека. Предупреждение: высокая степень...
Я исследую HashSet<T>тип, но я не понимаю, где он стоит в коллекциях. Можно ли использовать его для замены List<T>? Я думаю, что производительность a HashSet<T>будет лучше, но я не вижу индивидуального доступа к его элементам. Это только для...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
Так что, если мне придется выбирать между хеш-таблицей или деревом префиксов, каковы различающие факторы, которые заставили бы меня выбрать один из других. С моей наивной точки зрения кажется, что использование trie имеет некоторые дополнительные издержки, поскольку оно не хранится в виде массива,...
Я хотел бы знать, что такое копирование при записи и для чего оно используется? Термин «массив копирования при записи» несколько раз упоминается в руководствах Sun JDK, но я не понял, что он...
Одна из вещей, которую мне не хватает при написании программ на C, - это структура данных словаря. Какой самый удобный способ реализовать его на C? Я ищу не производительность, а простоту написания кода с нуля. Я тоже не хочу, чтобы он был универсальным - подойдет что-то вроде string-> int. Но я...
Мы привыкли говорить, что HashMap get/putоперации - O (1). Однако это зависит от реализации хэша. Хэш объекта по умолчанию - это внутренний адрес в куче JVM. Уверены ли мы, что этого достаточно, чтобы утверждать, что get/putесть O (1)? Доступная память - еще одна проблема. Как я понимаю из...
Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, отредактировав этот пост . Закрыт 4 года назад . Уточните этот вопрос Я пытаюсь выполнить упражнение №1.4...
Предположим, что у меня есть n-сторонний загруженный кубик, где каждая сторона k имеет некоторую вероятность p K приходить, когда я раскатать. Мне любопытно, есть ли хороший алгоритм для статического хранения этой информации (то есть для фиксированного набора вероятностей), чтобы я мог эффективно...
В ASP.NET C # у меня есть структура: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } и у меня есть их список. Я хочу , чтобы выбрать category_idи category_name, работает DISTINCTи , наконец, ORDERBYна category_name. Вот что у меня есть...
Есть ли хороший способ разбить коллекцию на nчасти с помощью LINQ? Конечно, не обязательно равномерно. То есть я хочу разделить коллекцию на подколлекции, каждая из которых содержит подмножество элементов, причем последняя коллекция может быть...
Я видел термин навязчивый, используемый для описания структур данных, таких как списки и стеки, но что он означает? Можете ли вы привести пример кода навязчивой структуры данных и чем она отличается от ненавязчивой? Кроме того, зачем делать это навязчивым (или ненавязчивым)? Каковы преимущества?...
Скажем, я создаю настольную игру с гекстильной сеткой, например Settlers of Catan : Обратите внимание, что каждая вершина и ребро могут иметь атрибут (дорога и населенный пункт выше). Как мне создать структуру данных, представляющую эту доску? Каковы шаблоны для доступа к соседям, краям и вершинам...
Мы будем благодарны за любую помощь по этой проблеме. Итак, в основном я хочу запустить запрос к моей базе данных SQL и сохранить возвращенные данные в виде структуры данных Pandas. Я прикрепил код для запроса. Я читаю документацию по Pandas, но не могу определить тип возвращаемого значения моего...
Это один из вопросов интервью. Вам необходимо создать стек, содержащий целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке. Например: рассмотрим приведенный ниже пример Случай 1 5 -> TOP 1 4 6 2 Когда вызывается getMinimum (), он должен вернуть 1 -...
В настоящее время я готовлюсь к интервью, и это напомнило мне вопрос, который мне однажды задавали в предыдущем интервью, который звучал примерно так: "Вас попросили разработать программное обеспечение для непрерывного отображения 10 самых популярных поисковых запросов в Google. Вам предоставляется...
Давно прошли те школьные годы. Получил работу айтишником в больнице. Сейчас пытаюсь заняться программированием. Сейчас я работаю над бинарными деревьями, и мне было интересно, как лучше всего определить, сбалансировано ли дерево по высоте. Я думал об этом: public boolean isBalanced(Node root){...
Я хотел бы объединить массивы в YAML и загрузить их через рубин - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Я хотел бы иметь объединенный массив как [a,b,c,d,e,f] Я получаю сообщение об ошибке: не нашел ожидаемого ключа при разборе сопоставления...
Мне нужно найти k-й наименьший элемент в двоичном дереве поиска без использования какой-либо статической / глобальной переменной. Как этого добиться эффективно? Решение, которое я имею в виду, - это выполнение операции за O (n), наихудший случай, поскольку я планирую выполнить обход всего дерева по...