computer-science

8Nhiệt

6Trả lời

Thuật toán để xóa một phần tử trong một danh sách liên kết đơn với O (1) phức tạp

Tôi là sinh viên ngành khoa học máy tính ở Đức. Giáo sư của tôi đã sử dụng câu hỏi sau đây để suy nghĩ về: 'Cho một tham chiếu đến một nút trong một danh sách liên kết duy nhất (không phải là nút cuối

5Nhiệt

10Trả lời

Vật lý trong Khoa học máy tính

Nếu không có kiến thức vật lý (hoặc, ít kiến thức), ai đó có thể giỏi môn khoa học máy tính hay mối quan hệ giữa vật lý và cs là gì?

10Nhiệt

7Trả lời

Đồ thị: tìm bồn rửa dưới O (| V |) - hoặc không thể hiển thị nó ở

Tôi có biểu đồ có n nút dưới dạng ma trận kề kề. Có thể phát hiện bồn rửa dưới thời gian O(n) không? Nếu có, làm cách nào? Nếu không, làm thế nào để chúng tôi chứng minh điều đó? Đỉnh chìm là một đỉnh

34Nhiệt

17Trả lời

Điều gì có nghĩa là làm/xác định điều gì đó "lập trình"?

Lập trình. (alt. programmically) Tôi chưa bao giờ sử dụng nó, nhưng tôi thấy nó trong câu hỏi rất nhiều, tức là "Làm thế nào để lập trình xác định [chèn nhiệm vụ ở đây]". Firefox ngay lập tức nói với

6Nhiệt

2Trả lời

Hoàn thành mã thông minh? Có AI để viết mã bằng cách học không?

Tôi đang đặt câu hỏi này bởi vì tôi biết có rất nhiều loại CS được đọc tốt ở đây, những người có thể đưa ra câu trả lời rõ ràng. Tôi tự hỏi nếu như một AI tồn tại (hoặc đang được nghiên cứu/phát triển

28Nhiệt

8Trả lời

Có bao giờ có lý do chính đáng để sử dụng Sắp xếp Chèn không?

Để phân loại mục đích chung, câu trả lời dường như là không, như sắp xếp nhanh, sắp xếp hợp nhất và sắp xếp đống có xu hướng hoạt động tốt hơn trong trường hợp trung bình và xấu nhất. Tuy nhiên, sắp x

10Nhiệt

4Trả lời

Sự khác biệt giữa các cấu trúc rời rạc và Toán rời rạc

Tôi chưa tìm thấy câu trả lời hay. Hoặc bất kỳ câu trả lời, cho rằng vấn đề. Tôi đã được yêu cầu dạy một cấu trúc rời rạc cho khóa học CS, nhưng đồng thời chắc chắn rằng nó không phải là một khóa học

7Nhiệt

9Trả lời

Điều gì thể hiện hình thức mã hóa đầy thách thức về tinh thần nhất?

Tôi đang theo đuổi bằng tốt nghiệp Hóa học hữu cơ. Hiện tại, nhiều người tài năng trong khu vực của tôi đang hướng tới công nghệ nano. Trường tương đương trong khoa học máy tính hiện đại là gì?

16Nhiệt

9Trả lời

Làm cách nào để tạo câu từ ngữ pháp chính thức?

Cách phổ biến để tạo câu từ ngữ pháp là gì? Tôi muốn một thuật toán phân loại ngược lại với trình phân tích cú pháp. Đó là, được đưa ra một ngữ pháp ngữ pháp chính thức (nói LL), tôi muốn tạo ra một c

7Nhiệt

9Trả lời

Làm thế nào để giảm một tuyên bố hợp lý?

Tôi khá chắc chắn tôi có thể nhớ làm một cái gì đó như thế này trong một trong các khóa học cấp đại học của tôi và rằng có một số loại công thức cho nó, nhưng tâm trí của tôi là không cho tôi vượt ra