Câu hỏi được gắn thẻ «data-structures»

Câu hỏi: Làm thế nào các giá trị của bảng băm được lưu trữ trong bộ nhớ sao cho không gian nếu được sử dụng hiệu quả và các giá trị không phải di dời thường xuyên? Hiểu biết hiện tại của tôi (có thể sai): Giả sử tôi có …

7 data-structures  hash-tables  memory-allocation 

Cho một đồ thị và một tập hợp con của các đỉnh , xác định = tập các cạnh nối một đỉnh tại với một đỉnh tại .G ( V, E)G(V,E)G(V,E)T⊆ VT⊆VT \subseteq Vc u t s e t (T)cbạntSet(T)\mathsf{cutset}(T)TTTV∖ TV∖TV\setminus T Mục tiêu của chúng tôi là tiền xử …

7 data-structures  combinatorics 

Tôi đang tìm kiếm các cấu trúc dữ liệu để trả lời các truy vấn lân cận gần nhất trong 3D có hiệu quả về không gian (nghĩa là sử dụng tối đa không gian ) và nhanh ( hoặc thời gian truy vấn trong trường hợp xấu nhất).O (n1 …

7 data-structures  computational-geometry  nearest-neighbour 

Tôi hiện đang nghiên cứu cấu trúc dữ liệu và các thuật toán cơ bản của mình, một phần trong số đó là Cây nhị phân. Tôi hiểu các thuật toán và cách triển khai cây tìm kiếm nhị phân và như vậy. Tôi làm như vậy thông minh đến …

7 data-structures  trees  binary-trees  applied-theory 

Tôi được cho một cây vô hướng TTT theo nghĩa lý thuyết đồ thị thông thường. Đưa ra một đỉnh vvv và một sự cố cạnh (v,u)(v,u)(v,u) cho vvv , tôi cần trả lời các truy vấn của biểu mẫu trả về bất kỳ lá TTT nào có thể truy …

7 algorithms  data-structures  trees 

Một Bloom lọc sử dụng một hàm băm để thành viên thử nghiệm trong một tập hợp , bằng cách kiểm tra nếu một mục hiện diện của không ở vị trí quy định.SSS Để giảm thiểu ảnh hưởng của va chạm băm, nhiều hàm được sử dụng, mang lại …

7 data-structures  hash  probabilistic-algorithms  bloom-filters  dictionaries 

Ý tưởng về cây splay rất hay khi chúng di chuyển các phần tử thường xuyên truy cập lên trên cùng, điều này có thể tăng tốc đáng kể trong nhiều ứng dụng. Hạn chế là trong trường hợp xấu nhất, một hoạt động có thể cóO(n)O(n)O(n)phức tạp. (Mặc dù …

7 data-structures  binary-trees  search-trees  splay-trees 

Đây là câu hỏi tiếp theo của " Không phải tất cả các cây Đỏ-Đen đều cân bằng? " Và " Cây AVL không cân bằng trọng lượng? ". \def\le{\leqslant}\def\ge{\geqslant} Định nghĩa: Đối với cây gốc và đỉnh , hãy để là số nút trong cây con bên trái từ …

7 data-structures  search-trees 

Gần đây tôi đã làm việc với các mảng hậu tố và tôi không thể tìm thấy một thuật toán hiệu quả để xây dựng một mảng hậu tố dễ hiểu. Tôi đã thấy trong nhiều trang web có thuật toán , nhưng tôi không thể hiểu nó, vì nhiều …

7 algorithms  data-structures  strings 

Tôi biết rằng cơ sở hạ tầng tập hợp rời rạc được sử dụng để theo dõi các thành phần được kết nối của đồ thị vô hướng khi các cạnh được thêm vào biểu đồ một cách linh hoạt. Tôi cũng biết rằng nó được sử dụng trong thuật …

7 algorithms  graph-theory  data-structures  graphs 

Câu hỏi này sử dụng định nghĩa sau đây về cây nhị phân hoàn chỉnh † : Cây nhị phân TTT với NNN các cấp hoàn thành nếu tất cả các cấp ngoại trừ có thể là cấp cuối cùng hoàn toàn đầy đủ và cấp cuối cùng có tất …

7 data-structures  binary-trees 

Tôi hiện đang nghiên cứu cho luận án văn bằng của tôi về khoa học máy tính với một chủ đề trong lĩnh vực bảng băm phân tán. Đương nhiên, tôi đi đến câu hỏi là thuật ngữ bảng băm phân phối xuất phát từ. (Tôi biết rằng đó không …

7 data-structures  terminology  distributed-systems  hash-tables  history 

Tôi đang làm luận án tốt nghiệp về việc chứng minh tính đúng đắn của chương trình để nhân 2 ma trận bằng logic Hoare. Để làm điều này, tôi cần tạo bất biến cho vòng lặp lồng nhau cho chương trình này: for i = 1:n for j = …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free 

Là một phần của khóa học tôi đang giảng dạy về Cấu trúc dữ liệu, tôi muốn sinh viên nghiên cứu và trình bày việc sử dụng Cấu trúc dữ liệu trong phần mềm / dịch vụ phổ biến. Tuy nhiên, googling cơ bản cho tôi thấy rằng thông tin …

6 data-structures  reference-request  applied-theory