Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

पायथन में टॉप K फ्रीक्वेंट एलिमेंट्स

मान लीजिए हमारे पास पूर्णांक संख्याओं का एक नॉन-ऐम्प्टी ऐरे है। हमें kवें सबसे अधिक फ्रीक्वेंट एलिमेंट्स लौटाने हैं। इसलिए यदि एलिमेंट्स [1,1,1,1,2,2,3,3,3] हैं और k = 2, तो परिणाम [1, 3] होगा।

औपचारिक रूप से फ़ंक्शन को निम्न करना चाहिए -

  • num_freq = एक खाली मैप, freq_list := एक खाली मैप
  • nums में प्रत्येक एलिमेंट i के लिए
    • यदि i num_freq में नहीं है, तो num_freq[i] := 1, अन्यथा num_freq[i] को 1 से बढ़ाएं
  • num_freq मैप में प्रत्येक की-वैल्यू पेयर के लिए
    • यदि वैल्यू freq_list में मौजूद नहीं है, तो freq_list[value] := [key] वाली लिस्ट, अन्यथा key को freq_list[value] ऐरे में डालें
  • res := खाली लिस्ट
  • i := संख्याओं की लंबाई से 0 तक
    • यदि i freq_list में है, तो freq_list[i] के एलिमेंट्स को res में जोड़ें
    • यदि res की लंबाई >= k, तो ब्रेक करें
  • परिणाम लौटाएं

बेहतर समझ के लिए निम्न कार्यान्वयन देखें -

उदाहरण

class Solution(object):
    def topKFrequent(self, nums, k):
        number_frequency = {}
        frequency_list = {}
        for i in nums:
            if i not in number_frequency:
                number_frequency[i] = 1
            else:
                number_frequency[i] += 1
        for key, value in number_frequency.items():
            if value not in frequency_list:
                frequency_list[value] = [key]
            else:
                frequency_list[value].append(key)
        result = []
        for i in range(len(nums), 0, -1):
            if i in frequency_list:
                result.extend(frequency_list[i])
            if len(result) >= k:
                break
        return result

ob1 = Solution()
print(ob1.topKFrequent([1,1,1,1,2,2,3,3,3], 2))

इनपुट

[1,1,1,1,2,2,3,3,3] 2

आउटपुट

[1, 3]
  1. - पायथन में टपल्स की सूची से शीर्ष K बारंबार तत्व ढूंढें

    हमारे पास टपल्स की एक सूची है। इसमें हमें शीर्ष k बारंबार तत्व ढूंढना है। यदि k 3 है तो हमें सूची के अंदर टपल्स से शीर्ष तीन तत्व ढूंढने हैं। defaultdict के साथ हम तत्वों को defaultdict का उपयोग करके एक शब्दकोश कंटेनर में डालते हैं। फिर केवल उन तत्वों को ढूंढते हैं जो शीर्ष k शर्त को पूरा करते हैं।

  1. - Python में सूची में लगातार तत्वों की जोड़ी

    Python का उपयोग करके डेटा विश्लेषण के दौरान, हमें एक सूची के लगातार तत्वों को जोड़ने की आवश्यकता हो सकती है। इस लेख में हम इसे प्राप्त करने के विभिन्न तरीके देखेंगे।इंडेक्स और रेंज के साथहम सूची तत्वों के लगातार इंडेक्स को एक साथ रखने के लिए एक अभिव्यक्ति डिज़ाइन करेंगे। और फिर इस जोड़ी को लगातार तत

  1. - पायथन में रेंज में तत्व हटाएं

    पायथन से एकल तत्व को हटाना इंडेक्स और del फंक्शन का उपयोग करके सीधा है। लेकिन ऐसे परिदृश्य हो सकते हैं जब हमें इंडेक्स के एक समूह के लिए तत्वों को हटाने की आवश्यकता हो। यह लेख उन दृष्टिकोणों का पता लगाता है जिनसे केवल उन तत्वों को सूची से हटाया जाए जो इंडेक्स सूची में निर्दिष्ट हैं। sort और del का