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

Từ câu trả lời đến (Khi nào) là bảng băm tra cứu O (1)? , Tôi tập hợp rằng các bảng băm có hành vi trong trường hợp xấu nhất , ít nhất là được khấu hao, khi dữ liệu thỏa mãn các điều kiện thống kê nhất định và …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

Trong khóa học Thuật toán và Cấu trúc dữ liệu của tôi, các giáo sư, trang trình bày và cuốn sách ( Giới thiệu về thuật toán, ấn bản thứ 3 ) đã sử dụng từ này NILđể biểu thị ví dụ một đứa trẻ của một nút (trong cây) …

17 algorithms  terminology  data-structures  notation 

Tôi nghĩ mảng kết hợp (ví dụ bản đồ hoặc từ điển) và bảng băm là cùng một khái niệm, cho đến khi tôi thấy trong Wikipedia rằng Đối với các từ điển có số lượng ràng buộc rất nhỏ, có thể có ý nghĩa khi triển khai từ điển …

17 data-structures  abstract-data-types 

Một câu hỏi phỏng vấn phổ biến là đưa ra một thuật toán để xác định xem một cây nhị phân nhất định có cân bằng chiều cao không (định nghĩa cây AVL). Tôi đã tự hỏi nếu chúng ta có thể làm điều gì đó tương tự với cây …

16 algorithms  data-structures  binary-trees  search-trees 

Hãy xem xét câu hỏi Google Code Jam vòng 1C sau đây: Vạn Lý Trường Thành của Trung Quốc bắt đầu như một đường thẳng vô tận, trong đó chiều cao ở tất cả các vị trí là .000 Một số bộ lạc , , sẽ tấn công vào tường …

16 algorithms  data-structures  binary-trees 

Trong nhiều cuộc thảo luận về heap nhị phân, thông thường chỉ có phím giảm được liệt kê là hoạt động được hỗ trợ cho heap tối thiểu. Ví dụ, CLR chương 6.1 và trang wikipedia này . Tại sao không tăng khóa thường được liệt kê cho heap tối …

16 algorithms  data-structures  heaps  priority-queues 

Tôi có một số đối tượng ưu tiên là loại ghép và chỉ được đặt hàng một phần . Tôi cần chọn các đối tượng theo thứ tự ưu tiên này (tức là mang lại mục tối thiểu mỗi lần). Nhưng thay vì tự ý hoàn thành đơn hàng, tôi …

16 data-structures  priority-queues 

Tôi đã nhận thấy rằng các cấu trúc dữ liệu khác nhau được sử dụng khi chúng tôi thực hiện các thuật toán tìm kiếm. Ví dụ: chúng tôi sử dụng hàng đợi để thực hiện tìm kiếm đầu tiên theo chiều rộng, ngăn xếp để thực hiện tìm kiếm …

16 algorithms  graphs  data-structures  search-algorithms 

Tôi đang cố gắng chứng minh rằng một đống nhị phân với nút có chính xác ⌈ nnnnlá, cho rằng heap được xây dựng theo cách sau:⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil Mỗi nút mới được chèn thông qua percolate lên . Điều này có nghĩa là mỗi nút mới phải được tạo …

16 data-structures  binary-trees 

Tôi đã gặp một thuật toán để giải quyết một vấn đề trong thế giới thực và tôi nhớ một lớp tôi đã học ở đó tôi đã làm một cái gì đó rất giống với một số cho một vấn đề bài tập về nhà. Về cơ bản, đó …

15 algorithms  data-structures  terminology  computational-geometry 

Tôi muốn bắt đầu bằng cách nói rằng đây KHÔNG phải là một câu hỏi bài tập về nhà. Tôi đang đọc Giới thiệu về Thuật toán - văn bản CLRS nổi tiếng để trở thành một lập trình viên tốt hơn. Tôi đang cố gắng tự mình giải quyết …

15 data-structures  arrays  stacks 

Tôi đã hỏi câu hỏi này tại stackoverflow chung và tôi được hướng dẫn ở đây. Sẽ thật tuyệt nếu ai đó có thể giải thích cách tiếp cận các vấn đề đồ thị một phần hoặc hoàn toàn động nói chung. Ví dụ: Tìm đường đi ngắn nhất giữa …

15 algorithms  data-structures  graphs 

Khi đặt các đối tượng hình học trong một góc phần tư (hoặc octree), bạn có thể đặt các đối tượng lớn hơn một nút theo một số cách: Đặt tham chiếu của đối tượng trong mỗi lá mà nó được chứa Đặt tham chiếu của đối tượng vào nút …

15 graphics  data-structures  computational-geometry 

Giả sử chúng ta đã cho hai số và và chúng ta muốn tìm cho .r max ( i ⊕ j )lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Thuật toán ngây thơ chỉ đơn giản là kiểm tra tất cả các cặp có thể; ví dụ trong ruby ​​chúng ta sẽ có: def …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

Tôi có hai bộ lớn của các số nguyên và . Mỗi bộ có khoảng một triệu mục nhập và mỗi mục là một số nguyên dương dài tối đa 10 chữ số. AAABBB Thuật toán tốt nhất để tính và gì? Nói cách khác, làm thế nào tôi có …

14 algorithms  data-structures  sets