Khoa học máy tính

10

Nếu tốc độ sạc điện không thay đổi, làm thế nào để máy tính trở nên nhanh hơn?

Mọi người đều biết tốc độ điện toán đã tăng mạnh kể từ khi phát minh của họ, và có vẻ như nó sẽ tiếp tục. Nhưng có một điều làm tôi bối rối: nếu bạn chạy một dòng điện qua một vật liệu ngày hôm nay, nó sẽ truyền …

48 computer-architecture

8

Làm thế nào để chứng minh một ngôn ngữ là thường xuyên?

Có nhiều phương pháp để chứng minh rằng một ngôn ngữ không thường xuyên , nhưng tôi cần làm gì để chứng minh rằng một số ngôn ngữ là chính quy? Chẳng hạn, nếu tôi được cho rằng là thường xuyên, làm thế nào tôi có thể chứng minh rằng …

48 formal-languages regular-languages automata proof-techniques reference-question

2

Thứ tự định nghĩa tăng trưởng từ Reynolds & Tymann

Tôi đang đọc một cuốn sách có tên Nguyên tắc Khoa học Máy tính (2008), của Carl Reynold và Paul Tymann (được xuất bản bởi Schaum's Outlines). Chương thứ hai giới thiệu các thuật toán với một ví dụ về tìm kiếm tuần tự, chỉ đơn giản lặp lại thông …

47 algorithms algorithm-analysis landau-notation notation

5

Tại sao nhiều giao thức internet dựa trên văn bản?

Từ những gì tôi đã tìm thấy, một rất số lượng lớn các giao thức du lịch qua internet là "dựa trên văn bản" chứ không phải là nhị phân. Các giao thức trong câu hỏi bao gồm, nhưng không giới hạn ở HTTP, SMTP, FTP (Tôi nghĩ rằng giao …

47 computer-networks communication-protocols protocols

8

Làm thế nào các biến được lưu trữ trong và lấy từ ngăn xếp chương trình?

Lời xin lỗi trước cho sự ngây thơ của câu hỏi này. Tôi là một nghệ sĩ 50 tuổi lần đầu tiên cố gắng hiểu đúng về máy tính. Vì vậy, ở đây đi. Tôi đã cố gắng hiểu làm thế nào các loại dữ liệu và các biến được …

47 programming-languages memory-allocation

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

7

Có điều gì PHẢI được thực hiện trên CPU đa lõi không?

Khi xem xét chương trình của chúng tôi phải thân thiện với đa luồng như thế nào, nhóm của tôi đã tự hỏi liệu có bất cứ điều gì hoàn toàn không thể thực hiện được trên CPU một lõi hay không. Tôi đã khẳng định rằng việc xử lý …

45 computation-models cpu multi-tasking

5

Tại sao nghiên cứu về các thuật toán di truyền bị chậm lại?

Trong khi thảo luận về một số chủ đề cấp độ giới thiệu ngày hôm nay, bao gồm việc sử dụng các thuật toán di truyền; Tôi đã nói rằng nghiên cứu đã thực sự chậm lại trong lĩnh vực này. Lý do được đưa ra là hầu hết mọi …

45 machine-learning data-mining evolutionary-computing history

2

Tìm trung vị của mảng chưa sắp xếp trong thời gian

Để tìm trung bình của một mảng không được phân loại, chúng ta có thể làm cho một min-heap trong thời gian cho n yếu tố, và sau đó chúng ta có thể trích xuất từng người một n / 2 yếu tố để có được trung bình. Nhưng phương …

45 algorithms time-complexity

2

Làm thế nào để tổ hợp Y làm gương mẫu tính toán Lamb Lambda không nhất quán?

Trên trang Wikipedia cho Bộ kết hợp điểm cố định được viết văn bản khá bí ẩn Bộ kết hợp Y là một ví dụ về những gì làm cho phép tính Lambda không nhất quán. Vì vậy, nó nên được xem xét với sự nghi ngờ. Tuy nhiên, an …

44 lambda-calculus combinatory-logic

7

Cây bao trùm tối thiểu vs Đường đi ngắn nhất

Sự khác biệt giữa thuật toán cây bao trùm tối thiểu và thuật toán đường đi ngắn nhất là gì? Trong lớp cấu trúc dữ liệu của tôi, chúng tôi đã đề cập đến hai thuật toán cây bao trùm tối thiểu (Prim's và Kruskal) và một thuật toán đường …

44 algorithms shortest-path spanning-trees

3

Con đường dài nhất trong một cây vô hướng chỉ có một đường ngang

Có thuật toán tiêu chuẩn này để tìm đường đi dài nhất trong các cây vô hướng bằng cách sử dụng hai tìm kiếm theo chiều sâu: Bắt đầu DFS từ một đỉnh ngẫu nhiên và tìm đỉnh xa nhất từ nó; nói nó là v ' .vvvv′v′v' Bây giờ …

44 algorithms graphs trees

2

Ý nghĩa của

O ( m + n )O(m+n)O(m+n)O ( tối thiểu ( m , n ) ) O ( | V | + | E | )O ( tối đa ( m , n ) )O(max(m,n))O(\max(m,n))O ( phút ( m , n ) )O(min(m,n))O(\min(m,n))Ô ( | V| + | E| )O(|V|+|E|)O(|V| + …

44 terminology asymptotics mathematical-analysis landau-notation

2

Xác định khả năng của một máy trạng thái heap min (hoặc ngoại lai khác)

Xem phần cuối của bài đăng này để biết một số giải thích về định nghĩa của automata heap heap. Người ta có thể tưởng tượng sử dụng một loạt các cấu trúc dữ liệu để lưu trữ thông tin để sử dụng bởi các máy trạng thái. Ví dụ, …

44 formal-languages automata