Đây là ứng dụng Linux có tên là go-datastructures có bản phát hành mới nhất có thể được tải xuống dưới dạng v1.1.1.zip. Nó có thể được chạy trực tuyến trong nhà cung cấp dịch vụ lưu trữ miễn phí OnWorks cho máy trạm.
Tải xuống và chạy trực tuyến ứng dụng có tên go-datastructures này với OnWorks miễn phí.
Làm theo các hướng dẫn sau để chạy ứng dụng này:
- 1. Đã tải ứng dụng này xuống PC của bạn.
- 2. Nhập vào trình quản lý tệp của chúng tôi https://www.onworks.net/myfiles.php?username=XXXXX với tên người dùng mà bạn muốn.
- 3. Tải lên ứng dụng này trong trình quản lý tệp như vậy.
- 4. Khởi động trình giả lập trực tuyến OnWorks Linux hoặc trình giả lập trực tuyến Windows hoặc trình mô phỏng trực tuyến MACOS từ trang web này.
- 5. Từ Hệ điều hành OnWorks Linux mà bạn vừa khởi động, hãy truy cập trình quản lý tệp của chúng tôi https://www.onworks.net/myfiles.php?username=XXXXX với tên người dùng mà bạn muốn.
- 6. Tải xuống ứng dụng, cài đặt và chạy nó.
go-cơ sở dữ liệu
Ad
MÔ TẢ
Go-datastructures là một tập hợp các cấu trúc dữ liệu Go hữu ích, hiệu quả và an toàn. Cây khoảng cách cho va chạm trong phạm vi n chiều. Thực hiện thông qua một cây tăng cường màu đỏ-đen. Các kích thước bổ sung được xử lý trong các lần chèn / truy vấn đồng thời để tiết kiệm không gian mặc dù điều này có thể dẫn đến độ phức tạp về thời gian dưới mức tối ưu. Giao điểm được xác định bằng cách sử dụng mảng bit. Trong một thứ nguyên duy nhất, các lần chèn, xóa và truy vấn phải theo thời gian O (log n). Bitarray được sử dụng để phát hiện sự tồn tại mà không cần phải dùng đến băm với các bản đồ băm. Yêu cầu các thực thể có số nhận dạng duy nhất uint64. Có hai cách triển khai, thường xuyên và thưa thớt. Mảnh ghép tiết kiệm rất nhiều dung lượng nhưng các ô chèn là O (log n). Có một số chức năng hữu ích trên giao diện BitArray để phát hiện sự giao nhau giữa hai bitarrays. Gói này cũng bao gồm các bitmap có độ dài 32 và 64 cung cấp tốc độ tăng lên và O (1) cho tất cả các hoạt động bằng cách lưu trữ các bitmap dưới dạng số nguyên không dấu thay vì mảng.
Tính năng
- Chỉ được thử nghiệm với Go 1.3+
- Cây tăng cường, Bitarray, Hợp đồng tương lai và Hàng đợi
- Fibonacci Heap, Range Tree và Threadsafe
- AVL Tree, X-Fast Trie và Y-Fast Trie
- Bản đồ băm số nguyên nhanh và Danh sách bỏ qua
- Cây B bất biến, Ctrie, Dtrie, v.v.
Ngôn ngữ lập trình
Go
Danh Mục
Đây là một ứng dụng cũng có thể được tìm nạp từ https://sourceforge.net/projects/go-datastructures.mirror/. Nó đã được lưu trữ trên OnWorks để có thể chạy trực tuyến một cách dễ dàng nhất từ một trong những Hệ thống hoạt động miễn phí của chúng tôi.
