computer-science

26Nhiệt

2Trả lời

Điều này có nghĩa là: các bước O (n) và không gian O (1)?

Không gian O (1) có nghĩa là gì? Tôi hiểu rằng các bước O (n) giống như thứ tự độ lớn của các phép tính mà thuật toán/chương trình tạo ra, nhưng không biết không gian O (n) là gì.

5Nhiệt

1Trả lời

Lấy giá trị chính băm cụ thể từ một mảng băm

All, tôi đã tự hỏi nếu có ai biết một guốc hơn: array_of_hashes.map { |hash_from_array| hash_from_array[:key] } để lấy một mảng các giá trị với một phím cụ thể từ một mảng băm chứa khóa đó.

13Nhiệt

7Trả lời

Thuật toán để chọn các chữ cái ngẫu nhiên cho trò chơi tìm kiếm chữ cho phép nhiều từ được viết chính tả

Tôi đang tạo một trò chơi từ giống như boggle. Người dùng được cung cấp một mạng lưới các chữ cái như thế này: O V Z W X S T A C K Y R F L Q Người dùng chọn một từ sử dụng bất kỳ chuỗi chữ liền kề

12Nhiệt

3Trả lời

Tại sao {a^nb^n | n> = 0} không thường xuyên?

Trong một CS dĩ nhiên là tôi đang tham gia có một ví dụ về một ngôn ngữ mà không phải là thường xuyên: {a^nb^n | n >= 0} tôi có thể hiểu rằng nó không phải là bình thường vì không có hữu hạn Nhà nướ

6Nhiệt

5Trả lời

Thông thường là gì?

Đây là một câu hỏi khoa học máy tính nhiều hơn một câu hỏi lập trình, nhưng tôi cho rằng đây là nơi tốt nhất trong số tất cả các trang liên quan để hỏi điều này. Khi tôi phát hiện Cụm từ thông dụng và

8Nhiệt

6Trả lời

Bộ sưu tập rác

Tôi không thể hiểu một vài điều về bộ sưu tập rác. Thứ nhất, không gian được phân bổ dữ liệu như thế nào? tức là trên stack hoặc heap (Theo kiến thức của tôi, tất cả các biến tĩnh hoặc toàn cầu được

5Nhiệt

2Trả lời

Các đối số nào cho và chống lại cả hai tên tương đương và tương đương cấu trúc?

Trong vòng kết nối thiết kế ngôn ngữ, có một cuộc tranh luận kéo dài về việc liệu ngôn ngữ có nên sử dụng structural equivalence hoặc name equivalence hay không. Các ngôn ngữ như ALGOL hoặc ML hoặc Mo

17Nhiệt

4Trả lời

Có ai biết từ đâu mà báo "lớp trừu tượng"/"lớp của người hướng dẫn" xuất hiện?

Các quote đi một cái gì đó như thế này: Không có vấn đề trong Khoa học máy tính mà không thể được giải quyết bằng cách thêm một lớp trừu tượng để nó (sao chép trong từ ngữ này từ http://blogs.oracle.c

8Nhiệt

3Trả lời

Các cuộc gọi hàm trong JavaScript tốn bao nhiêu?

Tôi đã xem mã JavaScript của người khác, và tôi đã nhận thấy rằng nhiều lập trình viên có xu hướng tạo ra các hàm có thể được kết hợp với các hàm đang gọi chúng. Một ví dụ là this; chức năng 'initWebG

11Nhiệt

4Trả lời

Liên quan đến các vấn đề NP-Complete đối với các vấn đề trong thế giới thực

Tôi có một nắm bắt tốt về các vấn đề NP Complete; đó không phải là vấn đề. Những gì tôi không có là một ý thức tốt về nơi họ bật lên trong lập trình "thực sự". Một số (như knapsack và nhân viên bán hà