data-structures

7Nhiệt

1Trả lời

Thực hiện một cấu trúc dữ liệu từ điển chức năng/liên tục

Tôi đang cố gắng thực hiện một từ điển chức năng trong C. Thật dễ dàng để thực hiện các danh sách chức năng hoặc cây b nhưng tôi khó có thể tìm thấy bất kỳ tham chiếu nào về từ điển/mảng kết hợp. tôi

c data-structures functional-programming 2012-04-21

---

24Nhiệt

1Trả lời

Tránh IORef trong mã thuần túy

Tôi nhận thấy rằng Data.UnionFind sử dụng đơn nguyên IO để cung cấp con trỏ qua IORef. Tôi tưởng tượng mọi người vui vẻ gọi unsafePerformIO khi sử dụng nó cục bộ trong mã thuần, vì cấu trúc dữ liệu đư

haskell data-structures monads union-find 2012-04-24

---

9Nhiệt

3Trả lời

Thư viện chức năng Javascript với cấu trúc dữ liệu liên tục

Tôi đang tìm thư viện chức năng có cấu trúc dữ liệu liên tục. Tôi chỉ cần mảng lồng nhau và từ điển. Có một số functional javascript libraries, nhưng chúng không hướng đến bất biến. Tôi muốn có thể vi

data-structures functional-programming javascript persistent-data 2012-04-27

---

26Nhiệt

5Trả lời

Sự khác biệt giữa O (n) và O (log (n)) - cái nào tốt hơn và chính xác là O (log (n)) là gì?

Đây là khóa học đầu tiên của tôi về cấu trúc dữ liệu và mỗi bài giảng/bài giảng TA, chúng tôi nói về O(log(n)). Đây có lẽ là một câu hỏi ngớ ngẩn nhưng tôi đánh giá cao nếu ai đó có thể giải thích cho

algorithm data-structures complexity-theory big-o logarithm 2012-04-29

---

7Nhiệt

3Trả lời

Tại sao hầu hết các thuật toán đồ thị không thích ứng dễ dàng với số âm?

Các Algorithm Design Manual nói: Hầu hết các thuật toán đồ thị không thích ứng quá dễ dàng để số âm. Thật vậy, các thuật toán đường dẫn ngắn nhất gặp rắc rối với các số âm, và chắc chắn không tạo ra đ

algorithm data-structures graph 2012-04-30

---

31Nhiệt

4Trả lời

Chính xác thì đường dẫn tăng thêm là gì?

Khi nói về computing network flows, các Algorithm Design Manual nói: truyền thống thuật toán dòng chảy mạng được dựa trên ý tưởng của đường làm tăng, và lặp đi lặp lại việc tìm kiếm một con đường công

algorithm data-structures graph network-flow 2012-05-01

---

7Nhiệt

3Trả lời

Haskell: Datastruture với O (1) nối thêm và O (1) lập chỉ mục?

Tôi đang tìm cấu trúc dữ liệu trong Haskell hỗ trợ cả lập chỉ mục nhanh và nối nhanh. Đây là một vấn đề ghi nhớ phát sinh từ đệ quy. Từ cách vectơ hoạt động trong C++ (có thể thay đổi, nhưng điều đó k

haskell data-structures vector 2012-05-03

---

5Nhiệt

4Trả lời

lẫn chuỗi Push và pop hoạt động tại sao lại trình tự này không possilbe

Hi tất cả mọi người Tôi đang học tập cho một trận chung kết và tôi không thể hình dung câu hỏi này ra: Giả sử một khách hàng thực hiện một chuỗi trộn lẫn của chồng đẩy và các hoạt động pop. Các hoạt đ

c++ algorithm data-structures stack 2012-05-04

---

7Nhiệt

1Trả lời

Chuyển đổi chuỗi thành biểu diễn dạng cây với các quy tắc

Tôi phải thực hiện một số phân tích cú pháp văn bản RTF đơn giản, tôi cần sửa một số. Với chuỗi sau: {aaaaaaa\}aaaa\{aaaaa{bbbbbbbb{ccccc\{cccc}bbb{eeeee}{{gggg}ffff}bbbbbb}aaaaa} đâu: \ means ignor

c# .net algorithm data-structures 2012-05-04

---

15Nhiệt

3Trả lời

Sự khác nhau giữa tối thiểu Spanning Tree và Shortest Path Tree

Dưới đây là một tiêu thụ đặc biệt: Hoặc chứng minh những điều sau hoặc đưa ra một phản ví dụ: (a) là con đường giữa một cặp đỉnh trong một tối thiểu cây bao trùm của một đồ thị không bị vạch trần nhất

algorithm data-structures graph shortest-path minimum-spanning-tree 2012-05-04

---