Return to Video

04ps-01 Finding the Mode

  • 0:01 - 0:04
    4 समस्या में, हम n संख्याओं की एक सूची दी गई है
  • 0:04 - 0:06
    और हमारे काम मोड में, समय के भीतर खोजने के लिए है
  • 0:06 - 0:09
    थीटा (n)। और वहाँ के लिए अलग अलग तरीके का एक बहुत कुछ है
  • 0:09 - 0:11
    और यह क्या-तो, क्या मैंने किया है, मैं चला गया है
  • 0:11 - 0:14
    माध्यम से और मूल रूप से पाँच अलग अलग तरीके से लिखा
  • 0:14 - 0:17
    यह कर के। विषय के सभी रूपों वास्तव में। में
  • 0:17 - 0:18
    पहला मामला है, हम क्या करने जा रहे हैं, हम कर रहे हैं
  • 0:18 - 0:21
    एक शब्दकोश और जब हम पुनरावृति का उपयोग करने के लिए जा रहा
  • 0:21 - 0:24
    शब्दकोश का ट्रैक रखते हुए, के माध्यम से
  • 0:24 - 0:28
    तत्व है कि सबसे अधिक बार देखा गया है। तो,
  • 0:28 - 0:32
    अगर हम नहीं यहाँ हम सिर्फ शुरू करना, कर रहे हैं
  • 0:32 - 0:34
    इससे पहले कि हम एक महत्वपूर्ण मूल्य बना हूँ इस मूल्य देखा
  • 0:34 - 0:39
    जोड़ी और उसके मान 1 पर सेट करें। अगर हम यह देखा है
  • 0:39 - 0:42
    इससे पहले कि हम सिर्फ वेतन वृद्धि होगी, कुंजी-यह मूल्य
  • 0:42 - 0:45
    इसके साथ जुड़े मूल्य। के रूप में हम जा रहे हैं,
  • 0:45 - 0:48
    हम ट्रैक क्या मूल्य-के रख सकते हैं क्या
  • 0:48 - 0:50
    हम सबसे अधिक देखा है मान। इसलिए, यदि मान कि
  • 0:50 - 0:53
    हम बस नवीनीकृत किया है पूर्व से अधिक है
  • 0:53 - 0:55
    अधिकतम मान, हम मौजूदा सेट करेंगे
  • 0:55 - 0:58
    यह वर्तमान कुंजी मान को अधिकतम मान
  • 0:58 - 1:01
    जोड़ी। एक परिणाम के रूप में, जब तक हम इस लूप समाप्त,
  • 1:01 - 1:04
    जो सूची के माध्यम से 1 से गुजारें है, हमें पता चलेगा
  • 1:04 - 1:07
    मोड या हम में से एक में मान पता चल जाएगा
  • 1:07 - 1:09
    यदि एक से अधिक मान है मोड,
  • 1:09 - 1:13
    दिखावे की एक ही नंबर और हम बस हूँ
  • 1:13 - 1:15
    कि लौटने। वहाँ अलग अलग तरीके का एक बहुत कुछ है आप
  • 1:15 - 1:18
    यह और कि, उस का एक मामूली परिवर्तन कर सकते हैं
  • 1:18 - 1:21
    चलो हमें हमारा एक छोटा सा है, जब कोड को छोटा करें आप
  • 1:21 - 1:24
    अजगर है डिफ़ॉल्ट शब्दकोश का उपयोग कर सकते हैं।
  • 1:24 - 1:26
    और है कि हम यहाँ क्या कर रहे हैं, हम कह रहे हैं
  • 1:26 - 1:29
    मूल रूप से पहली बार आप एक कुंजी देखें कि, तुम हो
  • 1:29 - 1:33
    यह एक प्रारंभिक मान इस पूर्णांक का उपयोग करने देने के लिए जा रहा
  • 1:33 - 1:36
    समारोह, और यह इसे शून्य का मान देने के लिए जा रहा है।
  • 1:36 - 1:38
    यह हमें छुटकारा देता है तो क्या कि करने के लिए हमें की अनुमति देता है,
  • 1:38 - 1:42
    कोड यहाँ का यह छोटा सा, कि देखने के लिए जाँच करें
  • 1:42 - 1:44
    या नहीं कि क्या मान पहले से ही, जो अस्तित्व
  • 1:44 - 1:47
    एक हैश तालिका में एक एकल लुक-अप मूल रूप से है। तो,
  • 1:47 - 1:50
    अब हम क्या हम बस मान बढ़ाना है
  • 1:50 - 1:54
    द्वारा 1 परवाह किए बिना, और इसलिए पहली बार यह देखता है यह,
  • 1:54 - 1:57
    यह डिफ़ॉल्ट शब्दकोश मान शून्य का उपयोग करें, जोड़ें करेंगे
  • 1:57 - 1:59
    यह करने के लिए 1 और हमसे 1, का मान दे तो यह है
  • 1:59 - 2:01
    मूल रूप से ही हम से पहले क्या किया है के रूप में।
  • 2:01 - 2:02
    और कोड के बाकी ही है, बस है
  • 2:02 - 2:04
    अधिकतम मान का ट्रैक रखने और
  • 2:04 - 2:08
    यह लौटने। तुम एक और बात आप कर सकते है
  • 2:08 - 2:11
    -में निर्मित अधिकतम सुविधा पायथन का उपयोग कर सकते हैं
  • 2:11 - 2:13
    और फिर जब हम बस वृद्धिशील कर रहे हैं
  • 2:13 - 2:15
    परिवर्तन, हम डिफ़ॉल्ट का उपयोग करने के लिए जा रहे हैं
  • 2:15 - 2:17
    शब्दकोश फिर से, हम जा रहे हैं वेतन वृद्धि करने के लिए
  • 2:17 - 2:20
    मूल्य, लेकिन रखते हुए बदले ट्रैक के रूप में हम जाने
  • 2:20 - 2:22
    के माध्यम से, क्या हम बजाय करने के लिए जा रहे हैं क्या है
  • 2:22 - 2:23
    अंत में, एक छोटी लैम्ब्डा के साथ इस अधिकतम देखें
  • 2:23 - 2:28
    समारोह है कि मूल रूप से की संख्या में लौटे
  • 2:28 - 2:32
    रूप से सामने आए कि दिए गए मान सूची में था
  • 2:32 - 2:36
    और तब अधिकतम कुंजी लौट रहे। और करने के लिए
  • 2:36 - 2:38
    तुम्हें दिखाने कि तुम इसे और भी कर सकते हैं
  • 2:38 - 2:40
    कॉम्पैक्ट, आप वास्तव में सेट करें सुविधा का उपयोग कर सकते हैं
  • 2:40 - 2:45
    अजगर। हमारे प्रारंभिक मूल्य, हमारे प्रारंभिक सूची ले लो, चालू करें
  • 2:45 - 2:47
    यह एक सेट है जो सभी डुप्लिकेट को हटा में और
  • 2:47 - 2:50
    तब एक ही अधिकतम फ़ंक्शन का उपयोग करें। और फिर अगर
  • 2:50 - 2:53
    आप भी और अधिक कॉम्पैक्ट, आप कर सकते हैं किया जा करना चाहते हैं
  • 2:53 - 2:56
    यहां तक कि यह क्या एक एक लाइनर, यदि आप चाहते हैं, और यहाँ के रूप में
  • 2:56 - 2:58
    क्या हम कर रहे हैं में से एक में सब कुछ है लाइन है, का उपयोग कर
  • 2:58 - 3:01
    अधिकतम समारोह में, हम एक सेट से बना रहे हैं हमारे
  • 3:01 - 3:04
    प्रारंभिक सूची, इसलिए कि हमारे सभी अनन्य मान देता है
  • 3:04 - 3:07
    हम चाहते हैं कि। और फिर हम लैम्ब्डा का उपयोग कर रहे हैं
  • 3:07 - 3:10
    कहते हैं, हमें देने के संख्या की गणना करने के लिए समारोह
  • 3:10 - 3:15
    समय के इस मूल्य हमारे प्रारंभिक सूची में दिखाई दिया,
  • 3:15 - 3:18
    और फिर उस मान दिया। अब, हम बात की
  • 3:18 - 3:21
    से पहले-कक्षा में, हम से पहले के बारे में बात है
  • 3:21 - 3:24
    प्रदर्शन। और यह महान है, यह एक जहाज है
  • 3:24 - 3:28
    कोड और कि काफी समझा जा सकता है, लेकिन यह है
  • 3:28 - 3:31
    वास्तव में नहीं लगभग रूप में उपवास के रूप में कुछ अन्य
  • 3:31 - 3:36
    चीज़ें है कि हम किया है। दोहराने की एक बहुत कुछ है
  • 3:36 - 3:38
    के कारण होता है जो सूची के माध्यम से गुजरता
  • 3:38 - 3:41
    तरीका है कि हम यह कर रहे हैं। और वास्तव में-
  • 3:41 - 3:44
    शायद कि मैं अब तक देखा है सबसे तेजी से एक है
  • 3:44 - 3:46
    यह एक। अब कुछ लोग वहाँ पर हैं
  • 3:46 - 3:49
    मंचों कि हो सकता है लोगों को तेजी से और हम है
  • 3:49 - 3:52
    तुलना कार्य द्वारा किया जाता का उपयोग किया गया
  • 3:52 - 3:55
    एंथनी गति परीक्षण यह और इस पर चलाने के लिए है-यह है
  • 3:55 - 3:57
    आनन्द के साथ खेलने के लिए। तो किसी भी तरह, इन बातों का कोई भी
  • 3:57 - 4:00
    काम-वहाँ अलग अलग तरीके से खोजने के लिए की बहुत सारी है
  • 4:00 - 4:03
    मोड और एक सरल और सीधा पास
  • 4:03 - 4:07
    एक शब्दकोश के माध्यम से एक अच्छा तरीका यह करना है।
  • 4:07 - 4:10
    और यह स्पष्ट रूप से Theta(n) के लिए समय में खत्म।
Tytuł:
04ps-01 Finding the Mode
Opis:

This is a solution video for Udacity CS215 problem set 4, problem 4.

Find the mode of a list in time Theta(n).

more » « less
Video Language:
English
Team:
Udacity
Projekt:
CS215 - Intro to Algorithms
Duration:
04:10
Nirmal Khatua added a translation

Hindi subtitles

Revisions