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

Tôi đã nghe câu hỏi phỏng vấn này hỏi rất nhiều và tôi hy vọng sẽ có một số ý kiến ​​về câu trả lời tốt có thể là gì: Bạn có một tệp lớn hơn 10 GB và bạn muốn tìm hiểu yếu tố nào xảy ra nhiều nhất, …

12 algorithms  arrays 

Cho một mảng của số tự nhiên , trong đó là hằng số, tôi muốn trả lời trong các truy vấn có dạng: " xuất hiện bao nhiêu lần trong mảng giữa các chỉ số và "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Các mảng nên được xử lý trước trong thời gian tuyến tính. …

11 algorithms  arrays  algorithm-design 

Trong cuộc thảo luận xung quanh câu hỏi này , Gilles đã đề cập chính xác rằng bất kỳ bằng chứng chính xác nào về thuật toán sử dụng mảng phải chứng minh rằng không có truy cập mảng ngoài giới hạn; tùy thuộc vào mô hình thời gian chạy, …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification 

Bạn được cung cấp một mảng có độ dài . Mỗi phần tử của mảng thuộc về một trong các lớp K. Bạn phải sắp xếp lại mảng bằng cách sử dụng số lượng hoạt động hoán đổi tối thiểu để tất cả các phần tử từ cùng một lớp …

10 terminology  reference-request  sorting  arrays 

Tôi bị mắc kẹt trong vấn đề này: Cho một mảng trong số số tự nhiên đầu tiên được hoán vị ngẫu nhiên, một mảng được xây dựng, sao cho là số phần tử từ đến nhỏ hơn . n B B ( k ) A ( 1 )MộtAAnnnBBBB ( …

9 algorithms  arrays  permutations 

Chúng tôi muốn một thuật toán, đưa ra một mảng có độ dài số nguyên, tìm sự khác biệt tối thiểu giữa hai số nguyên trong mảng.nnn Một thuật toán như vậy là sắp xếp mảng và kiểm tra các cặp số liền kề. Điều này làm mất thời gian …

8 algorithms  arrays 

Giả sử tôi đưa ra một loạt các cố định chiều rộng số nguyên (tức là họ phù hợp trong một thanh ghi chiều rộng ), một 1 , một 2 , ... một n . Tôi muốn để tính tổng S = một 1 + ... + một n …

8 algorithms  arrays  integers  numerical-analysis 

Chúng tôi được cung cấp một bộ của Fruits. Mỗi loại trái cây có giá và hàm lượng vitamin V_i ; chúng tôi đã liên kết trái cây f_i với cặp được đặt hàng (P_i, V_i) . Bây giờ chúng ta phải sắp xếp các loại trái cây này theo …

8 algorithms  arrays  constraint-programming  subsequences 

Tại sao bạn nghĩ rằng hầu hết các giảng viên C ++ giảng dạy khoa học máy tính cấp đại học không khuyến khích hoặc thậm chí cấm sử dụng chuỗi cho văn bản, thay vào đó yêu cầu sinh viên sử dụng mảng ký tự? Tôi cho rằng phương …

8 education  arrays  strings 

Với: phân đoạn (mảng) của số nguyên ra lệnh, số nguyên có thể là từ để .NNN- K-K-KKKK Thí dụ: Segment 1: [-2,-1,0,1,2,3] Segment 2: [1,2,3,4,5] Segment 3: [-3,-2,-1,0,1] Bạn có thể biểu diễn chúng dưới dạng [min, max] --- tương đương: Segment 1: [-2,3] Segment 2: [1,5] Segment 3: …

7 algorithms  time-complexity  arrays 

Tôi đang đọc cuốn "Cẩm nang thiết kế thuật toán" của Steven Skiena, và trong một trong những Câu chuyện chiến tranh của ông ở trang 155, ông nói: Hiệu quả là một thách thức lớn trong Mathematica, do mô hình tính toán ứng dụng của nó (nó không hỗ …

7 arrays 

Tôi còn khá mới đối với các đống và đang cố gắng che giấu lý do tại sao các đống tối thiểu và tối đa được biểu diễn dưới dạng cây khi một mảng được sắp xếp xuất hiện để cung cấp các thuộc tính tối thiểu / tối đa …

7 data-structures  arrays  heaps 

Có thể thiết kế một trình biên dịch tối ưu hóa một vòng lặp trong đó các mảng được truy cập theo cách khác không? Ví dụ như thế này: // int[] a,b int sum = 0; for(int i = 0; i < n; i++) { sum += a[i] + …

7 compilers  arrays  program-optimization  memory-management