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

Bạn được cung cấp một mảng gồm 2 n2viết sai rồi2n phần tử một1, một2, ... , mộtviết sai rồi, b1, b2, ... bviết sai rồimột1,một2,Giáo dục,mộtviết sai rồi,b1,b2,Giáo dụcbviết sai rồia_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Nhiệm vụ là xen kẽ mảng, sử dụng thuật toán tại …

62 algorithms  arrays  permutations  in-place 

Tôi đã hoàn thành việc phát triển một ứng dụng cho Android và dự định xuất bản nó với GPL - tôi muốn nó là nguồn mở. Tuy nhiên, bản chất của ứng dụng (một trò chơi) là nó hỏi các câu đố và có các câu trả lời được …

50 arrays  security 

Tôi đang tự hỏi nếu có một cách tiêu chuẩn để đo lường "sự sắp xếp" của một mảng? Một mảng có số lượng đảo ngược trung bình có thể được coi là không được sắp xếp tối đa? Điều đó có nghĩa là về cơ bản, nó càng xa …

34 algorithms  algorithm-analysis  sorting  arrays 

Điều gì sẽ là cách nhanh nhất để làm điều này (từ góc độ thuật toán, cũng như một vấn đề thực tế)? Tôi đã suy nghĩ một cái gì đó dọc theo dòng sau. Tôi có thể thêm vào cuối một mảng và sau đó sử dụng bubbleort vì …

31 algorithms  efficiency  arrays  sorting 

Tôi đang chuẩn bị cho một cuộc phỏng vấn mã hóa và tôi thực sự không thể tìm ra cách hiệu quả nhất để giải quyết vấn đề này. Giả sử chúng ta có hai mảng bao gồm các số chưa được sắp xếp. Mảng 2 chứa một số mà …

22 algorithms  search-algorithms  arrays  efficiency 

Câu hỏi này đã được di chuyển từ Trao đổi ngăn xếp khoa học máy tính lý thuyết bởi vì nó có thể được trả lời trên trao đổi ngăn xếp khoa học máy tính. Di cư 7 năm trước . Tôi muốn chứng minh hoặc bác bỏ sự tồn …

21 algorithms  arrays  subsequences 

Tôi đang tìm kiếm một cấu trúc dữ liệu sẽ đẩy phần tử cũ nhất / cuối cùng của nó ra nếu phần tử mới được chèn vào. Ví dụ, hãy Dđại diện cho cấu trúc. Dchứa 3 phần tử của các Number Dgiá trị mặc định của loại sẽ …

20 data-structures  arrays  queues 

Gần đây tôi đã đọc rằng có thể có các mảng không cần khởi tạo, nghĩa là có thể sử dụng chúng mà không phải mất thời gian cố gắng đặt từng thành viên về giá trị mặc định. tức là bạn có thể bắt đầu sử dụng mảng như …

19 data-structures  arrays 

Tôi đã hỏi câu hỏi này trên StackOverflow , nhưng tôi nghĩ đây là một nơi thích hợp hơn. Đây là một vấn đề từ Giới thiệu về khóa học thuật toán : Bạn có một mảng với số nguyên dương (mảng không cần phải được sắp xếp hoặc các …

16 algorithms  optimization  dynamic-programming  arrays 

Giả sử bạn có một mảng có kích thước chứa các số nguyên từ đến , bao gồm, với chính xác năm lần lặp lại. Tôi cần đề xuất một thuật toán có thể tìm thấy các số lặp lại trong thời gian . Tôi không thể, vì cuộc sống …

15 algorithms  arrays  searching 

Tôi muốn bắt đầu bằng cách nói rằng đây KHÔNG phải là một câu hỏi bài tập về nhà. Tôi đang đọc Giới thiệu về Thuật toán - văn bản CLRS nổi tiếng để trở thành một lập trình viên tốt hơn. Tôi đang cố gắng tự mình giải quyết …

15 data-structures  arrays  stacks 

Một ứng dụng cổ điển của phân chia và chinh phục là để giải quyết vấn đề sau: Cho một mảng gồm các phần tử riêng biệt, có thể so sánh, đếm số lượng cặp đảo ngược trong mảng: cặp sao cho và .i < ja[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]tôi < …

14 algorithms  reference-request  arrays 

Tôi đã bắt gặp một kinh nghiệm kỳ lạ trong lập trình C. Xem xét mã này: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Khi tôi biên dịch và chạy nó, tôi …

14 programming-languages  arrays  c 

Giả sử tôi cho 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 w ), một 1 , một 2 , ... một n như vậy mà số tiền của họ một 1 + một 2 + ⋯ + một n = …

13 algorithms  arrays  integers  numerical-analysis 

Chúng tôi đang đưa ra một mảng với tất cả một [ i ] > 0 .a[1…n]a[1…n]a[1 \ldots n]a[i]>0a[i]>0a[i]>0 Bây giờ chúng ta cần phải tìm bao nhiêu tiền riêng biệt có thể được hình thành từ subarrays của nó (nơi một mảng con là một phạm vi tiếp giáp …

12 arrays  substrings  suffix-array