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

HHHh : U→ { 0 , góc , M- 1 }h:Bạn→{0,Giáo dục,M-1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( y) ] ≤ 1M∀x,y∈Bạn,x≠y⇒Prh∈H[h(x)= =h(y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq …

14 data-structures  education  hash-tables  applied-theory 

Giả sử rằng chúng ta có một bộ DDD và mỗi thành viên của DDD là một cặp dữ liệu và khóa. Chúng tôi muốn một cấu trúc dữ liệu sẽ hỗ trợ các hoạt động sau: Chèn (d,k)(d,k)(d,k) vào DDD , Xóa thành viên eee , (không cần tìm …

14 algorithms  data-structures  abstract-data-types 

Hầu hết các hướng dẫn về Lambda Compus đều cung cấp ví dụ trong đó Số nguyên dương và Booleans có thể được biểu diễn bằng Hàm. Còn -1 và tôi thì sao?

14 data-structures  lambda-calculus  integers  real-numbers 

Tôi đang cố chứng minh rằng một cây nhị phân có nnn nút có nhiều nhất là ⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceillá. Làm thế nào tôi sẽ đi về làm điều này với cảm ứng? Đối với những người đã theo dõi trong câu hỏi ban đầu về đống, nó đã được …

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

Các thuật toán và cấu trúc dữ liệu bị lãng quên trong bộ nhớ cache là một điều khá mới, được giới thiệu bởi Frigo et al. trong các thuật toán lãng quên Cache, 1999 . Luận án của Prokop cùng năm cũng giới thiệu những ý tưởng ban đầu. …

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

Tôi được cho biết rằng chúng tôi sẽ sử dụng một danh sách nếu biểu đồ thưa thớt và ma trận nếu biểu đồ dày đặc . Đối với tôi, đó chỉ là một định nghĩa thô. Tôi không thấy nhiều hơn thế. Bạn có thể làm rõ khi nào …

14 graphs  data-structures  lists  adjacency-matrix 

Nếu chúng ta coi một cái cây như là một bộ được đặt hàng một phần, nó sẽ trở thành một trường hợp đặc biệt của một bán kết. Đối với một bán kết nối, chúng tôi muốn có thể tính toán giới hạn trên (duy nhất) của hai yếu …

13 data-structures  lattices 

Một trong những câu hỏi phổ biến nhất từ ​​cấu trúc dữ liệu và thuật toán, chủ yếu được hỏi về phỏng vấn qua điện thoại.

12 algorithms  data-structures  linked-lists 

Tôi đang thiết kế một cơ sở dữ liệu đối tượng trong bộ nhớ cho trường hợp sử dụng rất cụ thể. Nó là nhà văn duy nhất, nhưng phải hỗ trợ đọc đồng thời hiệu quả. Đọc phải được cách ly. Không có ngôn ngữ truy vấn, cơ sở …

12 data-structures  concurrency  databases 

Các bảng băm hoàn hảo động và các bảng băm cuckoo là hai cấu trúc dữ liệu khác nhau hỗ trợ tra cứu trường hợp xấu nhất O (1) và các lần chèn và xóa thời gian O (1) dự kiến. Cả hai đều yêu cầu không gian phụ trợ …

12 data-structures  hash-tables 

Tôi có câu hỏi sau đây, nhưng không có câu trả lời cho điều này. Tôi sẽ đánh giá cao nếu phương pháp của tôi là chính xác: Q. Khi tìm kiếm giá trị khóa 60 trong cây tìm kiếm nhị phân, các nút chứa các giá trị khóa 10, …

12 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

Giả sử rằng chúng ta đọc một chuỗi gồm nnn số, từng số một. Cách tìm phần tử nhỏ nhất thứ kkk chỉ bằng cách sử dụng bộ nhớ ô O(k)O(k)O(k) và trong thời gian tuyến tính ( O(n)O(n)O(n) ). Tôi nghĩ rằng chúng ta nên lưu các điều khoản …

11 data-structures  search-algorithms  quicksort 

Tôi đang tìm kiếm một cấu trúc dữ liệu liên tục tương tự như mảng (nhưng không thay đổi), cho phép lập chỉ mục nhanh, nối thêm, trả trước và lặp lại (địa phương tốt). Clojure cung cấp Vector liên tục, nhưng nó chỉ để nối nhanh. Scala's Vector có …

11 data-structures  functional-programming  persistent-data-structure 

Đặt là số nguyên và để biểu thị tập hợp tất cả các số nguyên. Đặt biểu thị khoảng của các số nguyên .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} Tôi đang tìm kiếm một cấu trúc dữ liệu để thể hiện bản đồ . Tôi muốn cấu trúc dữ liệu hỗ trợ các hoạt động …

11 algorithms  data-structures  trees  intervals 

Bạn muốn cải thiện bài này? Cung cấp câu trả lời chi tiết cho câu hỏi này, bao gồm trích dẫn và giải thích lý do tại sao câu trả lời của bạn là chính xác. Câu trả lời mà không đủ chi tiết có thể được chỉnh sửa hoặc …

11 algorithms  reference-request  data-structures  books