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

Яка найкраща структура даних, яку можна використовувати для реалізації бінарного дерева в Python?

104 python  algorithm  search  data-structures  binary-tree 

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

102 data-structures 

Це питання може бути старим, але я не міг придумати відповіді. Скажімо, є два списки різної довжини, що зливаються в точці ; як ми можемо знати, де знаходиться точка злиття? Умови: Ми не знаємо довжини Ми повинні проаналізувати кожен список лише один раз.

102 algorithm  linked-list  data-structures 

Які переваги дерев двійкового пошуку над хеш-таблицями? Хеш-таблиці можуть шукати будь-який елемент за Theta (1) час, і так само легко додати елемент .... але я не впевнений, що переваги будуть навпаки.

101 data-structures  hashtable  binary-search-tree 

Я вже деякий час працюю над проектом Java для класу. Це реалізація пов'язаного списку (тут називається AddressList, містить прості вузли, що називаються ListNode). Проблема полягає в тому, що все потрібно було б робити за допомогою рекурсивних алгоритмів. Мені вдалося зробити все добре одним методом:public AddressList reverse() Вузол списку: public class …

101 java  data-structures  recursion  linked-list 

Нещодавно я зрозумів, що, використовуючи достатньо BST у своєму житті, я навіть ніколи не думав використовувати щось, окрім обходу Inorder (хоча я усвідомлюю і знаю, наскільки легко адаптувати програму для використання обходу до / після замовлення). Зрозумівши це, я витягнув деякі зі своїх старих підручників по структурі даних і шукав …

97 data-structures  computer-science  binary-tree  preorder 

Чи однакові структури даних trie та radix trie ? Якщо вони однакові, то що означає радікс трие (AKA Patricia trie)?

96 algorithm  data-structures  tree  patricia-trie  radix-tree 

Мені цю проблему дали в інтерв'ю. Як би ти відповів? Створіть структуру даних, яка пропонує наступні операції за O (1) час: вставити видалити містить отримати випадковий елемент

94 data-structures 

Це питання про інтерв'ю в Google: Є близько тисячі телефонних номерів, які потрібно зберігати, кожен з яких має 10 цифр. Ви можете вважати, що перші 5 цифр кожної з них будуть однаковими на тисячі чисел. Ви повинні виконати такі операції: a. Шукайте, чи існує вказане число. б. Роздрукуйте весь номер …

94 algorithm  data-structures 

Чи можу я зробити NSMutableArrayекземпляр, де всі елементи мають тип SomeClass?

93 objective-c  generics  data-structures  collections  strong-typing 

Алгоритм Дейкстри мене навчили таким чином while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Але я трохи читав щодо алгоритму, і багато версій, я …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Окрім очевидної відповіді черги пріоритетів, коли купа може бути корисною в моїх програмувальних пригодах?

92 data-structures  heap 

Чи має Java аналог C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Мені потрібно використовувати власний тип даних.

92 java  data-structures 

Я просто помилково зробив щось подібне в C ++, і це працює. Чому я можу це зробити? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Тепер, зробивши це, я якось згадав, як колись давно читав про цей трюк як свого …

91 c++  data-structures  functional-programming 

Як програмісту, коли я повинен розглянути можливість використання дерева RB, дерева B або дерева AVL? Які ключові моменти необхідно врахувати, перш ніж прийняти рішення про вибір? Чи може хтось пояснити сценарій для кожної деревоподібної структури, чому її вибирають серед інших із посиланням на ключові моменти?

88 data-structures  tree  b-tree  avl-tree  red-black-tree