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

6

Tạo kết hợp từ một nhóm các cặp mà không lặp lại các phần tử

Tôi có một bộ các cặp. Mỗi cặp có dạng (x, y) sao cho x, y thuộc các số nguyên từ phạm vi [0,n). Vì vậy, nếu n là 4, thì tôi có các cặp sau: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Tôi đã có các cặp. Bây giờ, tôi …

28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free

1

Hai định nghĩa về cây nhị phân cân bằng

Tôi đã thấy hai định nghĩa về cây nhị phân cân bằng, trông khác với tôi. Cây nhị phân được cân bằng nếu với mỗi nút, số lượng nút bên trong trong cây con bên trái và số lượng nút bên trong cây con bên phải khác nhau nhiều nhất …

26 data-structures binary-trees

2

Cấu trúc dữ liệu với tìm kiếm, chèn và xóa trong thời gian khấu hao

Có cấu trúc dữ liệu để duy trì danh sách theo thứ tự hỗ trợ các hoạt động sau trong thời gian khấu hao không?O(1)O(1)O(1) GetEuity (k) : Trả về phần tử thứ của danh sách.kkk ChènAfter (x, y) : Chèn phần tử y mới vào danh sách ngay sau …

25 data-structures time-complexity asymptotics amortized-analysis

5

Có bộ lọc chống Bloom không?

Một Bloom lọc làm cho nó có thể để giữ một cách hiệu quả theo dõi cho dù giá trị khác nhau đã được gặp trong chế biến. Khi có nhiều mục dữ liệu thì bộ lọc Bloom có thể giúp tiết kiệm bộ nhớ đáng kể qua bảng băm. …

25 reference-request data-structures hash bloom-filters dictionaries

2

Cấu trúc dữ liệu bản đồ hiệu quả hỗ trợ tra cứu gần đúng

Tôi đang tìm kiếm một cấu trúc dữ liệu hỗ trợ tra cứu khóa gần đúng hiệu quả (ví dụ: khoảng cách Levenshtein cho chuỗi), trả về kết quả khớp gần nhất có thể cho khóa đầu vào. Cấu trúc dữ liệu phù hợp nhất mà tôi tìm thấy cho …

25 data-structures strings efficiency

1

Tại sao thuật toán xoay cây splay có tính đến cả nút cha và nút ông bà?

Tôi hoàn toàn không hiểu tại sao xoay vòng trong cấu trúc dữ liệu cây splay không chỉ tính đến cha mẹ của nút xếp hạng mà còn cả ông bà (hoạt động zig-zag và zig-zig). Tại sao sau đây không hoạt động: Khi chúng ta chèn, ví dụ, một …

25 algorithms data-structures binary-trees search-trees

3

Lấy đường dẫn ngắn nhất của đồ thị động

Hiện tôi đang nghiên cứu những con đường ngắn nhất trong đồ thị có hướng. Có nhiều thuật toán hiệu quả để tìm ra con đường ngắn nhất trong mạng, như dijkstra hoặc bellman-ford's. Nhưng nếu đồ thị là động? Bằng cách nói động tôi có nghĩa là chúng ta …

24 algorithms data-structures graphs efficiency shortest-path

1

Làm thế nào để bàn định tuyến của Popating Pastry hoạt động?

Câu hỏi này đã được di chuyển từ Exchange Engineering Stack Exchange vì nó có thể được trả lời trên Computer Science Stack Exchange. Di cư 7 năm trước . Tôi đang cố gắng thực hiện Bảng phân phối bánh ngọt Pastry, nhưng một số thứ đang thoát khỏi sự …

23 algorithms data-structures distributed-systems hash-tables

1

Có tương đương với cây van Emde Boas cho dây thừng không?

Một người mà tôi biết đang có kế hoạch triển khai trình soạn thảo văn bản trong tương lai gần, điều đó khiến tôi suy nghĩ về loại cấu trúc dữ liệu nào nhanh cho trình soạn thảo văn bản. Các cấu trúc được sử dụng nhiều nhất rõ ràng …

23 data-structures

4

Tại sao chúng ta sử dụng các cấu trúc dữ liệu liên tục trong lập trình chức năng?

Lập trình hàm sử dụng các cấu trúc dữ liệu liên tục và các đối tượng bất biến. Câu hỏi của tôi là tại sao điều quan trọng là phải có cấu trúc dữ liệu như vậy ở đây? Tôi muốn hiểu ở mức độ thấp những gì sẽ xảy …

22 data-structures functional-programming programming-paradigms persistent-data-structure

2

Sự kết hợp nào của các cấu trúc dữ liệu lưu trữ hiệu quả các mạng Bayes rời rạc?

Tôi hiểu lý thuyết đằng sau các mạng Bayes và đang tự hỏi cần những gì để xây dựng một trong thực tế. Hãy nói ví dụ này, rằng tôi có một mạng Bayesian (có hướng) gồm 100 biến ngẫu nhiên rời rạc; mỗi biến có thể lấy một trong …

22 data-structures machine-learning

1

Cây AVL không cân bằng trọng lượng?

Trong một câu hỏi trước đây có một định nghĩa về cây cân bằng trọng lượng và một câu hỏi liên quan đến cây đỏ đen. Câu hỏi này là để hỏi cùng một câu hỏi, nhưng đối với cây AVL . Câu hỏi là, đưa ra định nghĩa về …

22 data-structures binary-trees search-trees balanced-search-trees avl-trees

8

Có phải mọi loại dữ liệu chỉ cần đun sôi xuống các nút với con trỏ?

Một mảng hoặc vector chỉ là một chuỗi các giá trị. Họ chắc chắn có thể được thực hiện với một danh sách liên kết. Đây chỉ là một loạt các nút có con trỏ đến nút tiếp theo. Ngăn xếp và hàng đợi là hai loại dữ liệu trừu …

21 algorithms data-structures abstract-data-types

1

Cấu trúc dữ liệu cây đồng thời không khóa, cập nhật liên tục?

Gần đây tôi đã đọc một chút tài liệu và đã tìm thấy một số cấu trúc dữ liệu khá thú vị. Tôi đã nghiên cứu nhiều phương pháp khác nhau để có được thời gian cập nhật xuống đến thời gian cập nhật trường hợp xấu nhất [1-7].O(1)O(1)\mathcal{O}(1) Gần …

20 reference-request data-structures time-complexity concurrency search-trees

1

Có một cấu trúc dữ liệu hiện có có kích thước cố định và sẽ đẩy phần tử cũ nhất / cuối cùng ra nếu một phần tử mới được chèn vào?

Tôi đang tìm kiếm một cấu trúc dữ liệu sẽ đẩy phần tử cũ nhất / cuối cùng của nó ra nếu phần tử mới được chèn vào. Ví dụ, hãy Dđại diện cho cấu trúc. Dchứa 3 phần tử của các Number Dgiá trị mặc định của loại sẽ …

20 data-structures arrays queues

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