Hướng dẫn count frequency of each element in an array python - tần số đếm của từng phần tử trong một con trăn mảng

Cho một mảng chưa phân loại N số nguyên có thể chứa N số nguyên. Tần số đếm của tất cả các yếu tố có mặt trong mảng. Ví dụ:

Input : arr[] = [1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 4, 5, 5]
Output : 1 -> 4
         2 -> 4
         3 -> 2
         4 -> 1
         5 -> 2

Được đề xuất: Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp.{IDE} first, before moving on to the solution.

Vấn đề này có thể được giải quyết theo nhiều cách, tham khảo tần số đếm của tất cả các yếu tố trong liên kết mảng. Trong Python, chúng ta có thể nhanh chóng giải quyết vấn đề này trong việc sử dụng mô -đun bộ sưu tập. & NBSP;

Implementation:

Python

import collections

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

# Python 3 program to count frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

5 : 2
7 : 1
8 : 2
10 : 1

5 : 2
7 : 1
8 : 2
10 : 1

5 : 2
7 : 1
8 : 2
10 : 1

5 : 2
7 : 1
8 : 2
10 : 1

5 : 2
7 : 1
8 : 2
10 : 1

Đầu ra

(1, ' -> ', 4)
(2, ' -> ', 4)
(3, ' -> ', 2)
(4, ' -> ', 1)
(5, ' -> ', 2)

Bài viết liên quan: Đếm các tần số trong danh sách sử dụng từ điển trong Python Bài viết này được đóng góp bởi Shashank Mishra (Gullu). & NBSP;Counting the frequencies in a list using dictionary in Python This article is contributed by Shashank Mishra (Gullu). 

Nếu bạn thích GeekSforGeeks và muốn đóng góp, bạn cũng có thể viết một bài viết bằng Write.GeekSforGeek.org hoặc gửi bài viết của bạn. Xem bài viết của bạn xuất hiện trên trang chính của GeekSforGeek và giúp các chuyên viên máy tính khác.

Đ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 đếm tần số phần tử trong một mảng?
• Khai báo và khởi tạo một mảng mảng ..
• Khai báo một mảng FR khác với cùng kích thước của mảng mảng. ....

Biến truy cập sẽ được khởi tạo với giá trị -1. ....

Tần số của một phần tử có thể được tính bằng hai vòng. ....

Khởi tạo số lượng đến 1 trong vòng lặp đầu tiên để duy trì số lượng của từng phần tử ..

• Làm thế nào để bạn đếm tần số của một phần tử trong Python?
• Chúng tôi sẽ sử dụng một phương thức mô -đun để tìm tần số của các phần tử ..
• Nhập mô -đun bộ sưu tập ..
• 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 phần tử in vòng lặp cùng với giá trị đếm.

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 frequencies
# of array items
def countFreq(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

     print(arr[i], count)

# Driver Code
arr = [10, 30, 10, 20, 10, 20, 30, 10]
n = len(arr)
countFreq(arr, n)

Phương pháp 2:

Trong phương pháp này, chúng tôi sẽ sử dụng cách ngây thơ để tìm tần số của các phần tử trong mảng số nguyên đã cho mà không cần sử dụng bất kỳ không gian bổ sung nào.

Phương pháp 2: Mã trong Python

Chạy

# Time Complexity : O(n^2)
# Space Complexity : O(1)

def countFrequency(arr, size):

    for i in range(0, size):
        flag = False
        count = 0

        for j in range(i+1, size):
            if arr[i] == arr[j]:
                flag = True
                break

        # The continue keyword is used to end the current iteration 
        # in a for loop (or a while loop), and continues to the next iteration.
        if flag == True:
            continue

        for j in range(0, i+1):
            if arr[i] == arr[j]:
                count += 1

        print("{0}: {1}".format(arr[i], count))


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countFrequency(arr, n)

Phương pháp 2:

5 : 2
7 : 1
8 : 2
10 : 1

Trong phương pháp này, chúng tôi sẽ sử dụng cách ngây thơ để tìm tần số của các phần tử trong mảng số nguyên đã cho mà không cần sử dụng bất kỳ không gian bổ sung nào.

Phương pháp 2: Mã trong Python

Sự phức tạp về thời gian và không gian:

• Độ phức tạp về thời gian: O (N2)O(nlogn)
• Độ phức tạp không gian: O (n)O(1)

Phương pháp 1: Mã trong Python

Chạy

# Time Complexity : O(n log n) + O(n) = O(n logn)
# Space Complexity : O(1)

def countDistinct(arr, n):
    arr.sort()

    # Traverse the sorted array
    i = 0
    while i < n:
        count = 1

        # Move the index ahead whenever
        # you encounter  duplicates
        while i < n - 1 and arr[i] == arr[i + 1]:
            i += 1
            count +=1

        print("{0}: {1}".format(arr[i], count))
        i += 1


# Driver Code
arr = [5, 8, 5, 7, 8, 10]
n = len(arr)
countDistinct(arr, n)

Phương pháp 2:

5 : 2
7 : 1
8 : 2
10 : 1

Trong phương pháp này, chúng tôi sẽ sử dụng cách ngây thơ để tìm tần số của các phần tử trong mảng số nguyên đã cho mà không cần sử dụng bất kỳ không gian bổ sung nào.

Phương pháp 2: Mã trong Python

• Đầu ra
• Phương pháp 3:
• Trong phương pháp này, chúng tôi sẽ sắp xếp mảng sau đó, đếm tần số của các phần tử.
• Độ phức tạp về thời gian: O (nlogn)
• Độ phức tạp không gian: O (1)

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)

Từ điển trong Python

Phương pháp 4: Mã trong Python

def countFreq(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:
        print(x, " ", mp[x])
# Driver Code 

arr = [10, 30, 10, 20, 10, 20, 30, 10] 
n = len(arr) 
countFreq(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 đếm tần số phần tử trong một mảng?

Làm thế nào để bạn đếm tần số của một phần tử trong Python?

Làm thế nào để bạn đếm các yếu tố trong một python mảng?

Làm thế nào để bạn tính các sự xuất hiện trong một danh sách trong Python?