Khoa học máy tính lý thuyết ds.data-structures

6

Có gì mới trong cấu trúc dữ liệu chức năng thuần túy kể từ Okasaki?

Kể từ cuốn sách "Cấu trúc dữ liệu chức năng thuần túy" năm 1998 của Chris Okasaki, tôi đã không thấy quá nhiều cấu trúc dữ liệu chức năng thuần túy thú vị mới xuất hiện; Tôi chỉ có thể đặt tên cho một vài: IntMap (cũng được phát minh …

563 reference-request big-list ds.data-structures functional-programming

30

Các thuật toán từ cuốn sách.

Paul Erdos đã nói về "Cuốn sách" nơi Chúa giữ bằng chứng thanh lịch nhất cho mỗi định lý toán học. Điều này thậm chí đã truyền cảm hứng cho một cuốn sách (mà tôi tin rằng hiện đang ở phiên bản thứ 4 của nó): Bằng chứng từ cuốn …

358 ds.algorithms soft-question ds.data-structures big-list

9

Các thuật toán mạnh mẽ quá phức tạp để thực hiện

Một số thuật toán của tiện ích hợp pháp đơn giản là quá phức tạp để thực hiện là gì? Hãy để tôi rõ ràng: Tôi không tìm kiếm các thuật toán như thuật toán nhân ma trận tối ưu tiệm cận hiện tại (Coppersmith-Winograd), rất hợp lý để thực …

67 ds.algorithms ds.data-structures big-list implementation

10

Một ngăn xếp, hai hàng đợi

lý lịch Cách đây vài năm, khi tôi còn là sinh viên, chúng tôi được giao bài tập về phân tích khấu hao. Tôi đã không thể giải quyết một trong những vấn đề. Tôi đã hỏi nó trong comp.theory , nhưng không có kết quả khả quan nào được …

59 ds.algorithms ds.data-structures open-problem time-complexity

13

Đối với thuật toán nào có một khoảng cách lớn giữa phân tích lý thuyết và thực tế?

Hai cách để phân tích hiệu quả của một thuật toán là để đặt một giới hạn trên tiệm cận trong thời gian chạy của nó và để chạy nó và thu thập dữ liệu thử nghiệm. Tôi tự hỏi nếu có những trường hợp được biết có một khoảng …

52 ds.algorithms big-list ds.data-structures

2

Các câu hỏi nổi bật trong cấu trúc dữ liệu chức năng thuần túy là gì?

Câu hỏi này được lấy cảm hứng từ một câu hỏi khác về những gì mới trong PFDS kể từ khi xuất bản cuốn sách của Okasaki năm 1998 . Tôi sẽ bắt đầu với hai câu hỏi tôi có: Có một cấu trúc dữ liệu tập hợp chức năng …

51 big-list ds.data-structures functional-programming

4

Có một hàm băm cho một tập hợp (nghĩa là nhiều tập hợp) các số nguyên có đảm bảo lý thuyết tốt không?

Tôi tò mò liệu có cách nào để lưu trữ hàm băm của nhiều bộ số nguyên có các thuộc tính sau không, lý tưởng nhất là: Nó sử dụng không gian O (1) Nó có thể được cập nhật để phản ánh việc chèn hoặc xóa trong thời gian …

36 ds.algorithms ds.data-structures hash-function

9

Dữ liệu để kiểm tra thuật toán đồ thị

Tôi đang tìm kiếm một nguồn tập hợp dữ liệu khổng lồ để kiểm tra một số triển khai thuật toán đồ thị. Ngoài ra, vui lòng cung cấp một số thông tin về loại / phân phối (ví dụ: có hướng / không bị chặn, đơn giản / không …

36 ds.algorithms graph-theory ds.data-structures data-sets

6

Một tập hợp xác suất không có dương tính giả?

Vì vậy, các bộ lọc Bloom khá tuyệt - chúng là các bộ hỗ trợ kiểm tra tư cách thành viên không có âm tính giả, nhưng rất ít khả năng là dương tính giả. Gần đây, tôi đã muốn có một "bộ lọc Bloom" đảm bảo điều ngược lại: …

35 ds.data-structures

8

Các thuật toán bậc cao

Hầu hết các thuật toán nổi tiếng là thứ nhất, theo nghĩa là đầu vào và đầu ra của chúng là dữ liệu "đơn giản". Một số là thứ tự thứ hai theo cách tầm thường, ví dụ như sắp xếp, hàm băm hoặc hàm và bản đồ: chúng được …

35 ds.algorithms functional-programming ds.data-structures pl.programming-languages

3

Cấu trúc dữ liệu dựa trên so sánh để tìm các mục

Có cấu trúc dữ liệu nào có một mảng nnn mục không được sắp xếp , thực hiện quá trình tiền xử lý trong O(n)O(n)O(n) và trả lời các truy vấn: có một số phần tử xxx trong danh sách, mỗi truy vấn trong thời gian xấu nhất O(logn)O(log⁡n)O(\log n) …

34 ds.data-structures sorting

4

Tại sao người ta lại sử dụng Octree trên cây KD?

Tôi có một số kinh nghiệm về điện toán khoa học và đã sử dụng rộng rãi các cây kd cho các ứng dụng BSP (phân vùng không gian nhị phân). Gần đây tôi đã trở nên quen thuộc hơn với octrees, một cấu trúc dữ liệu tương tự để …

32 ds.data-structures tree

6

Có một đống ổn định?

Có cấu trúc dữ liệu hàng đợi ưu tiên hỗ trợ các hoạt động sau không? Chèn (x, p) : Thêm bản ghi mới x với mức độ ưu tiên p StableExtractMin () : Trả lại và xóa bản ghi với mức độ ưu tiên tối thiểu, phá vỡ các …

32 ds.data-structures

5

Tổng quát hóa tìm kiếm nhị phân cho posets?

Giả sử tôi có một vị trí "S" và một vị từ đơn điệu "P" trên S. Tôi muốn tìm một hoặc tất cả các phần tử tối đa của S thỏa mãn P. EDIT : Tôi quan tâm đến việc giảm thiểu số lượng đánh giá của P . …

28 ds.algorithms ds.data-structures partial-order order-theory search-problem

2

Tôi mơ về một cấu trúc dữ liệu, nó có tồn tại không?

Tôi đã không quản lý để tìm cấu trúc dữ liệu này, nhưng tôi không phải là một chuyên gia trong lĩnh vực này. Cấu trúc thực hiện một tập hợp, và về cơ bản là một mảng các phần tử có thể so sánh với một bất biến. Bất …

27 ds.data-structures

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