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

1

Heapable Meldable Heap - Chiều cao dự kiến

Heaps Meldable ngẫu nhiên có một "meld" hoạt động, sau đó chúng tôi sử dụng để xác định tất cả các hoạt động khác, bao gồm cả chèn. Câu hỏi là, chiều cao dự kiến ​​của cây đó với nút là bao nhiêu?nnn Định lý 1 của Gambin và Malinkowski, …

9 algorithm-analysis  data-structures  randomized-algorithms  heaps 

---

1

Thuật toán và cấu trúc dữ liệu hiệu quả nhất để duy trì thông tin thành phần được kết nối trên biểu đồ động là gì?

Giả sử tôi có một biểu đồ thưa thớt hữu hạn vô hướng và cần có khả năng chạy các truy vấn sau một cách hiệu quả: Tôis Co n n e c t e d( N1, N2)IsConnected(N1,N2)IsConnected(N_1, N_2) - trả về nếu có đường dẫn giữa và , nếu …

9 algorithms  graph-theory  graphs  data-structures 

---

3

Liệu sự bất biến trong lập trình chức năng có thực sự tồn tại?

Mặc dù tôi làm việc như một lập trình viên trong cuộc sống hàng ngày và sử dụng tất cả các ngôn ngữ hợp thời (Python, Java, C, v.v.) Tôi vẫn chưa có cái nhìn rõ ràng về lập trình chức năng là gì. Từ những gì tôi đã đọc, …

9 data-structures  functional-programming 

---

3

Biểu diễn nhỏ gọn của các đường dẫn trong biểu đồ

Tôi có một tập hợp con của các đường dẫn đơn giản trong biểu đồ. Độ dài của các đường dẫn được giới hạn bởi .ddd Cách nhỏ gọn nhất (trí nhớ thông minh) Tôi có thể biểu diễn các đường dẫn sao cho không có đường dẫn nào khác …

9 graphs  data-structures 

---

2

Tìm kiếm một cài đặt thực hiện với dấu chân bộ nhớ nhỏ

Tôi đang tìm kiếm để thực hiện các kiểu dữ liệu thiết lập. Đó là, chúng ta phải duy trì tập con động (có kích thước ) từ vũ trụ U = \ {0, 1, 2, 3, \ dot, u - 1 \} có kích thước u vớiSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, …

9 data-structures  efficiency  space-complexity  sets  dictionaries 

---

1

Cây Splay với số lần quay lẻ

Khi chèn một mục vào cây splay, phép quay được thực hiện theo cặp dựa trên mô hình zig-zag hoặc zig-zig. Khi có một số vòng quay lẻ được thực hiện, người ta có thể thực hiện xoay vòng thêm bắt đầu từ chiếc lá hoặc lưu vòng quay thêm …

9 data-structures  binary-trees  splay-trees 

---

2

Là cấu trúc dữ liệu tìm kiếm xác suất hữu ích?

SkipList cung cấp giới hạn cho tìm kiếm dưới dạng cây cân bằng với lợi thế là không cần phải cân bằng lại. Vì SkipList được xây dựng bằng cách sử dụng các đồng xu ngẫu nhiên, các giới hạn này chỉ giữ được miễn là cấu trúc của SkipList …

9 data-structures  search-trees  probabilistic-algorithms 

---

1

Loại bỏ trùng lặp hiệu quả và với chi phí bộ nhớ thấp

Tôi muốn lọc một cách hiệu quả một danh sách các số nguyên cho các bản sao theo cách mà chỉ tập hợp kết quả cần được lưu trữ. Một cách này có thể được nhìn thấy: chúng tôi có một loạt các số nguyên với N lớn (nói 2 …

9 algorithms  data-structures  sorting 

---

2

Tách trong cây AVL với độ phức tạp

Hoạt động phân tách có thể được thực hiện cho các cây AVL với độ phức tạp O ( nhật kýn )Ôi(đăng nhập⁡n)O(\log n) không? Tôi quan tâm đến các liên kết đến bài viết hoặc bất kỳ thông tin cụ thể về chủ đề này. Thao tác phân chia …

9 data-structures  search-trees  balanced-search-trees 

---

1

Là liên minh hedge luôn nhanh như chia và chinh phục?

Adams mô tả một thuật toán phân chia và chinh phục để tìm sự kết hợp của hai bộ (được biểu diễn dưới dạng cây tìm kiếm nhị phân cân bằng trọng lượng). Sau đó, ông mô tả một thuật toán "liên minh phòng hộ" mới mà ông tuyên bố …

8 data-structures 

---

1

Cấu trúc dữ liệu để tìm kiếm hiệu quả, khi chèn và xóa chỉ là một phía

Tôi cần một cấu trúc dữ liệu để lưu trữ một số nnn phần tử, mỗi phần tử được liên kết với một số thời gian khác nhau . khác nhau và trong khi nó có giới hạn trên lý thuyết, đây là nhiều bậc có độ lớn lớn hơn …

8 data-structures  search-trees  algorithm-design 

---

1

Tại sao là hàng xóm gần nhất dựa trên KD-Tree trong K?

Tôi đã đọc trong nhiều bài báo về tìm kiếm hàng xóm gần nhất chiều cao hơn rằng Cây KD là số mũ của K, nhưng dường như tôi không thể xác định lý do tại sao. Những gì tôi đang tìm kiếm là một phân tích phức tạp thời …

8 algorithm-analysis  data-structures  search-trees  nearest-neighbour  search 

---

2

Một trung vị của một AVL. Làm thế nào để tận dụng lợi thế của AVL?

Đây là nguồn câu hỏi của tôi. Đưa ra một cây tự cân bằng (AVL), mã hóa một phương thức trả về trung vị. (Trung vị: giá trị số ngăn cách nửa cao hơn của mẫu dữ liệu với nửa dưới. Ví dụ: nếu chuỗi là 2, 7, 4, 9, …

8 data-structures  search-trees  selection-problem  balanced-search-trees 

---

2

Làm thế nào để tránh xếp tầng thay đổi kích thước khi thay đổi kích thước bảng băm?

Với các phương pháp giải quyết va chạm thông thường như tách chuỗi và thăm dò tuyến tính / bậc hai, trình tự thăm dò cho một khóa có thể dài tùy ý - đơn giản là nó được giữ ngắn với xác suất cao bằng cách giữ hệ số …

8 data-structures  hash  hash-tables 

---

1

Cấu trúc dữ liệu để lưu trữ các cạnh của đồ thị

Tôi hiện đang làm việc trên luận án thạc sĩ của mình, và đó là về việc phân cụm trên biểu đồ. Tôi đang làm việc với một ý tưởng sử dụng kiến ​​để giải quyết vấn đề. Tôi hiện đang làm việc về việc triển khai và đang tự …

8 graph-theory  data-structures  evolutionary-computing 

---