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

Це одне з питань інтерв'ю. Вам потрібно розробити стек, який містить ціле значення, таке, що функція getMinimum () повинна повертати мінімальний елемент у стеку. Наприклад: розглянемо нижченаведений приклад справа №1 5 -> ТОП 1 4 6 2 Коли виклик getMinimum (), він повинен повернути 1, що є мінімальним елементом в …

118 algorithm  language-agnostic  data-structures  stack 

Будь-яка допомога з цієї проблеми буде дуже вдячна. Отже, я хочу запустити запит до своєї бази даних SQL і зберігати повернені дані як структуру даних Pandas. Я додав код для запиту. Я читаю документацію на Pandas, але у мене виникають проблеми з визначенням типу повернення мого запиту. Я спробував роздрукувати …

116 python  mysql  data-structures  pandas 

Зараз я готуюсь до інтерв'ю, і це нагадало мені запитання, яке мені одного разу задавали в попередньому інтерв'ю, яке було приблизно таким: "Вас попросили розробити певне програмне забезпечення для постійного відображення 10 найпопулярніших пошукових термінів в Google. Вам надається доступ до каналу, який забезпечує нескінченний потік пошукових термінів у режимі …

115 algorithm  data-structures 

Минув час із тих шкільних років. Влаштувався на роботу в ІТ-спеціаліст в лікарні. Намагаємось перейти, щоб зараз зробити якесь фактичне програмування. Зараз я працюю над бінарними деревами, і мені було цікаво, що було б найкращим способом визначити, чи дерево збалансоване по висоті. Я щось над цим думав: public boolean isBalanced(Node …

113 java  algorithm  data-structures  binary-tree 

Я хотів би об'єднати масиви в YAML і завантажити їх через ruby ​​- 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 

Мені потрібно знайти найменший елемент kth у дереві двійкового пошуку, не використовуючи статичну / глобальну змінну. Як цього ефективно досягти? Моє рішення, яке я маю на увазі, - це операція в O (n), найгірший випадок, оскільки я планую здійснити внутрішній обхід всього дерева. Але в глибині душі я відчуваю, що …

112 algorithm  data-structures  binary-tree  binary-search 

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

112 java  multithreading  data-structures  concurrency  queue 

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

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 

Я читаю фільтри цвітіння, і вони просто здаються дурними. Все, що ви можете виконати за допомогою фільтра цвітіння, ви могли б досягти за менший простір, ефективніше, використовуючи одну функцію хешу, а не множину, або саме так здається. Чому б ви використовували фільтр цвітіння і чим він корисний?

108 algorithm  data-structures  bloom-filter 

AVL та Червоні чорні дерева одночасно балансують, за винятком Червоного та Чорного кольору у вузлах. Яка головна причина вибору Червоних чорних дерев замість дерев AVL? Які додатки Червоних чорних дерев?

108 algorithm  data-structures  red-black-tree 

Я хочу використовувати структуру даних черги у своїй програмі Objective-C. У C ++ я б використовував чергу STL. Яка еквівалентна структура даних у Objective-C? Як натиснути / попсувати елементи?

107 objective-c  cocoa  data-structures  queue 

Як можна акуратно представити графік на Python ? (Починаючи з нуля, тобто немає бібліотек!) Яка структура даних (наприклад, диктовки / кортежі / диктат (кортежі)) буде швидкою, але також ефективною пам'яттю? Потрібно вміти робити різні графічні операції на ньому. Як зазначалося, різні графічні зображення можуть допомогти. Як можна реалізувати їх у …

105 python  data-structures  graph