কম্পিউটার

পাইথনে সর্বাধিক ঘন ঘন উপাদানগুলির ফ্রিকোয়েন্সি গণনা করুন


ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, আমাদের সবচেয়ে ঘন ঘন উপস্থিত উপাদানটি খুঁজে বের করতে হবে এবং সেই উপাদানটির সংঘটনের সংখ্যা পেতে হবে।

সুতরাং, ইনপুট যদি [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10] এর মত হয়, তাহলে আউটপুট হবে 3 হিসাবে তারপর সংখ্যা 5 তিনবার আসে৷

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

  • সর্বোচ্চ:=0
  • দৈর্ঘ্য:=সংখ্যার আকার
  • আমি 0 থেকে দৈর্ঘ্য-2 এর মধ্যে, কর
    • গণনা:=1
    • i+1 থেকে দৈর্ঘ্য-1 পর্যন্ত j-এর জন্য
    • করুন
      • যদি nums[i] nums[j] এর মত হয়, তাহলে
        • গণনা :=গণনা + 1
    • যদি সর্বাধিক <গণনা হয়, তাহলে
      • সর্বোচ্চ:=গণনা
  • সর্বোচ্চ রিটার্ন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

class Solution:
   def solve(self, nums):
      max=0
      length=len(nums)
      for i in range(0,length-1):
         count=1
         for j in range(i+1,length):
            if(nums[i]==nums[j]):
               count+=1
               if(max<count):
                  max=count
      return max
ob = Solution()
nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
print(ob.solve(nums))

ইনপুট

[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]

আউটপুট

3

  1. পাইথনে শীর্ষ K ঘন ঘন উপাদান

  2. পাইথনে প্রাইম গণনা করুন

  3. পাইথনে একটি অ্যারেতে স্বতন্ত্র উপাদান গণনা করুন

  4. একটি নেস্টেড পাইথন অভিধানে উপাদান গণনা কিভাবে?