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

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

18 haskell  functional-programming  data-structures  binary-tree 

У цій статті стверджується, що клас даних - це "запах коду". Причина: Це нормальна річ, коли новостворений клас містить лише декілька загальнодоступних полів (а може бути, ще й кількох геттерів / сеттерів). Але справжня сила об’єктів полягає в тому, що вони можуть містити типи поведінки або операції над своїми даними. …

18 data-structures  code-smell 

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

17 object-oriented  data-structures  polymorphism 

Мови, які мають суто функціональний або майже чисто функціональний характер, виграють від стійких структур даних, оскільки вони незмінні і добре відповідають стилю функціонального програмування без громадянства. Але час від часу ми бачимо бібліотеки стійких структур даних для (державних, OOP) мов, таких як Java. Твердження, яке часто лунає на користь стійких …

17 functional-programming  data-structures  multithreading  concurrency 

TL; DR - Я намагаюся створити оптимальну структуру даних для визначення одиниць у межах одиниці вимірювання. A Unit of measureпо суті є value(або кількістю), пов'язаною з a unit. Одиниці SI мають сім основ або розмірів. А саме: довжина, маса, час, електричний струм, температура, кількість речовини (молі) та інтенсивність світла. Це …

17 c#  design  naming  data-structures 

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

17 data-structures 

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

17 algorithms  data-structures 

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

17 data-structures 

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

16 data-structures  quotations 

Фільтри Bloom виглядають дуже чудово, коли ви вважаєте, що можете встановити, чи є Int набір із 99% впевненістю в постійному часі. Але так можна хешувати, з тією лише різницею, що в хеші більшу частину часу ви отримуєте доступ до пам'яті лише один раз. З фільтрами цвітіння вам потрібно отримати доступ …

16 data-structures 

JSON підтримує такі структури даних (еквіваленти Java): Scalar, Array / List і Map. A Setв JSON не підтримується поза вікном. Я подумав про кілька способів представити набір у JSON: [1] - Як список Однак у списку є своє впорядкування, тому наступні два списки ["a", "b"]і ["b", "a"]не рівні як списки, …

16 data-structures  json  formatting  notation 

Сьогодні багато (можливо, більшість?) Баз даних використовують B-Дерева та варіанти для зберігання даних, оскільки ця структура даних оптимізує операції зчитування, запису та пошуку на жорсткому диску (а ці операції, в свою чергу, відіграють важливу роль у загальній ефективності роботи бази даних). Чи повинні твердотілі накопичувачі (SSD) повністю витіснити традиційні жорсткі …

15 database  data-structures 

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

15 data-structures  hashing 

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

14 data-structures 

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

14 data-structures  concepts  separation-of-concerns  markup