Запитання з тегом «data-structures»

В академічному плані, яка суттєва відмінність між структурою даних Деревом та Графіком? А як щодо пошуку на основі дерева та пошуку на основі графіків?

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 

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

134 algorithm  data-structures  hashtable  trie 

Я досліджую HashSet<T>тип, але не розумію, де він стоїть у колекціях. Чи можна використовувати його для заміни List<T>? Я думаю, що вистава актора HashSet<T>буде кращою, але я не бачив індивідуального доступу до її елементів. Це лише для перерахування?

134 c#  .net  data-structures  hashset 

Мені хотілося б знати, що таке копіювання при записі і для чого воно використовується? Термін "масив копію на запис" згадується кілька разів у навчальних посібниках Sun JDK, але я не розумів, що це означає.

134 data-structures  copy-on-write 

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

132 c  data-structures  dictionary 

Ми звикли говорити, що HashMap get/putоперації O (1). Однак це залежить від реалізації хешу. Типовий хеш об'єкта - це фактично внутрішня адреса в купі JVM. Ми впевнені, що це досить добре, щоб стверджувати, що get/putє O (1)? Наявна пам'ять - ще одне питання. Як я розумію з javadocs, показник HashMap …

131 java  data-structures  hashmap  complexity-theory 

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

130 algorithm  language-agnostic  data-structures  random  probability 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 4 роки тому . Удосконаліть це питання Я намагаюся розв’язати вправу "Програмування в ході програмування" № 1.4, яка …

129 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. Ось що я маю зараз: List<Data> listObject = getData(); …

128 c#  linq  data-structures 

Чи є приємний спосіб розділити колекцію на nчастини за допомогою LINQ? Не обов’язково рівномірно, звичайно. Тобто, я хочу поділити колекцію на підбірки, в яких кожен містить підмножину елементів, де остання колекція може бути розірвана.

122 c#  .net  linq  data-structures 

Я бачив термін нав'язливий, який використовується для опису структур даних, таких як списки та стеки, але що це означає? Чи можете ви навести приклад коду нав'язливої ​​структури даних, і чим вона відрізняється від ненав'язливої? Крім того, навіщо робити це нав'язливим (або, не настирливим)? Які переваги? Які недоліки?

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

Скажіть, я будую настільну гру з гексатильною сіткою, як поселенці Катану : Зауважте, що кожна вершина та край можуть мати атрибут (дорога та селище вгорі). Як би я створив структуру даних, яка представляє цю плату? Які схеми доступу до сусідів, країв і вершин кожної плитки?

119 data-structures