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

Подвійно пов'язаний список має мінімальні накладні витрати (лише інший покажчик на комірку), і дозволяє додавати обидва кінці та повертатися вперед і назад, і взагалі дуже весело.

12 data-structures  functional-programming 

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

11 rest  database-design  data-structures  data-modeling 

Моє розуміння ... Переваги: В кінці вставляється O (1) замість O (N). Якщо список є подвійно пов'язаним списком, то видалення з кінця також є O (1) замість O (N). Недолік: Займає тривіальну кількість додаткової пам’яті: 4-8 байт . Реалізатор повинен слідкувати за хвостом. Дивлячись на ці переваги та недоліки, я …

11 data-structures  linked-list 

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

11 data-structures 

Я хочу впровадити хеш-таблицю за допомогою бінарних дерев пошуку, щоб зменшити складність пошуку в процесі роздільного ланцюга від O (n) (за допомогою пов'язаного списку) до O (log n) (за допомогою BST). Чи можна це зробити, і якщо так, то як? Було б простіше зрозуміти, якщо рішення буде поетапним, реалізацією логіки. …

11 algorithms  data-structures  hashing  binary-tree 

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

11 data-structures  graph 

Закрито . Це питання має бути більш зосередженим . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно зосередило увагу на одній проблемі, лише відредагувавши цю публікацію . Закрито 6 років тому . Чому Python використовує хеш-таблицю для реалізації dict, але не Red-Black Tree? Що є ключовим? …

11 python  data-structures 

Так було Протягом багатьох років я організовував свої програмні рішення як такі: Шар доступу до даних (DAL) для абстрагування доступу до даних Бізнес-логічний шар (BLL) застосовує бізнес-правила до наборів даних, обробляє автентифікацію тощо. Утиліти (Util) - це лише бібліотека поширених утилітних методів, які я створив з часом. Презентаційний шар, який, …

11 architecture  data-structures  entity-framework  separation-of-concerns 

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

11 functional-programming  data-structures  lisp 

Я працюю над додатком .NET 4.0, який виконує досить дорогий розрахунок у двох пар, повертаючи дубль. Цей розрахунок проводиться для кожної з декількох тисяч позицій . Ці обчислення виконуються в a Taskна різьбовій нитці. Деякі попередні тести показали, що однакові обчислення проводяться знову і знову, тому я хотів би кешувати …

11 .net  data-structures  caching 

Це питання StackOverflow задає "де я можу отримати Microsoft.Data.Objects" Виявляється, відповідь, ймовірно, полягала в тому, що в CTP4 (першому коді) випущений Entity Framework 4 Однак там багато здогадок. У тому числі System.Data Entity Framework Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data 10 років тому, якби хтось задав подібне запитання, вони могли б отримати DAO, RDO, …

11 data-structures  microsoft-access 

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

11 data-structures  functional-programming  graph  immutability 

Формально нехай s ( U , Q ) = { V | V ∈ U і V ⊆ Q }, де U , Q і V всі являють собою множини, а U , більш конкретно, являє собою набір множин. Для прикладу, U може бути набором (наборів) інгредієнтів, необхідних для різних …

11 algorithms  data-structures 

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

11 algorithms  data-structures 

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

10 python  coding-style  data-structures  refactoring  code-quality