computer-science

15Nhiệt

2Trả lời

Đại diện định sử dụng Regular Expression

Định nghĩa thường xuyên cho nhận định trong ngôn ngữ lập trình C được cho bởi letter -> a|b|...z|A|B|...|Z|_ digit -> 0|1|...|9 identifier -> letter(letter|digit)* Định nghĩa này sẽ tạo ra định dạ

5Nhiệt

2Trả lời

Tuple là gì? Và tuple vs Danh sách so với Vector?

Bạn có thể cho tôi mô tả ngắn gọn về Tuple không? Và khi nào sử dụng nó trên List và Vector?

8Nhiệt

1Trả lời

Có tên cho bộ sưu tập cấu trúc dữ liệu mảng được sắp xếp này không?

Có tên cho cấu trúc dữ liệu sau không? Có giấy tờ và trích dẫn nào không? Một cách to implement một hiệu quả bộ trừu tượng dữ liệu loại là phải có một bộ sưu tập của mảng được sắp xếp, trong đó mỗi mả

15Nhiệt

2Trả lời

"Mức độ bất công" có ý nghĩa gì trong cách ngôn của David Wheeler?

Tôi đã đọc trích dẫn này trong một cuốn sách: Không có vấn đề gì trong khoa học máy tính không thể giải quyết được bằng cách sử dụng cấp độ khác. Ai đó có thể giải thích điều đó không? "Mức độ gián ti

6Nhiệt

2Trả lời

tối thiểu subarray đó là lớn hơn một chính

Tôi có một mảng các số nguyên (không nhất thiết phải sắp xếp), và tôi muốn tìm một mảng con giáp mà tổng các giá trị của nó là tối thiểu, nhưng lớn hơn một giá trị cụ thể K ví dụ : đầu vào: mảng: {1,2

5Nhiệt

3Trả lời

Lượt truy cập và bỏ lỡ khẩu phần trong bộ nhớ cache và tính toán thời gian trung bình

Tôi đang cố gắng giải quyết một câu hỏi kiểu khách quan, đến Kiểm tra. Tôi thực sự không biết câu trả lời đúng, và không biết làm thế nào để có được nó, cần sự giúp đỡ của bạn. Cảm ơn bạn . Câu hỏi: T

15Nhiệt

2Trả lời

Thuật toán nào làm trình biên dịch C++ phổ biến sử dụng cho std :: sort và std :: stable_sort?

Thuật toán nào làm trình biên dịch C++ phổ biến sử dụng cho std :: sort và std :: stable_sort? Tôi biết tiêu chuẩn chỉ cung cấp các yêu cầu hiệu suất nhất định, nhưng tôi muốn biết các thuật toán phổ

16Nhiệt

4Trả lời

Có phương pháp hộp đen nào để phát hiện xem thuật toán sắp xếp có ổn định không?

Trong JavaScript (phần nào có thể áp dụng ở nơi khác), nơi bạn không biết mã đang chạy đang triển khai đích nào, có cách nào để phát hiện nếu thuật toán sắp xếp cơ bản (của Array.sort) ổn định hay khô

12Nhiệt

5Trả lời

So sánh số có nhanh hơn so sánh chuỗi không?

Tôi nghe nói rằng băm (tức là chuyển đổi một chuỗi hoặc một đối tượng thành một số) được sử dụng cho các chuỗi và vì vậy dễ so sánh các số hơn so với chuỗi. Nếu đúng, lý do cho điều này là gì?

5Nhiệt

3Trả lời

Thuật toán để tìm MST trong đồ thị hoàn chỉnh lớn

Giả sử một đồ thị hoàn chỉnh> 25.000 nút. Mỗi nút về cơ bản là một điểm trên mặt phẳng. Nó có cạnh 625M. Mỗi cạnh có độ dài cần được lưu trữ dưới dạng số dấu phẩy động. Tôi cần một thuật toán để tìm M