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

Về mặt học thuật, sự khác biệt cơ bản giữa cấu trúc dữ liệu Cây và đồ thị là gì? Và làm thế nào về tìm kiếm dựa trên cây và tìm kiếm dựa trên đồ thị?

139 search  data-structures  map  tree 

Tôi đã có một cuộc phỏng vấn với một công ty quỹ phòng hộ ở New York vài tháng trước và thật không may, tôi đã không nhận được lời mời thực tập với tư cách là một kỹ sư dữ liệu / phần mềm. (Họ cũng yêu cầu giải …

137 python  algorithm  data-structures  number-theory 

Tôi đã bắt gặp câu hỏi này trong một cuốn sách thuật toán ( Thuật toán, Phiên bản thứ 4 của Robert Sedgewick và Kevin Wayne). Xếp hàng với ba ngăn xếp. Thực hiện một hàng đợi với ba ngăn xếp sao cho mỗi hoạt động hàng đợi có số …

136 algorithm  data-structures 

Vì 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 các 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 tranh …

135 java  data-structures  linked-list 

Vì vậy, nếu tôi phải chọn giữa bảng băm hoặc cây tiền tố, các yếu tố phân biệt đối xử sẽ khiến tôi chọn cái nào hơn cái kia. Theo quan điểm ngây thơ của riêng tôi, dường như việc sử dụng bộ ba có thêm một số chi phí …

134 algorithm  data-structures  hashtable  trie 

Tôi đang khám phá HashSet<T>loại này, nhưng tôi không hiểu nó đứng ở đâu trong các bộ sưu tập. Có thể sử dụng nó để thay thế một List<T>? Tôi tưởng tượng hiệu suất của một HashSet<T>tốt hơn, nhưng tôi không thể thấy quyền truy cập cá nhân vào các …

133 c#  .net  data-structures  hashset 

Tôi muốn biết copy-on-write là gì và nó được dùng để làm gì? Thuật ngữ 'mảng sao chép trên ghi' được nhắc đến nhiều lần trong các hướng dẫn về JDK của Sun nhưng tôi không hiểu ý nghĩa của nó.

133 data-structures  copy-on-write 

Một trong những điều tôi bỏ lỡ khi viết chương trình bằng C là cấu trúc dữ liệu từ điển. Cách thuận tiện nhất để thực hiện một trong C là gì? Tôi không tìm kiếm hiệu suất, nhưng dễ dàng mã hóa nó từ đầu. Tôi cũng không muốn …

132 c  data-structures  dictionary 

Chúng ta thường nói rằng các HashMap get/puthoạt động là O (1). Tuy nhiên, nó phụ thuộc vào việc thực hiện băm. Hàm băm đối tượng mặc định thực sự là địa chỉ nội bộ trong heap JVM. Chúng tôi có chắc rằng nó đủ tốt để tuyên bố rằng …

131 java  data-structures  hashmap  complexity-theory 

Giả sử rằng tôi có một khuôn mặt được tải n mặt trong đó mỗi bên k có một số xác suất p k xuất hiện khi tôi cuộn nó. Tôi tò mò liệu có thuật toán tốt để lưu trữ thông tin này một cách tĩnh (tức là đối …

130 algorithm  language-agnostic  data-structures  random  probability 

Đã đóng cửa . Câu hỏi này dựa trên ý kiến . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để có thể trả lời bằng sự kiện và trích dẫn bằng cách chỉnh sửa bài đăng này . …

129 data-structures  go  set 

Trong ASP.NET C # tôi có một cấu trúc: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } và tôi có một danh sách những cái đó Tôi muốn chọn category_idvà category_namechạy một DISTINCTvà cuối cùng một ORDERBYngày category_name. Đây là những …

128 c#  linq  data-structures 

Có cách nào hay để chia bộ sưu tập thành nnhiều phần với LINQ không? Tất nhiên không nhất thiết phải đồng đều. Đó là, tôi muốn chia bộ sưu tập thành các tập hợp con, mỗi tập hợp chứa một tập hợp con của các phần tử, nơi tập …

122 c#  .net  linq  data-structures 

Tôi đã thấy thuật ngữ xâm nhập được sử dụng để mô tả cấu trúc dữ liệu như danh sách và ngăn xếp, nhưng nó có nghĩa là gì? Bạn có thể đưa ra một ví dụ mã về cấu trúc dữ liệu xâm nhập và cấu trúc dữ liệu …

120 c++  c  language-agnostic  data-structures  terminology 

Đây là một trong những câu hỏi phỏng vấn. Bạn cần thiết kế một ngăn xếp chứa giá trị nguyên sao cho hàm getMinimum () sẽ trả về phần tử tối thiểu trong ngăn xếp. Ví dụ: hãy xem xét ví dụ dưới đây trường hợp 1 5 -> ĐẦU …

118 algorithm  language-agnostic  data-structures  stack