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

16

Các thuật toán dựa trên hệ cơ số? [đóng cửa]

Như hiện tại, câu hỏi này không phù hợp với định dạng Hỏi & Đáp của chúng tôi. Chúng tôi hy vọng câu trả lời sẽ được hỗ trợ bởi sự kiện, tài liệu tham khảo hoặc chuyên môn, nhưng câu hỏi này có thể sẽ thu hút các cuộc …

87 algorithm  math  data-structures  numbers  number-systems 

---

8

Tại sao không có lớp Tree <T> trong .NET?

Thư viện lớp cơ sở trong .NET có một số cấu trúc dữ liệu tuyệt vời cho các bộ sưu tập (Danh sách, Hàng đợi, Ngăn xếp, Từ điển), nhưng kỳ lạ là nó không chứa bất kỳ cấu trúc dữ liệu nào cho cây nhị phân. Đây là một …

87 c#  .net  data-structures 

---

1

Độ phức tạp về thời gian của các cấu trúc dữ liệu khác nhau là gì?

Tôi đang cố gắng liệt kê sự phức tạp về thời gian của các hoạt động của cấu trúc dữ liệu phổ biến như Mảng, Cây tìm kiếm nhị phân, Heap, Danh sách được liên kết, v.v. và đặc biệt tôi đang đề cập đến Java. Chúng rất phổ biến, …

86 java  data-structures  time-complexity 

---

12

Danh sách mảng được sắp xếp trong Java

Tôi bối rối rằng tôi không thể tìm ra câu trả lời nhanh chóng cho điều này. Về cơ bản, tôi đang tìm kiếm một cấu trúc dữ liệu trong Java để triển khai java.util.Listgiao diện, nhưng nó lưu trữ các thành viên của nó theo thứ tự được sắp …

85 java  data-structures  sorted 

---

5

Đọc cấu trúc dữ liệu C / C ++ trong C # từ một mảng byte

Cách tốt nhất để điền vào một cấu trúc C # từ một mảng byte [] trong đó dữ liệu từ một cấu trúc C / C ++ là gì? Cấu trúc C sẽ trông giống như thế này (C của tôi rất gỉ): typedef OldStuff { CHAR Name[8]; UInt32 …

85 c#  .net  data-structures  marshalling 

---

4

Khi nào thì ConcurrentSkipListSet hữu ích?

Tôi vừa thấy cấu trúc dữ liệu này trên API Java 6 và tôi tò mò về việc khi nào nó sẽ là một tài nguyên hữu ích. Tôi đang học cho kỳ thi scjp và tôi không thấy nó được đề cập trong sách của Kathy Sierra, mặc dù …

84 java  data-structures  collections  concurrency 

---

6

Đối tượng so với mảng trong Javascript cho cặp khóa / giá trị

Giả sử bạn có cấu trúc dữ liệu rất đơn giản: (personId, name) ... và bạn muốn lưu trữ một số trong số này trong một biến javascript. Như tôi thấy, bạn có ba lựa chọn: // a single object var people = { 1 : 'Joe', 3 : 'Sam', …

83 javascript  data-structures 

---

4

Làm cách nào để chọn giữa bản đồ và bản đồ không có thứ tự?

Giả sử tôi muốn ánh xạ dữ liệu với một chuỗi làm khóa. Tôi nên chọn thùng chứa nào, maphoặc unordered_map? unordered_mapchiếm nhiều bộ nhớ hơn, vì vậy hãy giả sử bộ nhớ không phải là một vấn đề, và mối quan tâm là tốc độ. unordered_mapthường sẽ cho độ …

83 c++  dictionary  data-structures  stl  unordered-map 

---

9

Sự khác biệt giữa cây đỏ đen và cây AVL

Ai đó có thể vui lòng giải thích sự khác biệt chính giữa hai cấu trúc dữ liệu này là gì không? Tôi đã cố gắng tìm một nguồn trực tuyến làm nổi bật sự khác biệt / tương đồng, nhưng tôi không tìm thấy bất cứ điều gì quá …

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

---

20

Làm cách nào để xóa các đối tượng khỏi một mảng trong Java?

Cho một mảng gồm n Đối tượng, giả sử nó là một mảng chuỗi và nó có các giá trị sau: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; Tôi phải làm gì để xóa / loại bỏ tất cả các chuỗi / đối tượng bằng …

82 java  arrays  data-structures  data-manipulation 

---

3

Sự khác biệt giữa cây KD và cây R là gì?

Tôi đã xem xét định nghĩa của KD-tree và R-tree. Đối với tôi, dường như chúng gần như giống nhau. Sự khác biệt giữa cây KD và cây R là gì?

81 data-structures  kdtree  r-tree 

---

4

Linq - SelectMany Confusion

Từ những gì tôi hiểu từ tài liệu của SelectMany, người ta có thể sử dụng nó để tạo ra một chuỗi (phẳng) của mối quan hệ 1-nhiều. Tôi có các lớp học sau public class Customer { public int Id { get; set; } public string Name { get; …

81 c#  linq  data-structures  linq-to-objects 

---

9

Có thể thay đổi, không thay đổi

Từ một câu hỏi SO gần đây (xem Tạo từ điển trong python được lập chỉ mục bởi danh sách ), tôi nhận ra rằng tôi có thể đã quan niệm sai về ý nghĩa của các đối tượng có thể băm và bất biến trong python. Trong thực tế, …

81 python  data-structures  hash  immutability 

---

4

Cây Hậu cần và Cây khô. Sự khác biệt là gì?

Tôi đang đọc về Triesnhững cây thường được gọi là Tiền tố và Suffix Trees. Mặc dù tôi đã tìm thấy mã cho một, Trietôi không thể tìm thấy một ví dụ cho một Suffix Tree. Ngoài ra, tôi có cảm giác rằng mã xây dựng a Triecũng giống như …

81 algorithm  data-structures  trie  suffix-tree 

---

12

Sự khác biệt giữa “Cây nhị phân hoàn chỉnh”, “cây nhị phân nghiêm ngặt”, “Cây nhị phân đầy đủ”?

Tôi nhầm lẫn về thuật ngữ của những cây dưới đây, tôi đang nghiên cứu về Cây, và tôi không thể phân biệt được giữa những cây này: a) Cây nhị phân hoàn chỉnh b) Cây nhị phân nghiêm ngặt c) Cây nhị phân đầy đủ Xin hãy giúp tôi …

80 data-structures  tree  binary-tree 

---