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

Tại nơi làm việc, tôi được giao nhiệm vụ suy luận một số thông tin về ngôn ngữ động. Tôi viết lại các chuỗi các câu lệnh thành các letbiểu thức lồng nhau , như vậy: return x; Z => x var x; Z => let x = undefined in …

11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 

Tôi đang vật lộn với băm và tìm kiếm tài liệu cây nhị phân. Và tôi đọc rằng thay vì sử dụng danh sách để lưu trữ các mục có cùng giá trị băm, thì cũng có thể sử dụng cây tìm kiếm nhị phân. Và tôi cố gắng hiểu …

11 data-structures  time-complexity  runtime-analysis  search-trees  hash-tables 

Một Fibonnaci Heap hỗ trợ các hoạt động sau đây: insert(key, data) : thêm một yếu tố mới vào cấu trúc dữ liệu find-min() : trả về một con trỏ tới phần tử có khóa tối thiểu delete-min() : xóa phần tử bằng khóa tối thiểu delete(node) : xóa phần …

11 data-structures  priority-queues 

Có các cấu trúc dữ liệu hiệu quả để biểu diễn các phân vùng đã đặt. Các cấu trúc dữ liệu này có độ phức tạp thời gian tốt cho các hoạt động như Union và Find, nhưng chúng không đặc biệt hiệu quả về không gian. Một cách hiệu …

11 data-structures  combinatorics  space-complexity  sets  partitions 

Tôi đã gặp thuật ngữ này nhiều lần, trong các tài liệu giáo dục CS khác nhau: L2 CS162 (UC Berkeley): I / O được ánh xạ bộ nhớ L4 CS162 (UC Berkeley): Bộ nhớ ánh xạ tập tin L24 CS61 (UC Berkeley): Bộ nhớ đã ánh xạ bộ nhớ …

10 data-structures  operating-systems  memory-management 

Tôi cần giữ một bộ sưu tập về các số nguyên trong phạm vi 0 đến 65535 để tôi có thể nhanh chóng thực hiện các thao tác sau: Chèn một số nguyên mới Chèn một loạt các số nguyên liền kề Xóa một số nguyên Xóa tất cả các …

10 data-structures  efficiency  search-trees  integers 

Tôi cần trợ giúp để tìm ra hàm tiềm năng cho một heap tối đa để trích xuất max được hoàn thành trong thời gian khấu hao . Tôi nên nói thêm rằng tôi không hiểu rõ về phương pháp tiềm năng.Ô ( 1 )O(1)O(1) Tôi biết rằng hàm chèn …

10 data-structures  runtime-analysis  heaps  amortized-analysis 

Giả sử tôi có một đồ thị có hướng với các trọng số cạnh được vẽ từ phạm vi trong đó không đổi. Nếu tôi đang cố gắng tìm đường đi ngắn nhất bằng thuật toán của Dijkstra , làm cách nào tôi có thể sửa đổi cấu trúc thuật …

10 algorithms  data-structures  shortest-path  weighted-graphs 

Làm thế nào để bạn chứng minh rằng chiều cao dự kiến ​​của cây tìm kiếm nhị phân được xây dựng ngẫu nhiên với nút là ? Có một bằng chứng trong Giới thiệu về thuật toán CLRS (chương 12.4), nhưng tôi không hiểu điều đó.nnnO ( nhật kýn )Ôi(đăng …

10 data-structures  algorithm-analysis  binary-trees  search-trees  average-case 

Tôi đã bối rối trong khi giải quyết vấn đề sau (câu hỏi 1 trận3). Câu hỏi Một d đống -ary giống như một đống nhị phân, nhưng (với một ngoại lệ có thể) các nút lá không có d trẻ em thay vì 2 trẻ em. Làm thế nào …

10 data-structures  time-complexity  runtime-analysis 

Tôi hiểu rằng cây phân khúc có thể được sử dụng để tìm tổng của mảng con của . Và điều này có thể được thực hiện trong thời gian theo hướng dẫn ở đây .AAAO(logn)O(log⁡n)\mathcal{O}(\log n) Tuy nhiên tôi không thể chứng minh rằng thời gian truy vấn thực …

10 data-structures  runtime-analysis  search-trees  intervals 

Tôi đang cố gắng hiểu làm thế nào các cây được lập chỉ mục nhị phân (cây fenwick) có thể được sửa đổi để xử lý cả truy vấn phạm vi và cập nhật phạm vi. Tôi tìm thấy các nguồn sau đây: http://kartikkukreja.wordpress.com/2013/12/02/range-updates-with-bit-fenwick-tree/ http://programmingcontests.quora.com/Tutorial-Range-Updates-in-Fenwick-Tree http : //apps.topcoder.com/forums/? module = …

10 data-structures  binary-trees  search-trees 

Trong lớp Java của tôi, chúng tôi đang tìm hiểu về sự phức tạp của các loại bộ sưu tập khác nhau. Chúng tôi sẽ sớm thảo luận về cây nhị phân, mà tôi đã đọc lên. Cuốn sách nói rằng chiều cao tối thiểu của cây nhị phân là …

10 data-structures  binary-trees  discrete-mathematics  trees 

Đối với đồ thị phẳng được nhúng trong mặt phẳng, được xác định bởi một tập hợp các phân đoạn dòng , mỗi phân đoạn được biểu thị bằng các điểm cuối của nó . Xây dựng cấu trúc dữ liệu DCEL cho phân khu phẳng, mô tả thuật toán, …

10 algorithms  data-structures  computational-geometry  doubly-connected-edge-list 

Tôi đang xem xét các kỹ thuật triển khai cho các ngôn ngữ lập trình, và gần đây đã bắt gặp các ngăn xếp spaghetti, được cho là phù hợp với mô hình kiểu truyền tiếp tục (được sử dụng trong ví dụ Scheme và SML / NJ ). Để …

9 data-structures  programming-languages  continuations