data-structures

5Nhiệt

1Trả lời

cấu trúc dữ liệu để trích xuất trung bình và yếu tố nhỏ nhất 2 trong thời gian O (LGN)

Tôi cần phải tìm một cấu trúc dữ liệu đáp ứng các yêu cầu: thể xây dựng nó từ một danh sách các mục n trong thời gian O (n) chèn một mục mất O (LGN) chiết xuất trung bình phải mất O (LGN) giải nén mục

data-structures 2012-02-08

---

16Nhiệt

2Trả lời

Trình tự so với LazyList

Tôi không thể quấn quanh đầu sự khác biệt giữa trình tự và LazyList. Cả hai đều lười biếng và có khả năng vô hạn. Trong khi seq<'T> là IEnumerable<'T> từ .NET framework, LazyList được bao gồm trong F#

data-structures f# sequence lazy-evaluation 2012-02-08

---

5Nhiệt

4Trả lời

Thuật toán để chuyển đổi một từ thành từ khác bằng cách thay đổi từng chữ cái cho mỗi lần lặp lại, nó sẽ tạo thành từ khác có ý nghĩa?

Tôi muốn tạo một thuật toán để thay đổi một từ thành từ khác. Ví dụ, từ đã cho là "MUD" và tôi cần chuyển nó thành "BED". Đối với mỗi lần lặp, tôi có thể thay đổi một ký tự, nhưng điều đó sẽ tạo thành

java algorithm data-structures 2012-02-09

---

40Nhiệt

3Trả lời

Cách dễ nhất để sử dụng hàng đợi ưu tiên tối thiểu với cập nhật quan trọng trong C++

Đôi khi trong khi thực hiện các cuộc thi lập trình, chúng tôi cần thực hiện thao tác đơn giản với hàng đợi ưu tiên tối thiểu bằng phím giảm để thực hiện thuật toán Dijkstra vv .. Tôi thường sử dụng cặ

c++ algorithm data-structures 2012-02-09

---

24Nhiệt

5Trả lời

Độ phức tạp của thời gian chạy bảng Hash (chèn, tìm kiếm và xóa)

Tại sao tôi tiếp tục thấy các phức tạp thời gian chạy khác nhau cho các hàm này trên bảng băm? Trên wiki, tìm kiếm và xóa là O (n) (Tôi nghĩ điểm của bảng băm là có tra cứu không đổi nên điểm tìm kiếm

c++ algorithm data-structures hash time-complexity 2012-02-09

---

12Nhiệt

2Trả lời

Cách thành ngữ để recurse thông qua các bộ sưu tập trong Clojure

Tôi đang cố gắng hiểu cách thức thành ngữ trong Clojure để recurse thông qua một cây hoặc danh sách được đại diện bởi một danh sách Clojure (hoặc một loại bộ sưu tập). tôi có thể viết như sau để đếm c

data-structures recursion clojure 2012-02-09

---

5Nhiệt

2Trả lời

Vị trí của một chuỗi là gì?

Tôi đang cố gắng tìm hiểu về kiểu dữ liệu trừu tượng "chuỗi" và được thông báo rằng nó có cả xếp hạng và vị trí. Xếp hạng là số phần tử đến trước phần tử đã cho nhưng vị trí là gì?

data-structures position sequences rank 2012-02-10

---

5Nhiệt

1Trả lời

Bộ lọc Bloom để lưu trữ 50 nội dung dữ liệu cuối cùng một mình

Xin chào trong hệ thống của tôi sẽ có một nút nút chính và nút số phụ, trong đó nút chính sẽ phân phối yêu cầu đến đến một trong các nút nô lệ của nó. Để sử dụng nội dung bộ nhớ đệm, tôi muốn theo dõi

java data-structures bloom-filter 2012-02-12

---

65Nhiệt

2Trả lời

Tại sao thuật toán Dijkstra sử dụng phím giảm? thuật toán

Dijkstra được dạy cho tôi là như sau while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if no

algorithm data-structures priority-queue graph-algorithm dijkstra 2012-02-13

---

5Nhiệt

3Trả lời

Cho một giới hạn trên tiệm cận trên chiều cao của cây tìm kiếm nhị phân n-nút trong đó độ sâu trung bình của một nút là Θ (lg n)

Gần đây, tôi đang cố gắng giải quyết tất cả các bài tập trong CLRS. nhưng có một số người trong số họ tôi không thể tìm ra. Đây là một trong số đó, từ bài tập CLRS 12.4-2: Mô tả cây tìm kiếm nhị phân

algorithm data-structures binary-tree asymptotic-complexity clrs 2012-02-13

---