Khoa học máy tính data-structures

5

Các lý do để tìm hiểu các thuật toán / cấu trúc dữ liệu khác nhau phục vụ cùng một mục đích là gì?

Tôi đã tự hỏi về câu hỏi này từ khi còn là sinh viên đại học. Đây là một câu hỏi chung nhưng tôi sẽ giải thích với các ví dụ dưới đây. Tôi đã thấy rất nhiều thuật toán - ví dụ, đối với các vấn đề dòng chảy …

91 algorithms data-structures education didactics

5

Sự khác biệt giữa cây tìm kiếm nhị phân và đống nhị phân là gì?

Hai cái này có vẻ rất giống nhau và có cấu trúc gần như giống hệt nhau. Có gì khác biệt? Sự phức tạp thời gian cho các hoạt động khác nhau của mỗi là gì?

91 data-structures binary-trees heaps

4

(Khi nào) là bảng băm tra cứu O (1)?

Người ta thường nói rằng tra cứu bảng băm hoạt động trong thời gian không đổi: bạn tính toán giá trị băm, cung cấp cho bạn một chỉ mục cho một tra cứu mảng. Tuy nhiên, điều này bỏ qua va chạm; trong trường hợp xấu nhất, tất cả các …

71 algorithm-analysis data-structures runtime-analysis hash-tables

4

Tại sao tốt nhất là sử dụng số nguyên tố làm mod trong hàm băm?

Nếu tôi có một danh sách các giá trị chính từ 1 đến 100 và tôi muốn sắp xếp chúng trong một mảng gồm 11 nhóm, tôi đã được dạy để tạo thành một hàm mod H= k mod 11 H=kmod 11 H = k \bmod \ 11 Bây giờ …

57 data-structures hash hash-tables primes

4

Tại sao cây Đỏ-Đen rất phổ biến?

Dường như ở mọi nơi tôi nhìn thấy, các cấu trúc dữ liệu đang được triển khai bằng cách sử dụng các cây đỏ đen ( std::settrong C ++, SortedDictionarytrong C #, v.v.) Vừa mới bao phủ (a, b), cây đỏ-đen & AVL trong lớp thuật toán của tôi, đây …

46 data-structures search-trees applied-theory dictionaries balanced-search-trees

9

Có tồn tại một hàng đợi ưu tiên với chiết xuất không?

Có rất nhiều cấu trúc dữ liệu thực hiện giao diện hàng đợi ưu tiên: Chèn: chèn một phần tử vào cấu trúc Get-Min: trả về phần tử nhỏ nhất trong cấu trúc Extract-Min: loại bỏ phần tử nhỏ nhất trong cấu trúc Các cấu trúc dữ liệu phổ biến …

46 data-structures amortized-analysis priority-queues

1

Hãy tưởng tượng một cây đỏ-đen. Có phải luôn luôn có một chuỗi các phần chèn và xóa tạo ra nó không?

Hãy giả sử định nghĩa sau đây về cây đỏ-đen: Nó là một cây tìm kiếm nhị phân. Mỗi nút được tô màu đỏ hoặc đen. Rễ có màu đen. Hai nút được kết nối bởi một cạnh không thể có màu đỏ cùng một lúc. Đây phải là một …

41 data-structures search-trees balanced-search-trees

2

Cấu trúc dữ liệu hiệu quả để xây dựng trình kiểm tra chính tả nhanh

Tôi đang cố gắng viết một trình kiểm tra chính tả sẽ hoạt động với một từ điển khá lớn. Tôi thực sự muốn một cách hiệu quả để lập chỉ mục dữ liệu từ điển của tôi được sử dụng bằng khoảng cách Damerau-Levenshtein để xác định từ nào …

41 data-structures strings string-metrics

11

Tại sao dữ liệu trong khoa học máy tính được coi là rời rạc?

Tôi hiểu rằng "cấu trúc" dữ liệu hoàn toàn phụ thuộc vào Đại số Boolean, nhưng: Tại sao dữ liệu được coi là một thực thể toán học rời rạc chứ không phải là một thực thể liên tục? Liên quan đến điều này: Những hạn chế hoặc bất biến, …

35 data-structures mathematical-foundations

3

Phần cứng / việc thực hiện có ảnh hưởng đến độ phức tạp thời gian / không gian của các thuật toán không?

Tôi thậm chí không phải là một sinh viên CS, vì vậy đây có thể là một câu hỏi ngu ngốc, nhưng xin vui lòng chịu đựng với tôi ... Trong kỷ nguyên tiền máy tính, chúng ta chỉ có thể thực hiện một cấu trúc dữ liệu mảng với …

32 algorithms algorithm-analysis data-structures runtime-analysis

2

Sự khác biệt giữa cây radix và Patricia cố gắng là gì?

Tôi đang tìm hiểu về cây radix (còn gọi là thử nén) và Patricia thử, nhưng tôi đang tìm thấy thông tin mâu thuẫn về việc chúng có thực sự giống nhau hay không. Một cây cơ số có thể được lấy từ một trie bình thường (không nén) bằng …

31 data-structures trees

1

Bảng băm so với cây nhị phân

Khi triển khai từ điển ('Tôi muốn tra cứu dữ liệu khách hàng bằng ID khách hàng của họ'), các cấu trúc dữ liệu điển hình được sử dụng là bảng băm và cây tìm kiếm nhị phân. Ví dụ, tôi biết rằng thư viện C ++ STL thực hiện …

30 algorithms data-structures binary-trees hash-tables

2

Không phải tất cả các cây Đỏ-Đen đều cân đối?

Theo trực giác, "cây cân bằng" phải là cây trong đó các cây con trái và phải ở mỗi nút phải có số lượng nút "xấp xỉ như nhau". Tất nhiên, khi chúng ta nói về cây đỏ-đen * (xem định nghĩa ở cuối) được cân bằng, chúng tôi thực …

30 data-structures binary-trees search-trees

2

Tại sao loại khoảng trống của C không giống với loại trống / đáy?

Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …

28 type-theory c logic modal-logic coq equality coinduction artificial-intelligence computer-architecture compilers asymptotics formal-languages asymptotics landau-notation asymptotics turing-machines optimization decision-problem rice-theorem algorithms arithmetic floating-point automata finite-automata data-structures search-trees balanced-search-trees complexity-theory asymptotics amortized-analysis complexity-theory graphs np-complete reductions np-hard algorithms string-metrics computability artificial-intelligence halting-problem turing-machines computation-models graph-theory terminology complexity-theory decision-problem polynomial-time algorithms algorithm-analysis optimization runtime-analysis loops turing-machines computation-models recurrence-relation master-theorem complexity-theory asymptotics parallel-computing landau-notation terminology optimization decision-problem complexity-theory polynomial-time counting coding-theory permutations encoding-scheme error-correcting-codes machine-learning natural-language-processing algorithms graphs social-networks network-analysis relational-algebra constraint-satisfaction polymorphisms algorithms graphs trees

1

Có cấu trúc dữ liệu 'ngăn xếp chuỗi' hỗ trợ các hoạt động chuỗi này không?

Tôi đang tìm kiếm một cấu trúc dữ liệu mà các cửa hàng một tập hợp các chuỗi trên một bộ ký tự , khả năng thực hiện các hoạt động sau đây. Chúng tôi biểu thị D ( S ) là cấu trúc dữ liệu lưu trữ các thiết …

28 data-structures time-complexity strings stacks

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