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

Tôi cần tính toán trung bình đang chạy: Đầu vào: , k , vectơ ( x 1 , x 2 , Mạnh , x n ) .nnnkkk( x1, x2, Lọ , xn)(x1,x2,…,xn)(x_1, x_2, \dotsc, x_n) Output: vector , nơi y i là trung bình ( x i , x i …

25 ds.algorithms  ds.data-structures  lower-bounds 

Tôi đang tìm một cuốn sách về các cấu trúc dữ liệu nâng cao vượt xa những gì được đề cập trong sách giáo khoa tiêu chuẩn như "Giới thiệu về thuật toán" của Cormen, Leiserson, Rivest và Stein. Một cuốn sách có thể được sử dụng để giảng dạy …

24 soft-question  ds.data-structures  survey  books 

Có một sự tương tự song song tự nhiên với cây đen đỏ với các thuộc tính tương tự hoặc thậm chí không tệ hơn để cập nhật trong khi hiệu quả công việc hợp lý? Tổng quát hơn, những gì tốt nhất chúng ta có thể làm để tìm …

24 ds.algorithms  ds.data-structures  dc.parallel-comp  concurrency  dynamic-algorithms 

Những gì được biết về cấu trúc dữ liệu có thể duy trì một chuỗi các mục theo hai hoạt động sau đây? Đẩy (x): thêm x vào cuối chuỗi và trả về mã định danh cho vị trí của nó trong chuỗi Trích xuất (S): được cung cấp một …

22 ds.data-structures 

Tôi chỉ nhận ra rằng tôi đã giả sử câu trả lời cho câu hỏi của mình là "có" nhưng tôi không có lý do chính đáng. Tôi tưởng tượng rằng có thể có một người thu gom rác chỉ giới thiệu chậm lại trường hợp xấu nhất . Có …

22 reference-request  ds.data-structures  pl.programming-languages  functional-programming 

x∈Rnx∈Rnx \in \mathbb{R}^nA x∥x∥0&lt;k‖x‖0&lt;k\|x\|_0 < kAxAxAxAAARRRnnnR≪nR≪nR \ll nAAAkkk-spely xxx với RRR nhỏ như O(kno(1))O(kno(1))O(k n^{o(1)}) . Tôi có thể không có các tham số được biết đến nhiều nhất nhưng đây là ý tưởng chung. Câu hỏi của tôi là: có hiện tượng tương tự trong các cài đặt khác …

22 ds.algorithms  ds.data-structures  compressed-sensing 

Tham gia vào bài viết "Kết nối các vì sao" của KW Regan , cuối cùng, ông đề cập rằng vẫn còn một vấn đề mở để tìm một đại diện cho các số nguyên sao cho các phép toán cộng, nhân và so sánh có thể tính toán được …

21 ds.algorithms  ds.data-structures  worst-case 

Khi kết hợp các kết quả, thường mong muốn có một số sơ đồ tìm kiếm chuyên nghiệp, thay vì các sơ đồ được đặt cùng nhau trong MS Paint. Tiêu chuẩn để vẽ cấu trúc dữ liệu là gì?

21 soft-question  ds.data-structures  software  graph-drawing  writing 

Cho một tập gia đình FF\mathcal{F} các tập con của một vũ trụ UUU . Hãy S1,S2∈FS1,S2∈FS_1,S_2 \in \mathcal F và chúng tôi muốn trả lời là S1⊆S2S1⊆S2S_1 \subseteq S_2 . Tôi đang tìm kiếm một cấu trúc dữ liệu cho phép tôi nhanh chóng trả lời điều này. Ứng …

20 graph-algorithms  ds.data-structures  partial-order 

Tuyên bố miễn trừ trách nhiệm: Tôi không phải là nhà lý luận CS. Đến từ đại số trừu tượng, tôi đã quen với việc xử lý những thứ tương đương với một đẳng cấu - nhưng tôi gặp khó khăn khi dịch khái niệm này sang cấu trúc dữ …

20 ds.data-structures  algebra  ct.category-theory 

Giả sử một đồ thị có đỉnh được trình bày dưới dạng luồng của các cạnh , nhưng nhiều đường chuyền được phép qua luồng.GGGnnnmmm Monika Rauch Henzinger, Mitchhakar Raghavan và Sridar Rajagopalan đã quan sát thấy rằng không gian là cần thiết để xác định liệu có một đường …

20 reference-request  graph-algorithms  ds.data-structures  lower-bounds  data-streams 

Hãy xem xét được trang bị sản phẩm chấm tiêu chuẩn và vectơ ở đó: . Chúng tôi muốn xây dựng cấu trúc dữ liệu cho phép truy vấn theo định dạng sau: đã cho output . Có thể vượt quá thời gian truy vấn O (nm) tầm thường không? …

19 ds.data-structures  cg.comp-geom  linear-algebra  metrics 

Đặt GGG là đồ thị vô hướng không trọng số với nnn đỉnh và mmm cạnh. Có thể xử lý trước GGG và tạo cấu trúc dữ liệu có kích thước m⋅polylog(n)m⋅polylog(n)m \cdot \mathrm{polylog}(n) để nó có thể trả lời các truy vấn có dạng "khoảng cách giữauuu và vvv …

19 graph-theory  graph-algorithms  ds.data-structures 

Tôi đang tìm cách để duy trì một cây bao trùm tương đối cân bằng của đồ thị, khi tôi thêm các nút / cạnh mới vào biểu đồ. Tôi có một đồ thị vô hướng bắt đầu như một nút duy nhất, "root". Ở mỗi bước, tôi thêm vào …

19 graph-theory  ds.data-structures  graph-algorithms  tree  online-algorithms 

Có thể kiểm tra bằng thuật toán nếu một số tính toán là số nguyên hay số nguyên? Nói cách khác, một thư viện có thể thực hiện các số tính toán để cung cấp các hàm isIntegerhay isRationalkhông? Tôi đoán rằng điều đó là không thể, và điều này …

18 computability  computing-over-reals  lambda-calculus  graph-theory  co.combinatorics  cc.complexity-theory  reference-request  graph-theory  proofs  np-complete  cc.complexity-theory  machine-learning  boolean-functions  combinatory-logic  boolean-formulas  reference-request  approximation-algorithms  optimization  cc.complexity-theory  co.combinatorics  permutations  cc.complexity-theory  cc.complexity-theory  ai.artificial-intel  p-vs-np  relativization  co.combinatorics  permutations  ds.algorithms  algebra  automata-theory  dfa  lo.logic  temporal-logic  linear-temporal-logic  circuit-complexity  lower-bounds  permanent  arithmetic-circuits  determinant  dc.parallel-comp  asymptotics  ds.algorithms  graph-theory  planar-graphs  physics  max-flow  max-flow-min-cut  fl.formal-languages  automata-theory  finite-model-theory  dfa  language-design  soft-question  machine-learning  linear-algebra  db.databases  arithmetic-circuits  ds.algorithms  machine-learning  ds.data-structures  tree  soft-question  security  project-topic  approximation-algorithms  linear-programming  primal-dual  reference-request  graph-theory  graph-algorithms  cr.crypto-security  quantum-computing  gr.group-theory  graph-theory  time-complexity  lower-bounds  matrices  sorting  asymptotics  approximation-algorithms  linear-algebra  matrices  max-cut  graph-theory  graph-algorithms  time-complexity  circuit-complexity  regular-language  graph-algorithms  approximation-algorithms  set-cover  clique  graph-theory  graph-algorithms  approximation-algorithms  clustering  partition-problem  time-complexity  turing-machines  term-rewriting-systems  cc.complexity-theory  time-complexity  nondeterminism