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

Hai ngăn xếp có thể được thực hiện một cách hiệu quả bằng cách sử dụng một mảng có kích thước cố định: ngăn xếp số 1 bắt đầu từ đầu bên trái và phát triển sang bên phải và ngăn xếp số 2 bắt đầu từ đầu bên phải …

9 ds.data-structures  lower-bounds 

Xin thứ lỗi cho sự căng thẳng của tiêu đề, tôi có thể đã hy sinh sự rõ ràng trên bàn thờ của sự súc tích. Người ta có thể thấy rằng việc chèn các phần tử của một mảng vào cây tìm kiếm nhị phân và đọc lại chúng …

9 ds.algorithms  ds.data-structures  sorting 

Dưới đây là hai gia đình của hàm băm trên dây x⃗ =⟨x0x1x2…xm⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle : pppxi∈Zpxi∈Zpx_i \in \mathbb{Z_p}h1a(x⃗ )=∑aiximodpha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i \bmod pa∈Zpa∈Zpa \in \mathbb{Z}_p∀x≠y,Pa(h1a(x)=h1a(y))≤m/p∀x≠y,Pa(ha1(x)=ha1(y))≤m/p\forall x \neq y, P_a(h^1_a(x) = h^1_a(y)) \leq m/p Với , cho a_i \ in \ mathbb …

9 ds.data-structures  randomness  hash-function 

Giả sử tôi có một danh sách XX\cal X các tập con của {1,...,n}{1,...,n}\{1, ..., n\} . Tôi có thể làm tiền xử lý trong danh sách này nếu cần thiết. Sau quá trình tiền xử lý này, tôi được trình bày với một bộ A⊆{1,...,n}Một⊆{1,...,n}A \subseteq \{1, ..., n …

9 ds.algorithms  ds.data-structures 

Tôi có một tập dữ liệu lớn về cây và tôi muốn tìm kiếm nó bằng cách chỉ định một treelet (sơ đồ con được kết nối). Truy vấn sẽ trả về tất cả các phần của treelet trong tập dữ liệu. Có thuật toán hiệu quả để làm như …

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

Chúng tôi có một tập hợp, , danh sách các phần tử từ tập N = { 1 , 2 , 3 , . . . , n } . Mỗi phần tử từ N xuất hiện trong một danh sách duy nhất trong . Tôi đang tìm kiếm một …

9 ds.algorithms  graph-algorithms  ds.data-structures 

Đây là một vấn đề đã được tôi làm phiền trong một thời gian. Giả sử một chuỗi là một chuỗi 1 và 0 và chuỗi ký tự đại diện là một chuỗi 1, 0 và? S. Tất cả các chuỗi và chuỗi ký tự đại diện có cùng độ …

9 ds.algorithms  ds.data-structures  approximation-algorithms  string-matching  string-search 

Tôi đang tìm kiếm một cấu trúc dữ liệu, về cơ bản là một cây bản đồ, trong đó bản đồ ở mỗi nút chứa một số phần tử mới, cũng như các phần tử trong bản đồ của nút cha. Theo bản đồ ở đây tôi có nghĩa là …

9 ds.data-structures  tree  hash-function 

Đây là một vấn đề hàng xóm gần nhất. Số thực cho (rất lớn n !), Cộng với mục tiêu thực p , tìm một tôi và một j mà SUM là gần gũi nhất với p . Chúng tôi cho phép hợp lý trước khi chế biến / lập …

9 ds.algorithms  cg.comp-geom  ds.data-structures 

Tôi muốn nhờ một sự giúp đỡ từ các nhà nghiên cứu thực hiện một nghiên cứu trong một khu vực của cây tìm kiếm. Bạn có thể vui lòng viết danh sách các giấy tờ phải đọc và các giấy tờ gần đây rất quan trọng để đọc nếu …

9 ds.data-structures  binary-trees 

Nhiều cấu trúc cây cân bằng (cây đỏ / đen, cây splay, v.v.) và một số cấu trúc từ điển được sắp xếp khác (skiplists) hỗ trợ thao tác nối có hai từ điển trong đó tất cả các khóa trong cấu trúc đầu tiên đều nhỏ hơn tất cả …

8 ds.data-structures 

Trước đây tôi đã hỏi câu hỏi này trên Lập trình viên . Không thành công. Tôi đang tìm kiếm tài nguyên học tập bằng văn bản về cách thiết kế cấu trúc dữ liệu đồng thời. Tôi quan tâm nhiều hơn đến quá trình thiết kế (ví dụ: xác …

8 ds.algorithms  reference-request  ds.data-structures  concurrency 

Giả sử bạn có một số bộ số nguyên ( ) và bạn muốn tính toán giao điểm của một số trong số chúng ( có thể là một truy vấn, nhưng bạn muốn hỗ trợ nhiều truy vấn như vậy hoặc thậm chí có thể tất cả các truy …

8 cc.complexity-theory  ds.data-structures 

Cho một bảng dữ liệu chứa một số lượng lớn NNN hàng, với mỗi hàng chứa một số lượng lớn trường, với mỗi trường chứa một số lượng lớn bit cố định, có một số phương thức để xây dựng cấu trúc "chỉ mục" rằng các hoạt động sau đây …

8 ds.algorithms  ds.data-structures 

Một mẹo nổi tiếng để lưu trữ các vectơ bit bằng cách sử dụng bộ nhớ chưa được khởi tạo có thể phân bổ một vectơ bit có kích thước trong đó tất cả các bit được đặt thành bằng cách cấp phát bit của bộ nhớ và khởi tạo …

8 ds.data-structures  space-bounded  space-time-tradeoff  space-complexity