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

Cấu trúc dữ liệu nào tốt nhất có thể được sử dụng để triển khai cây nhị phân trong Python?

104 python  algorithm  search  data-structures  binary-tree 

Đã đóng cửa . Câu hỏi này cần được tập trung hơ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âu hỏi chỉ tập trung vào một vấn đề bằng cách chỉnh sửa bài đăng này . …

102 data-structures 

Câu hỏi này có thể cũ, nhưng tôi không thể nghĩ ra câu trả lời. Giả sử, có hai danh sách có độ dài khác nhau, hợp nhất tại một điểm ; làm cách nào để biết điểm hợp nhất ở đâu? Điều kiện: Chúng tôi không biết chiều dài …

102 algorithm  linked-list  data-structures 

Ưu điểm của cây tìm kiếm nhị phân so với bảng băm là gì? Bảng băm có thể tra cứu bất kỳ phần tử nào trong thời gian Theta (1) và việc thêm một phần tử cũng dễ dàng như vậy .... nhưng tôi không chắc về những lợi thế …

101 data-structures  hashtable  binary-search-tree 

Tôi đã làm việc trên một dự án Java cho một lớp học trong một thời gian. Nó là một triển khai của một danh sách liên kết (ở đây được gọi là AddressList, chứa các nút đơn giản được gọi ListNode). Điểm bắt buộc là mọi thứ sẽ phải …

101 java  data-structures  recursion  linked-list 

Gần đây, tôi nhận ra rằng mặc dù đã sử dụng rất nhiều BST trong cuộc sống của mình, tôi thậm chí chưa bao giờ nghĩ đến việc sử dụng bất cứ thứ gì ngoài Inorder traversal (trong khi tôi nhận thức và biết việc điều chỉnh một chương trình …

97 data-structures  computer-science  binary-tree  preorder 

Là Trie và radix Trie cấu trúc dữ liệu điều tương tự? Nếu chúng giống nhau, thì ý nghĩa của trie cơ số (AKA Patricia trie) là gì?

95 algorithm  data-structures  tree  patricia-trie  radix-tree 

Tôi đã được đưa ra vấn đề này trong một cuộc phỏng vấn. Bạn sẽ trả lời như thế nào? Thiết kế cấu trúc dữ liệu cung cấp các hoạt động sau trong thời gian O (1): chèn tẩy chứa đựng nhận phần tử ngẫu nhiên

94 data-structures 

Tôi có thể tạo một NSMutableArraytrường hợp mà tất cả các phần tử đều thuộc loại SomeClasskhông?

93 objective-c  generics  data-structures  collections  strong-typing 

Đây là một câu hỏi phỏng vấn của google: Có khoảng hàng nghìn số điện thoại được lưu trữ, mỗi số có 10 chữ số. Bạn có thể giả sử 5 chữ số đầu tiên của mỗi chữ số giống nhau trên hàng nghìn số. Bạn phải thực hiện các …

93 algorithm  data-structures 

Thuật toán Dijkstra đã được dạy cho tôi như sau while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Nhưng tôi đã đọc một số …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Java có tương tự như C ++ không struct: struct Member { string FirstName; string LastName; int BirthYear; }; Tôi cần sử dụng kiểu dữ liệu của riêng mình.

93 java  data-structures 

Ngoài câu trả lời rõ ràng về Hàng đợi ưu tiên, khi nào thì một đống sẽ hữu ích trong cuộc phiêu lưu lập trình của tôi?

92 data-structures  heap 

Tôi chỉ làm nhầm một cái gì đó như thế này trong C ++, và nó hoạt động. Tại sao tôi có thể làm điều này? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Bây giờ sau khi làm điều …

90 c++  data-structures  functional-programming 

Là một lập trình viên khi nào tôi nên cân nhắc sử dụng cây RB, cây B hay cây AVL? Những điểm chính cần được xem xét trước khi quyết định lựa chọn là gì? Ai đó có thể vui lòng giải thích với một kịch bản cho từng cấu …

88 data-structures  tree  b-tree  avl-tree  red-black-tree