Khoa học máy tính data-structures

1

Các vấn đề về thuật toán dựa trên tinh chỉnh phân vùng chạy nhanh hơn thời gian loglinear

Tinh chỉnh phân vùng là một kỹ thuật trong đó bạn bắt đầu với một tập hợp các đối tượng hữu hạn và dần dần phân tách tập hợp. Một số vấn đề, như tối thiểu hóa DFA, có thể được giải quyết bằng cách sử dụng sàng lọc phân …

20 algorithms reference-request data-structures partitions sets

1

Hỗ trợ cấu trúc dữ liệu cho tìm kiếm địa phương SAT

WalkSAT và GSAT là các thuật toán tìm kiếm cục bộ nổi tiếng và đơn giản để giải quyết vấn đề thỏa mãn Boolean. Mã giả cho thuật toán GSAT được sao chép từ câu hỏi Thực hiện thuật toán GSAT - Làm thế nào để chọn nghĩa đen nào …

20 algorithms data-structures satisfiability

2

Tạo cây nhị phân tự đặt hàng

Tôi có một nhiệm vụ mà tôi cần sử dụng cây tìm kiếm nhị phân và thay đổi nó để tự đặt hàng sao cho các mục được truy cập nhiều nhất (có mức độ ưu tiên cao hơn) nằm ở đầu cây, gốc là nút được truy cập nhiều …

20 algorithms data-structures binary-trees search-trees

5

Hiệu quả nén cây không nhãn

Xem xét cây nhị phân không có nhãn, gốc. Chúng ta có thể nén cây như: bất cứ khi nào có con trỏ để subtrees và với (giải thích như bình đẳng cấu trúc), chúng tôi lưu trữ (wlog) và thay thế tất cả các con trỏ tới với con …

20 algorithms data-structures trees binary-trees

2

Là cây cắt liên kết đã từng được sử dụng trong thực tế, để tính toán lưu lượng tối đa hoặc các ứng dụng khác?

Nhiều thuật toán dòng chảy tối đa mà tôi thường thấy được thực hiện, thuật toán của Dinic, đẩy lại nhãn và các thuật toán khác, có thể cải thiện chi phí thời gian tiệm cận của chúng thông qua việc sử dụng cây động (còn được gọi là cây …

20 reference-request graphs data-structures network-flow

1

Tại sao không lập trình chức năng nghiên cứu cây động?

Cây động đóng vai trò quan trọng trong việc giải quyết các vấn đề như dòng chảy mạng, đồ thị động, vấn đề tổ hợp ("Cây năng động trong thực tiễn" của Tarjan và Werneck) và gần đây hợp nhất từ điển ("Từ điển hợp nhất đơn giản" của Adam …

19 data-structures trees functional-programming

12

Cấu trúc dữ liệu hoặc thuật toán để nhanh chóng tìm thấy sự khác biệt giữa các chuỗi

Tôi có một mảng gồm 100.000 chuỗi, tất cả độ dài . Tôi muốn so sánh từng chuỗi với mọi chuỗi khác để xem liệu hai chuỗi có khác nhau 1 ký tự không. Ngay bây giờ, khi tôi thêm từng chuỗi vào mảng, tôi đang kiểm tra chuỗi đó …

19 algorithms data-structures program-optimization comparison

1

Những lớp cấu trúc dữ liệu có thể được thực hiện liên tục?

Cấu trúc dữ liệu liên tục là cấu trúc dữ liệu bất biến. Các thao tác trên chúng trả về một "bản sao" mới của cấu trúc dữ liệu, nhưng bị thay đổi bởi thao tác; cấu trúc dữ liệu cũ vẫn không thay đổi. Hiệu quả thường được thực …

19 reference-request data-structures functional-programming persistent-data-structure

1

Làm thế nào để thời gian chạy của thuật toán Ukkonen phụ thuộc vào kích thước bảng chữ cái?

Tôi quan tâm đến câu hỏi về thời gian chạy tiệm cận của thuật toán Ukkonen , có lẽ là thuật toán phổ biến nhất để xây dựng các cây hậu tố trong thời gian tuyến tính (?). Dưới đây là một trích dẫn từ cuốn sách "Thuật toán về …

19 algorithms data-structures algorithm-analysis strings

1

Tổng trọng số của N số cuối

Giả sử chúng ta đang nhận được số trong một luồng. Sau khi mỗi số được nhận, một tổng trọng số của số cuối cùng cần được tính, trong đó các trọng số luôn giống nhau, nhưng tùy ý.NNN Làm thế nào hiệu quả có thể được thực hiện nếu …

19 algorithms data-structures online-algorithms

1

Có bao nhiêu heap max khác nhau tồn tại cho một danh sách n số nguyên?

Có bao nhiêu heap max khác nhau tồn tại cho một danh sách số nguyên?nnn Ví dụ: danh sách [1, 2, 3, 4] Heap tối đa có thể là 4 3 2 1: 4 / \ 3 2 / 1 hoặc 4 2 3 1: 4 / \ 2 3 …

19 data-structures combinatorics heaps

1

Tiết kiệm khi khởi tạo mảng

Gần đây tôi đã đọc rằng có thể có các mảng không cần khởi tạo, nghĩa là có thể sử dụng chúng mà không phải mất thời gian cố gắng đặt từng thành viên về giá trị mặc định. tức là bạn có thể bắt đầu sử dụng mảng như …

19 data-structures arrays

4

Cấu trúc dữ liệu cho tập hợp giao nhau?

Có cấu trúc dữ liệu nào duy trì một tập hợp các tập hợp (của tập hợp mặt đất hữu hạn) hỗ trợ các hoạt động sau không? Bất kỳ thời gian chạy tuyến tính sẽ được đánh giá cao? Ban đầu một bộ trống. Thêm một yếu tố vào …

19 data-structures sets

5

Việc sử dụng sớm nhất của cây gỗ cây trong khoa học máy tính là gì?

Tôi có một câu hỏi lịch sử nhỏ, như tiêu đề đã nói, tôi đang tìm kiếm việc sử dụng sớm cây (như cấu trúc dữ liệu, cây tìm kiếm, bất cứ thứ gì) trong khoa học máy tính.

18 data-structures reference-request trees history

2

Các thuật toán hiệu quả cho vấn đề tầm nhìn dọc

Trong khi suy nghĩ về một vấn đề, tôi nhận ra rằng tôi cần tạo ra một thuật toán hiệu quả để giải quyết các nhiệm vụ sau: Vấn đề: chúng ta được cung cấp một hộp vuông hai chiều của cạnh nnn có các cạnh song song với các …

18 algorithms data-structures time-complexity computational-geometry

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