data-structures

13Nhiệt

2Trả lời

Bất kỳ ví dụ nào về các ứng dụng sản xuất sử dụng cây chữ ký?

Gần đây tôi đã đọc rất nhiều về cây chữ ký hoặc S-Trees. Ví dụ: this paper. Các tài liệu nói rất cao của họ, và bằng chứng được cung cấp cho lợi ích hiệu suất đáng kể hơn, ví dụ, các tập tin đảo ngược

72Nhiệt

8Trả lời

Tại sao không có lớp Tree <T> trong .NET?

Thư viện lớp cơ sở trong .NET có một số cấu trúc dữ liệu tuyệt vời cho các bộ sưu tập (Danh sách, Hàng đợi, Ngăn xếp, Từ điển), nhưng đủ kỳ quặc nó không chứa bất kỳ cấu trúc dữ liệu nào cho cây nhị p

20Nhiệt

2Trả lời

Việc triển khai chuẩn của Danh sách Thông tư có tồn tại cho C++ không?

Tôi muốn sử dụng danh sách vòng tròn. Thiếu triển khai của riêng tôi (like this person did) các tùy chọn của tôi là gì? Cụ thể những gì tôi muốn làm là lặp qua danh sách đối tượng. Khi trình vòng lặp

10Nhiệt

5Trả lời

Mảng thưa thớt trong Haskell?

Có cách nào tiêu chuẩn hoặc "thông thường nhất" để biểu diễn các mảng thưa thớt đa chiều trong Haskell (mà không làm mất hiệu suất quá nhiều) không? Ví dụ: bản đồ < int, bản đồ < int, MyClass>> trong

6Nhiệt

1Trả lời

Index Vải (lớp Patricia Trie)

Tôi hiện đang cố gắng để thực hiện Vải Index cho một chuỗi dna hệ thống tìm kiếm dữ liệu: Index fabric algorithm tôi có thể thực hiện các patricia Trie bình thường, nhưng tôi vẫn couldn' t hiểu cách t

12Nhiệt

5Trả lời

Mảng nhóm trong PHP

Tôi có một mảng gồm 200 mục. Tôi muốn xuất ra mảng nhưng nhóm các mục với một giá trị chung. Tương tự như phương thức GROUP BY của SQL. Điều này nên được tương đối dễ dàng để làm nhưng tôi cũng cần mộ

11Nhiệt

2Trả lời

Sorting Hash của Hashes theo giá trị (và trả lại băm, không phải là một mảng)

Tôi đã băm sau: user = { 'user' => { 'title' => {'weight' => 1, .... } 'body' => {'weight' => 4, ....} .... .... } } là có thể để người dùng được sắp xếp theo phím trọ

9Nhiệt

6Trả lời

Cấu trúc dữ liệu có O (1) để nối thêm, thêm vào và lấy phần tử ở bất kỳ vị trí nào?

Tôi đang tìm giải pháp Java nhưng mọi câu trả lời chung đều OK. Vector/ArrayList là O (1) để nối và truy xuất, nhưng O (n) để thêm vào. LinkedList (trong Java được thực hiện dưới dạng danh sách liên k

16Nhiệt

3Trả lời

So sánh các kiểu dữ liệu bộ sưu tập trong C#

Có ai biết về tổng quan tốt về các loại bộ sưu tập C# khác nhau không? Tôi đang tìm một cái gì đó cho thấy những hoạt động cơ bản như Add, Remove, RemoveLast vv được hỗ trợ và cho hiệu suất tương đối.

23Nhiệt

6Trả lời

Làm cách nào để hợp nhất hai BST hiệu quả?

Làm cách nào để hợp nhất hai cây tìm kiếm nhị phân duy trì thuộc tính của BST? Nếu chúng tôi quyết định lấy mỗi phần tử từ một cây và chèn nó vào người kia, sự phức tạp của phương pháp này sẽ O(n1 * l