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

Мене бентежить термінологія наведених нижче дерев, я вивчав Дерево і не можу розрізнити ці дерева: а) Повне двійкове дерево б) Строге двійкове дерево в) Повне двійкове дерево Будь ласка, допоможіть мені розрізнити ці дерева. Коли і де ці дерева використовуються в структурі даних?

80 data-structures  tree  binary-tree 

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

80 python  data-structures 

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

79 algorithm  data-structures  language-agnostic 

Я оптимізую деякий код, головне вузьке місце якого проходить і отримую доступ до дуже великого списку структурних об'єктів. В даний час я використовую namedtuples для читабельності. Але деякі швидкі тести з використанням "timeit" показують, що це насправді неправильний шлях, коли продуктивність є фактором: Іменований кортеж з a, b, c: >>> …

77 python  performance  data-structures 

Я зіткнувся з цим запитанням: Реалізуйте чергу, в якій push_rear (), pop_front () та get_min () - це постійні операції часу. Спочатку я думав використовувати структуру даних min-heap, яка має складність O (1) для get_min (). Але push_rear () і pop_front () будуть O (log (n)). Хтось знає, що було …

76 algorithm  data-structures  queue  big-o 

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

76 algorithm  math  data-structures  fibonacci 

Отож я останнім часом трохи потикався з C #, і всі Загальні колекції мене трохи бентежать. Скажімо, я хотів представити структуру даних, де головою дерева була пара значень ключа, а потім є один необов’язковий список пар значень ключа нижче цього (але не більше рівнів, ніж ці). Чи підходить це? public …

74 c#  data-structures  collections 

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

74 algorithm  data-structures 

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

74 data-structures  functional-programming  statistics  avl-tree  red-black-tree 

Намагаючись створити повідомлення JSON для API, я опинився, що намагаюся зробити щось, на що я вважав, що це буде просто. Мені потрібно було створити повідомлення на зразок наступного: { "list": [ { "foo": 1, "bar": 2 } ] } Однак моя перша спроба не вийшла: say to-json { foo => …

14 data-structures  raku 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 2 місяці тому . Я отримую відповідь від API як json відповідь. Я кодую в python для бекенда. …

11 javascript  python-3.x  data-structures