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

С академической точки зрения, в чем принципиальная разница между структурой данных Tree и Graph? А как насчет поиска по дереву и по графику?

139 search  data-structures  map  tree 

Несколько месяцев назад у меня было собеседование с хедж-фондом в Нью-Йорке, и, к сожалению, я не получил предложения о стажировке в качестве инженера по данным / программному обеспечению. (Они также попросили, чтобы решение было на Python.) Я в значительной степени облажался с первой задачей собеседования ... Вопрос: Учитывая строку из …

137 python  algorithm  data-structures  number-theory 

Я столкнулся с этим вопросом в книге алгоритмов ( Алгоритмы, 4-е издание Роберта Седжвика и Кевина Уэйна). Очередь с тремя стеками. Реализуйте очередь с тремя стеками, чтобы каждая операция очереди занимала постоянное (в худшем случае) количество операций стека. Предупреждение: высокая степень сложности. Я знаю, как сделать очередь с 2 стеками, …

136 algorithm  data-structures 

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

135 java  data-structures  linked-list 

Я исследую HashSet<T>тип, но я не понимаю, где он стоит в коллекциях. Можно ли использовать его для замены List<T>? Я думаю, что производительность a HashSet<T>будет лучше, но я не вижу индивидуального доступа к его элементам. Это только для перечисления?

135 c#  .net  data-structures  hashset 

Так что, если мне придется выбирать между хеш-таблицей или деревом префиксов, каковы различающие факторы, которые заставили бы меня выбрать один из других. С моей наивной точки зрения кажется, что использование trie имеет некоторые дополнительные издержки, поскольку оно не хранится в виде массива, но что с точки зрения времени выполнения (при …

134 algorithm  data-structures  hashtable  trie 

Я хотел бы знать, что такое копирование при записи и для чего оно используется? Термин «массив копирования при записи» несколько раз упоминается в руководствах Sun JDK, но я не понял, что он означает.

134 data-structures  copy-on-write 

Одна из вещей, которую мне не хватает при написании программ на C, - это структура данных словаря. Какой самый удобный способ реализовать его на C? Я ищу не производительность, а простоту написания кода с нуля. Я тоже не хочу, чтобы он был универсальным - подойдет что-то вроде string-> int. Но …

133 c  data-structures  dictionary 

Мы привыкли говорить, что HashMap get/putоперации - O (1). Однако это зависит от реализации хэша. Хэш объекта по умолчанию - это внутренний адрес в куче JVM. Уверены ли мы, что этого достаточно, чтобы утверждать, что get/putесть O (1)? Доступная память - еще одна проблема. Как я понимаю из javadocs, HashMap …

132 java  data-structures  hashmap  complexity-theory 

Предположим, что у меня есть n-сторонний загруженный кубик, где каждая сторона k имеет некоторую вероятность p K приходить, когда я раскатать. Мне любопытно, есть ли хороший алгоритм для статического хранения этой информации (то есть для фиксированного набора вероятностей), чтобы я мог эффективно моделировать случайный бросок кубика. В настоящее время у …

130 algorithm  language-agnostic  data-structures  random  probability 

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, отредактировав этот пост . Закрыт 4 года назад . Уточните этот вопрос Я пытаюсь выполнить упражнение №1.4 "Язык …

130 data-structures  go  set 

В 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. Вот что у меня есть сейчас: …

128 c#  linq  data-structures 

Есть ли хороший способ разбить коллекцию на nчасти с помощью LINQ? Конечно, не обязательно равномерно. То есть я хочу разделить коллекцию на подколлекции, каждая из которых содержит подмножество элементов, причем последняя коллекция может быть разорвана.

122 c#  .net  linq  data-structures 

Я видел термин навязчивый, используемый для описания структур данных, таких как списки и стеки, но что он означает? Можете ли вы привести пример кода навязчивой структуры данных и чем она отличается от ненавязчивой? Кроме того, зачем делать это навязчивым (или ненавязчивым)? Каковы преимущества? Какие недостатки?

120 c++  c  language-agnostic  data-structures  terminology 

Скажем, я создаю настольную игру с гекстильной сеткой, например Settlers of Catan : Обратите внимание, что каждая вершина и ребро могут иметь атрибут (дорога и населенный пункт выше). Как мне создать структуру данных, представляющую эту доску? Каковы шаблоны для доступа к соседям, краям и вершинам каждой плитки?

119 data-structures