data-structures

46Nhiệt

3Trả lời

Cây Suffix và Tries. Sự khác biệt là gì?

Tôi đang đọc khoảng Tries thường được gọi là cây Tiền tố và Suffix Trees. Mặc dù tôi đã tìm thấy mã cho một Trie Tôi không thể tìm thấy một ví dụ cho một Suffix Tree. Ngoài ra tôi nhận được cảm giác r

5Nhiệt

2Trả lời

Cấu trúc dữ liệu/phương pháp tiếp cận hiệu quả raytracing

Tôi đang viết 3D raytracer như một dự án học tập cá nhân (Enlight) và đã gặp phải một vấn đề thú vị liên quan đến kiểm tra giao cắt giữa tia và cảnh vật thể. Tình hình là: Tôi có một số nguyên thủy mà

6Nhiệt

3Trả lời

Thuật toán và cấu trúc dữ liệu để tìm và lưu trữ vùng lân cận của siêu mô hình trong C++

Tôi có hình ảnh, giữ kết quả phân đoạn, như hình này. Tôi cần tạo biểu đồ vùng lân cận của các bản vá lỗi, được tô màu bằng các màu khác nhau. Kết quả là tôi muốn có một cấu trúc, đại diện sau đây Số

9Nhiệt

3Trả lời

các vec-tơ, ma trận và khung dữ liệu được triển khai như thế nào trong R?

Tôi đã cố gắng tìm hiểu về các cấu trúc dữ liệu khác nhau được sử dụng trong các ngôn ngữ phổ biến mà tôi có kinh nghiệm như danh sách và từ điển trong Python, mảng liên kết trong PHP (về cơ bản bảng

8Nhiệt

3Trả lời

mẫu để các đối tượng có cấu trúc khác biệt, thống kê hoặc làm thế nào để tạo ra công cụ diff

Hãy nói rằng tôi có cấu trúc như vậy public class Form { #region Public Properties public List<Field> Fields { get; set; } public string Id { get; set; } public string Name { g

11Nhiệt

1Trả lời

Sự khác nhau giữa một kiểu dữ liệu trừu tượng (ADT) và một cấu trúc dữ liệu là gì?

Tôi đã tìm thấy sách và tài nguyên trực tuyến sử dụng cả hai thuật ngữ thay thế cho nhau cho thấy sự khác biệt rõ ràng.

13Nhiệt

3Trả lời

Tìm k từ phổ biến nhất trong một tập tin - sử dụng bộ nhớ

Giả sử bạn được cung cấp một tệp lớn, giả sử là 1GB. Tệp có chứa một từ trên mỗi dòng (tổng số từ n) và bạn muốn tìm các cụm từ thường gặp nhất trong tệp. Bây giờ, giả sử bạn có đủ bộ nhớ để lưu trữ n

5Nhiệt

1Trả lời

Cặp chưa được sắp xếp trong Java

Tôi cần một lớp Java chung để đại diện cho các cặp không có thứ tự thuộc bất kỳ loại nào. Trong khi đó tôi thấy hai giải pháp: HashSet để lưu trữ các yếu tố cặp một lớp Pair với overriden hashCode và

6Nhiệt

4Trả lời

Thiết kế/Người điều phối mã cho Hệ thống đăng ký xuất bản

Một người bạn của tôi đã được hỏi về vấn đề này trong một cuộc phỏng vấn. Tôi muốn thảo luận vấn đề này tại đây Điều gì có thể thực hiện hiệu quả cho vấn đề này? Một ý tưởng đơn giản mà đến với tôi là

5Nhiệt

3Trả lời

Phỏng vấn: Đề nghị một cấu trúc dữ liệu mà tối ưu hóa chèn, xóa và tạo giá trị ngẫu nhiên

Đề nghị một cấu trúc dữ liệu mà có thể tối ưu hóa tất cả 3 dưới đây hoạt động: Insertion Xóa Return một giá trị ngẫu nhiên từ bộ của các giá trị hiện tại Giả sử bạn đang đặt số nguyên/số.