Lặp lại các yếu tố của một mảng.
Parametersaarray_likeaarray_likeMảng đầu vào.
lặp lại hoặc mảng intsint or array of intsSố lượng lặp lại cho mỗi yếu tố. Lặp lại được phát để phù hợp với hình dạng của trục đã cho.
Trục, tùy chọnint, optionalTrục dọc theo đó để lặp lại các giá trị. Theo mặc định, sử dụng mảng đầu vào phẳng và trả về một mảng đầu ra phẳng.
Returnsrepeated_arrayndarrayrepeated_arrayndarrayMảng đầu ra có hình dạng giống như A, ngoại trừ dọc theo trục đã cho.
Xem thêm
tile
Gạch một mảng.
unique
Tìm các yếu tố độc đáo của một mảng.
Ví dụ
>>> np.repeat[3, 4] array[[3, 3, 3, 3]] >>> x = np.array[[[1,2],[3,4]]] >>> np.repeat[x, 2] array[[1, 1, 2, 2, 3, 3, 4, 4]] >>> np.repeat[x, 3, axis=1] array[[[1, 1, 1, 2, 2, 2], [3, 3, 3, 4, 4, 4]]] >>> np.repeat[x, [1, 2], axis=0] array[[[1, 2], [3, 4], [3, 4]]]
Lặp lại các yếu tố trong một mảng trong Python
Trong phần này, chúng tôi sẽ thảo luận về chương trình để tìm các yếu tố lặp lại trong một mảng trong ngôn ngữ lập trình Python. Chúng tôi được đưa ra với một mảng và cần phải in các phần tử xảy ra hơn một lần trong mảng đầu vào đã cho.
Thí dụ
Đầu vào: ARR [8] = [10, 20, 40, 30, 50, 20, 10, 20] Đầu ra: 10 20 Giải thích: 40, 30 và 50 xảy ra 1 lần trong mảng đã cho, 10 xảy ra 2 lần và 20 lần xảy ra 3 lần.: arr[8] = [10, 20, 40, 30, 50, 20, 10, 20]Output : 10 20
Explanation : 40, 30 and 50 are occur 1 time in the given array, 10 occurs 2 times and 20 occurs 3 times.
Phương pháp được bảo hiểm:
- Phương pháp 1: Sử dụng hai vòng
- Phương pháp 2: Sử dụng bản đồ băm
Phương pháp 1:
Trong phương pháp này, chúng tôi sẽ đếm tần số của từng phần tử bằng hai phần tử cho các vòng và in các phần tử có tần số không bằng một.
- Để kiểm tra trạng thái của các yếu tố đã truy cập, hãy tạo một mảng kích thước n.
- Chạy một vòng từ chỉ mục 0 đến n và kiểm tra xem [đã truy cập [i] == 1] sau đó bỏ qua phần tử đó.
- Mặt khác, tạo một số lượng biến = 1 để giữ số lượng tần số.
- Chạy vòng lặp từ Index I+1 đến N
- Kiểm tra nếu [mảng [i] == mảng [j]], sau đó tăng số lượng lên 1 và đặt truy cập [j] = 1.
- Sau khi hoàn thành lần lặp của bên trong cho vòng lặp và kiểm tra xem đếm! = 1 sau đó in phần tử đó.
Sự phức tạp về thời gian và không gian
- Độ phức tạp về thời gian: O [N2]O[n2]
- Độ phức tạp không gian: O [n]O[n]
Phương pháp 1: Mã trong Python
Chạy
# Python 3 program to count unique elements def count[arr, n]: # Mark all array elements as not visited visited = [False for i in range[n]] # Traverse through array elements # and count frequencies for i in range[n]: # Skip this element if already # processed if [visited[i] == True]: continue # Count frequency count = 1 for j in range[i + 1, n, 1]: if [arr[i] == arr[j]]: visited[j] = True count += 1 if count != 1 : print[arr[i]]; # Driver Code arr = [10, 30, 40, 20, 10, 20, 50, 10] n = len[arr] count[arr, n]
Đoạn giới thiệu khóa học chính
Biểu ngữ liên quan
- Nhận Prepinsta Prime & Nhận quyền truy cập vào tất cả hơn 150 khóa học được cung cấp bởi Prepinsta trong một đăng ký
- Làm thế nào để bạn tìm thấy số lượng các giá trị lặp lại trong một danh sách trong Python?
- Toán tử.countof [] được sử dụng để đếm số lần xuất hiện của B trong a. Nó đếm số lần xuất hiện của giá trị. Nó trả về số lượng của một số lần xuất hiện của giá trị.
- Nếu không, chèn phần tử đó vào bản đồ.
- Sau khi hoàn thành Lặp lại trên mảng, bắt đầu vượt qua bản đồ và kiểm tra xem giá trị không bằng 1, sau đó in giá trị khóa.
Sự phức tạp về thời gian và không gian
- Độ phức tạp về thời gian: O [n]O[n]
- Độ phức tạp không gian: O [n]O[n]
Phương pháp 2: Mã trong Python
Chạy
def count[arr, n]: mp = dict[] # Traverse through array elements # and count frequencies for i in range[n]: if arr[i] in mp.keys[]: mp[arr[i]] += 1 else: mp[arr[i]] = 1 # Traverse through map and print # frequencies for x in mp: if mp[x]!=1 : print[x] # Driver Code arr = [10, 30, 40, 20, 10, 20, 50, 10] n = len[arr] count[arr, n]
Đoạn giới thiệu khóa học chính
Biểu ngữ liên quan
Nhận Prepinsta Prime & Nhận quyền truy cập vào tất cả hơn 150 khóa học được cung cấp bởi Prepinsta trong một đăng ký