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

Gần đây tôi có cuộc trò chuyện với một đồng nghiệp về cách tốt nhất để chuyển đổi Listsang MapJava và nếu có bất kỳ lợi ích cụ thể nào khi làm như vậy. Tôi muốn biết phương pháp chuyển đổi tối ưu và sẽ thực sự đánh giá cao …

224 java  list  data-structures  hashmap  data-conversion 

Gần đây tôi đã đi qua cấu trúc dữ liệu được gọi là danh sách bỏ qua . Nó dường như có hành vi rất giống với cây tìm kiếm nhị phân. Tại sao bạn muốn sử dụng danh sách bỏ qua trên cây tìm kiếm nhị phân?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Đã đóng cửa. Câu hỏi này không đáp ứng các hướng dẫn Stack Overflow . 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 để nó thuộc chủ đề cho Stack Overflow. Đóng cửa 3 năm trước . Cải thiện …

216 c#  .net  data-structures  heap  priority-queue 

.NET có rất nhiều cấu trúc dữ liệu phức tạp. Thật không may, một số trong số chúng khá giống nhau và tôi không chắc chắn khi nào nên sử dụng cái này và khi nào nên sử dụng cái khác. Hầu hết các sách C # và Visual Basic …

213 c#  .net  vb.net  arrays  data-structures 

Tôi đang cố gắng xây dựng một cây chung. Có bất kỳ cấu trúc dữ liệu tích hợp nào trong Python để thực hiện nó không?

204 python  data-structures  tree 

Tôi có một cấu trúc dữ liệu mà về cơ bản là một từ điển lồng nhau. Hãy nói nó trông như thế này: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Bây giờ, duy trì …

201 python  data-structures  dictionary  mapping  autovivification 

Tại sao ai đó muốn sử dụng một danh sách liên kết trên một mảng? Mã hóa một danh sách liên kết là, không nghi ngờ gì, công việc nhiều hơn một chút so với việc sử dụng một mảng và người ta có thể tự hỏi điều gì sẽ …

200 arrays  data-structures  linked-list  language-agnostic 

Tôi biết bản đồ là cấu trúc dữ liệu ánh xạ các khóa thành giá trị. Không phải là một từ điển giống nhau sao? Sự khác biệt giữa bản đồ và từ điển 1 là gì? 1. Tôi không hỏi về cách chúng được định nghĩa trong ngôn ngữ …

197 dictionary  data-structures  language-agnostic  key-value 

Khi tôi đang lập trình, tôi chưa thấy một trường hợp nào trong đó một mảng tốt hơn để lưu trữ thông tin hơn một dạng khác. Tôi thực sự đã tìm ra các "tính năng" được thêm vào trong các ngôn ngữ lập trình đã được cải thiện nhờ …

195 arrays  data-structures 

Tại sao được std::mapthực hiện như một cây đỏ-đen ? Có một số cây tìm kiếm nhị phân cân bằng (BST) ngoài kia. Thiết kế đánh đổi trong việc chọn cây đỏ đen là gì?

193 c++  dictionary  data-structures  stl  binary-search-tree 

Trong Python, cấu trúc dữ liệu nào hiệu quả / nhanh hơn? Giả sử rằng thứ tự đó không quan trọng đối với tôi và dù sao tôi cũng sẽ kiểm tra các bản sao, liệu Python có chậm hơn danh sách Python không?

187 python  list  performance  data-structures  set 

Trong C, tôi biết rằng tôi có thể tự động phân bổ một mảng hai chiều trên heap bằng mã sau: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Rõ ràng, điều này thực sự tạo ra một mảng các con …

185 c  arrays  memory  data-structures  stack-memory 

Có ít nhất ba thư viện phổ biến để truy cập và thao tác các lĩnh vực hồ sơ. Những cái tôi biết là: truy cập dữ liệu, fclabels và ống kính. Cá nhân tôi đã bắt đầu với trình truy cập dữ liệu và tôi đang sử dụng chúng …

173 data-structures  haskell  record  lenses 

Gần đây tôi đã tìm hiểu về các thuật toán khác nhau trong thời gian rảnh rỗi và một thuật toán mà tôi tình cờ thấy có vẻ rất thú vị được gọi là thuật toán HyperLogLog - ước tính có bao nhiêu mục duy nhất trong danh sách. Điều …

171 database  algorithm  math  data-structures  hyperloglog 

Xin đừng nói EHCache hoặc OSCache, v.v. Giả sử cho các mục đích của câu hỏi này mà tôi muốn tự thực hiện bằng cách sử dụng SDK (vừa học vừa làm). Cho rằng bộ đệm sẽ được sử dụng trong môi trường đa luồng, bạn sẽ sử dụng cơ …

169 java  caching  data-structures  lru