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

Tôi có một Hashmap trong Java như thế này: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Sau đó, tôi điền nó như thế này: team1.put("United", 5); Làm thế nào tôi có thể nhận được các phím? Một cái gì đó như: team1.getKey()trả lại "Hoa".

166 java  data-structures  java-6 

Cách tốt nhất để kiểm tra xem một danh sách có chứa một giá trị nhất định trong Clojure không? Đặc biệt, hành vi của contains?hiện đang làm tôi bối rối: (contains? '(100 101 102) 101) => false Tôi rõ ràng có thể viết một hàm đơn giản để duyệt …

162 data-structures  clojure 

Tôi có chức năng API này: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Tôi không thích nó. Bởi vì thứ tự tham số trở nên quan trọng không cần thiết. Nó trở nên khó khăn hơn để thêm các lĩnh …

160 c#  data-structures  immutability 

Một bộ đông lạnh là một froundredet. Một danh sách đông lạnh có thể là một tuple. Một dict đông lạnh sẽ là gì? Một dict bất biến, băm. Tôi đoán nó có thể là một cái gì đó giống như collections.namedtuple, nhưng nó giống như một mệnh lệnh khóa …

158 python  dictionary  data-structures  immutability 

Tôi cần một Stackcấu trúc dữ liệu cho trường hợp sử dụng của tôi. Tôi có thể đẩy các mục vào cấu trúc dữ liệu và tôi chỉ muốn lấy mục cuối cùng từ Stack. Các javadoc cho Stack nói: Một tập hợp các hoạt động ngăn xếp LIFO đầy …

157 java  data-structures 

Đương nhiên, vì bool isprime(number)sẽ có một cấu trúc dữ liệu tôi có thể truy vấn. Tôi xác định thuật toán tốt nhất , là thuật toán tạo ra cấu trúc dữ liệu với mức tiêu thụ bộ nhớ thấp nhất cho phạm vi (1, N], trong đó N là …

152 algorithm  math  data-structures  primes 

Tôi đã thấy mọi người nói rằng setcác đối tượng trong python có kiểm tra tư cách thành viên O (1). Làm thế nào họ được thực hiện trong nội bộ để cho phép điều này? Nó sử dụng loại cấu trúc dữ liệu nào? Việc thực hiện đó có …

151 python  data-structures  set  cpython 

Có ai trong số các bạn đã từng thực hiện một Fibonacci-Heap chưa? Tôi đã làm như vậy một vài năm trước, nhưng nó chậm hơn nhiều so với việc sử dụng BinHeaps dựa trên mảng. Hồi đó, tôi nghĩ về nó như một bài học quý giá về cách …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Các constructor thông thường của ArrayListlà: ArrayList<?> list = new ArrayList<>(); Nhưng cũng có một hàm tạo quá tải với một tham số cho dung lượng ban đầu của nó: ArrayList<?> list = new ArrayList<>(20); Tại sao nó hữu ích để tạo ra một ArrayListcông suất ban đầu khi chúng …

149 java  data-structures  arraylist  capacity 

C ++ 0x đang giới thiệu unordered_setcó sẵn ở boostnhiều nơi khác. Điều tôi hiểu là unordered_setbảng băm với O(1)độ phức tạp tra cứu. Mặt khác, setkhông có gì ngoài một cái cây với log(n)sự phức tạp tra cứu. Tại sao trên trái đất mọi người sẽ sử dụng setthay …

145 c++  algorithm  data-structures  c++11 

Khi tôi cố gắng: Queue<Integer> q = new Queue<Integer>(); trình biên dịch đang cho tôi một lỗi. Có ai giúp đỡ không? Ngoài ra, nếu tôi muốn khởi tạo một hàng đợi, tôi có phải thực hiện các phương thức của hàng đợi không?

142 java  data-structures  queue 

Một câu hỏi tương tự đã được hỏi trước đó , nhưng câu hỏi ở đây là mặt trái của nó, sử dụng hai hàng đợi như một chồng. Câu hỏi... Với hai hàng đợi với các hoạt động tiêu chuẩn ( enqueue, dequeue, isempty, size), thực hiện một chồng …

142 algorithm  data-structures  stack 

Tôi có một cấu trúc dữ liệu như public DespatchGroup(DateTime despatchDate, List<Products> products); Và tôi đang cố gắng làm ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Tôi rõ ràng …

141 c#  linq  data-structures  igrouping 

Tôi chưa quen với lập trình Mac / iPhone và Objective-C. Trong C # và Java, chúng ta có "generic", các lớp tập hợp mà các thành viên chỉ có thể thuộc kiểu khai báo. Ví dụ: trong C # Dictionary<int, MyCustomObject> chỉ có thể chứa các khóa là số …

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

Tôi đang cố gắng tìm định nghĩa của cây tìm kiếm nhị phân và tôi tiếp tục tìm các định nghĩa khác nhau ở mọi nơi. Một số người nói rằng với bất kỳ cây con nào, khóa con bên trái nhỏ hơn hoặc bằng gốc. Một số người nói …

139 data-structures  computer-science  binary-tree